Nonsmooth Equations: Motivation and Algorithms

From MaRDI portal
Publication:3139996


DOI10.1137/0803021zbMath0784.90082MaRDI 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


90C30: Nonlinear programming

49J40: Variational inequalities

49J52: Nonsmooth analysis

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

26B10: Implicit function theorems, Jacobians, transformations with several variables


Related Items

Elastoplastic analysis of structures under uncertainty: model and solution methods1, The iterative methods for monotone generalized variational inequalities, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, A Parametric Newton Method for Optimization Problems in Hilbert Spaces, A new trust region method for nonsmooth equations, Point-Based Set-Valued Approximations, C -Differential Operators and Applications, Inverse and implicit function theorems forH-differentiable and semismooth functions, On a semismooth least squares formulation of complementarity problems with gap reduction, Convergence analysis of a proximal newton method1, A numerical embedding method for solving the nonlinear optimization problem, Continuous approximations to generalized jacobians, Iterative method with modification of the right-hand side vector for nonlinear complementarity problems, Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations, A nonmonotone semismooth inexact Newton method, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, Globally convergent inexact generalized Newton method for first-order differentiable optimization problems, 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, Generalized Nash equilibrium problems, Solving nonlinear complementarity problems with neural networks: A reformulation method approach, A further result on an implicit function theorem for locally Lipschitz functions, 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, Local feasible QP-free algorithms for the constrained minimization of SC\(^1\) functions, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Smoothing functions and smoothing Newton method for complementarity and variational inequality problems, Active-set projected trust-region algorithm for box-constrained nonsmooth equations, Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems, Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder), Clarke generalized Jacobian of the projection onto symmetric cones, Neural networks for a class of bi-level variational inequalities, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, Parametric method for global optimization, Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions, Nonlinear Krylov subspace methods for solving nonsmooth equations, Parametric proximal-point methods, A smoothing projected Newton-type algorithm for semi-infinite programming, Self-adaptive implicit methods for monotone variant variational inequalities, An NE/SQP method for the bounded nonlinear complementarity problem, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Inexact generalized Newton methods for second order \(C\)-differentiable optimization, On preconditioned Uzawa methods and SOR methods for saddle-point problems, Inexact-Newton methods for semismooth systems of equations with block-angular structure, Nonsmooth calculus, minimality, and monotonicity of convexificators, A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets, A parameterized Newton method and a quasi-Newton method for nonsmooth equations, Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems, On the range sets of variational inequalities, 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, A class of iterative methods for solving nonlinear projection 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, A new approach to continuation methods for complementarity problems with uniform \(P\)-functions, Approximate Newton methods for nonsmooth equations, New version of the Newton method for nonsmooth equations, A modified secant method for semismooth equations, Historical developments in convergence analysis for Newton's and Newton-like methods, The theory of Newton's method, Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions, A smoothing Newton method for semi-infinite programming, A family of variable metric proximal methods, Algebraic univalence theorems for nonsmooth functions, An SQP algorithm for extended linear-quadratic problems in stochastic programming, A globally convergent Newton method for convex \(SC^ 1\) minimization problems, Inexact Newton methods for solving nonsmooth equations, Minimization of \(SC^ 1\) functions and the Maratos effect, Generalized equations and the generalized Newton method, Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction, Time-stepping for three-dimensional rigid body dynamics, Neural network models and its application for solving linear and quadratic programming problems, Necessary optimality conditions in terms of convexificators in Lipschitz optimization, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, A smoothing Newton-type method for generalized nonlinear complementarity problem, An improved Goldstein's type method for a class of variant variational inequalities, Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions, Convergence rate of Newton's method for \(L_2\) spectral estimation, An approximate Newton method for non-smooth equations with finite max functions, On a Steffensen's type method and its behavior for semismooth equations, Boundedness and regularity properties of semismooth reformulations of variational inequalities, Constrained optimal control of Navier--Stokes flow by semismooth Newton methods, Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*, A filter-trust-region method for LC 1 unconstrained optimization and its global convergence