M. Todd

Publications222
h-index46
Citations12,173
Highly Influential Citations958
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • M. Kojima
  • 199 Publications • 8,370 Citations
  • Y. Ye
  • 415 Publications • 25,155 Citations
  • S. Mizuno
  • 101 Publications • 3,352 Citations
  • Y. Nesterov
  • 226 Publications • 30,379 Citations
  • Publications
  • Influence
SDPT3 -- A Matlab Software Package for Semidefinite Programming
TLDR
This invention relates to stabilizing compositions that comprises a vinyl chloride or vinylidene chloride homopolymer or copolymer and a stabilizing amount of an organotin halide exhibiting the formula RSnX3.
View via Publisher
Solving semidefinite-quadratic-linear programs using SDPT3
TLDR
Computational experiments with linear optimization problems involving semidefinite, quadratic, and linear cone constraints (SQLPs) are discussed and computational results on problems from the SDPLIB and DIMACS Challenge collections are reported.
View on Springer
Self-Scaled Barriers and Interior-Point Methods for Convex Programming
TLDR
This paper provides a theoretical foundation for efficient interior-point algorithms for convex programming problems expressed in conic form, when the cone and its associated barrier are self-scaled, with long-step and symmetric primal-dual methods.
View via Publisher
Primal-Dual Interior-Point Methods for Self-Scaled Cones
TLDR
This paper presents efficiency estimates for several symmetric primal-dual methods that can loosely be classified as path-following methods for convex programming problems expressed in conic form when the cone and its associated barrier are self-scaled.
View via Publisher
Mathematical programming
  • M. Todd
  • Computer Science
    Handbook of Discrete and Computational Geometry…
  • 2004
View via Publisher
The Computation of Fixed Points and Applications
I Brouwer's Theorem.- II Some Applications of Brouwer's Theorem.- III Triangulations.- IV Algorithms to Find Completely-Labelled Simplices.- V Extensions of Brouwer's Theorem.- VI Applications of…
View via Publisher
Distance-Weighted Discrimination
TLDR
The development of distance-weighted discrimination, which is based on second-order cone programming, a modern computationally intensive optimization method, is developed.
View on Taylor & Francis
On the Nesterov-Todd Direction in Semidefinite Programming
TLDR
How the search directions for the Nesterov--Todd (NT) method can be computed efficiently and how they can be viewed as Newton directions are discussed and demonstrated.
View via Publisher
On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
TLDR
Numerical experiments show that this general-purpose code can solve more than 80% of a total of about 430 test problems to an accuracy of at least 10 − 6 in relative duality gap and infeasibilities.
View via Publisher
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
TLDR
Heuristic reasoning is provided for expecting that the algorithms will perform much better in practice than guaranteed by the worst-case estimates, based on an analysis using a nonrigorous probabilistic assumption.
View via Publisher
...
...