Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,223,273 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.
Review
2018
Review
2018
Stylolites: A review
R. Toussaint
,
E. Aharonov
,
+5 authors
F. Renard
Journal of Structural Geology
2018
Corpus ID: 119099278
Highly Cited
2012
Highly Cited
2012
New affine-invariant codes from lifting
Alan J. X. Guo
,
M. Sudan
Information Technology Convergence and Services
2012
Corpus ID: 106514
In this work we explore error-correcting codes derived from the "lifting" of "affine-invariant" codes. Affine-invariant codes are…
Expand
Highly Cited
2011
Highly Cited
2011
Affine extractors over prime fields
A. Yehudayoff
Comb.
2011
Corpus ID: 45716242
An affine extractor is a map that is balanced on every affine subspace of large enough dimension. We construct an explicit affine…
Expand
2011
2011
Improved Constructions of Three Source Extractors
Xin Li
IEEE 26th Annual Conference on Computational…
2011
Corpus ID: 11755443
We study the problem of constructing extractors for independent weak random sources. The probabilistic method shows that there…
Expand
Highly Cited
2008
Highly Cited
2008
Affine Registration of Point Sets Using ICP and ICA
S. Du
,
Nanning Zheng
,
Gaofeng Meng
,
Zejian Yuan
IEEE Signal Processing Letters
2008
Corpus ID: 14799253
This letter proposes a novel algorithm for affine registration of point sets in the way of incorporating an affine transformation…
Expand
Highly Cited
2007
Highly Cited
2007
Optimal Step Nonrigid ICP Algorithms for Surface Registration
Brian Amberg
,
S. Romdhani
,
T. Vetter
IEEE Conference on Computer Vision and Pattern…
2007
Corpus ID: 14751609
We show how to extend the ICP framework to nonrigid registration, while retaining the convergence properties of the original…
Expand
Highly Cited
1999
Highly Cited
1999
An affine scaling methodology for best basis selection
B. Rao
,
K. Kreutz-Delgado
IEEE Transactions on Signal Processing
1999
Corpus ID: 8035693
A methodology is developed to derive algorithms for optimal basis selection by minimizing diversity measures proposed by…
Expand
Highly Cited
1999
Highly Cited
1999
Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption
M. Heinkenschloss
,
M. Ulbrich
,
S. Ulbrich
Mathematical programming
1999
Corpus ID: 2907572
Abstract.A class of affine-scaling interior-point methods for bound constrained optimization problems is introduced which are…
Expand
Highly Cited
1999
Highly Cited
1999
An affine partitioning algorithm to maximize parallelism and minimize communication
Amy W. Lim
,
Gerald I. Cheong
,
M. Lam
International Conference on Supercomputing
1999
Corpus ID: 10945781
An affine partitioning Framework unifies many useful program transforms such as unimodular transformations (interchange, reversal…
Expand
Highly Cited
1992
Highly Cited
1992
On affine scaling algorithms for nonconvex quadratic programming
Y. Ye
Mathematical programming
1992
Corpus ID: 206798229
We investigate the use of interior algorithms, especially the affine-scaling algorithm, to solve nonconvex — indefinite or…
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