Preprints

  1. N.-H. Z. Leung and K.-C. Toh, An SDP-based divide-and-conquer algorithm for large scale noisy anchor-free graph realization, preprint, National University of Singapore, August 2008.
  2. S. Yun, and K.-C. Toh, A coordinate gradient descent method for L1-regularized convex minimization, preprint, National University of Singapore, May 2008.
  3. X.Y. Zhao, D.F. Sun, and K.C. Toh, A Newton-CG augmented Lagrangian method for semidefinite programming, preprint, National University of Singapore, March 2008.

Accepted and published journal papers

  1. P. Biswas, K.C. Toh, and Y. Ye, A distributed SDP approach for large scale noisy anchor-free graph realization with applications to molecular conformatio, SIAM J. Scientific Computing, 30 (2008), pp. 1251--1277.
  2. K.C. Toh, and K.K. Phoon, Comparison between iterative solution of symmetric and non-symmetric forms of Biot’s FEM equations using the generalized Jacobi preconditioner, International Journal for Numerical and Analytical Methods in Geomechanics, 32 (2007), pp. 1131--1146.
  3. K.C. Toh, An inexact primal-dual path-following algorithm for convex quadratic SDP, Mathematical Programming, 112 (2007), pp. 221--254.
  4. X. Chen, K.K. Phoon, and K.C. Toh, Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem, Computer Methods in Applied Mechanics and Engineering, 196 (2007), pp. 2737--2750.
  5. J.S. Chai, and K.C. Toh, Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming, Computational Optimization and Applications, 36 (2007), pp. 221--247.
  6. K.C. Toh, R.H. Tutuncu, and M.J. Todd, Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems, Pacific J. Optimization (special issue dedicated to Masakazu Kojima's 60th birthday), 3 (2007), pp. 135--164.
  7. R.M. Freund, F. Ordonez, and K.C. Toh, Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems, Mathematical Programming, 109 (2007), pp. 445--475.
  8. Z. Cai and K.C. Toh, Solving second order cone programming via the augmented systems, SIAM J. Optimization, 17 (2006), pp. 711--737.
  9. 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, regular paper, 3 (2006), pp. 360--371.
  10. X. Chen, K.C. Toh, and K.K. Phoon, A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations, International J. Numerical Methods in Engineering, 65 (2006), pp. 785--807.
  11. J.S. Chai and K.C. Toh, Computation of condition numbers for linear programming problems using Pena's method, Optimization Methods and Software, 21 (2006), pp. 419--443.
  12. G.L. Zhou, and K.C. Toh, Superlinear convergence of a Newton-type algorithm for monotone equations, J. Optimization Theory and Applications, 125 (2005), pp. 205--221.
  13. G.L. Zhou, K.C. Toh, and J. Sun, Efficient algorithms for the smallest enclosing ball problem, Computational Optimization and Applications, 30 (2005), pp. 147--160.
  14. K.K. Phoon, K.C. Toh, and X. Chen, Block constrained versus generalized Jacobi preconditioners iterative solution of large-scale Biot's FEM equations, Computers and Structures, 82 (2004), pp. 2401--2411.
  15. S. K. Chua, K. C. Toh and G. Y. Zhao, An analytic center cutting plane method with deep cuts for semidefinite feasibility problems, J. Optimization Theory and Applications, 123 (2004), pp. 291--318.
  16. K.C. Toh, K.K. Phoon, and S.H. Chan, Block preconditioners for symmetric indefinite linear systems, International J. Numerical Methods in Engineering, 60 (2004), pp. 1361--1381.
  17. K. C. Toh, Solving large scale semidefinite programs via an iterative solver on the augmented systems, SIAM J. Optimization, 14 (2004), pp. 670--698.
  18. G.L. Zhou, K.C. Toh, and G.Y. Zhao, Convergence analysis of an infeasible interior point algorithm based on a regularized central path for linear complementarity problems, Computational Optimization and Applications, 27 (2004), pp. 269--283.
  19. G.L. Zhou, and K.C. Toh, Polynomiality of An Inexact Infeasible Interior Point Algorithm for Semidefinite Programming, Mathematical Programming, 99 (2004), pp. 261--282.
  20. Phoon, K. K., Toh, K. C., Chan, S. H., and Lee, F. H., Fast iterative solution of large undrained soil-structure interaction problems, International Journal for Numerical and Analytical Methods in Geomechanics, 27 (2003), pp. 159--181.
  21. G.L. Zhou, K.C. Toh, and D.F. Sun, A globally and quadratically convergent algorithm for minimizing a sum of Euclidean norms, J. Optimization Theory and Applications, 119 (2003), pp. 357--377.
  22. R.H Tutuncu, K.C. Toh, and M.J. Todd, Solving semidefinite-quadratic-linear programs using SDPT3, Mathematical Programming Ser. B, 95 (2003), pp. 189--217.
  23. K.K. Phoon, K.C. Toh, S.H. Chan, and F.H. Lee An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations, International J. Numerical Methods in Engineering, 55 (2002), pp. 377--400.
  24. K.C. Toh, G.Y Zhao, and J. Sun, A multiple-cut analytic center cutting plane method for semidefinite feasibility problems, SIAM J. Optimizaton, 12 (2002), pp. 1126--1146.
  25. J. Sun, K.C. Toh, and G.Y Zhao, An analytic center cutting plane method for semidefinite feasibility problems, Mathematics of Operations Research, 27 (2002), pp. 332--346.
  26. K.C. Toh, and M. Kojima, Solving some large scale semidefinite programs via the conjugate residual method, SIAM J. Optimization, 12 (2002), pp. 669--691.
  27. K.C. Toh, A note on the calculation of step-lengths in interior-point methods for semidefinite programming, Computational Optimization and Applications, 21 (2002), pp. 301--310.
  28. 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.
  29. K.C. Toh, Some new search directions for primal-dual interior point methods in semidefinite programming, SIAM J. Optimization, 11 (2000), pp. 223--242.
  30. K.C. Toh, and L.N. Trefethen, The Kreiss Matrix Theorem on a general complex domain, SIAM J. Matrix Analysis and Applications, 21 (1999), pp. 145--165.
  31. 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.
  32. K.C. Toh, Primal-dual path-following algorithms for determinant maximization problems with linear matrix inequalities, Computational Optimization and Applications, 14 (1999), pp. 309--330.
  33. T.A. Driscoll, K.C. Toh and L.N. Trefethen, From potential theory to matrix iterations in six steps, SIAM Review, 40 (1998), pp. 547-578.
  34. M.J. Todd, K.C. Toh, and R.H. Tutuncu, On the Nesterov-Todd direction in semidefinite programming, SIAM J. of Optimization, 8 (1998), pp. 769--796.
  35. K.C. Toh and L.N. Trefethen, The Chebyshev Polynomials of a Matrix, SIAM J. Matrix Analysis and Applications, 20 (1998), pp. 400-419.
  36. K.C. Toh, GMRES vs. ideal GMRES, SIAM J. of Matrix Analysis and Applications, 18 (1997), pp. 30--36.
  37. K.C. Toh and L.N. Trefethen, Calculation of pseudospectra by the Arnoldi iteration, SIAM J. of Scientific Computing, 17 (1996), pp. 1--15.
  38. K.C. Toh and L.N. Trefethen, Pseudozeros of polynomials and pseudospectra of companion matrices, Numerische Mathematik, 68 (1994), pp. 403--425.
  39. K.C. Toh and S. Mukherjee, Hypersingular and finite part integrals in the boundary element method, International J. of Solids and Structures, 31 (1994), pp. 2299--2312.

Conference papers

  1. X. Chen, K.K. Phoon, and K.C. Toh, Symmetric indefinite preconditioners for FE solution of Biot's consolidation problem Geotechnical Engineering in the Information Technology Age (2006): CDROM. Reston: ASCE. (GeoCongress2006, 26 Feb - 1 Mar 2006, Atlanta, United States).
  2. K.C. Toh, R.H. Tutuncu, and M.J. Todd, On the implementation of SDPT3 (version 3.1) -- a Matlab software package for semidefinite-quadratic-linear programming, IEEE Conference on Computer-Aided Control System Design, September 2004, Invited Paper.
  3. F. Ting, W.J. Heng, and K.C. Toh, Question classification for e-learning by artificial neural network, Fourth International Conference on Information, Communications & Signal Processing and Fourth IEEE Pacific-Rim Conference On Multimedia, 15-18 December 2003, Singapore.
  4. K.K. Phoon, K.C. Toh, S.H. Chan, and F.H. Lee, A generalized Jacobi preconditioner for finite element solution of large-scale consolidation problems, in Second MIT Conference on Computational Fluid and Solid Mechanics, 17--20 June 2003. Massachusetts Institute of Technology, Cambridge, United States.
  5. G.L. Zhou, K.C. Toh, and J. Sun, Efficient algorithms for the smallest enclosing ball problem in high dimensional space, Novel Approaches to Hard Discrete Optimization, Proceedings of Fields Institute of Mathematics, P. Pardalos and H. Wolkowicz eds., Canadian Mathematical Society, 2002.

Back to the home page of Toh Kim Chuan