A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
From MaRDI portal
Publication:1970293
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
convergencevariational inequalitiesnonsmooth equationssmoothing Newton methodsmoothing approximation
Nonlinear programming (90C30) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
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, A Nonmonotone Smoothing-Type Algorithm for a System of Inequalities Associated with Circular Cones, Inexact proximal DC Newton-type method for nonconvex composite functions, A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems, Inexact Newton-type method for solving large-scale absolute value equation \(Ax-|x|=b\)., Solving variational inequality problems via smoothing-nonsmooth reformulations, A smoothing Gauss-Newton method for the generalized HLCP, A further result on an implicit function theorem for locally Lipschitz functions, A primal-dual algorithm for minimizing a sum of Euclidean norms, Complexity of a noninterior path-following method for the linear complementarity problem, A penalty method for generalized Nash equilibrium problems, Global and global linear convergence of smoothing algorithm for the Cartesian \(P_*(\kappa)\)-SCLCP, An inexact smoothing method for the monotone complementarity problem over symmetric cones, A smoothing inexact Newton method for variational inequalities with nonlinear constraints, A regularized smoothing Newton-type algorithm for quasi-variational inequalities, Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems., Smooth and Semismooth Newton Methods for Constrained Approximation and Estimation, The linear convergence of a derivative-free descent method for nonlinear complementarity problems, Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems, An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method, A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities, A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities, A modified Broyden-like method for nonlinear complementarity problems, A predictor-corrector smoothing method for second-order cone programming, Nonsingularity in matrix conic optimization induced by spectral norm via a smoothing metric projector, Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems, A filter method for solving nonlinear complementarity problems based on derivative-free line search, A smoothing Newton method for nonlinear complementarity problems, Analysis on the smoothing method for the \(P\)-linear complementarity systems, Improved convergence analysis of a smoothing Newton method for the circular cone programming, Robust solutions to box-constrained stochastic linear variational inequality problem, Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity, A sub-additive DC approach to the complementarity problem, Nonsingularity of FB system and constraint nondegeneracy in semidefinite programming, The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems, A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations, A new class of smoothing functions and a smoothing Newton method for complementarity problems, A note on quadratic convergence of a smoothing Newton algorithm for the LCP, Solvability of monotone tensor complementarity problems, The semismooth and smoothing Newton methods for solving Pareto eigenvalue problem, A new approach of available transfer capability incorporating wind generation, Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions, An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, A smoothing proximal gradient algorithm with extrapolation for the relaxation of \({\ell_0}\) regularization problem, An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems, The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function, A new Jacobian-like method for the polyhedral cone-constrained eigenvalue problem, A semidefinite method for tensor complementarity problems, A new nonmonotone smoothing Newton method for the symmetric cone complementarity problem with the Cartesian \(P_0\)-property, An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions, A smoothing conjugate gradient method for solving systems of nonsmooth equations, A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming, On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities, A smoothing inexact Newton method for nonlinear complementarity problems, A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata, Inverse semidefinite quadratic programming problem with \(l_1\) norm measure, Tensor absolute value equations, Taylor Approximation for Chance Constrained Optimization Problems Governed by Partial Differential Equations with High-Dimensional Random Parameters, A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems, A smoothing Newton-type method for generalized nonlinear complementarity problem, A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems, A polynomial path following algorithm for convex programming, The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem, A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties, Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity., A continuation method for linear complementarity problems withP0matrix, The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function, Neural network based on systematically generated smoothing functions for absolute value equation, A globally and quadratically convergent smoothing Newton method for solving second-order cone optimization, A smoothing Newton method for absolute value equation associated with second-order cone, Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem, Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem, Tensor complementarity problems. II: Solution methods, A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors, An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors, A smoothing Levenberg-Marquardt method for NCP, A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems, Convergence of a non-interior smoothing method for variational inequality problems, A smoothing and regularization Broyden-like method for nonlinear inequalities, The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem, Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem, A one-parametric class of smoothing functions for second-order cone programming, A new one-step smoothing newton method for the second-order cone complementarity problem, Neural network smoothing approximation method for stochastic variational inequality problems, A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\), Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem, A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP, Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets, Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian, A new smoothing-type algorithm for nonlinear weighted complementarity problem, A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, A homotopy method for solving multilinear systems with strong completely positive tensors, An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems, Predictor-corrector inexact smoothing algorithm for symmetric cone complementarity problems with Cartesian \(P_0\)-property, The Jacobian consistency of a one-parametric class of smoothing functions for SOCCP, A nonmonotone smoothing Newton method for circular cone programming, A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function, A perturbation approach for an inverse quadratic programming problem over second-order cones, A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem, A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings, Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP, A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs, A smoothing approach for the optimal parameter selection problem with continuous inequality constraint, Analysis of smoothing-type algorithms for the convex second-order cone programming, Properties of some classes of structured tensors, Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem, A globally and locally superlinearly convergent inexact Newton-GMRES method for large-scale variational inequality problem, A smoothing Newton method for symmetric cone complementarity problem
