Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Michael J. Todd - MaRDI portal

Michael J. Todd

From MaRDI portal
(Redirected from Person:959980)
Person:173843

Available identifiers

zbMath Open todd.michael-jDBLP35/489WikidataQ15835047 ScholiaQ15835047MaRDI QIDQ173843

List of research outcomes





PublicationDate of PublicationType
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities2024-03-05Paper
The ellipsoid method redux2023-01-18Paper
On max-\(k\)-sums2018-09-28Paper
Can $n^d + 1$ unit right $d$-simplices cover a right $d$-simplex with shortest side $n + \epsilon$?2017-11-22Paper
Augmented Active Surface Model for the Recovery of Small Structures in CT2017-10-27Paper
Minimum-Volume Ellipsoids2016-10-14Paper
Computation, Multiplicity, and Comparative Statics of Cournot Equilibria in Integers2016-08-10Paper
On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.02016-04-26Paper
Weighted Distance Weighted Discrimination and Its Asymptotic Properties2015-06-11Paper
An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron2015-04-17Paper
Book Review: The basic George B. Dantzig2014-07-29Paper
A modified Frank--Wolfe algorithm for computing minimum-area enclosing ellipsoidal cylinders: theory and algorithms2013-03-12Paper
A robust robust optimization result2012-07-06Paper
https://portal.mardi4nfdi.de/entity/Q35702292010-06-25Paper
Distance-Weighted Discrimination2009-06-12Paper
Interior-point methods for optimization2009-03-03Paper
Largest dual ellipsoids inscribed in dual cones2008-12-16Paper
Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids2008-04-29Paper
https://portal.mardi4nfdi.de/entity/Q54424922008-02-22Paper
Dual versus primal-dual interior-point methods for linear and conic programming2008-01-21Paper
Distance-Weighted Discrimination2007-12-01Paper
On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids2007-09-18Paper
Semidefinite optimization2006-12-18Paper
https://portal.mardi4nfdi.de/entity/Q54824522006-08-28Paper
Two new proofs of Afriat's theorem2005-02-11Paper
Solving semidefinite-quadratic-linear programs using SDPT32003-10-29Paper
On the Riemannian geometry defined by self-concordant barriers and interior-point methods.2003-06-23Paper
Solving semidefinite-quadratic-linear programs using SDPT32003-02-01Paper
The many facets of linear programming2002-12-01Paper
An Interior-Point Approach to Sensitivity Analysis in Degenerate Linear Programs2002-04-23Paper
Characterizations, bounds, and probabilistic analysis of two complexity measures for linear programming problems2002-02-12Paper
Erratum: Probabilistic Models for Linear Programming2001-11-26Paper
On two homogeneous self-dual approaches to linear programming and its extensions.2001-10-03Paper
Sensitivity analysis in linear programming and semidefinite programming using interior-point methods2001-06-26Paper
SDPT3 — A Matlab software package for semidefinite programming, Version 1.32000-12-06Paper
https://portal.mardi4nfdi.de/entity/Q45171052000-11-23Paper
A study of search directions in primal-dual interior-point methods for semidefinite programming2000-09-14Paper
Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems2000-07-21Paper
Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming1999-06-28Paper
https://portal.mardi4nfdi.de/entity/Q44010291999-01-19Paper
On the Nesterov--Todd Direction in Semidefinite Programming1998-09-21Paper
Primal-Dual Interior-Point Methods for Self-Scaled Cones1998-05-12Paper
On the interplay among entropy, variable metrics and potential functions in interior-point algorithms1998-02-05Paper
Solving LP Problems via Weighted Centers1997-10-08Paper
Potential-reduction methods in mathematical programming1997-07-23Paper
Self-Scaled Barriers and Interior-Point Methods for Convex Programming1997-06-09Paper
Asymptotic Behavior of Interior-Point Methods: A View From Semi-Infinite Programming1997-02-20Paper
https://portal.mardi4nfdi.de/entity/Q44213621997-01-01Paper
A lower bound on the number of iterations of long-step primal-dual linear programming algorithms1996-07-01Paper
Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables1995-09-17Paper
A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming1995-07-31Paper
Reducing horizontal linear complementarity problems1995-07-24Paper
https://portal.mardi4nfdi.de/entity/Q42885601995-06-30Paper
Infeasible-Interior-Point Primal-Dual Potential-Reduction Algorithms for Linear Programming1995-05-30Paper
Scaling, shifting and weighting in interior-point methods1995-01-15Paper
The ellipsoid algorithm using parallel cuts1994-12-12Paper
An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm1994-11-17Paper
https://portal.mardi4nfdi.de/entity/Q43089071994-10-12Paper
Monotonicity of Primal and Dual Objective Values in Primal-dual Interior-point Algorithms1994-10-04Paper
Interior-point algorithms for semi-infinite programming1994-09-26Paper
Commentary—Theory and Practice for Interior-Point Methods1994-05-10Paper
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming1994-04-12Paper
On the complexity of approximating the maximal inscribed ellipsoid for a polytope1994-03-10Paper
Combining phase I and phase II in a potential reduction algorithm for linear programming1993-08-22Paper
A New Triangulation for Simplicial Algorithms1993-06-29Paper
On combined phase 1-phase 2 projective methods for linear programming1993-04-01Paper
Todd's low-complexity algorithm is a predictor-corrector path-following method1993-01-16Paper
A Low Complexity Interior-Point Algorithm for Linear Programming1993-01-16Paper
An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming1993-01-16Paper
Solving combinatorial optimization problems using Karmarkar's algorithm1992-12-17Paper
On Anstreicher's combined phase I-phase II projective algorithm for linear programming1992-10-06Paper
Probabilistic Models for Linear Programming1992-06-28Paper
An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem1992-06-27Paper
Containing and shrinking ellipsoids in the path-following algorithm1992-06-25Paper
The affine-scaling direction for linear programming is a limit of projective-scaling directions1991-01-01Paper
A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52028351990-01-01Paper
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions1990-01-01Paper
A Centered Projective Algorithm for Linear Programming1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33486981990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47336581989-01-01Paper
A Variant of Karmarkar’s Linear Programming Algorithm for Problems with Some Unrestricted Variables1989-01-01Paper
On Convergence Properties of Algorithms for Unconstrained Minimization1989-01-01Paper
Symmetry and positive definiteness in oriented matroids1988-01-01Paper
Exploiting special structure in Karmarkar's linear programming algorithm1988-01-01Paper
Optimal Conditioning and Convergence in Rank One Quasi-Newton Updates1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37969571988-01-01Paper
Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34702151987-01-01Paper
Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems1986-01-01Paper
The symmetric rank-one quasi-Newton method is a space-dilation subgradient algorithm1986-01-01Paper
An extension of Karmarkar's algorithm for linear programming using dual variables1986-01-01Paper
Linear quadratic programming in oriented matroids1985-01-01Paper
The Ellipsoid Method Generates Dual Variables1985-01-01Paper
‘Fat’ triangulations, or solving certain nonconvex matrix optimization problems1985-01-01Paper
Complementarity in Oriented Matroids1984-01-01Paper
$J'$: A New Triangulation of $R^n $1984-01-01Paper
New results on the average behavior of simplex algorithms1984-01-01Paper
Quasi-Newton Updates in Abstract Vector Spaces1984-01-01Paper
Piecewise-Linear Homotopy Algorithms for Sparse Systems of Nonlinear Equations1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33318811983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36629381983-01-01Paper
Large-scale linear programming: Geometry, working bases and factorizations1983-01-01Paper
An efficient simplicial algorithm for computing a zero of a convex union of smooth functions1983-01-01Paper
On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid1982-01-01Paper
On the computational complexity of piecewise-linear homotopy algorithms1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37103141982-01-01Paper
Modifications and implementation of the ellipsoid algorithm for linear programming1982-01-01Paper
An implementation of the simplex method for linear programming problems with variable upper bounds1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39593501982-01-01Paper
Approximate Labelling for Simplicial Algorithms and Two Classes of Special Subsets of the Sphere1981-01-01Paper
A constructive proof of Tucker's combinatorial lemma1981-01-01Paper
Feature Article—The Ellipsoid Method: A Survey1981-01-01Paper
A quadratically-convergent fixed-point algorithm for economic equilibria and linearly constrained optimization1980-01-01Paper
Exploiting structure in piecewise-linear homotopy algorithms for solving equations1980-01-01Paper
A Note on Optimally Dissecting Simplices1980-01-01Paper
Determining Optimal Use of Resources among Regional Producers under Differing Levels of Cooperation1980-01-01Paper
Traversing Large Pieces of Linearity in Algorithms that Solve Equations by Following Piecewise-Linear Paths1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38964151980-01-01Paper
A variable-dimension simplicial algorithm for antipodal fixed-point theorems1980-01-01Paper
The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 41980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39305471980-01-01Paper
A note on computing equilibria in economies with activity analysis models of production1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38684721979-01-01Paper
Piecewise linear paths to minimize convex functions may not be monotonic1979-01-01Paper
Note—Solving the Generalized Market Area Problem1978-01-01Paper
Bimatrix games—an addendum1978-01-01Paper
Optimal Dissection of Simplices1978-01-01Paper
On the Jacobian of a Function at a Zero Computed by a Fixed Point Algorithm1978-01-01Paper
Efficient Acceleration Techniques for Fixed Point Algorithms1978-01-01Paper
Improving the convergence of fixed-point algorithms1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38595951977-01-01Paper
A combinatorial generalization of polytopes1976-01-01Paper
Extensions of Lemke's algorithm for the linear complementarity problem1976-01-01Paper
The computation of fixed points and applications1976-01-01Paper
Characterizing binary simplicial matroids1976-01-01Paper
Orientation in Complementary Pivot Algorithms1976-01-01Paper
On triangulations for computing fixed points1976-01-01Paper
On triangulations for computing fixed points1976-01-01Paper
A generalized complementary pivoting algorithm1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56724411973-01-01Paper

Research outcomes over time

This page was built for person: Michael J. Todd