Critical solutions of nonlinear equations: local attraction for Newton-type methods (Q1702779): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2747318 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremum conditions for smooth problems with equality-type constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization and nonsmooth analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of Newton methods for nonsmooth constrained systems with nonisolated solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Starlike domains of convergence for Newton's method at singularities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilized sequential quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5291096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Theory of 2-Regularity for Mappings with Lipschitzian Derivatives and its Applications to Optimality Conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On attraction of linearly constrained Lagrangian methods and of stabilized and quasi-Newton SQP methods to critical multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stabilized SQP revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Newton-Type Methods for Optimization and Variational Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it / rank
 
Normal rank
Property / cites work
 
Property / cites work: Attraction of Newton method to critical Lagrange multipliers: fully quadratic case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5491447 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the attraction of Newton’s method to critical lagrange multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superlinear convergence of a stabilized SQP method to a degenerate solution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2765625 / rank
 
Normal rank

Latest revision as of 05:45, 15 July 2024

scientific article
Language Label Description Also known as
English
Critical solutions of nonlinear equations: local attraction for Newton-type methods
scientific article

    Statements

    Critical solutions of nonlinear equations: local attraction for Newton-type methods (English)
    0 references
    28 February 2018
    0 references
    This paper deals with convergence properties of Newton-type methods for solving a nonlinear equation \(\Phi(u)=0\) where the mapping \(\Phi\) is smooth enough. The convergence results assume a certain 2-regularity property of the solution of the nonlinear equation which implies that this solution is critical. In this paper, it is shown that, if \(\Phi\) is 2-regular at a (critical) solution \(\bar{u}\) in some direction \(v\), then \(v\) defines a domain star-like with respect to \(\bar{u}\) with nonempty interior, from which the iterates that satisfy the perturbed Newton method (pNM) framework necessarily converge to \(\bar{u}.\) The authors demonstrate how the general results for the pNM framework apply to some specific Newton-type methods. These include the classical Levenberg-Marquardt method and the LP-Newton method for nonlinear equations, and the stabilized Newton-Lagrange method for optimization (or stabilized sequential quadratic programming).
    0 references
    Newton method
    0 references
    critical solutions
    0 references
    2-regularity
    0 references
    Levenberg-Marquardt method
    0 references
    linear-programming-Newton method
    0 references
    stabilized sequential quadratic programming
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers