An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
From MaRDI portal
Publication:403631
DOI10.1007/S10107-013-0676-6zbMATH Open1317.90276OpenAlexW2033272253MaRDI QIDQ403631FDOQ403631
Francisco Facchinei, Markus Herrich, Andreas Fischer
Publication date: 29 August 2014
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-013-0676-6
Recommendations
- A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
- A globally convergent LP-Newton method
- A quasi-Newton modified LP-Newton method
- Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
- A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Newton-type methods (49M15)
Cites Work
- Superlinear convergence of a stabilized SQP method to a degenerate solution
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- Local behavior of an iterative framework for generalized equations with nonisolated solutions
- A nonsmooth version of Newton's method
- Title not available (Why is that?)
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
- Title not available (Why is that?)
- Introduction to Piecewise Differentiable Equations
- Active Set Identification in Nonlinear Programming
- On the Accurate Identification of Active Constraints
- Generalized Nash equilibrium problems
- Solution of monotone complementarity problems with locally Lipschitzian functions
- A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
- Growth behavior of a class of merit functions for the nonlinear complementarity problem
- Generalized Nash equilibrium problems and Newton methods
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- Stabilized sequential quadratic programming
- Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
- Asymptotic Convergence Analysis of the Proximal Point Algorithm
- Stabilized SQP revisited
- On the inexactness level of robust Levenberg–Marquardt methods
- Modified Wilson's Method for Nonlinear Programs with Nonunique Multipliers
- An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence
- Strictly feasible equation-based methods for mixed complementarity problems
- On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
- Newton-Type Methods for Optimization Problems without Constraint Qualifications
- A simply constrained optimization reformulation of KKT systems arising from variational inequalities
- Constraint identification and algorithm stabilization for degenerate nonlinear programs
- The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
- A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
- Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems
- Title not available (Why is that?)
- Solving Karush--Kuhn--Tucker Systems via the Trust Region and the Conjugate Gradient Methods
- On the Identification of Zero Variables in an Interior-Point Framework
- A Superlinearly Convergent Algorithm for the Monotone Nonlinear Complementarity Problem Without Uniqueness and Nondegeneracy Conditions
- Error bounds of constrained quadratic functions and piecewise affine inequality systems
- On the convergence of an inexact Newton-type method
- A framework for analyzing local convergence properties with applications to proximal-point algorithms
- A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization
Cited In (57)
- The Levenberg-Marquardt method: an overview of modern convergence theories and more
- Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem
- On local behavior of Newton-type methods near critical solutions of constrained equations
- Behavior of Newton-type methods near critical solutions of nonlinear equations with semismooth derivatives
- New generalized derivatives for solving variational inequalities using the nonsmooth Newton methods
- Generalized derivatives of optimal-value functions with parameterized convex programs embedded
- Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions
- Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations
- A special complementarity function revisited
- Nonsmooth Hessenberg differential-algebraic equations
- Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions
- On the local and superlinear convergence of a secant modified linear-programming-Newton method
- A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property
- Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions
- Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity
- A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points
- Nonsmooth DAEs with Applications in Modeling Phase Changes
- A quasi-Newton modified LP-Newton method
- Generalized derivatives of computer programs
- Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods
- A regularized smoothing Newton-type algorithm for quasi-variational inequalities
- A trust-region LP-Newton method for constrained nonsmooth equations under Hölder metric subregularity
- Unit stepsize for the Newton method close to critical solutions
- Determining Key Parameters in Riots Using Lexicographic Directional Differentiation
- A globally convergent LP-Newton method
- Directional metric pseudo subregularity of set-valued mappings: a general model
- Generalized derivatives of differential-algebraic equations
- Augmented Lagrangian methods for the solution of generalized Nash equilibrium problems
- Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers
- An inexact Newton-like conditional gradient method for constrained nonlinear systems
- Critical solutions of nonlinear equations: local attraction for Newton-type methods
- Generalized derivatives of eigenvalues of a symmetric matrix
- A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
- Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
- Multi-objective optimization of multi-microgrid power dispatch under uncertainties using interval optimization
- Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions
- Theory of index-one nonlinear complementarity systems
- Lexicographic derivatives of nonsmooth glucose-insulin kinetics under normal and artificial pancreatic responses
- Constrained Lipschitzian error bounds and noncritical solutions of constrained equations
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- On error bounds and Newton-type methods for generalized Nash equilibrium problems
- Nonsingularity and stationarity results for quasi-variational inequalities
- Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it
- Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions
- The semismooth Newton method for the solution of quasi-variational inequalities
- Augmented Lagrangian methods for convex matrix optimization problems
- Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme
- A stabilized SQP method: superlinear convergence
- Generalized sensitivity analysis of nonlinear programs using a sequence of quadratic programs
- Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming
- Generalized Sensitivity Analysis of Nonlinear Programs
- Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions
- Computationally relevant generalized derivatives: theory, evaluation and applications
- Newton-type methods near critical solutions of piecewise smooth nonlinear equations
- A vector forward mode of automatic differentiation for generalized derivative evaluation
- A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities
- Improved error bound and a hybrid method for generalized Nash equilibrium problems
This page was built for publication: An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403631)
