Michael J. Todd

From MaRDI portal
Person:173843

Available identifiers

zbMath Open todd.michael-jWikidataQ15835047 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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael J. Todd