Local convergence of quasi-Newton methods for B-differentiable equations
From MaRDI portal
Publication:1207314
DOI10.1007/BF01580895zbMath0761.90088MaRDI QIDQ1207314
Publication date: 1 April 1993
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
systems of nonlinear equationslocal convergencequasi-Newton methodsnonlinear complementarity\(B\)-differentiable functions
Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Fréchet and Gateaux differentiability in optimization (49J50) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (38)
A parameterized Newton method and a quasi-Newton method for nonsmooth equations ⋮ Neural networks for nonlinear and mixed complementarity problems and their applications ⋮ Newton's method for a class of nonsmooth functions ⋮ Forward-backward quasi-Newton methods for nonsmooth optimization problems ⋮ Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms ⋮ Inexact damped Newton method for nonlinear complementarity problems ⋮ A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems ⋮ A numerical embedding method for solving the nonlinear optimization problem ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ A verification method for solutions of nonsmooth equations ⋮ On superlinear convergence of quasi-Newton methods for nonsmooth equations ⋮ Newton and quasi-Newton methods for normal maps with polyhedral sets ⋮ Some convergence properties of descent methods ⋮ Generalized equations and the generalized Newton method ⋮ Approximate Newton methods for nonsmooth equations ⋮ New version of the Newton method for nonsmooth equations ⋮ Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ Unnamed Item ⋮ On the convergence of quasi-newton methods for nonsmooth problems ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ Nonlinear Krylov subspace methods for solving nonsmooth equations ⋮ Smoothing Newton method for operator equations in Banach spaces ⋮ Global convergence of a filter-trust-region algorithm for solving nonsmooth equations ⋮ Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities ⋮ NE/SQP: A robust algorithm for the nonlinear complementarity problem ⋮ Newton-type methods for quasidifferentiable equations ⋮ The embedding method for nonsmooth equations ⋮ A Newton collocation method for solving dynamic bargaining games ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ An approximate Newton method for non-smooth equations with finite max functions ⋮ A family of variable metric proximal methods ⋮ Lagrange optimality system for a class of nonsmooth convex optimization ⋮ Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints ⋮ Numerical verification of solutions for elasto-plastic torsion problems ⋮ Globally convergent BFGS method for nonsmooth convex optimization ⋮ An inexact parameterized newton method for B-differentiable equations
Cites Work
- Unnamed Item
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
- Convergence Theorems for Least-Change Secant Update Methods
- Newton's Method for B-Differentiable Equations
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
- Quasi-Newton Methods, Motivation and Theory
- On the Local and Superlinear Convergence of Quasi-Newton Methods
- A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
- A Class of Methods for Solving Nonlinear Simultaneous Equations
This page was built for publication: Local convergence of quasi-Newton methods for B-differentiable equations
