Affine scaling

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
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
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
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
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
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
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
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
This paper presents a simplified and self-contained global convergence proof for the affine scaling algorithm applied to… (More)
Is this relevant?
1992
1992
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
We describe an algorithm for linear and convex quadratic programming problems that uses power series approximation of the… (More)
Is this relevant?