Home page: TOH Kim Chuan
Dr. TOH Kim Chuan
Provost's Chair, Professor,
Department of Mathematics
Department of Analytics & Operations (courtesy appointment)
Department Statistics and Applied Probability (courtesy appointment)
National University of Singapore
Blk S17,
10 Lower Kent Ridge Road,
Singapore 119076,
Singapore
Phone: (65) 65162935
Email: mattohkc...................
.........................@nus.edu.sg
Software packages
- SDPT3:
a MATLAB software for
semidefinite-quadratic-linear programming.
[K.C. Toh, M.J. Todd, and R.H. Tutuncu,
SDPT3 --- a Matlab software package for semidefinite
programming,
Optimization Methods and Software, 11 (1999),
pp. 545--581.]
[R.H Tutuncu, K.C. Toh, and M.J. Todd,
Solving semidefinite-quadratic-linear programs using
SDPT3,
Mathematical Programming,
95 (2003), pp. 189--217.]
- SDPNAL+:
a MATLAB software for semidefinite programming with bound constraints.
A collection of standard form SDP instances in SDPT3 format is also available.
[L.Q. Yang, D.F. Sun, and K.C. Toh,
SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints,
Mathematical Programming Computation, 7 (2015), pp. 331-366.]
[X.Y. Zhao, D.F. Sun, and K.C. Toh,
A Newton-CG augmented Lagrangian method for semidefinite
programming,
SIAM J. Optimization, 20 (2010), pp. 1737--1765.]
- LassoNAL:
a MATLAB software for lasso regularized linear least squares
problems based on a semismooth Newton augmented Lagrangian method.
[Xudong Li, Defeng Sun, and Kim-Chuan Toh,
A highly efficient semismooth Netwon augmented Lagrangian method for solving Lasso problems,
SIAM J. Optimization, 28 (2018), pp. 433--458.]
- DWDLarge:
a MATLAB software for large scale distance weighted discrimination problems.
[Xin-Yee Lam, J.S. Marron, Defeng Sun, and Kim-Chuan Toh,
Fast algorithms for large scale generalized distance weighted discrimination,
J. Computational and Graphical Statistics, 27 (2018), pp. 368--379.]
- NNLS:
a MATLAB software for nuclear norm regularized least squares
problems based on an accelerated proximal gradient method.
[K.C. Toh, and S.W. Yun,
An accelerated proximal gradient
algorithm for nuclear norm regularized least squares
problems,
Pacific J. Optimization, 6 (2010), pp. 615--640.]
- BBCPOP:
a MATLAB software for
A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems
with Binary, Box and Complementarity Constraints.
[N. Ito, S. Kim, M. Kojima, A. Takeda and K.C. Toh,
BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary,
Box and Complementarity Constraints.]
- DISCO:
a MATLAB software for distributed conformation of anchor-free
graph realizaton problems with applications to molecular conformation.
[N.-H. Z. Leung and K.-C. Toh,
An SDP-based divide-and-conquer algorithm
for large scale noisy anchor-free graph realization,
SIAM J. Scientific Computing, 31 (2009), pp. 4351--4372.]
[X.Y. Fang and K.C. Toh,
Using a distributed SDP approach to solve simulated protein molecular conformation problems,
in Distance Geometry: Theory, Methods, and Applications, A. Mucherino, C. Lavor, L. Liberti, and N. Maculan eds., Springer, 2013, pp. 351--376.]
- SNLSDP:
a MATLAB software for sensor network localization.
[P. Biswas, T.-C. Liang, K.-C. Toh, T.-C. Wang, and Y. Ye,
Semidefinite programming approaches for sensor network
localization with noisy distance measurements,
IEEE Transactions on Automation Science
and Engineering, 3 (2006), pp. 360--371.]
- SPINCOVSE:
a MATLAB software for sparse inverse covariance selection.
[Lu Li and K.C. Toh
An inexact interior point method for L1-regularized sparse covariance
selection,
Mathematical Programming Computation, 2 (2010), pp. 291--315.]
Real data (Lymph node, Estrogen receptor, Arabidopsis thaliana, Leukemia, Hereditary breast cancer)
used in the paper.
- RRF2D:
a MATLAB software for computing the Sobolev regularity of 2D refinable functions.
Note: it requires the function fminunc in MATLAB Optimization Toolbox to work.
[A. Ron, Z.W. Shen, and K.C. Toh,
Computing the Sobolev regularity of refinable functions by the the Arnoldi Method,
SIAM J. Matrix Analysis and Applications, 23 (2001), pp. 57--76.]
Education
Current interests
- Matrix Optimization Problems: algorithms, applications, and theory.
In particular, large scale semidefinite programming.
- Fast algorithms for large scale statistical and machine learning problems.
- Iterative methods for large linear systems of equations, especially those arising in optimization.
Professional Recognitions
- [2018] Beale-Orchard-Hays Prize, triennial award
for Excellence in Computational Mathematical Programming, Mathematical Optimization Society.
- [2018] SIAM Fellow, Society for
Industrial and Applied Mathematics.
- [2018] University Research Recognition Award, National University of Singapore.
- [2017] Farkas Prize,
INFORMS Optimization Society.
- [2010] Topical Speaker,
SIAM Annual Meeting, Pittsburgh,
USA, July 12-16, 2010.
- [2006] Semi-plenary Speaker,
19th International Symposium on Mathematical Programming,
Rio de Janeiro, Brazil, July 30-Auguat 4, 2006.
- [2003] Outstanding Researcher Award, National University of Singapore.
- [1999] Householder Best Dissertation Award (Honorable Mention).
- [1995] IMA Leslie Fox Prize for Numerical Analysis (Second place).
Some Recent Professional Activities
- [2019-present] Member, SIAM Journal Committee, SIAM.
- [2019-present] Associate Editor, ACM Transactions on Mathematical Software, ACM.
- [2018-present] Associate Editor, Mathematical Programming Series B, Springer.
- [2014-present] Subject Editor: Optimization and Engineering, Springer.
- [2013-present]
Editor,
Pacific Journal of Mathematics for Industry, Springer.
- [2012-present] Editorial Board Member:
Foundations and Trends in Optimization, Now Publishers, Netherlands.
- [2008-present]
Area Editor (convex optimization),
Mathematical Programming Computation,
a journal of the Mathematical Optimization Society.
- [2007-present]
Associate Editor,
SIAM Journal on Optimization.
Some Past Professional Activities
- [2014-2016] Secretary,
SIAM Activity Group on Optimization, SIAM.
- [2010-2013]
Editor,
Journal of Math-for-Industry.
- [2010-2016]
Editor,
Numerical Algebra, Control and Optimization, a journal published
by American Institute of Mathematical Sciences.
- [2016] Prize Committee, Best Paper Prize for Young Reseacher,
The 5th International Conference on Continuous Optimzation,
Tokyo, Japan, August 6-11, 2016.
- [2016] Cluster Co-Chair (convex and nonsmooth optimization),
The 5th International Conference on Continuous Optimzation,
Tokyo, Japan, August 6-11, 2016.
- [2016] Summer School Lecturer,
The 5th International Conference on Continuous Optimzation,
Tokyo, Japan, August 6-11, 2016.
- [2015] Course Instructor (joint with Defeng Sun),
Large scale optimization and computing,
Nankai University, July 2015.
- [2014] Symposium Advisory Committee of the Mathematical Optimization Society for 2018 ISMP.
- [2012] Cluster Co-Chair (conic programming),
The 21th International Symposium on Mathematical Programming,
Berlin, Germany, August 19-24, 2012.
- [2011] Organizing Committee,
SIAM Conference on Optimization, Darmstadt, Germany,
May 16-19, 2011.
- [2010] Organizing Committee,
Numerical Methods for Continuous Optimization, IPAM Workshop, UCLA,
October 11-15, 2010.
- [2009] Cluster Co-Chair (conic optimziation),
The 20th International Symposium on Mathematical Programming,
Chicago, USA, August 23-28, 2009.
- [2007] Program Committee,
Second
International Conference on Continuous Optimization,
Hamilton, Canada, August 13-16, 2007.