Misc.

Nov 4, 2009

Experimental Evaluation of a Two-Phase Sequential Partial Optimization Algorithm for Convex Quadratic Programming Problems

IEICE technical report
  • KOBAYASHI Yuta
  • ,
  • TAKAHASHI Norikazu

Volume
109
Number
269
First page
85
Last page
90
Language
Japanese
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

A convex quadratic programming (QP) problem is an optimization problem in which a convex quadratic function is minimized subject to some linear constraints. QP problems play important roles in many fields. Recently, the authors have proposed a two-phase sequential partial optimization algorithm for solving general convex QP problems, which is based on the decomposition method for the training of support vector machines. In this report, we describe the algorithm in detail and present experimental results to evaluate its performance.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110007504854
CiNii Books
http://ci.nii.ac.jp/ncid/AN10060800
URL
http://id.ndl.go.jp/bib/10478522
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110007504854
  • CiNii Books ID : AN10060800

Export
BibTeX RIS