A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones

DOI10.1007/s00186-008-0274-1zbMath1175.90290OpenAlexW2014664654MaRDI QIDQ1040694

Xiao-Hong Liu, Zheng-Hai Huang

Publication date: 25 November 2009

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

Full work available at URL: https://doi.org/10.1007/s00186-008-0274-1

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Nonlinear programming (90C30) Linear programming (90C05)

Related Items

Global and global linear convergence of smoothing algorithm for the Cartesian \(P_*(\kappa)\)-SCLCP, Smoothing inexact Newton method based on a new derivative-free nonmonotone line search for the NCP over circular cones, Improved convergence analysis of a smoothing Newton method for the circular cone programming, 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 homogeneous smoothing-type algorithm for symmetric cone linear programs, Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming., A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems, A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP, A globally and quadratically convergent smoothing Newton method for solving second-order cone optimization, A new class of smoothing complementarity functions over symmetric cones, The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem, A one-parametric class of smoothing functions for second-order cone programming, Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects, A nonmonotone smoothing Newton algorithm for weighted complementarity problem, A smoothing Newton method for symmetric cone complementarity problem

Uses Software

• SCCP

Cites Work

• 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
• Analysis of a smoothing method for symmetric conic linear programming
• A smoothing-type algorithm for solving system of inequalities
• A new class of semismooth Newton-type methods for nonlinear complementarity problems
• Linear systems in Jordan algebras and primal-dual interior-point algorithms
• Euclidean Jordan algebras and interior-point algorithms
• Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank
• Extension of primal-dual interior point algorithms to symmetric cones
• 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 nonsmooth version of Newton's method
• A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
• Jordan-algebraic aspects of nonconvex optimization over symmetric cones
• Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Löwner's Operator and Spectral Functions in Euclidean Jordan Algebras
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• A special newton-type optimization method
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
• Semismooth Matrix-Valued Functions