Some Noninterior Continuation Methods for Linear Complementarity Problems

DOI10.1137/S0895479894273134zbMATH Open0868.90123OpenAlexW2051269616MaRDI QIDQ4717296FDOQ4717296

Authors: Christian Kanzow 

Publication date: 1 December 1996

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479894273134

Recommendations

• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Some non-interior path-following methods based on a scaled central path for linear complementarity problems
• A General Framework of Continuation Methods for Complementarity Problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.

zbMATH Keywords

interior-point methodslinear complementaritypath-following methodsnoninterior continuation methods

Mathematics Subject Classification ID

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

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

• A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• A non-interior implicit smoothing approach to complementarity problems for frictionless contacts
• A new active-set strategy for NCP with degenerate solutions
• A new hybrid method for nonlinear complementarity problems
• Homotopy method for solving variational inequalities with bounded box constraints
• On the convergence of general regularization and smoothing schemes for mathematical programs with complementarity constraints
• A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints
• A smoothing Levenberg-Marquardt method for the extended linear complementarity problem
• A continuation method for (strongly) monotone variational inequalities
• A canonical duality approach for the solution of affine quasi-variational inequalities
• On the equivalence of linear complementarity problems
• A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems
• An efficient algorithm for second-order cone linear complementarity problems
• A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution
• A constrained nonlinear system approach for the solution of an extended limit analysis problem
• A modified damped Newton method for linear complementarity problems
• A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems
• 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
• Smoothing Newton method for NCP with the identification of degenerate indices
• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
• A new noninterior continuation method for solving a system of equalities and inequalities
• Gradient consistency for integral-convolution smoothing functions
• Parameter identification of quasibrittle materials as a mathematical program with equilibrium constraints
• A robust signal control system for equilibrium flow under uncertain travel demand and traffic delay
• A smoothing Gauss-Newton method for the generalized HLCP
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• Sensitivity-analysis methods for nonsmooth multibody systems with contact and friction
• The convergence of a smoothing damped Gauss-Newton method for nonlinear 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 smoothing quasi-Newton method for nonlinear complementarity problems
• A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
• Smoothing and SAA method for stochastic programming problems with non-smooth objective and constraints
• A smoothing conic trust region filter method for the nonlinear complementarity problem
• Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity
• A new filter method for solving nonlinear complementarity problems
• A smoothing heuristic for a bilevel pricing problem
• A non-interior continuation algorithm for the CP based on a generalized smoothing function
• Inexact non-interior continuation method for monotone semidefinite complementarity problems
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• A smoothing Newton method for symmetric cone complementarity problem
• Solving variational inequality problems via smoothing-nonsmooth reformulations
• A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem
• Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem
• Solving mathematical programs with fuzzy equilibrium constraints
• Extension of smoothing functions to symmetric cone complementarity problems
• The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem
• Inexact non-interior continuation method for solving large-scale monotone SDCP
• An entropic regularization approach for mathematical programs with equilibrium constraints
• The convex and monotone functions associated with second-order cone
• Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound
• A class of smoothing methods for mathematical programs with complementarity constraints
• Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem
• Verification for existence of solutions of linear complementarity problems
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• Analysis of a smoothing method for symmetric conic linear programming
• Non-interior smoothing algorithm for frictional contact problems
• A smoothing method for solving bilevel multiobjective programming problems
• A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones
• Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems
• A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems
• Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
• Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
• Complementarity problems over symmetric cones: A survey of recent developments in several aspects
• The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities
• A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function
• Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints
• Nonsmooth Levenberg-Marquardt type method for solving a class of stochastic linear complementarity problems with finitely many elements
• Smoothing method for mathematical programs with symmetric cone complementarity constraints
• A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata
• A neural network for the linear complementarity problem
• Convergence analysis of a smoothing SAA method for a stochastic mathematical program with second-order cone complementarity constraints
• A superlinearly convergent SSLE algorithm for optimization problems with linear complementarity constraints
• Globally convergent Jacobian smoothing inexact Newton methods for NCP
• Smoothing methods for nonsmooth, nonconvex minimization
• A quasisecant method for solving a system of nonsmooth equations
• Discrete-time Euler-smoothing methods for time-varying convex constrained optimization
• A continuation method for linear complementarity problems with \({P}_{0}\) matrix
• A comparison of solution approaches for the numerical treatment of or-constrained optimization problems
• An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method
• A matrix-free smoothing algorithm for large-scale support vector machines
• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• A continuous trust-region-type method for solving nonlinear semidefinite complementarity problem
• Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media
• A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets
• Complexity of a noninterior path-following method for the linear complementarity problem
• A Jacobian smoothing inexact Newton method for solving the nonlinear complementary problem
• Convergence of a non-interior smoothing method for variational inequality problems
• Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization
• Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.
• Method of alternating projections for the general absolute value equation
• Some non-interior path-following methods based on a scaled central path for linear complementarity problems

This page was built for publication: Some Noninterior Continuation Methods for Linear Complementarity Problems

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