A feasible semismooth asymptotically Newton method for mixed complementarity problems

DOI10.1007/s10107-002-0305-2zbMath1023.90068OpenAlexW2067098824MaRDI QIDQ1396819

Robert S. Womersley, Defeng Sun, Hou-Duo Qi

Publication date: 13 July 2003

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

Full work available at URL: https://doi.org/10.1007/s10107-002-0305-2

zbMATH Keywords

semismooth Newton methodsmixed complementarity problemsglobal and superlinear/quadratic convergence

Mathematics Subject Classification ID

Derivative-free methods and methods using generalized derivatives (90C56) Newton-type methods (49M15) Numerical computation of solutions to systems of equations (65H10) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (31)

A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ Smoothing nonmonotone Barzilai-Borwein gradient method and its application to stochastic linear complementarity problems ⋮ A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem ⋮ Unnamed Item ⋮ Smoothing proximal gradient method for general structured sparse regression ⋮ A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing ⋮ A new steepest descent differential inclusion-based method for solving general nonsmooth convex optimization problems ⋮ Partial projected Newton method for a class of stochastic linear complementarity problems ⋮ A smoothing Newton method for solving a class of stochastic linear complementarity problems ⋮ Trust-region method for box-constrained semismooth equations and its applications to complementary problems ⋮ A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems ⋮ Feasible smooth method based on Barzilai-Borwein method for stochastic linear complementarity problem ⋮ Active-set projected trust-region algorithm for box-constrained nonsmooth equations ⋮ Analysis on Newton projection method for the split feasibility problem ⋮ Solving equations via the trust region and its application to a class of stochastic linear complementarity problems ⋮ New reformulation and feasible semismooth Newton method for a class of stochastic linear complementarity problems ⋮ A new smoothing Newton method for solving constrained nonlinear equations ⋮ Spectral gradient projection method for monotone nonlinear equations with convex constraints ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ The Lagrangian globalization method for nonsmooth constrained equations ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ A smoothing projected Newton-type algorithm for semi-infinite programming ⋮ Feasible semismooth Newton method for a class of stochastic linear complementarity problems ⋮ Convergence analysis of a projection algorithm for variational inequality problems ⋮ Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations ⋮ Self-concordant inclusions: a unified framework for path-following generalized Newton-type algorithms ⋮ A smoothing approach for the optimal parameter selection problem with continuous inequality constraint ⋮ An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations

Uses Software

• MCPLIB

This page was built for publication: A feasible semismooth asymptotically Newton method for mixed complementarity problems