A class of primal affine scaling algorithms

DOI10.1016/j.amc.2011.10.034zbMath1250.65076OpenAlexW1980692272MaRDI QIDQ427024

A. W. M. Pinto, F. G. M. Cunha, João Xavier da Cruz Neto, Paulo Roberto Oliveira

Publication date: 13 June 2012

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.10.034

zbMATH Keywords

weak convergencenumerical resultsquadratic programminginterior point algorithmslinear programsaffine scaling algorithmslinear convex programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Quadratic programming (90C20) Linear programming (90C05)

Related Items (1)

Generalized affine scaling algorithms for linear programming problems

Uses Software

• NETLIB LP Test Set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiplicative iterative algorithms for convex programming
• A simple characterization of solutions sets of convex programs
• Minimizing a differentiable function over a differential manifold
• Subgradient algorithm on Riemannian manifolds
• Smooth nonlinear optimization of \(\mathbb R^n\)
• On the \(\epsilon\)-perturbation method for avoiding degeneracy
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• An interior point multiplicative method for optimization under positivity constraints
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
• A repository of convex quadratic programming problems
• Proximal Point Algorithm On Riemannian Manifolds
• The Gradient Projection Method Along Geodesics

This page was built for publication: A class of primal affine scaling algorithms