A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD

DOI10.15807/JORSJ.40.310MaRDI QIDQ4366144zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

predictor-corrector methodprimal affine scaling methodstep selection strategy

Mathematics Subject Classification ID

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

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

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)