Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,400,056 papers from all fields of science
Search
Sign In
Create Free Account
Affine scaling
In mathematical optimization, affine scaling is an algorithm for solving linear programming problems. Specifically, it is an interior point method…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Algorithm
Chaos theory
Duality (optimization)
Feasible region
Expand
Broader (1)
Linear programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Gain-Scheduled Flight Controller Using Bounded Inexact Scheduling Parameters
Masayuki Sato
IEEE Transactions on Control Systems Technology
2018
Corpus ID: 4858669
This brief designs gain-scheduled output-feedback (GSOF) model-matching controllers for the lateral-directional motions of an…
Expand
Highly Cited
2009
Highly Cited
2009
An affine-scaling interior-point CBB method for box-constrained optimization
W. Hager
,
B. Mair
,
Hongchao Zhang
Mathematical programming
2009
Corpus ID: 10051961
We develop an affine-scaling algorithm for box-constrained optimization which has the property that each iterate is a scaled…
Expand
2007
2007
A New Affine Registration Algorithm for Matching 2D Point Sets
J. Ho
,
Ming-Hsuan Yang
,
Anand Rangarajan
,
B. Vemuri
IEEE Workshop on Applications of Computer Vision…
2007
Corpus ID: 8623302
We propose a novel affine registration algorithm for matching 2D feature points. Unlike many previously published work on affine…
Expand
2006
2006
The l1 solution of linear inequalities
A. Dax
Computational Statistics & Data Analysis
2006
Corpus ID: 5565218
1998
1998
A Trust Region Method for Nonlinear Programming Based on Primal Interior-Point Techniques
T. Plantenga
SIAM Journal on Scientific Computing
1998
Corpus ID: 207082962
This paper describes a new trust region method for solving large-scale optimization problems with nonlinear equality and…
Expand
1996
1996
Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
M. Muramatsu
,
T. Tsuchiya
Mathematical programming
1996
Corpus ID: 205856
In this paper we give a new convergence analysis of a projective scaling algorithm. We consider a long-step affine scaling…
Expand
Highly Cited
1995
Highly Cited
1995
Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
T. Tsuchiya
,
M. Muramatsu
SIAM Journal on Optimization
1995
Corpus ID: 1834595
In this paper we present new global convergence results on a long-step affine scaling algorithm obtained by means of the local…
Expand
1995
1995
Superlinear primal-dual affine scaling algorithms for LCP
R. Monteiro
,
Stephen J. Wright
Mathematical programming
1995
Corpus ID: 8608040
We describe an interior-point algorithm for monotone linear complementarity problems in which primal-dual affine scaling is used…
Expand
1993
1993
On the bigℳ in the affine scaling algorithm
T. Ishihara
,
M. Kojima
Mathematical programming
1993
Corpus ID: 37086414
When we apply the affine scaling algorithm to a linear program, we usually construct an artificial linear program having an…
Expand
Highly Cited
1991
Highly Cited
1991
Global convergence of the affine scaling methods for degenerate linear programming problems
T. Tsuchiya
Mathematical programming
1991
Corpus ID: 9615647
In this paper we show the global convergence of the affine scaling methods without assuming any condition on degeneracy. The…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE