BOOK-CHAPTER

Primal-Dual Affine Scaling Methods for Linear Problems

Benjamin Jansen

Year: 1997 Applied optimization Pages: 71-99   Publisher: Springer Nature
Keywords:
Scaling Linear programming Interior point method Iterated function Affine transformation Mathematics Logarithm Convergence (economics) Algorithm Time complexity Applied mathematics Computer science Mathematical optimization Pure mathematics Mathematical analysis

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.28
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Optimization Algorithms Research
Physical Sciences →  Mathematics →  Numerical Analysis
Matrix Theory and Algorithms
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Primal-Dual Affine Scaling Interior Point Methods for Linear Complementarity Problems

Florian A. Potra

Journal:   SIAM Journal on Optimization Year: 2008 Vol: 19 (1)Pages: 114-143
BOOK-CHAPTER

Primal-Dual Affine Scaling Methods for Nonlinear Problems

Benjamin Jansen

Applied optimization Year: 1997 Pages: 101-128
BOOK-CHAPTER

Primal-Dual Affine-Scaling Methods

Applied optimization Year: 2004 Pages: 95-113
JOURNAL ARTICLE

Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems

Takashi Tsuchiya

Journal:   Mathematics of Operations Research Year: 1992 Vol: 17 (3)Pages: 527-557
JOURNAL ARTICLE

A primal—dual affine-scaling potential-reduction algorithm for linear programming

Shinji MizunoAtsushi Nagasawa

Journal:   Mathematical Programming Year: 1993 Vol: 62 (1-3)Pages: 119-131
© 2026 ScienceGate Book Chapters — All rights reserved.