Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,031,209 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.
Highly Cited
2011
Highly Cited
2011
Facility Location: A Robust Optimization Approach
Opher Baron
,
Joseph M. Milner
,
Hussein Naseraldin
2011
Corpus ID: 36553791
In this research, we apply robust optimization (RO) to the problem of locating facilities in a network facing uncertain demand…
Expand
Highly Cited
2010
Highly Cited
2010
False data injection attacks against state estimation in wireless sensor networks
Yilin Mo
,
E. Garone
,
A. Casavola
,
B. Sinopoli
IEEE Conference on Decision and Control
2010
Corpus ID: 12450364
In this paper we study the effect of false data injection attacks on state estimation carried over a sensor network monitoring a…
Expand
Highly Cited
2005
Highly Cited
2005
Stochastic Transportation-Inventory Network Design Problem
J. Shu
,
C. Teo
,
Z. Shen
Operational Research
2005
Corpus ID: 10882361
We study the stochastic transportation-inventory network design problem involving one supplier and multiple retailers. Each…
Expand
Highly Cited
2003
Highly Cited
2003
Ellipsoids and matrix-valued valuations
M. Ludwig
2003
Corpus ID: 11480692
A classification is obtained of Borel measurable, GL(n) covariant, symmetric matrix valued valuations on the space of n…
Expand
Highly Cited
2002
Highly Cited
2002
Non-asymptotic minimax rates of testing in signal detection
Y. Baraud
2002
Corpus ID: 55338221
Let Y = (Yi)i∈I be a finite or countable sequence of independent Gaussian random variables of mean f = (fi)i∈I and common…
Expand
Highly Cited
2000
Highly Cited
2000
Modeling lidar returns from forest canopies
G. Sun
,
K. Ranson
IEEE Transactions on Geoscience and Remote…
2000
Corpus ID: 32941211
Remote sensing techniques that utilize light detection and ranging (lidar) provide unique data on canopy geometry and subcanopy…
Expand
Review
2000
Review
2000
The bootstrap: a tutorial
R. Wehrens
,
H. Putter
,
L. Buydens
2000
Corpus ID: 3039689
Highly Cited
1991
Highly Cited
1991
A regularized iterative image restoration algorithm
A. Katsaggelos
,
J. Biemond
,
R. Schafer
,
R. Mersereau
IEEE Transactions on Signal Processing
1991
Corpus ID: 11925107
The development of the algorithm is based on a set theoretic approach to regularization. Deterministic and/or statistical…
Expand
Highly Cited
1989
Highly Cited
1989
A new algorithm for minimizing convex functions over convex sets
P. M. Vaidya
30th Annual Symposium on Foundations of Computer…
1989
Corpus ID: 29555809
An algorithm for minimizing a convex function over a convex set is given. The notion of a volumetric center of a polytope and a…
Expand
Review
1981
Review
1981
Feature Article - The Ellipsoid Method: A Survey
R. Bland
,
D. Goldfarb
,
M. Todd
Operational Research
1981
Corpus ID: 12281291
In February 1979 a note by L. G. Khachiyan indicated how an ellipsoid method for linear programming can be implemented in…
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