Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,160,313 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
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
Review
2007
Review
2007
Canadian Height Reference System Modernization: Rational, Status and Plans
M. Véronneau
,
P. Héroux
2007
Corpus ID: 15373211
A consistent reference system for height determination at the national scale supports economic activity and is an essential…
Expand
2005
2005
Surface Area of Ellipsoid Segment
G. Tee
2005
Corpus ID: 119797279
The surface area of a general segment of a 3–dimensional ellipsoid is computed.
2005
2005
Haptic B-spline Surface Sculpting with a Shaped Tool of Implicit Surface
Zhan Gao
,
I. Gibson
2005
Corpus ID: 18031841
AbstractIn this paper, we propose a new implicit to B-spline surface haptic interface and present a new haptic sculpting system…
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
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
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