Nonsmooth Equations: Motivation and Algorithms

DOI10.1137/0803021zbMath0784.90082OpenAlexW2053643774MaRDI QIDQ3139996

Liqun Qi, Jong-Shi Pang

Publication date: 21 March 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0803021

zbMATH Keywords

global convergencenonsmooth equationsGauss-Newton type algorithmsemismooth mappingssuperlinearly converging quasi-Newton algorithms

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational inequalities (49J40) Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Implicit function theorems, Jacobians, transformations with several variables (26B10)

Related Items

A parameterized Newton method and a quasi-Newton method for nonsmooth equations, Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder), Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems, Clarke generalized Jacobian of the projection onto symmetric cones, Neural networks for a class of bi-level variational inequalities, On the range sets of variational inequalities, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, A semi-smooth Newton method for inverse problem with uniform noise, An SQP algorithm for extended linear-quadratic problems in stochastic programming, A globally convergent Newton method for convex \(SC^ 1\) minimization problems, A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization, On piecewise quadratic Newton and trust region problems, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Solution of monotone complementarity problems with locally Lipschitzian functions, Sensitivity analysis of composite piecewise smooth equations, Inexact Newton methods for solving nonsmooth equations, A class of iterative methods for solving nonlinear projection equations, Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations, Minimization of \(SC^ 1\) functions and the Maratos effect, A verification method for solutions of nonsmooth equations, On superlinear convergence of quasi-Newton methods for nonsmooth equations, Certifying the global optimality of quartic minimization over the sphere, Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media, Newton and quasi-Newton methods for normal maps with polyhedral sets, Parametric method for global optimization, The relaxed nonlinear PHSS-like iteration method for absolute value equations, Local feasible QP-free algorithms for the constrained minimization of SC\(^1\) functions, A new approach to continuation methods for complementarity problems with uniform \(P\)-functions, A regularized semi-smooth Newton method with projection steps for composite convex programs, Generalized equations and the generalized Newton method, Nonsingularity conditions for FB system of reformulating nonlinear second-order cone programming, Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction, Approximate Newton methods for nonsmooth equations, New version of the Newton method for nonsmooth equations, Optimization of a nonlinear area traffic control system with elastic demand, A monotone semismooth Newton type method for a class of complementarity problems, Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems, Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints, Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application, Solving the seepage problems with free surface by mathematical programming method, Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations, A semismooth Newton method for nonlinear symmetric cone programming, Inverse variational inequalities with projection-based solution methods, Nonsingularity of FB system and constraint nondegeneracy in semidefinite programming, The Levenberg-Marquardt-type methods for a kind of vertical complementarity problem, The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization, Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization, An efficient nonmonotone method for state-constrained elliptic optimal control problems, A system of nonsmooth equations solver based upon subgradient method, Calibration of estimator-weights via semismooth Newton method, A proximal point algorithm for the monotone second-order cone complementarity problem, Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints, Generalized Newton-iterative method for semismooth equations, Jacobian nonsingularity in nonlinear symmetric conic programming problems and its application, Generalized Newton's method based on graphical derivatives, A modified secant method for semismooth equations, A smoothing Newton method for solving a class of stochastic linear complementarity problems, Time-stepping for three-dimensional rigid body dynamics, Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions, Nonlinear Krylov subspace methods for solving nonsmooth equations, A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems, Solving structured nonsmooth convex optimization with complexity \(\mathcal {O}(\varepsilon ^{-1/2})\), A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound, Parametric proximal-point methods, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Equivalent conditions for Jacobian nonsingularity in linear symmetric cone programming, Numerical comparisons of two effective methods for mixed complementarity problems, A new smoothing Newton-type algorithm for semi-infinite programming, Smoothing functions and smoothing Newton method for complementarity and variational inequality problems, Active-set projected trust-region algorithm for box-constrained nonsmooth equations, Convergence of an inexact generalized Newton method with a scaled residual control, Proximal methods for nonlinear programming: Double regularization and inexact subproblems, Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions, A globally convergent method based on Fischer-Burmeister operators for solving second-order cone constrained variational inequality problems, A smoothing Newton method for semi-infinite programming, A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques, A parametrized Newton method for nonsmooth equations with finitely many maximum functions, A smoothed NR neural network for solving nonlinear convex programs with second-order cone constraints, Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems, A smoothing projected Newton-type algorithm for semi-infinite programming, A family of variable metric proximal methods, An NE/SQP method for the bounded nonlinear complementarity problem, \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex, Computation of generalized differentials in nonlinear complementarity problems, A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds, The semismooth Newton method for the solution of reactive transport problems including mineral precipitation-dissolution reactions, Self-adaptive implicit methods for monotone variant variational inequalities, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, On the local convergence of a stochastic semismooth Newton method for nonsmooth nonconvex optimization, Algebraic univalence theorems for nonsmooth functions, Inexact generalized Newton methods for second order \(C\)-differentiable optimization, On preconditioned Uzawa methods and SOR methods for saddle-point problems, Unified convergence analysis of a second-order method of multipliers for nonlinear conic programming, Inexact-Newton methods for semismooth systems of equations with block-angular structure, Nonsmooth calculus, minimality, and monotonicity of convexificators, Historical developments in convergence analysis for Newton's and Newton-like methods, The theory of Newton's method, A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets, B-subdifferential of the projection onto the generalized spectraplex, Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations, Elastoplastic analysis of structures under uncertainty: model and solution methods¹, Neural network models and its application for solving linear and quadratic programming problems, Necessary optimality conditions in terms of convexificators in Lipschitz optimization, Iterative method with modification of the right-hand side vector for nonlinear complementarity problems, A numerical embedding method for solving the nonlinear optimization problem, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, A family of Newton methods for nonsmooth constrained systems with nonisolated solutions, Newton Differentiability of Convex Functions in Normed Spaces and of a Class of Operators, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal, Approximations and generalized Newton methods, A locally convergent inexact projected Levenberg-Marquardt-type algorithm for large-scale constrained nonsmooth equations, A DCA-Newton method for quartic minimization over the sphere, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, The PPA-based numerical algorithm with the \(O(1/t)\) convergence rate for variant variational inequalities, A filter-trust-region method for LC 1 unconstrained optimization and its global convergence, Relaxed Gauss--Newton Methods with Applications to Electrical Impedance Tomography, A hybrid method for solving systems of nonsmooth equations with box constraints, A new semismooth Newton method for NCPs based on the penalized KK function, The iterative methods for monotone generalized variational inequalities, Generalized Nash equilibrium problems, 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, A smoothing Newton-type method for generalized nonlinear complementarity problem, Globally convergent inexact generalized Newton method for first-order differentiable optimization problems, Nonsmooth calculus of semismooth functions and maps, An improved Goldstein's type method for a class of variant variational inequalities, Inverse and implicit function theorems forH-differentiable and semismooth functions, On a semismooth least squares formulation of complementarity problems with gap reduction, Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems., Newton-type methods for quasidifferentiable equations, Solving variational inequality problems via smoothing-nonsmooth reformulations, Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions, Generalized Nash equilibrium problems, Solving nonlinear complementarity problems with neural networks: A reformulation method approach, Convergence rate of Newton's method for \(L_2\) spectral estimation, Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations, An approximate Newton method for non-smooth equations with finite max functions, A further result on an implicit function theorem for locally Lipschitz functions, A Parametric Newton Method for Optimization Problems in Hilbert Spaces, On a Steffensen's type method and its behavior for semismooth equations, A nonmonotone semismooth inexact Newton method, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, Solving policy design problems: alternating direction method of multipliers-based methods for structured inverse variational inequalities, A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS^*, Boundedness and regularity properties of semismooth reformulations of variational inequalities, Continuous approximations to generalized jacobians, Constrained optimal control of Navier--Stokes flow by semismooth Newton methods, Improvements of some projection methods for monotone nonlinear variational inequalities, Global projection-type error bounds for general variational inequalities, Hybrid Newton-type method for a class of semismooth equations, A new trust region method for nonsmooth equations, Point-Based Set-Valued Approximations, C -Differential Operators and Applications, An inexact affine scaling Levenberg-Marquardt method under local error bound conditions, Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian, Convergence analysis of a proximal newton method¹, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, Numerical methods for nonlinear equations, Variationally consistent discretization schemes and numerical algorithms for contact problems, Inexact Newton Methods and Dennis--Moré Theorems for Nonsmooth Generalized Equations, Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations, An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization