Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,823,743 papers from all fields of science
Search
Sign In
Create Free Account
Ellipsoid method
Known as:
Khachiyan's algorithm
, Ellipsoidal method
, Khachiyan's method
Expand
In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions. When specialized to solving feasible…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
24 relations
Alexander Schrijver
Algorithm
Approximation algorithm
Combinatorica
Expand
Broader (3)
Combinatorial optimization
Linear programming
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Tetris : a training image generator for SGeMS
A. Boucher
,
R. Gupta
,
J. Caers
,
Addy Satija
2010
Corpus ID: 8945281
The recent developments of training image-based geostatistics have allowed the creation of stochastic models with greater realism…
Expand
2009
2009
Fast Multidimensional Nearest Neighbor Search Algorithm Based on Ellipsoid Distance
Tadashi Uemiya
,
Yoshihide Matsumoto
,
D. Koizumi
2009
Corpus ID: 62110101
The nearest neighbor search in high-dimensional spaces is an interesting and important problem that is relevant for a wide…
Expand
2007
2007
Chromatic Scheduling
D. Werra
2007
Corpus ID: 264784109
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly…
Expand
2004
2004
Reflective walk based on lifted leg control and vision-cued swaying control
T. Miyashita
,
M. Asada
2004
Corpus ID: 17538136
This paper presents a reflective walk based on lifted leg control and vision-cued swaying control [1] for a vision guided…
Expand
1991
1991
Reconstructing objects from projections
W. C. Karl
1991
Corpus ID: 39431541
This thesis addresses reconstruction problems arising in the determination of an object from a set of noisy silhouette…
Expand
1991
1991
Optimum grasp for multi-fingered hands with point contact with friction using the modified singular value decomposition
L. Romdhane
,
Joseph James Duffy
Fifth International Conference on Advanced…
1991
Corpus ID: 24041924
For the case of a grasp with point contact with friction, a very important result is derived which leads to a considerable…
Expand
1989
1989
A 'systolic array' formulation of the optimal bounding ellipsoid algorithm
J. Deller
IEEE Transactions on Acoustics Speech and Signal…
1989
Corpus ID: 206412924
A previously published recursive estimation algorithm (ibid., vol.ASSP-34, p.1331-4, 1986), which updates the parameter vector…
Expand
1985
1985
On the Solution of Variational Inequalities by the Ellipsoid Method
H. Lüthi
Mathematics of Operations Research
1985
Corpus ID: 45041188
Variational inequalities provide a convenient mathematical approach for unifying results relating to extremum and equilibrium…
Expand
1968
1968
SOLUTION OF THE GEODETIC BOUNDARY-VALUE PROBLEM IN CASE OF A REFERENCE ELLIPSOID,
K. Koch
1968
Corpus ID: 123018145
Abstract : The solution of the boundary-value problem of physical geodesy in the case of a reference ellipsoid is given with a…
Expand
1964
1964
Change in Fermi Surfaces of Graphite by Dilute Acceptor Doping
D. E. Soule
IBM Journal of Research and Development
1964
Corpus ID: 36887083
The effect of doping graphite single crystals with the acceptor boron was studied in the dilute range from ≲0.1 pprn to 0.5% by…
Expand