Free Access

Feature Article—The Ellipsoid Method: A Survey

Robert G. Bland
Robert G. Bland
Cornell University, Ithaca, New York
Search for more papers by this author
,
Donald Goldfarb
Donald Goldfarb
Cornell University, Ithaca, New York
Search for more papers by this author
,
Michael J. Todd
Michael J. Todd
Cornell University, Ithaca, New York
Search for more papers by this author

Robert G. Bland

Cornell University, Ithaca, New York

Search for more papers by this author

Donald Goldfarb

Cornell University, Ithaca, New York

Search for more papers by this author

Michael J. Todd

Cornell University, Ithaca, New York

Search for more papers by this author

Published Online:1 Dec 1981https://doi.org/10.1287/opre.29.6.1039

Cited by
- Quadratic Convex–Concave Minimax Optimization
  3 June 2025 | Asia-Pacific Journal of Operational Research, Vol. 43, No. 01
- Digital Twin-Assisted Computation Offloading and Resource Allocation for Multi-Device Collaborative Tasks in Industrial Internet of Things
  IEEE Transactions on Network Science and Engineering, Vol. 13
- Ellipsoidal partitions for improved multi-stage robust model predictive control
- A comprehensive review of microgrid control methods: Focus on AI, optimization, and predictive techniques
  Computers and Electrical Engineering, Vol. 125
- Accelerating Linear Programming Performance: A Hardware-Software Co-Design Approach for the Simplex Method
  25 May 2025
- Power of Second Opportunity: Dynamic Pricing with Second Chance
  Tsinghua Science and Technology, Vol. 30, No. 2
- pyBOWIE: A Python Library for Constrained Mixed-Integer Bayesian Optimization with Superlevel Set Filtration
  20 February 2025 | Industrial & Engineering Chemistry Research, Vol. 64, No. 9
- On Computing the Maximum Distance to a Fixed Point Over an Intersection of Balls
  Studia Scientiarum Mathematicarum Hungarica, Vol. 61, No. 4
- Efficient Implementation of Interior-Point Methods for Quantum Relative Entropy
  Mehdi Karimi; ,
  Levent Tunçel
  29 October 2024 | INFORMS Journal on Computing, Vol. 37, No. 1
- Combination of Boundary Elements and the Ellipsoid Method for Optimizing the Electromagnetic Fields of Overhead Power Lines
  6 November 2024 | International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, Vol. 37, No. 6
- Minkowski Centers via Robust Optimization: Computation and Applications
  Dick den Hertog,
  Jean Pauphilet,
  Mohamed Yahya Soali
  19 April 2023 | Operations Research, Vol. 72, No. 5
- Optimal Positioning Strategy for Multi-Camera Zooming Drones
  IEEE/CAA Journal of Automatica Sinica, Vol. 11, No. 8
- The sensitivity analysis using adjoint method in numerical modeling of electric potential distribution of the transmission lines
  3 July 2024 | International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, Vol. 37, No. 4
- Efficient Version Space Algorithms for Human-in-the-loop Model Development
  12 January 2024 | ACM Transactions on Knowledge Discovery from Data, Vol. 18, No. 3
- Spectrum Sharing Between MIMO Radar and MIMO Communication Systems
  19 April 2024
- Operational Research: methods and applications
  27 December 2023 | Journal of the Operational Research Society, Vol. 75, No. 3
- Covert MIMO Ambient Backscatter Communication
  IEEE Transactions on Communications, Vol. 72, No. 3
- $\alpha$-Fair Resource Allocation for Downlink Multiuser Short Packet Communications
  IEEE Transactions on Vehicular Technology, Vol. 73, No. 3
- An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
  Jourdain Lamperski,
  Robert M. Freund,
  Michael J. Todd
  23 March 2023 | Mathematics of Operations Research, Vol. 49, No. 1
- Ellipsoid Method
  22 May 2024
- Waveform Design for Integrated Data and Energy Transfer
  24 April 2024
- Handling shift and irregularities in data through sequential ellipsoidal partitioning
  29 November 2024 | Data-Centric Engineering, Vol. 5
- Cooperative Resource Allocation for Hybrid NOMA-OMA-Based Wireless Powered MC-IoT Systems with Hybrid Relays
  25 December 2023 | Electronics, Vol. 13, No. 1
- A Dimensional Reduction Approach Based on Essential Constraints in Linear Programming
  American Journal of Operations Research, Vol. 14, No. 01
- Measuring food volume from RGB-Depth image with point cloud conversion method using geometrical approach and robust ellipsoid fitting algorithm
  Journal of Food Engineering, Vol. 358
- A review of classical methods and Nature-Inspired Algorithms (NIAs) for optimization problems
  Results in Control and Optimization, Vol. 13
- Optimization Problems
  29 September 2023
- Optimal Precoding Design for VLC MIMO-OFDM Systems in the Presence of Clipping Noise
- Subgradient ellipsoid method for nonsmooth convex problems
  14 June 2022 | Mathematical Programming, Vol. 199, No. 1-2
- Orthogonal-Time-Frequency-Space Signal Design for Integrated Data and Energy Transfer: Benefits From Doppler Offsets
  IEEE Wireless Communications Letters, Vol. 12, No. 4
- Revisiting Security Estimation for LWE with Hints from a Geometric Perspective
  9 August 2023
- Handling Small Disjuncts and Class Skew Using Sequential Ellipsoidal Partitioning
  4 December 2023
- Multi-maneuver algorithms for multi-risk collision avoidance via nonconvex quadratic optimization
  IFAC-PapersOnLine, Vol. 56, No. 2
- Dynamic Beam-Layout Design for MEO High Throughput Satellite Systems
- Dynamic state feedback controller and observer design for dynamic artificial neural network models
  Automatica, Vol. 146
- Truthful auction mechanisms for VNF chain provisioning and allocation across geo-distributed datacenters
  Computer Networks, Vol. 217
- User Association and Resource Allocation for MEC-Enabled IoT Networks
  IEEE Transactions on Wireless Communications, Vol. 21, No. 10
- Cooperative Design for MIMO Radar- Communication Spectral Sharing System Based on Mutual Information Optimization
  IEEE Sensors Journal, Vol. 22, No. 17
- Fast Sensitivity Analysis of Electric Potential Distribution of Transmission Lines by Using Adjoint Method
  IEEE Transactions on Magnetics, Vol. 58, No. 9
- Joint User Association and Resource Allocation Optimization for MEC-Enabled IoT Networks
- Projection of a Point onto a Convex Set via Charged Balls Method
  5 April 2022
- Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games
  Mathematical Social Sciences, Vol. 115
- Improving agricultural drone localization using georeferenced low-complexity maps
- Introduction to Game Theory
  12 September 2021
- Output Feedback Control and Observer Design for Dynamic Artificial Neural Networks
- Interior-Point Methods
  20 August 2021
- Joint Beamforming and Power Allocation for Multiuser MISO Broadcast Channel SWIPT Employing OFDM
  IEEE Access, Vol. 9
- Two-Stage Stochastic Optimization Via Primal-Dual Decomposition and Deep Unrolling
  IEEE Transactions on Signal Processing, Vol. 69
- Feedback Control of Dynamic Artificial Neural Networks Using Linear Matrix Inequalities
- Capacities and Optimal Input Distributions for Particle-Intensity Channels
  IEEE Transactions on Molecular, Biological and Multi-Scale Communications, Vol. 6, No. 3
- Feature-Based Dynamic Pricing
  Maxime C. Cohen,
  Ilan Lobel,
  Renato Paes Leme
  18 May 2020 | Management Science, Vol. 66, No. 11
- A New Strategy for Optimizing HSIL Transmission Lines
  29 July 2020 | Journal of Control, Automation and Electrical Systems, Vol. 31, No. 5
- Energy-Efficient Computation Offloading in Delay-Constrained Massive MIMO Enabled Edge Network Using Data Partitioning
  IEEE Transactions on Wireless Communications, Vol. 19, No. 10
- Numerical detection of Gaussian entanglement and its application to the identification of bound entangled Gaussian states
  24 June 2020 | Quantum Information Processing, Vol. 19, No. 8
- Multivariate Uncertainty Characterization for Resilience Planning in Electric Power Systems
- Effects of Upper Limb Loss or Absence and Prosthesis Use on Postural Control of Standing Balance
  American Journal of Physical Medicine & Rehabilitation, Vol. 99, No. 5
- Verification and Validation of Convex Optimization Algorithms for Model Predictive Control
  Journal of Aerospace Information Systems, Vol. 17, No. 5
- Presynthesis of bounded choice-free or fork-attribution nets
  Information and Computation, Vol. 271
- Modifications of the Charged Balls Method
  Open Computer Science, Vol. 10, No. 1
- Computing Walrasian equilibria: fast algorithms and structural properties
  28 September 2018 | Mathematical Programming, Vol. 179, No. 1-2
- Coordination Is Hard: Electronic Auction Mechanisms for Increased Efficiency in Transportation Logistics
  Paul Karaenke,
  Martin Bichler,
  Stefan Minner
  28 May 2019 | Management Science, Vol. 65, No. 12
- Secure Transmission for SWIPT IoT Systems With Full-Duplex IoT Devices
  IEEE Internet of Things Journal, Vol. 6, No. 6
- User grouping and resource allocation in multiuser MIMO systems under SWIPT
  20 June 2019 | EURASIP Journal on Wireless Communications and Networking, Vol. 2019, No. 1
- Newton–Ellipsoid polynomiography
  26 June 2019 | Journal of Mathematics and the Arts, Vol. 13, No. 4
- Cooperative resource allocation in cognitive wireless powered communication networks with energy accumulation and deadline requirements
  11 July 2019 | Science China Information Sciences, Vol. 62, No. 8
- Outage Minimized Joint Power Splitting and Resource Allocation optimization for Multiuser OFDM Systems with SWIPT
- Guaranteed ε -optimal solutions with the linear optimizer ART3+O
  4 April 2019 | Physics in Medicine & Biology, Vol. 64, No. 7
- Resource allocation in OFDM-based wireless powered communication networks with SWIPT
  AEU - International Journal of Electronics and Communications, Vol. 101
- A simple and fast algorithm for convex decomposition in relax-and-round mechanisms
  Computers & Operations Research, Vol. 103
- An algorithm for reliable shortest path problem with travel time correlations
  Transportation Research Part B: Methodological, Vol. 121
- Learning control lyapunov functions from counterexamples and demonstrations
  6 August 2018 | Autonomous Robots, Vol. 43, No. 2
- Resource Allocation for Symbiotic Radio System With Fading Channels
  IEEE Access, Vol. 7
- Outage Minimized Resource Allocation for Multiuser OFDM Systems With SWIPT
  IEEE Access, Vol. 7
- Delay-Aware Secure Computation Offloading Mechanism in a Fog-Cloud Framework
- A Convex Optimization Approach for Distributed Energy Trading of Interconnected Microgrids
- Antenna Selection and Resource Allocation in Wireless Powered Communication Networks with Self-Energy Recycling
- Joint System Design for Coexistence of MIMO Radar and MIMO Communication
  IEEE Transactions on Signal Processing, Vol. 66, No. 13
- An arc-search $${\mathcal {O}}(nL)$$ O ( n L ) infeasible-interior-point algorithm for linear programming
  8 April 2017 | Optimization Letters, Vol. 12, No. 4
- A new approach for Robot selection in manufacturing using the ellipsoid algorithm
  13 September 2017 | Journal of Industrial Engineering International, Vol. 14, No. 2
- Efficient Binomial Channel Capacity Computation with an Application to Molecular Communication
- Linear Programming Algorithms
  14 March 2018
- Algorithmen für lineare Optimierung
  25 July 2018
- The Precoder Design with Covariance Feedback for Simultaneous Information and Energy Transmission Systems
  14 June 2018 | Wireless Communications and Mobile Computing, Vol. 2018, No. 1
- Cooperative Linear Precoding for Multi-User MISO Visible Light Communications
- Secure Beamforming in Downlink MIMO Nonorthogonal Multiple Access Networks
  IEEE Signal Processing Letters, Vol. 24, No. 12
- A configurable partial-order planning approach for field level operation strategies of PLC-based industry 4.0 automated manufacturing systems
  Engineering Applications of Artificial Intelligence, Vol. 66
- A Fast Method to Compute Disjunctive Quadratic Invariants of Numerical Programs
  27 September 2017 | ACM Transactions on Embedded Computing Systems, Vol. 16, No. 5s
- Cooperative Resource Allocation in Cognitive Radio Networks With Wireless Powered Primary Users
  IEEE Wireless Communications Letters, Vol. 6, No. 5
- Formal Verification for Embedded Implementation of Convex Optimization Algorithms
  IFAC-PapersOnLine, Vol. 50, No. 1
- Accounting for material parameters scattering in rolled zinc formability
  Journal of Materials Processing Technology, Vol. 245
- Metaheuristic design of feedforward neural networks: A review of two decades of research
  Engineering Applications of Artificial Intelligence, Vol. 60
- Multi-criteria optimization of neural networks using multi-objective genetic algorithm
- Identification and Control for Singularly Perturbed Systems Using Multitime-Scale Neural Networks
  IEEE Transactions on Neural Networks and Learning Systems, Vol. 28, No. 2
- Validation of Convex Optimization Algorithms and Credible Implementation for Model Predictive Control
  5 January 2017
- Known Concepts and Solution Techniques
  9 November 2016
- Die Ellipsoidmethode
  8 May 2017
- A novel approach to the computation of polyhedral invariant sets for constrained systems
- Optimum Co-Design for Spectrum Sharing between Matrix Completion Based MIMO Radars and a MIMO Communication System
  IEEE Transactions on Signal Processing, Vol. 64, No. 17
- Network Optimization Theory
  20 May 2016
- The surge impedance loading optimization by an adaptive Deep Cut Ellipsoidal algorithm
  International Journal of Applied Electromagnetics and Mechanics, Vol. 51, No. s1
- On Qualitative Analysis of Fault Trees Using Structurally Persistent Nets
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 46, No. 2
- Basic Properties of Linear Programs
- Duality and Complementarity
- Interior-Point Methods
- Feature-Based Dynamic Pricing
  SSRN Electronic Journal, Vol. 57
- An Optimal ANT Algorithm for Balanced Scheduling in Computing Grids
  15 December 2015 | i-manager's Journal on Software Engineering, Vol. 10, No. 2
- Identification and control for singularly perturbed systems using multi-time-scale neural networks
- Identification for nonlinear singularly perturbed system using recurrent high-order multi-time scales neural network
- Uniform Sampling of Steady States in Metabolic Networks: Heterogeneous Scales and Rounding
  7 April 2015 | PLOS ONE, Vol. 10, No. 4
- A new training algorithm using artificial neural networks to classify gender-specific dynamic gait patterns
  14 June 2013 | Computer Methods in Biomechanics and Biomedical Engineering, Vol. 18, No. 4
- Zero-forcing DPC beamforming design for multiuser MIMO broadcast channels
  Signal Processing, Vol. 108
- An Adaptive Deep-Cut Ellipsoidal Algorithm Applied to the Optimization of Transmission Lines
  IEEE Transactions on Magnetics, Vol. 51, No. 3
- Multi-parameter clock skew scheduling
  Integration, Vol. 48
- Service Outage Constrained Outage Probability Minimizing Joint Channel, Power and Rate Allocation for Cognitive Radio Multicast Networks
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98.A, No. 8
- Ellipsoid method for Simultaneous Localization and Mapping of mobile robot
- Efficient Algorithms for Budget-Constrained Markov Decision Processes
  IEEE Transactions on Automatic Control, Vol. 59, No. 10
- Joint user association and resource allocation for cognitive radio networks
- Efficient Localization Methods for Passivity Enforcement of Linear Dynamical Models
  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 33, No. 9
- Optimized ellipsoid algorithm for LMI feasibility problems
  1 July 2014 | International Journal of Control, Automation and Systems, Vol. 12, No. 4
- Ergodic capacity and outage probability optimization for secondary user in cognitive radio networks under interference outage constraint
  AEU - International Journal of Electronics and Communications, Vol. 68, No. 8
- Better lower and upper bounds for the minimum rainbow subgraph problem
  Theoretical Computer Science, Vol. 543
- Optimal Geometric Flows via Dual Programs
  8 June 2014
- Combinatorial Optimization
  8 May 2014
- Fast moving horizon estimation for a two-dimensional distributed parameter system
  Computers & Chemical Engineering, Vol. 63
- A Minmax Regret Linear Regression Model Under Uncertainty in the Dependent Variable
  28 March 2013 | Journal of Optimization Theory and Applications, Vol. 160, No. 2
- Wireless Sensor Network Lifetime Maximization Using Multiple Mobile Sink Nodes
  8 October 2014
- Fast Convex Decomposition for Truthful Social Welfare Approximation
- Effizienzmessung industrieller Dienstleistungen mittels Data Envelopment Analysis (ServDEA)
  1 August 2014
- Simultaneous wireless information and power transfer in multiuser MIMO systems
- Femto-station allocation for green hierarchical cellular network
- Solving nonlinear principal-agent problems using bilevel programming
  European Journal of Operational Research, Vol. 230, No. 2
- Energy efficient and interference management with MISO beamforming in femtocells
- A Polynomial Arc-Search Interior-Point Algorithm for Linear Programming
  20 February 2013 | Journal of Optimization Theory and Applications, Vol. 158, No. 3
- Coordinated Beamforming With Relaxed Zero Forcing: The Sequential Orthogonal Projection Combining Method and Rate Control
  IEEE Transactions on Signal Processing, Vol. 61, No. 12
- Robust localization methods for passivity enforcement of linear macromodels
- Penalty function-based precoding for downlink multiuser MIMO systems
  AEU - International Journal of Electronics and Communications, Vol. 67, No. 2
- Spectrum leasing and cooperative resource allocation in cognitive OFDMA networks
  Journal of Communications and Networks, Vol. 15, No. 1
- Algorithms: A Survey
  12 February 2013
- Perturbation Analysis for Spectrum Sharing
- A family of power allocation schemes achieving high Secondary User rates in spectrum sharing OFDM cognitive radio
- Resource allocation for multipoint-to-multipoint orthogonal multicarrier division duplexing
- An improved ellipsoid method for solving convex differentiable optimization problems
  Operations Research Letters, Vol. 40, No. 6
- Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies
  Optimization Methods and Software, Vol. 27, No. 4-5
- Modified Block Diagonalization Precoding in Multicell Cooperative Networks
  IEEE Transactions on Vehicular Technology, Vol. 61, No. 8
- Convergence analysis of sliding mode trajectories in multi-objective neural networks learning
  Neural Networks, Vol. 33
- Parallel pipelined filter ordering with precedence constraints
  4 October 2012 | ACM Transactions on Algorithms, Vol. 8, No. 4
- Computing Critical $k$-Tuples in Power Networks
  IEEE Transactions on Power Systems, Vol. 27, No. 3
- Accurate simulation of non-isotropic fading channels with arbitrary temporal correlation
  IET Communications, Vol. 6, No. 5
- Power Allocation Over Fading Cognitive MIMO Channels: An Ergodic Capacity Perspective
  IEEE Transactions on Vehicular Technology, Vol. 61, No. 3
- Learning in Artificial Neural Networks
  11 August 2011
- Linear Programming Algorithms
  27 October 2011
- Algorithmen für lineare Optimierung
  4 May 2012
- Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions
- Approximating the Rainbow – Better Lower and Upper Bounds
- Homology Flows, Cohomology Cuts
  SIAM Journal on Computing, Vol. 41, No. 6
- Filter-Based Fading Channel Modeling
  Modelling and Simulation in Engineering, Vol. 2012
- Balanced Job Scheduling Based on Ant Algorithm for Grid Network
- Balanced Job Scheduling Based on Ant Algorithm for Grid Network
- Fair channel allocation and power control for uplink and downlink cognitive radio networks
- Capacity and Power Allocation for Cognitive MAC with Imperfect Channel Estimation
  IEEE Transactions on Wireless Communications, Vol. 10, No. 12
- Behavioral System Models versus Models of Testing Strategies in Functional Test Generation
  2 December 2011
- Circumscribed ellipsoid algorithm for fixed-point problems
  30 November 2010 | Mathematics of Computation, Vol. 80, No. 275
- Resource allocation for multiuser two-way OFDMA relay networks with user rate constraints
  The Journal of China Universities of Posts and Telecommunications, Vol. 18, No. 3
- Power allocation for orthogonal frequency division multiplexing-based cognitive radio systems with and without integral bit rate consideration
  IET Communications, Vol. 5, No. 5
- Linear Precoding for Orthogonal Space-Time Block Coded MIMO-OFDM Cognitive Radio
  IEEE Transactions on Communications, Vol. 59, No. 3
- Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
  20 November 2011 | Computing and Visualization in Science, Vol. 14, No. 2
- Ellipsoidal Algorithms
  15 February 2011
- Gradient Descent Decomposition for Multi-objective Learning
- Algoritmi di programmazione lineare
- Cooperative Multi-Cell Block Diagonalization with Per-Base-Station Power Constraints
  IEEE Journal on Selected Areas in Communications, Vol. 28, No. 9
- Cooperative Interference Management With MISO Beamforming
  IEEE Transactions on Signal Processing, Vol. 58, No. 10
- Stochastic ellipsoid methods for robust control: Multiple updates and multiple cuts
  Automatica, Vol. 46, No. 8
- An Enhanced Ellipsoid Method for Electromagnetic Devices Optimization and Design
  IEEE Transactions on Magnetics, Vol. 46, No. 8
- Fading Cognitive Multiple Access Channels: Outage Capacity Regions and Optimal Power Allocation
  IEEE Transactions on Wireless Communications, Vol. 9, No. 7
- Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility
  IEEE/ACM Transactions on Networking, Vol. 18, No. 3
- Dynamic Resource Allocation in Cognitive Radio Networks
  IEEE Signal Processing Magazine, Vol. 27, No. 3
- Perturbation analysis for spectrum sharing in cognitive radio networks
  IEEE Transactions on Wireless Communications, Vol. 9, No. 5
- Cooperative Multi-Cell Block Diagonalization with Per-Base-Station Power Constraints
- Optimal Power Allocation for Fading Cognitive Multiple Access Channels: Individual Outage Capacity Region
- Algorithmes de programmation linéaire
- An In-Out Approach to Disjunctive Optimization
- Multi-Objective Semi-Supervised Feature Selection and Model Selection Based on Pearson’s Correlation Coefficient
- Balanced Job Scheduling Based on Ant Algorithm for Grid Network
  International Journal of Grid and High Performance Computing, Vol. 2, No. 1
- RBF nets for approximating an object’s boundary by image random sampling
  Nonlinear Analysis: Theory, Methods & Applications, Vol. 71, No. 12
- Bibliography
  15 August 2011
- Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
  Robert M. Freund,
  Jorge R. Vera,
  2 October 2009 | Mathematics of Operations Research, Vol. 34, No. 4
- Robust model reduction of uncertain systems maintaining uncertainty structure
  14 September 2009 | International Journal of Control, Vol. 82, No. 11
- On Ergodic Sum Capacity of Fading Cognitive Multiple-Access and Broadcast Channels
  IEEE Transactions on Information Theory, Vol. 55, No. 11
- Neural network training with optimal bounded ellipsoid algorithm
  21 October 2008 | Neural Computing and Applications, Vol. 18, No. 6
- Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA
  IEEE Transactions on Vehicular Technology, Vol. 58, No. 7
- On Gaussian MIMO BC-MAC duality with multiple transmit covariance constraints
- Recurrent Neural Networks Training With Stable Bounding Ellipsoid Algorithm
  IEEE Transactions on Neural Networks, Vol. 20, No. 6
- Beamforming and Power Control for Multi-Antenna Cognitive Two-Way Relaying
- The Ellipsoid Algorithm
- New Effective Methods of Mathematical Programming and Their Applications to Energy Problems
- New Multi-Objective Algorithms for Neural Network Training Applied to Genomic Classification Data
- Using domain-specific knowledge in generalization error bounds for support vector machine learning
  Decision Support Systems, Vol. 46, No. 2
- An ant algorithm for balanced job scheduling in grids
  Future Generation Computer Systems, Vol. 25, No. 1
- Optimal Dynamic Resource Allocation for Multi-Antenna Broadcasting With Heterogeneous Delay-Constrained Traffic
  IEEE Journal of Selected Topics in Signal Processing, Vol. 2, No. 2
- A Quasi-Convex Optimization Approach to Parameterized Model Order Reduction
  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 27, No. 3
- References
  24 October 2011
- Exploiting Multi-Antennas for Opportunistic Spectrum Sharing in Cognitive Radio Networks
  IEEE Journal of Selected Topics in Signal Processing, Vol. 2, No. 1
- Ellipsoid Method
- Graph Implementations for Nonsmooth Convex Programs
- Linear Programming Algorithms
- Algorithmen für lineare Optimierung
- Optimal Power Control over Fading Cognitive Radio Channel by Exploiting Primary User CSI
- Stochastic Ellipsoid Methods with Multiple Cuts
  IFAC Proceedings Volumes, Vol. 41, No. 2
- An exterior point algorithm for some linear complementarity problems with applications
  Engineering Optimization, Vol. 39, No. 6
- Approaching MIMO-OFDM Capacity with Per-Antenna Power and Rate Feedback
  IEEE Journal on Selected Areas in Communications, Vol. 25, No. 7
- A note on two fixed point problems
  Journal of Complexity, Vol. 23, No. 4-6
- Recurrent neural networks training with optimal bounded ellipsoid algorithm
- Probabilistic design of switched systems
- Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities
  Automatica, Vol. 43, No. 3
- Sequential randomized algorithms for robust optimization
- The cosine simplex algorithm
  6 April 2005 | The International Journal of Advanced Manufacturing Technology, Vol. 27, No. 9-10
- Linear Programming Algorithms
- Bibliography
- EXPERIMENTAL PARALLEL ROBOT DYNAMIC MODEL EVALUATION WITH SET MEMBERSHIP ESTIMATION
  IFAC Proceedings Volumes, Vol. 39, No. 1
- Ellipsoidal set based tracking with nonlinear measurements
  IEE Proceedings - Radar, Sonar and Navigation, Vol. 152, No. 5
- A hybrid heuristic algorithm for the multistage supply chain network problem
  1 December 2004 | The International Journal of Advanced Manufacturing Technology, Vol. 26, No. 5-6
- Unfalsified model reference adaptive control using the ellipsoid algorithm
  7 October 2004 | International Journal of Adaptive Control and Signal Processing, Vol. 18, No. 8
- Implementation of a randomized algorithm for solving parameter-dependent linear matrix inequalities
- Recursive dual-linear-programming approach for parameter-uncertainty-interval estimation
  IEE Proceedings - Control Theory and Applications, Vol. 150, No. 3
- A new constrained ellipsoidal algorithm for nonlinear optimization with equality constraints
  IEEE Transactions on Magnetics, Vol. 39, No. 3
- Literaturverzeichnis
- Linear Programming and Condition Numbers under the Real Number Computation Model
- Unfalsified model reference adaptive control using the ellipsoid algorithm
- Constrained min-max predictive control: a polynomial-time approach
- Probabilistic design of a robust state-feedback controller based on parameter-dependent Lyapunov functions
- Initial sizing of analog integrated circuits by centering within topology-given implicit specifications
- Continuation methods for robust controller design for plants with operating-point-dependent behaviour
  Control Engineering Practice, Vol. 10, No. 9
- Using steady-state prior knowledge to constrain parameter estimates in nonlinear system identification
  IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 49, No. 9
- Computationally efficient algorithms for state estimation with ellipsoidal approximations
  25 January 2002 | International Journal of Adaptive Control and Signal Processing, Vol. 16, No. 6
- An ellipsoidal calculus based on propagation and fusion
  IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), Vol. 32, No. 4
- Linear Programming Algorithms
- Parameter set estimation for non-linear systems
  International Journal of Control, Vol. 75, No. 2
- Efficient implementation of min-max model predictive control with bounded uncertainties
- A multi-resolution admissible solution approach for diffuse optical tomography
- A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems
  SIAM Journal on Optimization, Vol. 12, No. 3
- On Complexity of the Translational-Cut Algorithm for Convex Minimax Problems
  Journal of Optimization Theory and Applications, Vol. 107, No. 2
- A tutorial on linear and bilinear matrix inequalities
  Journal of Process Control, Vol. 10, No. 4
- Robust stability and performance analysis of feedback control for plants with uncertain parameters in an ellipsoid
  3 March 2011 | Journal of the Chinese Institute of Engineers, Vol. 23, No. 5
- Fast model predictive control of sheet and film processes
  IEEE Transactions on Control Systems Technology, Vol. 8, No. 3
- Model predictive control of large scale processes
  Journal of Process Control, Vol. 10, No. 1
- Linear Programming Algorithms
- Adaptive deep-cut method in ellipsoidal optimization for electromagnetic design
  IEEE Transactions on Magnetics, Vol. 35, No. 3
- Robust Stability and Performance Analysis of Uncertain Systems Using Linear Matrix Inequalities
  Journal of Optimization Theory and Applications, Vol. 100, No. 3
- FIR Filter Design via Spectral Factorization and Convex Optimization
- Ellipsoid Algorithms
- Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
  SIAM Journal on Optimization, Vol. 10, No. 1
- Simultaneous Contractibility
  SIAM Journal on Matrix Analysis and Applications, Vol. 19, No. 2
- Towards a Practical Volumetric Cutting Plane Method for Convex Programming
  SIAM Journal on Optimization, Vol. 9, No. 1
- Linear Programming
  SSRN Electronic Journal, Vol. 5
- Bibliography
  14 October 2011
- Simplices by point-sliding and the Yamnitsky-Levin algorithm
  Mathematical Methods of Operations Research, Vol. 46, No. 1
- Monotone gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems
  Linear Algebra and its Applications, Vol. 252, No. 1-3
- Tractable Theories for the Synthesis of Neural Networks
- Set estimation via ellipsoidal approximations
  IEEE Transactions on Signal Processing, Vol. 45, No. 12
- Multiobjective control: an overview
- State bounding with ellipsoidal set description of the uncertainty
  24 February 2007 | International Journal of Control, Vol. 65, No. 5
- COMPUTATION OF BEST BOUNDS OF PROBABILITIES FROM UNCERTAIN DATA
  2 April 2007 | Computational Intelligence, Vol. 12, No. 4
- Solving LP Problems via Weighted Centers
  SIAM Journal on Optimization, Vol. 6, No. 4
- On the Complexity of a Cutting Plane Algorithm for Solving Combinatorial Linear Programs
  SIAM Journal on Discrete Mathematics, Vol. 9, No. 3
- Optimal full information synthesis for flexible structures implemented on Cray supercomputers
  22 August 1996
- Controlling Synchronous Vibration in Flexible Rotor-Bearing Systems Via Convex Programming
  IFAC Proceedings Volumes, Vol. 29, No. 1
- Fault Detection Using Set-Membership Identification
  IFAC Proceedings Volumes, Vol. 29, No. 1
- Optimization of the cross-sectional shape of a ridge waveguide using the ellipsoid and the tabu search algorithms
  IEEE Transactions on Magnetics, Vol. 32, No. 3
- General models in min-max continous location: Theory and solution techniques
  Journal of Optimization Theory and Applications, Vol. 89, No. 1
- The Efficiency of Subgradient Projection Methods for Convex Optimization, Part II: Implementations and Extensions
  SIAM Journal on Control and Optimization, Vol. 34, No. 2
- Volume-Optimal Inner and Outer Ellipsoids
- On a Variant of the Ellipsoid Method: Using Simplices instead of Ellipsoids
- The Evolution of Methods of Convex Optimization
  18 April 2018 | The American Mathematical Monthly, Vol. 103, No. 1
- Analysis and design of uncertain fuzzy control systems. Part I. Fuzzy modelling and identification
- A unifying geometric solution framework and complexity analysis for variational inequalities
  Mathematical Programming, Vol. 71, No. 3
- Inductively inferring valid logical models of continuous-state dynamical systems
  Theoretical Computer Science, Vol. 138, No. 1
- Block-iterative surrogate projection methods for convex feasibility problems
  Linear Algebra and its Applications, Vol. 215
- Chapter 10 Design of survivable networks
- The generalized Weber problem with expected distances
  29 March 2011 | RAIRO - Operations Research, Vol. 29, No. 1
- Solving linear programming problems with neural networks: a comparative study
  IEEE Transactions on Neural Networks, Vol. 6, No. 1
- CRCD program: convex optimization for engineering analysis and design
- Using two successive subgradients in the ellipsoid method for nonlinear programming
  Journal of Optimization Theory and Applications, Vol. 82, No. 3
- A branch bound method for subset sum problem
  Acta Mathematicae Applicatae Sinica, Vol. 10, No. 3
- Characterizing Sets Defined By Inequalities
  IFAC Proceedings Volumes, Vol. 27, No. 8
- Application of alternating convex projection methods for computation of positive Toeplitz matrices
  IEEE Transactions on Signal Processing, Vol. 42, No. 7
- Minimal volume ellipsoids
  6 March 2007 | International Journal of Adaptive Control and Signal Processing, Vol. 8, No. 1
- A deep cut ellipsoid algorithm and quasiconvex programming
- A deep cut ellipsoid algorithm for convex programming: Theory and applications
  Mathematical Programming, Vol. 63, No. 1-3
- Centers, out-of-roundness measures, and mathematical programming
  Computers & Industrial Engineering, Vol. 26, No. 1
- Evaluating D-K iteration for control design
- Real/complex multivariable stability margin computation via generalized Popov multiplier-LMI approach
- Method of centers for minimizing generalized eigenvalues
  Linear Algebra and its Applications, Vol. 188-189
- Event identification and intelligent hybrid control
  8 June 2005
- Mathematical Programming and Convex Geometry
- 7 Mathematical programming — A computational perspective
- An optimal volume ellipsoid algorithm for parameter set estimation
  IEEE Transactions on Automatic Control, Vol. 38, No. 8
- Adaptive control of nonlinear multivariable systems using neural networks
- Event identification in hybrid control systems
- Direct adaptive stabilization of linear systems using query-based protocols
- Optimal, constant I/O similarity scaling for full-information and state-feedback control problems
  Systems & Control Letters, Vol. 19, No. 4
- Projection algorithms for linear programming
  European Journal of Operational Research, Vol. 60, No. 3
- Path-Following Methods for Linear Programming
  SIAM Review, Vol. 34, No. 2
- Processors selection and traffic splitting in a parallel processors system
  Acta Informatica, Vol. 29, No. 5
- Recurrent neural networks for linear programming: Analysis and design principles
  Computers & Operations Research, Vol. 19, No. 3-4
- An ellipsoid algorithm for the optimum design of magnetostatic problems
  IEEE Transactions on Magnetics, Vol. 28, No. 2
- Augmenting Graphs to Meet Edge-Connectivity Requirements
  SIAM Journal on Discrete Mathematics, Vol. 5, No. 1
- Auswahl von theoriebezogenen Veröffentlichungen
- A bounded error estimation approach to image reconstruction
- The ellipsoidal technique for design centering and region approximation
  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 10, No. 8
- An optimal volume ellipsoid algorithm for parameter set estimation
- Estimation of parameter bounds from bounded-error data: a survey
  Mathematics and Computers in Simulation, Vol. 32, No. 5-6
- Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
  SIAM Journal on Discrete Mathematics, Vol. 3, No. 4
- Karmarkar's projective method for linear programming: a computational survey
  International Journal of Mathematical Education in Science and Technology, Vol. 21, No. 2
- An Ellipsoid Trust Region Bundle Method for Nonsmooth Convex Minimization
  SIAM Journal on Control and Optimization, Vol. 27, No. 4
- Information-theoretic method for the inversion of the lidar equation
  1 May 1989 | Applied Optics, Vol. 28, No. 9
- A numerical investigation of rank-two ellipsoid algorithms for nonlinear programming
  Mathematical Programming, Vol. 43, No. 1-3
- Karmarkar's projective method for linear programming: A computational appraisal
  Computers & Industrial Engineering, Vol. 16, No. 1
- An iterative procedure for fuzzy programming problems with linear fractional objectives
  Computers & Industrial Engineering, Vol. 16, No. 2
- CUTS, DEEP CUTS AND MINIMAL ELLIPSOIDS
- Chapter II Linear programming
- Linear Programming Approach to Solve Geometric Programming Problem
  Journal of Information and Optimization Sciences, Vol. 10, No. 1
- Mathematical equivalence of two ellipsoid algorithms for bounded-error estimation
- References
  22 August 2014
- The general problem solving algorithm and its implementation
  New Generation Computing, Vol. 6, No. 1
- Polynomial Algorithms for Linear Programming
- Die Lineare Programmierung
- Literaturverzeichnis
- A relaxed version of Karmarkar's method
  Mathematical Programming, Vol. 40-40, No. 1-3
- References
- A new approach to the problem of docking two molecules: The ellipsoid algorithm
  1 February 2004 | Biopolymers, Vol. 26, No. 6
- The ellipsoid algorithm as a method for the determination of polypeptide conformations from experimental distance constraints and energy minimization
  7 September 2004 | Journal of Computational Chemistry, Vol. 8, No. 2
- On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design
  SIAM Review, Vol. 29, No. 1
- A new O(n·log n) algorithm for computing the intersection of convex polygons
  Pattern Recognition, Vol. 20, No. 4
- CONSTRUCTING OBJECTIVE FUNCTIONS AND THE COMPLEXITY OF THE POLICY DESIGN PROCESS
- Constructing Objective Functions and the Complexity of the Policy Design Process
  IFAC Proceedings Volumes, Vol. 19, No. 10
- On the complexity of the surrogate dual of 0–1 programming
  Zeitschrift für Operations Research, Vol. 30, No. 3
- Neuere Ansätze in der Linearen Optimierung —Motivation, Konzepte und Verfahren—
- References
- Intelligent gradient search in linear programming
  European Journal of Operational Research, Vol. 22, No. 3
- EXTERNAL PIVOTING IN THE SIMPLEX ALGORITHM*
  29 April 2008 | Statistica Neerlandica, Vol. 39, No. 4
- On the complexity of a pivot step of the revised simplex algorithm
  Computers & Mathematics with Applications, Vol. 11, No. 11
- A Computational Comparison of the Ellipsoid Algorithm with Several Nonlinear Programming Algorithms
  SIAM Journal on Control and Optimization, Vol. 23, No. 5
- AN UPDATE ON THE ELLIPSOID ALGORITHM
  16 December 2006 | Annals of the New York Academy of Sciences, Vol. 440, No. 1
- Fast finite methods for a system of linear inequalities
  Computers & Mathematics with Applications, Vol. 11, No. 4
- Using deep cuts in an ellipsoid algorithm for nonlinear programming
  26 February 2009
- A polynomial algorithm for minimum quadratic cost flow problems
  European Journal of Operational Research, Vol. 18, No. 3
- Variable metric relaxation methods, part II: The ellipsoid method
  Mathematical Programming, Vol. 30, No. 2
- Application of the ellipsoid method in an interactive procedure for multicriteria linear programming
  Zeitschrift für Operations Research, Vol. 28, No. 3
- A class of rank-two ellipsoid algorithms for convex programming
  1 June 1984 | Mathematical Programming, Vol. 29, No. 2
- ON EQUILIBRIUM PROGRAMMING
- An ellipsoid algorithm for nonlinear programming
  Mathematical Programming, Vol. 27, No. 1
- The sphere method and the robustness of the ellipsoid algorithm
  Mathematical Programming, Vol. 26, No. 1
- The NP-completeness column: An ongoing guide
  Journal of Algorithms, Vol. 4, No. 1
- Large scale mathematical programming systems
  Computers & Chemical Engineering, Vol. 7, No. 5
- An appraisal of computational complexity for operations researchers
  European Journal of Operational Research, Vol. 11, No. 3

Volume 29, Issue 6

November-December 1981

Pages 1039-1240

Article Information

Metrics

Information

Published Online:December 01, 1981

Cite as

Robert G. Bland, Donald Goldfarb, Michael J. Todd, (1981) Feature Article—The Ellipsoid Method: A Survey. Operations Research 29(6):1039-1091.

https://doi.org/10.1287/opre.29.6.1039

Keywords

660 ellipsoid method

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Feature Article—The Ellipsoid Method: A Survey

Volume 29, Issue 6

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News