Primal-Dual Affine Scaling Methods for Nonlinear Problems

1997 ◽  
pp. 101-128
Author(s):  
Benjamin Jansen
Keyword(s):  
Nonlinear Problems ◽  
Affine Scaling ◽  
Scaling Methods ◽  
Dual Affine ◽  
Primal Dual ◽  
Affine Scaling Methods

Primal-Dual Affine-Scaling Algorithms Fail for Semidefinite Programming

1999 ◽  
Vol 24 (1) ◽  
pp. 149-175 ◽  
Author(s):  
Masakazu Muramatsu ◽  
Robert J. Vanderbei
Keyword(s):  
Semidefinite Programming ◽  
Affine Scaling ◽  
Dual Affine ◽  
Primal Dual ◽  
Scaling Algorithms

scholarly journals On the relationship of interior-point methods

1993 ◽  
Vol 16 (3) ◽  
pp. 565-572
Author(s):  
Ruey-Lin Sheu ◽  
Shu-Cherng Fang
Keyword(s):  
Interior Point ◽  
Barrier Function ◽  
Affine Scaling ◽  
Logarithmic Barrier Function ◽  
Scaling Method ◽  
Dual Affine ◽  
Primal Dual ◽  
Affine Scaling Method ◽  
Relationship Of ◽  
Logarithmic Barrier

In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton directions along three different algebraic “paths” that lead to a solution of the Karush-Kuhn-Tucker conditions of a given linear programming problem. We also derive the missing dual information in the primal-affine scaling method and the missing primal information in the dual-affine scaling method. Basically, the missing information has the same form as the solutions generated by the primal-dual method but with different scaling matrices.

scholarly journals Affine Scaling Methods for Image Deblurring Problems

2010 ◽  
Author(s):  
Raymond H. Chan ◽  
Benedetta Morini ◽  
Margherita Porcelli ◽  
Theodore E. Simos ◽  
George Psihoyios ◽  
...  
Keyword(s):  
Image Deblurring ◽  
Affine Scaling ◽  
Scaling Methods ◽  
Affine Scaling Methods

Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems

1997 ◽  
Vol 78 (3) ◽  
pp. 315-345 ◽  
Author(s):  
Benjamin Jansen ◽  
Kees Roos ◽  
Tamás Terlaky ◽  
Akiko Yoshise
Keyword(s):  
Complementarity Problems ◽  
Nonlinear Complementarity Problems ◽  
Affine Scaling ◽  
Nonlinear Complementarity ◽  
Dual Affine ◽  
Primal Dual ◽  
Scaling Algorithms
Sign in / Sign up

Export Citation Format

Share Document