• East Asian mathematical journal
• /
• 제25권2호
• /
• pp.147-151
• /
• 2009

We use an improved Newton-Kantorovich theorem introduced in [2] to analyze interior point methods. Our approach requires less number of steps than before [5] to achieve a certain error tolerance for both Newton's and Modified Newton's methods.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제15권1호
• /
• pp.19-30
• /
• 2011

In [21], we compared the Newton-Krylov method and some high-order methods to solve nonlinear systems. In this paper, we propose high-order Newton-Krylov methods combining the Newton-Krylov method with some high-order iterative methods to solve systems of nonlinear equations. We provide some numerical experiments including comparisons of CPU time and iteration numbers of the proposed high-order Newton-Krylov methods for several nonlinear systems.

• Journal of applied mathematics & informatics
• /
• 제6권3호
• /
• pp.747-756
• /
• 1999

The Newtom method and the quasi-Newton method for solving equations of smooth compositions of semismooth functions are proposed. The Q-superlinear convergence of the Newton method and the Q-linear convergence of the quasi-Newton method are proved. The present methods can be more easily implemeted than previous ones for this class of nonsmooth equations.

• Journal of applied mathematics & informatics
• /
• 제7권1호
• /
• pp.139-159
• /
• 2000

In this manuscript we study perturbed Newton-like methods for the solution of nonlinear operator equations in a Banach space and their discretized versions in connection with the mesh independence principle. This principle asserts that the behavior of the discretized process is asymptotically the same as that for the original iteration and consequently, the number of steps required by the two processes to converge to within a given tolerance is essentially the same. So far this result has been proved by others using Newton's method for certain classes of boundary value problems and even more generally by considering a Lipschitz uniform discretization. In some of our earlierpapers we extend these results to include Newton-like methods under more general conditions. However, all previous results assume that the iterates can be computed exactly. This is mot true in general. That in why we use perturbed Newton-like methods and even more general conditions. Our results, on the one hand, extend, and on the other hand, make more practical and applicable all previous results.

• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.1-17
• /
• 2004

The famous Newton-Kantorovich hypothesis has been used for a long time as a sufficient condition for the convergence of Newton method to a solution of an equation in connection with the Lipschitz continuity of the Frechet-derivative of the operator involved. Using Lipschitz and center-Lipschitz conditions we show that the Newton-Kantorovich hypothesis is weakened. The error bounds obtained under our semilocal convergence result are finer and the information on the location of the solution more precise than the corresponding ones given by the dominating Newton-Kantorovich theorem, and under the same hypotheses/computational cost, since the evaluation of the Lipschitz also requires the evaluation of the center-Lipschitz constant. In the case of local convergence we obtain a larger convergence radius than before. This observation is important in computational mathematics and can be used in connection to projection methods and in the construction of optimum mesh independence refinement strategies.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제16권4호
• /
• pp.405-416
• /
• 2009

In this study we are concerned with the problem of approximating a locally unique solution of an equation in a Banach space setting using Newton's and modified Newton's methods. We provide weaker convergence conditions for both methods than before [5]-[7]. Then, we combine Newton's with the modified Newton's method to approximate locally unique solutions of operator equations. Finer error estimates, a larger convergence domain, and a more precise information on the location of the solution are obtained under the same or weaker hypotheses than before [5]-[7]. The results obtained here improve our earlier ones reported in [4]. Numerical examples are also provided.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제15권1호
• /
• pp.35-45
• /
• 2008

In cases sufficient conditions for the semilocal convergence of Newtonlike methods are violated, we start with a modified Newton-like method (whose weaker convergence conditions hold) until we stop at a certain finite step. Then using as a starting guess the point found above we show convergence of the Newtonlike method to a locally unique solution of a nonlinear operator equation in a Banach space setting. A numerical example is also provided.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제18권3호
• /
• pp.219-230
• /
• 2011

We determine the radius of convergence for some Newton{type methods (NTM) for approximating a locally unique solution of an equation in a Banach space setting. A comparison is given between the radii of (NTM) and Newton's method (NM). Numerical examples further validating the theoretical results are also provided in this study.

• Journal of applied mathematics & informatics
• /
• 제10권1_2호
• /
• pp.41-50
• /
• 2002

We provide local and semilocal theorems for the convergence of Newton-like methods to a locally unique solution of an equation in a Banach space. The analytic property of the operator involved replaces the usual domain condition for Newton-like methods. In the case of the local results we show that the radius of convergence can be enlarged. A numerical example is given to justify our claim . This observation is important and finds applications in steplength selection in predictor-corrector continuation procedures.

• Journal of applied mathematics & informatics
• /
• 제6권2호
• /
• pp.393-406
• /
• 1999

Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Frechet-derivative whereas the second theorem employs hypotheses on the second. Radius of con-vergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover we show that under hypotheses on the second Frechet-derivation our radius of convergence results are derived. Results involving superlinear convergence and known to be true or inexact Newton methods are extended here. Moreover we show that under hypotheses on the second Frechet-derivative our radius of conver-gence is larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also pro-vided to show that our radius of convergence is larger then the one in [10].