Skip to search formSkip to main contentSkip to account menu

Ellipsoid method

Known as: Khachiyan's algorithm, Ellipsoidal method, Khachiyan's method 
In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions. When specialized to solving feasible… 
Wikipedia (opens in a new tab)

Related topics

Related topics

24 relations
Alexander SchrijverAlgorithmApproximation algorithmCombinatorica

Broader (3)

Combinatorial optimizationLinear programmingOperations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Distributed Robust Scheduling and Power Control For Cognitive Spatial-Reuse TDMA Networks
We investigate the distributed robust transmission scheduling and power control problem in a cognitive spatial-reuse time… 
2011
2011
Passive Haptic Interface with MR-Brakes for Dental Implant Surgery
In this research a passive haptic interface is explored as a surgical aid for dental implant surgery. The placement of a dental… 
2004
2004
Mars Exploration Rovers orbit determination filter strategy
§†† ‡‡ §§ §§ , The successful delivery of the Mars Exploration Rover (MER) landers to well within the boundaries of their surface… 
2004
2004
Seed morphology of Calluna salisb. (Ericaceae)
Seed morphology of Calluna vulgaris (L.) Hull, the only species of Calluna Salisb. (Ericaceae), was studied. Seeds were collected… 
2000
2000
A rotated ellipsoidal angle density function improves estimation of foliage inclination distributions in forest canopies
1995
1995
Inductively Inferring Valid Logical Models of Continuous-State Dynamical Systems
1993
1993
Structure of calmodulin-target peptide complexes: Current Opinion in Structural Biology 1993, 3:838–845
1991
1991
Reconstructing objects from projections
This thesis addresses reconstruction problems arising in the determination of an object from a set of noisy silhouette… 
Highly Cited
1984
Highly Cited
1984
Polynomial-time Algorithm
We present a new polynomial-time algorithm for linear programming. In the worst case, the algorithm requires O(tf'SL) arithmetic… 
1964
1964
Change in Fermi Surfaces of Graphite by Dilute Acceptor Doping
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… 
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)