A smoothing Broyden-like method for the mixed complementarity problems

DOI10.1016/J.MCM.2003.12.013zbMATH Open1129.90054OpenAlexW2064419597MaRDI QIDQ814293FDOQ814293

Authors Changfeng Ma

Publication date 6 February 2006

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2003.12.013

zbMATH Keywords

Global convergenceSuperlinear convergenceMixed complementarity problemSmoothing Broyden-like method

Mathematics Subject Classification ID

Methods of successive quadratic programming type (90C55) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Smoothing Newton and quasi-Newton methods for mixed complementarity problems
• A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function
• A nonmonotone Broyden-like method for nonlinear complementarity problems
• One-step smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\) function
• A modified Broyden-like method for nonlinear complementarity problems

Cites work

• scientific article; zbMATH DE number 4088853 (Why is no real title available?)
• scientific article; zbMATH DE number 50640 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 1059222 (Why is no real title available?)
• scientific article; zbMATH DE number 1131717 (Why is no real title available?)
• scientific article; zbMATH DE number 2051933 (Why is no real title available?)
• scientific article; zbMATH DE number 1844030 (Why is no real title available?)
• scientific article; zbMATH DE number 757678 (Why is no real title available?)
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss--Newton Method
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A continuation method for (strongly) monotone variational inequalities
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A new strategy for solving variational inequalities in bounded polytopes^∗
• A nonsmooth Newton method for variational inequalities. II: Numerical results
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• On the Global Convergence of Broyden's Method
• Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Smooth Approximations to Nonlinear Complementarity Problems
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

Cited in

(10)

• A Kantorovich-type analysis of Broyden's method using recurrent functions
• A new SQP approach for nonlinear complementarity problems
• A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function
• On Newton-like methods of ``bounded deterioration using recurrent functions
• A damped semismooth Newton method for mixed linear complementarity problems
• A new modified one-step smoothing Newton method for solving the general mixed complementarity problem
• On convergence of a smoothing Broyden-like method for \(P_0\)-NCP
• A penalty method for solving mixed linear complementarity problems
• A smoothing homotopy method based on Robinson's normal equation for mixed complementarity problems
• On the convergence of Newton-like methods using restricted domains

This page was built for publication: A smoothing Broyden-like method for the mixed complementarity problems

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