A homogeneous smoothing-type algorithm for symmetric cone linear programs

DOI10.1007/S10255-014-0409-5MaRDI QIDQ477482zbMATH OpenOpenAlexFDO

Authors Wei-Zhe Gu, Zhenghai Huang

Publication date 9 December 2014

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-014-0409-5

zbMATH Keywords

smoothing algorithmglobal convergenceEuclidean Jordan algebrasymmetric conelinear program

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05)

Recommendations

• Analysis of a smoothing method for symmetric conic linear programming
• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions
• Extension of smoothing Newton algorithms to solve linear programming over symmetric cones
• A non-monotone smoothing Newton algorithm for SCLP based on a scaled central path

Cites work

• scientific article; zbMATH DE number 715155 (Why is no real title available?)
• A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
• A one-parametric class of merit functions for the symmetric cone complementarity problem
• A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones
• A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
• An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
• Analysis of a smoothing method for symmetric conic linear programming
• Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones.
• Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search
• Extension of primal-dual interior point algorithms to symmetric cones
• Extension of smoothing Newton algorithms to solve linear programming over symmetric cones
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
• Linear systems in Jordan algebras and primal-dual interior-point algorithms
• On a homogeneous algorithm for the monotone complementarity problem
• On homogeneous and self-dual algorithms for LCP
• Smoothing algorithms for complementarity problems over symmetric cones
• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• Some P-properties for linear transformations on Euclidean Jordan algebras

Cited in

(5)

• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• scientific article; zbMATH DE number 6270274 (Why is no real title available?)
• scientific article; zbMATH DE number 5564090 (Why is no real title available?)
• Analysis of a smoothing method for symmetric conic linear programming
• HOMOGENEOUS SELF-DUAL METHODS FOR SYMMETRIC CONES UNDER UNCERTAINTY

Describes a project that uses

Uses Software

• SCCP

This page was built for publication: A homogeneous smoothing-type algorithm for symmetric cone linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477482)