A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities

DOI10.1007/S101079900127zbMath0989.90124OpenAlexW1560867458MaRDI QIDQ1970293

Liqun Qi, Guanglu Zhou, Defeng Sun

Publication date: 2000

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s101079900127

zbMATH Keywords

convergencevariational inequalitiesnonsmooth equationssmoothing Newton methodsmoothing approximation

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (only showing first 100 items - show all)

Unified smoothing functions for absolute value equation associated with second-order cone ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ A smoothing Newton algorithm for weighted linear complementarity problem ⋮ Moreau-Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems ⋮ An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results ⋮ A semismooth Newton method for tensor eigenvalue complementarity problem ⋮ A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function ⋮ A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function ⋮ Smoothing Newton method for generalized complementarity problems based on a new smoothing function ⋮ A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming ⋮ Global convergence of a smooth approximation method for mathematical programs with complementarity constraints ⋮ \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications ⋮ Solving unbounded box constrained variational inequalities via a homotopy method ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms ⋮ A two-parametric class of merit functions for the second-order cone complementarity problem ⋮ On almost smooth functions and piecewise smooth functions ⋮ A regularization smoothing method for second-order cone complementarity problem ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ Finite termination of a Newton-type algorithm for a class of affine variational inequality problems ⋮ A note on economic equilibrium and financial networks ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ A full-Newton step non-interior continuation algorithm for a class of complementarity problems ⋮ A regularized smoothing Newton method for solving the symmetric cone complementarity problem ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ Solvability of Newton equations in smoothing-type algorithms for the SOCCP ⋮ A non-interior continuation algorithm for the CP based on a generalized smoothing function ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems ⋮ A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function. ⋮ A smoothing Newton method for second-order cone optimization based on a new smoothing function ⋮ Mathematical programs with semidefinite cone complementarity constraints: constraint qualifications and optimality conditions ⋮ A kind of stochastic eigenvalue complementarity problems ⋮ A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ On lifting operators and regularity of nonsmooth Newton methods for optimal control problems of differential algebraic equations ⋮ A smoothing QP-free infeasible method for nonlinear inequality constrained optimization ⋮ A non-monotone regularization Newton method for the second-order cone complementarity problem ⋮ A smoothing-type algorithm for solving system of inequalities ⋮ New simple smooth merit function for box constrained variational inequalities and damped Newton type method ⋮ A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems ⋮ Finite termination of a Newton-type algorithm based on a new class of smoothing functions for the affine variational inequality problem ⋮ Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem ⋮ Smoothing Newton method for minimizing the sum of \(p\) -norms ⋮ Numerical comparisons based on four smoothing functions for absolute value equation ⋮ Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP ⋮ Sub-quadratic convergence of a smoothing Newton method for second-order cone programming ⋮ Analysis of a non-interior continuation method for second-order cone programming ⋮ A one-step smoothing Newton method for second-order cone programming ⋮ A smoothing Newton method for a type of inverse semi-definite quadratic programming problem ⋮ Formulating an \(n\)-person noncooperative game as a tensor complementarity problem ⋮ Improved smoothing Newton methods for symmetric cone complementarity problems ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems ⋮ A smoothing Levenberg-Marquardt method for the extended linear complementarity problem ⋮ A non-interior-point smoothing method for variational inequality problem ⋮ Smoothing algorithms for complementarity problems over symmetric cones ⋮ A new smoothing Newton-type algorithm for semi-infinite programming ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ Extension of smoothing Newton algorithms to solve linear programming over symmetric cones ⋮ A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP ⋮ A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function ⋮ A new modified one-step smoothing Newton method for solving the general mixed complementarity problem ⋮ Predictor-corrector smoothing methods for monotone LCP ⋮ A new smoothing Newton method for solving constrained nonlinear equations ⋮ Nonsingularity in second-order cone programming via the smoothing metric projector ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions ⋮ A smoothing method for solving portfolio optimization with CVaR and applications in allocation of generation asset ⋮ A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search ⋮ A smoothing-type Newton method for second-order cone programming problems based on a new smooth function ⋮ A new one-step smoothing Newton method for second-order cone programming. ⋮ A smoothing Newton method for semi-infinite programming ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ A smoothing self-adaptive Levenberg-Marquardt algorithm for solving system of nonlinear inequalities ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ A smoothing projected Newton-type algorithm for semi-infinite programming ⋮ A globally convergent interior point algorithm for non-convex nonlinear programming ⋮ A new smoothing Newton-type method for second-order cone programming problems ⋮ A regularization smoothing Newton method for solving nonlinear complementarity problem ⋮ A smoothing method for second order cone complementarity problem ⋮ Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure ⋮ Analysis of a smoothing Newton method for second-order cone complementarity problem ⋮ Regularized smoothing approximations to vertical nonlinear complementarity problems ⋮ A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones ⋮ An active set smoothing method for solving unconstrained minimax problems ⋮ A smoothing Newton method with a mixed line search for monotone weighted complementarity problems ⋮ A smoothing Broyden-like method for the mixed complementarity problems

This page was built for publication: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities