Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 230,716,299 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.
2016
2016
Discrete-continuous optimization of heat network operating conditions in parallel operation of similar pumps at pumping stations
N. Novitsky
,
A. Lutsenko
Journal of Global Optimization
2016
Corpus ID: 207194110
The paper addresses an optimization problem of hydraulic conditions of heat supply systems. The research shows that when the main…
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
2007
2007
Generalized canonical transformations and passivity-based control for Nonholonomic Hamiltonian systems with affine constraints: Control of a coin on a rotating table
T. Kai
IEEE Conference on Decision and Control
2007
Corpus ID: 11916168
This paper considers a control problem for nonholonomic Hamiltonian systems with affine constraints (NHSAC), which are introduced…
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
1997
1997
The Affine Scaling Algorithm Fails for Stepsize 0.999
W. Mascarenhas
SIAM Journal on Optimization
1997
Corpus ID: 9717440
We present two examples in which the dual affine scaling algorithm converges to a vertex that is not optimal if at each iteration…
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
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
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