Two classes of merit functions for the second-order cone complementarity problem

DOI10.1007/s00186-006-0098-9zbMath1162.90572OpenAlexW1977418715MaRDI QIDQ857837

Jein-Shan Chen

Publication date: 5 January 2007

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-006-0098-9

zbMATH Keywords

Spectral factorizationJordan productError boundLevel setMerit functionSecond-order cone

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Continuity and differentiation questions (26B05)

Related Items

Differentiability v.s. convexity for complementarity functions ⋮ The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems ⋮ A path following interior-point method for linear complementarity problems over circular cones ⋮ A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function ⋮ An approximate lower order penalty approach for solving second-order cone linear complementarity problems ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ A two-parametric class of merit functions for the second-order cone complementarity problem ⋮ Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems ⋮ A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems ⋮ Discovery of new complementarity functions for NCP and SOCCP ⋮ The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems ⋮ Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems ⋮ On matrix characterizations for \(P\)-property of the linear transformation in second-order cone linear complementarity problems ⋮ A power penalty method for second-order cone nonlinear complementarity problems ⋮ On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem ⋮ Numerical study of a smoothing algorithm for the complementarity system over the second-order cone ⋮ Conditions for error bounds and bounded level sets of some merit functions for the second-order cone complementarity problem ⋮ Improved convergence results for an inexact smoothing method for the second-order cone complementarity problem ⋮ A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP ⋮ The penalized Fischer-Burmeister SOC complementarity function ⋮ A merit function method for infinite-dimensional SOCCPs ⋮ On merit functions for \(p\)-order cone complementarity problem ⋮ A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems ⋮ Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones ⋮ Two Classes of Merit Functions for Infinite-Dimensional Second Order Complimentary Problems ⋮ A smoothing-type Newton method for second-order cone programming problems based on a new smooth function ⋮ Lipschitz continuity of the gradient of a one-parametric class of SOC merit functions ⋮ A power penalty method for second-order cone linear complementarity problems ⋮ Constructions of complementarity functions and merit functions for circular cone complementarity problem ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ A new smoothing Newton-type method for second-order cone programming problems ⋮ A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property ⋮ A modified LM algorithm for tensor complementarity problems over the circular cone ⋮ A new complementarity function and applications in stochastic second-order cone complementarity problems ⋮ SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems ⋮ A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems ⋮ Three classes of merit functions for the complementarity problem over a closed convex cone

Uses Software

• SCCP
• Benchmarks for Optimization Software

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of nonsmooth vector-valued functions associated with second-order cones.
• Monotone functions on formally real Jordan algebras
• Applications of second-order cone programming
• Merit functions for semi-definite complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• On implementing a primal-dual interior-point method for conic quadratic optimization
• An independent benchmarking of SDP and SOCP solvers
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• A note on treating a second order cone program as a special case of a semidefinite program
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• A special newton-type optimization method
• A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• Convex Analysis