On a Semismooth* Newton Method for Solving Generalized Equations
From MaRDI portal
Numerical optimization and variational techniques (65K10) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical methods for variational inequalities and related problems (65K15)
Abstract: In the paper, a Newton-type method for the solution of generalized equations (GEs) is derived, where the linearization concerns both the single-valued and the multi-valued part of the considered GE. The method is based on the new notion of semismoothness which, together with a suitable regularity condition, ensure the local superlinear convergence. An implementable version of the new method is derived for a class of GEs, frequently arising in optimization and equilibrium models.
Recommendations
- On a semi-smooth Newton method and its globalization
- Semismooth Newton methods for solving semi-infinite programming problems
- The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
- On the solution of nonsmooth generalized equations
- Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations
- Quasi-Newton methods for solving generalized equations
- The semismooth Newton method for the solution of quasi-variational inequalities
- Convergence of nonsmooth version of Newton's method for generalized equations
- A smoothing Newton method for semi-infinite programming
Cites work
- scientific article; zbMATH DE number 4082855 (Why is no real title available?)
- scientific article; zbMATH DE number 125253 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 3793774 (Why is no real title available?)
- A nonsmooth version of Newton's method
- A subdifferential condition for calmness of multifunctions
- Approximations and generalized Newton methods
- Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
- Constraint Nondegeneracy in Variational Analysis
- Correction to: ``Approximations and generalized Newton methods
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Generalized Newton's method based on graphical derivatives
- Graphical derivatives and stability analysis for parameterized equilibria with conic constraints
- Implicit Functions and Solution Mappings
- Modified Wilson's Method for Nonlinear Programs with Nonunique Multipliers
- Newton's Method for B-Differentiable Equations
- Newton's method for a class of nonsmooth functions
- Newton-Type Methods for Optimization and Variational Problems
- Newton-type methods: a broader view
- Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- On Lipschitzian properties of implicit multifunctions
- On a Newton Type Iterative Method for Solving Inclusions
- On concepts of directional differentiability
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- On the Newton method for set-valued maps
- Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints
- Robinson Stability of Parametric Constraint Systems via Variational Analysis
- Second-Order Variational Analysis of Parametric Constraint and Variational Systems
- Semismooth and Semiconvex Functions in Constrained Optimization
- The radius of metric subregularity
- Variational Analysis
- Variational analysis and applications
- Variational inequalities over perturbed polyhedral convex sets
Cited in
(34)- A generalized Jacobian based Newton method for semismooth block-triangular system of equations
- Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization
- On SCD semismooth^* Newton methods for the efficient minimization of Tikhonov functionals with non-smooth and non-convex penalties
- A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems
- On the solution of contact problems with Tresca friction by the semismooth* Newton method
- Quantifier elimination for normal cone computations
- On a new class parametrized Newton-like method for semismooth equations
- Calmness and calculus: two basic patterns
- On the SCD semismooth* Newton method for generalized equations with application to a class of static contact problems with Coulomb friction
- Radius theorems for subregularity in infinite dimensions
- Solving the semismooth equivalence problem
- The semismooth Newton method for the solution of reactive transport problems including mineral precipitation-dissolution reactions
- Active manifolds, stratifications, and convergence to local minima in nonsmooth optimization
- scientific article; zbMATH DE number 7733447 (Why is no real title available?)
- On a globally convergent semismooth^* Newton method in nonsmooth nonconvex optimization
- scientific article; zbMATH DE number 7338480 (Why is no real title available?)
- Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials
- The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
- A note on the uniformity of strong subregularity around the reference point.
- On the application of the SCD semismooth* Newton method to variational inequalities of the second kind
- On semismooth^ path-following method for parametric inclusions
- Isolated calmness of perturbation mappings and superlinear convergence of Newton-type methods
- Generalized Newton algorithms for tilt-stable minimizers in nonsmooth optimization
- A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
- Generalized Newton-iterative method for semismooth equations
- On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives
- Restricted additive Schwarz algorithm with Schur complement for bound-preserving solution of geological carbon sequestration
- On strict proto-differentiability of set-valued mappings
- Extended Newton-type method for nonsmooth generalized equation under (n, )-point-based approximation
- Formulas of first-ordered and second-ordered generalization differentials for convex robust systems with applications
- Hybrid Newton-type method for a class of semismooth equations
- A fresh look at nonsmooth Levenberg–Marquardt methods with applications to bilevel optimization
- Coderivative-based semi-Newton method in nonsmooth difference programming
- Geometric characterizations of Lipschitz stability for convex optimization problems
This page was built for publication: On a Semismooth* Newton Method for Solving Generalized Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5853561)
