ICCOPT 2013 Talk, Room 1.1, Wednesday, July 31, 14:30-16:00

 Speaker: Mirai Tanaka, Tokyo Institute of Technology, Japan
 Title: On the positive definite matrix approximation with condition number constraint
 Co-authors: Kazuhide Nakata

 Abstract:
Scientific Program

Positive definite matrix approximation with a condition number constraint is an optimization problem to find the nearest positive definite matrix whose condition number is smaller than a given constant. We demonstrate that this problem can be converted to a simpler one when we use a unitary similarity invariant norm as a metric, and to a univariate piecewise convex optimization problem when we use a Ky Fan $p$-$k$ norm. We show that we can solve the resulting problem easily by the binary search. We also present an analytical solution to the problem whose metric is the spectral norm and the trace norm.


 Talk in: Organized Session Wed.B.11 Conic programming and related problems I
 Cluster: Conic and polynomial optimization


 Go to: Wed.B
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage