On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces
From MaRDI portal
Publication:2138397
DOI10.1007/S11075-021-01199-2zbMATH Open1492.65149arXiv1810.12533OpenAlexW3203112272WikidataQ112879565 ScholiaQ112879565MaRDI QIDQ2138397FDOQ2138397
Juan Liang, Wei-Hua Lin, Yonghui Ling
Publication date: 11 May 2022
Published in: Numerical Algorithms (Search for Journal in Brave)
Abstract: In the present paper, we consider the semilocal convergence problems of the two-step Newton method for solving nonlinear operator equation in Banach spaces. Under the assumption that the first derivative of the operator satisfies a generalized Lipschitz condition, a new semilocal convergence analysis for the two-step Newton method is presented. The Q-cubic convergence is obtained by an additional condition. This analysis also allows us to obtain three important spacial cases about the convergence results based on the premises of Kantorovich, Smale and Nesterov-Nemirovskii types. An application of our convergence results is to the approximation of minimal positive solution for a nonsymmetric algebraic Riccati equation arising from transport theory.
Full work available at URL: https://arxiv.org/abs/1810.12533
semilocal convergencealgebraic Riccati equationgeneralized Lipschitz conditionstwo-step Newton method
Iterative procedures involving nonlinear operators (47J25) Newton-type methods (49M15) Numerical solutions to equations with nonlinear operators (65J15)
Cites Work
- Title not available (Why is that?)
- On the \(R\)-order of the Halley method
- Existence of algebraic matrix Riccati equations arising in transport theory
- On the iterative solution of a class of nonsymmetric algebraic Riccati equations
- Title not available (Why is that?)
- Fast Iterative Schemes for Nonsymmetric Algebraic Riccati Equations Arising from Transport Theory
- Title not available (Why is that?)
- Convergence of Newton’s method and inverse function theorem in Banach space
- Title not available (Why is that?)
- Optimal Error Bounds for the Newton–Kantorovich Theorem
- Solution Form and Simple Iteration of a Nonsymmetric Algebraic Riccati Equation Arising in Transport Theory
- A note on \(Q\)-order of convergence
- Recurrence relations for rational cubic methods. I: The Halley method
- The majorant method in the theory of newton-kantorovich approximations and the pták error estimates
- Newton's method for analytic systems of equations with constant rank derivatives
- Newton's method under weak Kantorovich conditions
- Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
- Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions
- Recurrence relations for rational cubic methods. II: The Chebyshev method
- Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory
- Majorizing Functions and Convergence of the Gauss–Newton Method for Convex Composite Optimization
- Kantorovich's majorants principle for Newton's method
- Convergence criterion of Newton's method for singular systems with constant rank derivatives
- Approximate solutions of analytic inequality systems
- Approximate solutions for abstract inequality systems
- Extended Newton methods for conic inequalities: approximate solutions and the extended Smale \(\alpha\)-theory
- Approximate Zeros of Quadratically Convergent Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Newton's method on Riemannian manifolds: covariant alpha theory
- Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
- Multihomogeneous Newton methods
- Newton's method for overdetermined systems of equations
- On dominating sequence method in the point estimate and Smale's theorem
- A robust Kantorovich's theorem on the inexact Newton method with relative residual error tolerance
- Title not available (Why is that?)
- An optimization of Chebyshev's method
- A Family of Rational Iterations and Its Application to the Computation of the Matrix pth Root
- Optimizing Halley's Iteration for Computing the Matrix Polar Decomposition
- Third-order iterative methods with applications to Hammerstein equations: a unified approach
- Convergence analysis of the Newton-Shamanskii method for a nonsymmetric algebraic Riccati equation
- A unifying local convergence result for Newton's method in Riemannian manifolds
- An improvement of the region of accessibility of Chebyshev’s method from Newton’s method
- On the Two‐step Newton Method for the Solution of Nonlinear Operator Equations
- Generalized differentiability conditions for Newton's method
- Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle
- Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
- A note on the Kantorovich theorem for Newton iteration
- Spectral Analysis of a Preconditioned Iterative Method for the Convection‐Diffusion Equation
- On Q-order and R-order of convergence
- Title not available (Why is that?)
- On the semilocal convergence behavior for Halley's method
- A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
- Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations.
- A new semilocal convergence theorem for Newton's method in Banach space using hypotheses on the second Fréchet-derivative
- Numerical methods for nonlinear equations
- Two-step Newton methods
- Title not available (Why is that?)
- Two‐step Newton‐type methods for solving inverse eigenvalue problems
- Starting points for Newton's method under a center Lipschitz condition for the second derivative
- Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences
- Kantorovich's theorem on Newton's method under majorant condition in Riemannian manifolds
- Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
- Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis
- Two-step inexact Newton-type method for inverse singular value problems
- Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces
- An analysis on the efficiency of Euler's method for computing the matrix pth root
- Title not available (Why is that?)
Cited In (3)
This page was built for publication: On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138397)
