| Budget Amount *help |
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Research Abstract |
We mainly proposed an algorithm to remove ill-conditionedness in a given semidefinite programming problems (SDPs). In particular, we focus on ill-conditioned SDP, i.e., the SDP or its dual do not have any interior feasible solutions. Our results are: (1) We proposed a pre-processor for ill-conditioned SDP. It generates an equivalent and well-conditioned SDP with the original. Furthermore, we proposed a similar pre-processor for conic optimization problems, (2) We traced a reason why the resulting SDP from some applications are ill-conditioned, (3) We proposed an algorithm to generate well-conditioned SDP for polynomial optimization problems.
|
