A new smoothing and regularization Newton method for \(P_{0}\)-NCP
From MaRDI portal
Publication:708899
DOI10.1007/s10898-009-9489-9zbMath1228.90127OpenAlexW1973323102MaRDI QIDQ708899
Publication date: 15 October 2010
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-009-9489-9
global convergencenonlinear complementarity problemnumerical experimentsmoothing and regularization Newton methodsuperlinear/quadratic convergence\(P_{0}\)-function
Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A smoothing Newton algorithm for weighted linear complementarity problem ⋮ Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem ⋮ A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems ⋮ A NEURAL NETWORK FOR THE GENERALIZED NONLINEAR COMPLEMENTARITY PROBLEM OVER A POLYHEDRAL CONE ⋮ Smoothing Newton method for generalized complementarity problems based on a new smoothing function ⋮ A smoothing Newton method for nonlinear complementarity problems ⋮ A modulus-based nonmonotone line search method for nonlinear complementarity problems ⋮ A new smoothing and regularization Newton method for the symmetric cone complementarity problem ⋮ A modified multivariate spectral gradient projection method for nonlinear complementarity problems ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function ⋮ A non-monotone regularization Newton method for the second-order cone complementarity problem ⋮ Nonsmooth Levenberg-Marquardt type method for solving a class of stochastic linear complementarity problems with finitely many elements ⋮ A nonmonotone Jacobian smoothing inexact Newton method for NCP ⋮ A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques ⋮ 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 ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- NE/SQP: A robust algorithm for the nonlinear complementarity problem
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- Solution of monotone complementarity problems with locally Lipschitzian functions
- Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
- The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
- The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
- On the resolution of monotone complementarity problems
- Global Newton-type methods and semismooth reformulations for NCP
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- Parabolic equations with VMO coefficients in generalized Morrey spaces
- A nonsmooth version of Newton's method
- A null space approach for solving nonlinear complementarity problems
- On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
- The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
- A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
- Solution of $P_0 $-Matrix Linear Complementarity Problems Using a potential Reduction Algorithm
- A Non-Interior-Point Continuation Method for Linear Complementarity Problems
- Optimization and nonsmooth analysis
- Global Optimization Approach to the Linear Complementarity Problem
- Computational complexity of LCPs associated with positive definite symmetric matrices
- Semismooth and Semiconvex Functions in Constrained Optimization
- Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
- A special newton-type optimization method
- Smooth Approximations to Nonlinear Complementarity Problems
- Engineering and Economic Applications of Complementarity Problems
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
- A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
- A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
- Some Noninterior Continuation Methods for Linear Complementarity Problems
- Iterative methods for linear complementarity problems with upperbounds on primary variables
- Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems