Smoothing algorithms for complementarity problems over symmetric cones

DOI10.1007/s10589-008-9180-yzbMath1198.90373OpenAlexW1979608450MaRDI QIDQ967217

Zheng-Hai Huang, Tie Ni

Publication date: 28 April 2010

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-008-9180-y

zbMATH Keywords

symmetric conesmoothing algorithmcomplementarity problemEuclidean Jordan algebrasmoothing Newton algorithmmerit function method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Global and global linear convergence of smoothing algorithm for the Cartesian \(P_*(\kappa)\)-SCLCP ⋮ Some P-properties of the quadratic representations and automorphism invariance in Euclidean Jordan algebras ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ Solvability based on E-property for the nonlinear symmetric cone complementarity problem ⋮ An inexact smoothing method for the monotone complementarity problem over symmetric cones ⋮ A regularized smoothing Newton-type algorithm for quasi-variational inequalities ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems. ⋮ Smoothing inexact Newton method based on a new derivative-free nonmonotone line search for the NCP over circular cones ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ Derivatives of eigenvalues and Jordan frames ⋮ 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 ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ A generalized smoothing Newton method for the symmetric cone complementarity problem ⋮ Convergence of a non-interior continuation algorithm for the monotone SCCP ⋮ A new smoothing and regularization Newton method for the symmetric cone complementarity problem ⋮ A generalized Newton method for absolute value equations associated with second order cones ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ Finite termination of a Newton-type algorithm for a class of affine variational inequality problems ⋮ Polynomial time solvability of non-symmetric semidefinite programming ⋮ Stationary point conditions for the FB merit function associated with symmetric cones ⋮ The Hölder continuity of Löwner's operator in Euclidean Jordan algebras ⋮ A full-Newton step non-interior continuation algorithm for a class of complementarity problems ⋮ A regularized smoothing Newton method for solving the symmetric cone complementarity problem ⋮ Pseudomonotonicity of nonlinear transformations on Euclidean Jordan algebras ⋮ Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions ⋮ Monotonicity of Löwner operators and its applications to symmetric cone complementarity problems ⋮ An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems ⋮ A smoothing-type algorithm for solving inequalities under the order induced by a symmetric cone ⋮ A new nonmonotone smoothing Newton method for the symmetric cone complementarity problem with the Cartesian \(P_0\)-property ⋮ Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems ⋮ An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions ⋮ Extension of the LP-Newton method to conic programming problems via semi-infinite representation ⋮ A homogeneous smoothing-type algorithm for symmetric cone linear programs ⋮ A new projected Barzilai-Borwein method for the symmetric cone complementarity problem ⋮ 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 ⋮ Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. ⋮ A power penalty method for second-order cone nonlinear complementarity problems ⋮ A generalized Newton method for absolute value equations associated with circular cones ⋮ Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP ⋮ On the Lorentz Cone Complementarity Problems in Infinite-Dimensional Real Hilbert Space ⋮ A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems ⋮ Formulating an \(n\)-person noncooperative game as a tensor complementarity problem ⋮ Complementarity properties of the Lyapunov transformation over symmetric cones ⋮ An efficient algorithm for second-order cone linear complementarity problems ⋮ A new class of complementarity functions for symmetric cone complementarity problems ⋮ Extension of smoothing Newton algorithms to solve linear programming over symmetric cones ⋮ A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems ⋮ A smoothing Newton method for absolute value equation associated with second-order cone ⋮ A smoothing Newton method for symmetric cone complementarity problems ⋮ An inexact modified Newton method for VISCC and application in grasping force ⋮ Tensor complementarity problems. II: Solution methods ⋮ A new class of smoothing complementarity functions over symmetric cones ⋮ A matrix-free smoothing algorithm for large-scale support vector machines ⋮ A power penalty method for second-order cone linear complementarity problems ⋮ A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems ⋮ The convergence of a modified smoothing-type algorithm for the symmetric 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 ⋮ A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP ⋮ A nonmonotone smoothing Newton algorithm for weighted complementarity problem ⋮ Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines ⋮ Predictor-corrector inexact smoothing algorithm for symmetric cone complementarity problems with Cartesian \(P_0\)-property ⋮ A nonmonotone smoothing Newton method for circular cone programming ⋮ A projection and contraction method for symmetric cone complementarity problem ⋮ Three classes of merit functions for the complementarity problem over a closed convex cone ⋮ Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search ⋮ A smoothing Newton method with a mixed line search for monotone weighted complementarity problems ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ A smoothing Newton method for symmetric cone complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some P-properties for linear transformations on Euclidean Jordan algebras
• Monotone functions on formally real Jordan algebras
• A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming
• The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem
• A homogeneous model for mixed complementarity problems over symmetric cones
• Critical point theory and submanifold geometry
• Merit functions for semi-definite complementarity problems
• Improved smoothing-type methods for the solution of linear programs
• Linear systems in Jordan algebras and primal-dual interior-point algorithms
• Euclidean Jordan algebras and interior-point algorithms
• Non-interior continuation methods for solving semidefinite complementarity problems
• Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank
• Extension of primal-dual interior point algorithms to symmetric cones
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• 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 non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• New smooth C-functions for symmetric cone complementarity problems
• Convergence properties of a non-interior-point smoothing algorithm for the \(P*\)NCP
• Jordan-algebraic aspects of nonconvex optimization over symmetric cones
• A non-interior continuation algorithm for the \(P_0\) or \(P*\) LCP with strong global and local convergence properties
• 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
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Löwner's Operator and Spectral Functions in Euclidean Jordan Algebras
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• Beyond Monotonicity in Regularization Methods for Nonlinear 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
• A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• Automorphism Invariance of P- and GUS-Properties of Linear Transformations on Euclidean Jordan Algebras
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
• Semismooth Matrix-Valued Functions
• Numerical Methods for Quasi‐Linear Elliptic Equations with Nonlinear Boundary Conditions