Local convergence of quasi-Newton methods under metric regularity

DOI10.1007/s10589-013-9615-yzbMath1320.90106OpenAlexW2086637754MaRDI QIDQ2450903

Yanyan Li

Publication date: 23 May 2014

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10045/35901

zbMATH Keywords

metric regularityquasi-Newton methodstrong metric regularitystrong metric subregularitygeneralized equationBroyden update\(q\)-superlinear convergence

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Programming in abstract spaces (90C48)

Related Items (24)

Lipschitz-like mapping and its application to convergence analysis of a variant of Newton's method ⋮ Metrically Regular Mapping and Its Utilization to Convergence Analysis of a Restricted Inexact Newton-Type Method ⋮ Local convergence analysis of Newton's method for solving strongly regular generalized equations ⋮ Approximations and generalized Newton methods ⋮ Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms ⋮ Marco A. López, a pioneer of continuous optimization in Spain ⋮ Nonlinear metric regularity on fixed sets ⋮ Secant-inexact projection algorithms for solving a new class of constrained mixed generalized equations problems ⋮ On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property ⋮ Local convergence analysis of an inexact trust-region method for nonsmooth optimization ⋮ Unnamed Item ⋮ Newton's method with feasible inexact projections for solving constrained generalized equations ⋮ A general iterative procedure to solve generalized equations with differentiable multifunction ⋮ Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations ⋮ On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order ⋮ Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems ⋮ Metric regularity relative to a cone ⋮ On Newton's method for solving generalized equations ⋮ Convergence of quasi-Newton methods for solving constrained generalized equations ⋮ Unnamed Item ⋮ Newton's method for solving generalized equations without Lipschitz condition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasi-Newton methods in infinite-dimensional spaces and application to matrix equations
• Local analysis of Newton-type methods for variational inequalities and nonlinear programming
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Broyden updating, the good and the bad!
• Optimization theory and methods. Nonlinear programming
• Implicit Functions and Solution Mappings
• Convergence Rates of Quasi-Newton Algorithms for Some Nonsmooth Optimization Problems
• Orthogonal Projections on Convex Sets for Newton-Like Methods
• Broyden's method in Hilbert space
• The Local Convergence of Broyden-Like Methods on Lipschitzian Problems in Hilbert Spaces
• Strongly Regular Generalized Equations
• A New Proof of Superlinear Convergence for Broyden’s Method in Hilbert Space
• Convergence of Broyden’s Method in Banach Spaces
• An Inverse Mapping Theorem for Set-Valued Maps
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Generalizations of the Dennis--Moré Theorem
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Local convergence of quasi-Newton methods under metric regularity