A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems
From MaRDI portal
Publication:639203
DOI10.1007/s10957-010-9776-0zbMath1221.90085OpenAlexW1981798765MaRDI QIDQ639203
Yasushi Narushima, Hideho Ogasawara, Nobuko Sagara
Publication date: 18 September 2011
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-010-9776-0
global convergencesuperlinear convergencesmoothing methodsecond-order cone complementarity problemfischer-burmeister function
Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function, Smoothing inexact Newton method based on a new derivative-free nonmonotone line search for the NCP over circular cones, The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems, The derivative-free double Newton step methods for solving system of nonlinear equations, A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function, Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP, Computation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic case, The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone, An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems, The Jacobian consistency of a smoothed Fischer-Burmeister function associated with second-order cones, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, A smoothing conjugate gradient method for solving systems of nonsmooth equations, A non-monotone regularization Newton method for the second-order cone complementarity problem, Numerical study of a smoothing algorithm for the complementarity system over the second-order cone, A globally and quadratically convergent smoothing Newton method for solving second-order cone optimization, A modified LM algorithm for tensor complementarity problems over the circular cone, Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets, A nonmonotone smoothing Newton algorithm for weighted complementarity problem, Two new Newton-type methods for the nonlinear equations, A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems, A smoothing Newton method for symmetric cone complementarity problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Solving semidefinite-quadratic-linear programs using SDPT3
- Analysis of nonsmooth vector-valued functions associated with second-order cones.
- Two classes of merit functions for the second-order cone complementarity problem
- Second-order cone programming
- Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
- Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- A nonsmooth version of Newton's method
- Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
- An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
- Smoothing Functions for Second-Order-Cone Complementarity Problems
- On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
- Optimization and nonsmooth analysis
- Testing Unconstrained Optimization Software
- Semismooth and Semiconvex Functions in Constrained Optimization
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
- Some Noninterior Continuation Methods for Linear Complementarity Problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
