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 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
• A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors
• A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems
• Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem
• Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms
• 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 new nonmonotone smoothing Newton method for the symmetric cone complementarity problem with the Cartesian \(P_0\)-property
• Finite termination of a Newton-type algorithm based on a new class of smoothing functions for the affine variational inequality problem
• A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems
• A nonmonotone smoothing Newton method for circular cone programming
• A smoothing Newton method for symmetric cone complementarity problem
• A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem
• Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem
• Analysis of smoothing-type algorithms for the convex second-order cone programming
• Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem
• A smoothing Broyden-like method for the mixed complementarity problems
• A smoothing inexact Newton method for variational inequalities with nonlinear constraints
• Homotopy method for solving ball-constrained variational inequalities
• Solvability of Newton equations in smoothing-type algorithms for the SOCCP
• A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds
• Regularized smoothing approximations to vertical nonlinear complementarity problems
• A filter method for solving nonlinear complementarity problems based on derivative-free line search
• Moreau-Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems
• A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function
• An active set smoothing method for solving unconstrained minimax problems
• A smoothing Newton method for absolute value equation associated with second-order cone
• A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function.
• A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems
• A note on quadratic convergence of a smoothing Newton algorithm for the LCP
• A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations
• A smoothing Newton method with a mixed line search for monotone weighted complementarity problems
• Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
• A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities
• A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities
• A smoothing QP-free infeasible method for nonlinear inequality constrained optimization
• Nonsingularity in matrix conic optimization induced by spectral norm via a smoothing metric projector
• On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities
• A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques
• A smoothing approach for the optimal parameter selection problem with continuous inequality constraint
• A smoothing Newton-type method for generalized nonlinear complementarity problem
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• 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?)

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)