Affine scaling

In mathematical optimization, affine scaling is an algorithm for solving linear programming problems. Specifically, it is an interior point method… (More)
Wikipedia

Related topics

Related topics

11 relations
AlgorithmChaos theoryDuality (optimization)Feasible region
(More)

Broader (1)

Linear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Affine scaling methods for image deblurring problems
Blur in images can be removed by solving a series of box-constrained least-squares problems. In this paper, we compare two recent… (More)
  • figure 1
  • figure 2
  • table 1
Is this relevant?
2000
2000
AN AFFINE SCALING TRUST REGION ALGORITHM FOR NONLINEAR PROGRAMMING
A monotonic decrease minimization algorithm can be desirable for nonconvex minimization since there may be more than one local… (More)
Is this relevant?
2000
2000
Compactly Supported , Piecewise Affine Scaling Functions on Triangulations
The methods of using intertwining MRAs to find orthogonal scaling functions have previously been applied to one-dimensional MRAs… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
An affine scaling methodology for best basis selection
A methodology is developed to derive algorithms for optimal basis selection by minimizing diversity measures proposed by… (More)
  • figure 1
  • table II
  • figure 2
  • table I
  • figure 3
Is this relevant?
1996
1996
A simple proof of a primal affine scaling method
In this paper, we present a simpler proof of the result of Tsuchiya and Muramatsu on the convergence of the primal affine scaling… (More)
Is this relevant?
1996
1996
Superlinear convergence of the affine scaling algorithm
In this paper we show that a variant of the long-step affine scaling algorithm (with variable stepsizes) is two-step… (More)
Is this relevant?
1996
1996
The primal power affine scaling method
In this paper, we present a variant of the primal affine scaling method, which we call the primal power affine scaling method… (More)
  • table 1
Is this relevant?
1993
1993
A simplified global convergence proof of the affine scaling algorithm
This paper presents a simplified and self-contained global convergence proof for the affine scaling algorithm applied to… (More)
Is this relevant?
1992
1992
On affine scaling algorithms for nonconvex quadratic programming
We investigate the use of interior algorithms, especially the aNne-scaling algorithm, to solve nonconvex indefinite or negative… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
We describe an algorithm for linear and convex quadratic programming problems that uses power series approximation of the… (More)
Is this relevant?