A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD

DOI10.15807/JORSJ.40.310zbMATH Open0894.90137OpenAlexW572371391MaRDI QIDQ4366144FDOQ4366144

Authors: Romesh Saigal 

Publication date: 18 November 1997

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.40.310

Recommendations

• The primal power affine scaling method
• A simple proof of a primal affine scaling method
• On the primal-dual affine scaling method
• Two-thirds is sharp for affine scaling

zbMATH Keywords

predictor-corrector methodprimal affine scaling methodstep selection strategy

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Cited In (2)

• Generalized affine scaling algorithms for linear programming problems
• Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case

This page was built for publication: A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD

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