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

DOI10.1007/S101079900127zbMATH Open0989.90124OpenAlexW1560867458MaRDI QIDQ1970293FDOQ1970293

Authors: 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

Recommendations

• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A Jacobian smoothing method for box constrained variational inequality problems
• scientific article; zbMATH DE number 1844030

zbMATH Keywords

convergencevariational inequalitiesnonsmooth equationssmoothing Newton methodsmoothing approximation

Mathematics Subject Classification ID

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

Cited In (only showing first 100 items - show all)

• A note on economic equilibrium and financial networks
• A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
• A smoothing Levenberg-Marquardt method for NCP
• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems
• A new non-interior continuation method for solving the second-order cone complementarity problem
• A regularization smoothing method for second-order cone complementarity problem
• A smoothing Newton method for the second-order cone complementarity problem.
• A regularized smoothing Newton method for solving the symmetric cone complementarity problem
• A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
• An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function
• A smoothing Newton algorithm for weighted linear complementarity problem
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A smoothing Newton method for second-order cone optimization based on a new smoothing function
• Improved smoothing Newton methods for symmetric cone complementarity problems
• A new smoothing Newton-type method for second-order cone programming problems
• A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP
• A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems
• A one-step smoothing Newton method for second-order cone programming
• Smoothing algorithms for complementarity problems over symmetric cones
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
• Global convergence of a smooth approximation method for mathematical programs with complementarity constraints
• A smoothing method for second order cone complementarity problem
• Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search
• A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities
• A smoothing Gauss-Newton method for the generalized HLCP
• A new smoothing Newton-type algorithm for semi-infinite programming
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• A smoothing method for solving portfolio optimization with CVaR and applications in allocation of generation asset
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing projected Newton-type algorithm for semi-infinite programming
• The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem
• An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results
• A semismooth Newton method for tensor eigenvalue complementarity problem
• A fixed-point method for a class of super-large scale nonlinear complementarity problems
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions
• A full-Newton step non-interior continuation algorithm for a class of complementarity problems
• A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function
• A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
• Title not available (Why is that?)
• A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure
• Mathematical programs with semidefinite cone complementarity constraints: constraint qualifications and optimality conditions
• A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function
• Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity
• Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• A non-monotone regularization Newton method for the second-order cone complementarity problem
• A non-interior continuation algorithm for the CP based on a generalized smoothing function
• A new one-step smoothing Newton method for the second-order cone complementarity problem
• A smoothing Newton method for a type of inverse semi-definite quadratic programming problem
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Solving variational inequality problems via smoothing-nonsmooth reformulations
• A polynomial path following algorithm for convex programming
• A smoothing Newton method for semi-infinite programming
• The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem
• A smoothing-type algorithm for solving system of inequalities
• Properties of some classes of structured tensors
• Title not available (Why is that?)
• Extension of smoothing Newton algorithms to solve linear programming over symmetric cones
• Solving unbounded box constrained variational inequalities via a homotopy method
• The Jacobian consistency of a one-parametric class of smoothing functions for SOCCP
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• A new smoothing Newton method for solving constrained nonlinear equations
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• A one-parametric class of smoothing functions for second-order cone programming
• Nonsingularity in second-order cone programming via the smoothing metric projector
• A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones
• A two-parametric class of merit functions for the second-order cone complementarity problem
• A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems
• A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP
• A new one-step smoothing Newton method for second-order cone programming.
• A new modified one-step smoothing Newton method for solving the general mixed complementarity problem
• A smoothing Newton method for nonlinear complementarity problems
• A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata
• A smoothing conjugate gradient method for solving systems of nonsmooth equations
• Analysis of a non-interior continuation method for second-order cone programming
• Analysis of a smoothing Newton method for second-order cone complementarity problem
• Solvability of monotone tensor complementarity problems
• On almost smooth functions and piecewise smooth functions
• Smoothing methods for nonsmooth, nonconvex minimization
• A further result on an implicit function theorem for locally Lipschitz functions
• A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations
• Tensor complementarity problems. II: Solution methods
• A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP
• An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints
• A smoothing Levenberg-Marquardt method for the extended linear complementarity problem
• Unified smoothing functions for absolute value equation associated with second-order cone
• Predictor-corrector smoothing methods for monotone LCP
• A nonmonotone smoothing Newton algorithm for solving box constrained variational inequalities with a \(P_0\) function
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming
• A primal-dual algorithm for minimizing a sum of Euclidean norms
• A smoothing-type Newton method for second-order cone programming problems based on a new smooth function
• A smoothing Newton method for ncps with the \(P_{0}\)-property
• Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem
• Tensor absolute value equations
• Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1970293)