Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,943,792 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
2012
2012
EFFECTIVE EQUIDISTRIBUTION OF CLOSED HOROCYCLES FOR GEOMETRICALLY FINITE SURFACES
Min Ho Lee
,
H. Oh
2012
Corpus ID: 119130179
For a complete hyperbolic surface whose fundamental group is finitely generated and has critical exponent bigger than 1 2 , we…
Expand
2008
2008
Gems : A general data structure for d-dimensional triangulations ∗
A. J. Montagner
,
J. Stolfi
2008
Corpus ID: 13976914
We describe in detail a novel data structure for d-dimensional triangulations. In an arbitrary d-dimension triangulation, there…
Expand
2006
2006
Lagrangian Duality Algorithms for Finding a Global Optimal Solution to Mathematical Programs with Affine Equilibrium Constraints
P. N. Ánh
2006
Corpus ID: 124703235
Mathematical programs with equilibrium constraints, shortly MPEC, are optimization problems with parametric variational…
Expand
2005
2005
Generalization of the primal and dual affine scaling algorithms
F. Cunha
,
A. Pinto
,
P. Oliveira
,
J. X. D. C. Neto
2005
Corpus ID: 10297438
F. G. M. CUNHA†, A. W. M. PINTO‡, P. R. OLIVEIRA∗§ and J. X. da C. NETO¶ †Department of Mathematics, Ceará Federal Centre of…
Expand
2000
2000
LORENTZIAN AFFINE HYPERSPHERES WITH CONSTANT AFFINE SECTIONAL CURVATURE
P. Ryan
2000
Corpus ID: 85508838
. We study a(cid:14)ne hyperspheres M with constant sectional curvature (with respect to the a(cid:14)ne metric h ). A conjecture…
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
Review
1996
Review
1996
Affine Scaling Algorithm
T. Tsuchiya
1996
Corpus ID: 116625066
The affine scaling algorithm is the first interior point algorithm in the world proposed by the Russian mathematician Dikin in…
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
Highly Cited
1992
Highly Cited
1992
Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
T. Tsuchiya
Mathematics of Operations Research
1992
Corpus ID: 18604907
In this paper we investigate the global convergence property of the affine scaling method under the assumption of dual…
Expand