Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

SDPT3 -- A Matlab Software Package for Semidefinite Programming

- K. Toh, M. J. Todd, R. Tütüncü
- Computer Science
- 1 December 1996

This invention relates to stabilizing compositions; to the process for preparing a novel halogen-containing polymer; and to polymers stabilized against the deteriorative effect of heat which… Expand

Solving semidefinite-quadratic-linear programs using SDPT3

- R. Tütüncü, K. Toh, M. J. Todd
- Mathematics, Computer Science
- Math. Program.
- 1 February 2003

Abstract. This paper discusses computational experiments with linear optimization problems involving semidefinite, quadratic, and linear cone constraints (SQLPs). Many test problems of this type are… Expand

Self-Scaled Barriers and Interior-Point Methods for Convex Programming

- Y. Nesterov, M. J. Todd
- Mathematics, Computer Science
- Math. Oper. Res.
- 1 February 1997

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.… Expand

Primal-Dual Interior-Point Methods for Self-Scaled Cones

- Y. Nesterov, M. J. Todd
- Computer Science, Mathematics
- SIAM J. Optim.
- 1 February 1998

In this paper we continue the development of a theoretical foundation for efficient primal-dual interior-point algorithms for convex programming problems expressed in conic form, when the cone and… Expand

Distance-Weighted Discrimination

- J. S. Marron, M. J. Todd, Jeongyoun Ahn
- Mathematics
- 1 December 2007

High-dimension low–sample size statistical analysis is becoming increasingly important in a wide range of applied contexts. In such situations, the popular support vector machine suffers from "data… Expand

Mathematical programming

- M. J. Todd
- Computer Science
- Handbook of Discrete and Computational Geometry…
- 1997

On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

- S. Mizuno, M. J. Todd, Y. Ye
- Mathematics, Computer Science
- Math. Oper. Res.
- 1 November 1993

We describe several adaptive-step primal-dual interior point algorithms for linear programming. All have polynomial time complexity while some allow very long steps in favorable circumstances. We… Expand

On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0

- K. Toh, M. J. Todd, R. Tütüncü
- Computer Science
- 2012

This software is designed to solve primal and dual semidefinite-quadratic-linear conic programming problems (known as SQLP problems) whose constraint conic is a product of semidefinite conics,… Expand

On the Nesterov-Todd Direction in Semidefinite Programming

- M. J. Todd, K. Toh, R. Tütüncü
- Computer Science, Mathematics
- SIAM J. Optim.
- 1 March 1998

We study different choices of search direction for primal-dual interior-point methods for semidefinite programming problems. One particular choice we consider comes from a specialization of a class… Expand

An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm

- Y. Ye, M. J. Todd, S. Mizuno
- Mathematics, Computer Science
- Math. Oper. Res.
- 1 February 1994

We present an OânL-iteration homogeneous and self-dual linear programming LP algorithm. The algorithm possesses the following features:
â¢ It solves the linear programming problem without any… Expand