Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Research Abstract |
We established the theory of facial reduction algorithm (FRA) for conic linear optimization problems, and prove that the conic expansion approach is dual to FRA. For SDP relaxation for polynomial optimization problems (POPs), sometimes we can compute the optimal value of POP by solving the SDP relaxation problem although the SDP problem is infeasible. We elucidated the reason of this phenomena, and proposed a new SDP relaxation scheme using this property.
|