Smoothing algorithms for complementarity problems over symmetric cones

DOI10.1007/s10589-008-9180-yzbMath1198.90373MaRDI 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 cone; smoothing algorithm; complementarity problem; Euclidean Jordan algebra; smoothing Newton algorithm; merit function method

Mathematics Subject Classification ID

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

Related Items

An efficient algorithm for second-order cone linear complementarity problems, A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem, 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 SOCCPs based on a one-parametric class of smoothing function, A fixed-point method for a class of super-large scale nonlinear complementarity problems, Derivatives of eigenvalues and Jordan frames, A smoothing Newton method for the second-order cone complementarity problem., 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, Monotonicity of Löwner operators and its applications to symmetric cone complementarity problems, A homogeneous smoothing-type algorithm for symmetric cone linear programs, 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, Formulating an \(n\)-person noncooperative game as a tensor complementarity problem, 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, Convergence of a non-interior continuation algorithm for the monotone SCCP, 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, A new class of smoothing complementarity functions over symmetric cones, Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search, 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, A generalized smoothing Newton method for the symmetric cone complementarity problem, A new smoothing and regularization Newton method for the symmetric cone complementarity problem, Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP, Complementarity properties of the Lyapunov transformation over symmetric cones, A smoothing-type algorithm for solving inequalities under the order induced by a symmetric cone, A smoothing Newton method for absolute value equation associated with second-order cone, A smoothing Newton method for symmetric cone complementarity problems, A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems, A smoothing Newton method for symmetric cone complementarity problem, 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 regularized smoothing Newton-type algorithm for quasi-variational inequalities, Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions, An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions, 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 method for circular cone programming, Three classes of merit functions for the complementarity problem over a closed convex cone, An inexact smoothing method for the monotone complementarity problem over symmetric cones, On the Lorentz Cone Complementarity Problems in Infinite-Dimensional Real Hilbert Space

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