A cutting plane algorithm for semi-definite programming problems with applications to failure discriminant analysis

  • Authors:

  • Hiroshi Konno;Jun-ya Gotoh;Takeaki Uno;Atsushi Yuki

  • Affiliations:

  • Department of Industrial and Systems Engineering, Chuo University, 1-13-17 Kasuga, Bunkyo-ku, 112-8551 Tokyo, Japan;Institute of Policy and Planning Sciences, University of Tsukuba, 1-1-1 Tennodai, Tsukuba 305-8573, Japan;National Institute of Informatics, 2-1-12 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan;UFJ Trust and Banking, Co., 1-4-3 Marunouchi, Chiyoda-ku, Tokyo 100-0005, Japan

  • Venue:
  • Journal of Computational and Applied Mathematics - Special issue: Papers presented at the 1st Sino--Japan optimization meeting, 26-28 October 2000, Hong Kong, China
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We will propose a new cutting plane algorithm for solving a class of semi-definite programming problems (SDP) with a small number of variables and a large number of constraints. Problems of this type appear when we try to classify a large number of multi-dimensional data into two groups by a hyper-ellipsoidal surface. Among such examples are cancer diagnosis, failure discrimination of enterprises. Also, a certain class of option pricing problems can be formulated as this type of problem. We will show that the cutting plane algorithm is much more efficient than the standard interior point algorithms for solving SDP.