Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
From MaRDI portal
Publication:1810968
DOI10.1023/A:1022996819381zbMath1038.90084OpenAlexW1819938083MaRDI QIDQ1810968
Jie Sun, Xiongda Chen, Defeng Sun
Publication date: 9 June 2003
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1022996819381
Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ Smoothing sample average approximation method for solving stochastic second-order-cone complementarity problems ⋮ A new model for solving stochastic second-order cone complementarity problem and its convergence analysis ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ The parameter-Newton iteration for the second-order cone linear complementarity problem ⋮ Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems. ⋮ The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems ⋮ Clarke generalized Jacobian of the projection onto symmetric cones ⋮ A damped Gauss-Newton method for the second-order cone complementarity problem ⋮ A path following interior-point method for linear complementarity problems over circular cones ⋮ A predictor-corrector smoothing method for second-order cone programming ⋮ An augmented Lagrangian method with constraint generation for shape-constrained convex regression problems ⋮ A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function ⋮ SAA method based on modified Newton method for stochastic variational inequality with second-order cone constraints and application in portfolio optimization ⋮ Properties associated with the epigraph of the \(l_1\) norm function of projection onto the nonnegative orthant ⋮ An approximate lower order penalty approach for solving second-order cone linear complementarity problems ⋮ An alternating direction method for second-order conic programming ⋮ Two classes of merit functions for the second-order cone complementarity problem ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ Computation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic case ⋮ A two-parametric class of merit functions for the second-order cone complementarity problem ⋮ The GUS-property of second-order cone linear complementarity problems ⋮ A class of polynomial interior-point algorithms for the Cartesian \(P_{*}(\kappa )\) second-order cone linear complementarity problem ⋮ A generalized Newton method for absolute value equations associated with second order cones ⋮ A regularization smoothing method for second-order cone complementarity problem ⋮ Convergence analysis of the augmented Lagrangian method for nonlinear second-order cone optimization problems ⋮ Stochastic second-order-cone complementarity problems: expected residual minimization formulation and its applications ⋮ Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ A regularized smoothing Newton method for solving the symmetric cone complementarity problem ⋮ A smoothing Newton method for mathematical programs governed by second-order cone constrained generalized equations ⋮ Solvability of Newton equations in smoothing-type algorithms for the SOCCP ⋮ Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions ⋮ A proximal point algorithm for the monotone second-order cone complementarity problem ⋮ The Jacobian consistency of a smoothed Fischer-Burmeister function associated with second-order cones ⋮ A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems ⋮ A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation ⋮ The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems ⋮ Necessary optimality conditions for mathematical programs with second-order cone complementarity constraints ⋮ Strong semismoothness of projection onto slices of second-order cone ⋮ A projection neural network for circular cone programming ⋮ The solution set structure of monotone linear complementarity problems over second-order cone ⋮ Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems ⋮ An introduction to a class of matrix cone programming ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ A non-monotone regularization Newton method for the second-order cone complementarity problem ⋮ 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 ⋮ Variational geometry of the complementarity set for second order cone ⋮ The \(SC^1\) property of the squared norm of the SOC Fischer-Burmeister function ⋮ Sub-quadratic convergence of a smoothing Newton method for second-order cone programming ⋮ Analysis of a non-interior continuation method for second-order cone programming ⋮ Numerical study of a smoothing algorithm for the complementarity system over the second-order cone ⋮ A descent method for a reformulation of the second-order cone complementarity problem ⋮ Conditions for error bounds and bounded level sets of some merit functions for the second-order cone complementarity problem ⋮ A non-interior-point smoothing method for variational inequality problem ⋮ Smoothing algorithms for complementarity problems over symmetric cones ⋮ A one-parametric class of 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 matrix-splitting method for symmetric affine second-order cone complementarity problems ⋮ Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions ⋮ The penalized Fischer-Burmeister SOC complementarity function ⋮ A merit function method for infinite-dimensional SOCCPs ⋮ Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem ⋮ 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 ⋮ A class of second-order cone eigenvalue complementarity problems for higher-order tensors ⋮ Nonsingularity in second-order cone programming via the smoothing metric projector ⋮ A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions ⋮ Penalized complementarity functions on symmetric cones ⋮ A globally convergent method based on Fischer-Burmeister operators for solving second-order cone constrained variational inequality problems ⋮ A note on treating a second order cone program as a special case of a semidefinite program ⋮ On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality ⋮ An inexact modified Newton method for VISCC and application in grasping force ⋮ A power penalty method for second-order cone linear complementarity problems ⋮ Interior proximal methods and central paths for convex second-order cone programming ⋮ A globally convergent non-interior point algorithm with full Newton step for second-order cone programming ⋮ The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem ⋮ On the regularity of second order cone programs and an application to solving large scale problems ⋮ An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems ⋮ An inexact semismooth Newton method for variational inequality with symmetric cone constraints ⋮ Two approaches for solving mathematical programs with second-order cone complementarity constraints ⋮ On the coderivative of the projection operator onto the second-order cone ⋮ A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property ⋮ A multisplitting method for symmetrical affine second-order cone complementarity problem ⋮ A modified LM algorithm for tensor complementarity problems over the circular cone ⋮ A smoothing quasi-Newton method for solving general second-order cone complementarity problems ⋮ Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets ⋮ Convergence of the augmented Lagrangian method for nonlinear optimization problems over second-order cones ⋮ A new complementarity function and applications in stochastic second-order cone complementarity problems ⋮ An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem ⋮ A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems ⋮ Properties of equation reformulation of the Karush-Kuhn-Tucker condition for nonlinear second order cone optimization problems ⋮ A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones ⋮ Unified convergence analysis of a second-order method of multipliers for nonlinear conic programming ⋮ A new method for solving second-order cone eigenvalue complementarity problems ⋮ Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem ⋮ A smoothing Newton method for symmetric cone complementarity problem ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ An Implementable Augmented Lagrangian Method for Solving Second-Order Cone Constrained Variational Inequalities ⋮ Variational analysis of norm cones in finite dimensional Euclidean spaces ⋮ A dual semismooth Newton based augmented Lagrangian method for large-scale linearly constrained sparse group square-root Lasso problems ⋮ New constraint qualifications for mathematical programs with second-order cone complementarity constraints ⋮ Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem ⋮ On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem ⋮ Inverse and implicit function theorems forH-differentiable and semismooth functions ⋮ An efficient algorithm for second-order cone linear complementarity problems ⋮ Two Classes of Merit Functions for Infinite-Dimensional Second Order Complimentary Problems ⋮ A linearly convergent derivative-free descent method for the second-order cone complementarity problem ⋮ 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 smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search ⋮ Robust optimization with applications to game theory ⋮ A non-interior continuation method for second-order cone programming ⋮ Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization ⋮ Unnamed Item ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ SOME PROPERTIES OF A CLASS OF MERIT FUNCTIONS FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS ⋮ An Inexact Augmented Lagrangian Method for Second-Order Cone Programming with Applications ⋮ A Superlinearly Convergent Smoothing Newton Continuation Algorithm for Variational Inequalities over Definable Sets ⋮ An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
Uses Software
