• Title/Summary/Keyword: semilocal convergence

Search Result 29, Processing Time 0.036 seconds

CONCERNING THE RADIUS OF CONVERGENCE OF NEWTON'S METHOD AND APPLICATIONS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.685-696
    • /
    • 1999
  • We present local and semilocal convergence results for New-ton's method in a Banach space setting. In particular using Lipschitz-type assumptions on the second Frechet-derivative we find results con-cerning the radius of convergence of Newton's method. Such results are useful in the context of predictor-corrector continuation procedures. Finally we provide numerical examples to show that our results can ap-ply where earlier ones using Lipschitz assumption on the first Frechet-derivative fail.

AN IMPROVED UNIFYING CONVERGENCE ANALYSIS OF NEWTON'S METHOD IN RIEMANNIAN MANIFOLDS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.345-351
    • /
    • 2007
  • Using more precise majorizing sequences we provide a finer convergence analysis than before [1], [7] of Newton's method in Riemannian manifolds with the following advantages: weaker hypotheses, finer error bounds on the distances involved and a more precise information on the location of the singularity of the vector field.

ON THE CONVERGENCE OF NEWTON'S METHOD AND LOCALLY $H{\ddot{O}}LDERIAN$ OPERATORS

  • Argyros, Ioannis K.
    • The Pure and Applied Mathematics
    • /
    • v.15 no.2
    • /
    • pp.111-120
    • /
    • 2008
  • A semi local convergence analysis is provided for Newton's method in a Banach space setting. The operators involved are only locally Holderian. We make use of a point-based approximation and center-Holderian hypotheses. This approach can be used to approximate solutions of equations involving nonsmooth operators.

  • PDF

IMPROVED CONVERGENCE RESULTS FOR GENERALIZED EQUATIONS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.2
    • /
    • pp.161-168
    • /
    • 2008
  • We revisit the study of finding solutions of equations containing a differentiable and a continuous term on a Banach space setting [1]-[5], [9]-[11]. Using more precise majorizing sequences than before [9]-[11], we provide a semilocal convergence analysis for the generalized Newton's method as well the generalized modified Newton's method. It turns out that under the same or even weaker hypotheses: finer error estimates on the distances involved, and an at least as precise information on the location of the solution can be obtained. The above benefits are obtained under the same computational cost.

  • PDF

ON THE NEWTON-KANTOROVICH AND MIRANDA THEOREMS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.3
    • /
    • pp.289-293
    • /
    • 2008
  • We recently showed in [5] a semilocal convergence theorem that guarantees convergence of Newton's method to a locally unique solution of a nonlinear equation under hypotheses weaker than those of the Newton-Kantorovich theorem [7]. Here, we first weaken Miranda's theorem [1], [9], [10], which is a generalization of the intermediate value theorem. Then, we show that operators satisfying the weakened Newton-Kantorovich conditions satisfy those of the weakened Miranda’s theorem.

  • PDF

IMPROVING THE ORDER AND RATES OF CONVERGENCE FOR THE SUPER-HALLEY METHOD IN BANACH SPACES

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.507-516
    • /
    • 1998
  • In this study we are concerned with the problem of ap-proximating a locally unique solution of an equation on a Banach space. A semilocal convergence theorem is given for the Super-Halley method in Banach spaces. Earlier results have shown that the order of convergence is four for a certain class of operators [4] [5] [8] These results were not given in affine invariant form and made use of a real quadratic majorizing polynomial. Here we provide our re-sults in affine invariant form showing that the order of convergence is at least four. In cases that it is exactly four the rate of convergence is improved. We achieve these results by using a cubic majorizing polynomial. Some numerical examples are given to show that our error bounds are better than earlier ones.

LOCAL CONVERGENCE OF THE SECANT METHOD UPPER $H{\ddot{O}}LDER$ CONTINUOUS DIVIDED DIFFERENCES

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.1
    • /
    • pp.21-25
    • /
    • 2008
  • The semilocal convergence of the secant method under $H{\ddot{o}}lder$ continuous divided differences in a Banach space setting for solving nonlinear equations has been examined by us in [3]. The local convergence was recently examined in [4]. Motivated by optimization considerations and using the same hypotheses but more precise estimates than in [4] we provide a local convergence analysis with the following advantages: larger radius of convergence and finer error estimates on the distances involved. The results can be used for projection methods, to develop the cheapest possible mesh refinement strategies and to solve equations involving autonomous differential equations [1], [4], [7], [8].

  • PDF

WEAK SUFFICIENT CONVERGENCE CONDITIONS AND APPLICATIONS FOR NEWTON METHODS

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.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.

EXTENDING THE APPLICABILITY OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS

  • Argyros, Ioannis Konstantinos;Silva, Gilson do Nascimento
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.311-327
    • /
    • 2019
  • The aim of this paper is to extend the applicability of Gauss-Newton method for solving underdetermined nonlinear least squares problems in cases not covered before. The novelty of the paper is the introduction of a restricted convergence domain. We find a more precise location where the Gauss-Newton iterates lie than in earlier studies. Consequently the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the local as well the semilocal convergence of Gauss-Newton method. The new developmentes are obtained under the same computational cost as in earlier studies, since the new Lipschitz constants are special cases of the constants used before. Numerical examples further justify the theoretical results.