Semi-Definite Programming for Real Root Finding
スポンサーリンク
概要
- 論文の詳細を見る
In this Letter, we explore semi-definite relaxation (SDR) program for finding the real roots of a real polynomial. By utilizing the square of the polynomial, the problem is approximated using the convex optimization framework and a real root is estimated from the corresponding minimum point. When there is only one real root, the proposed SDR method will give the exact solution. In case of multiple real roots, the resultant solution can be employed as an accurate initial guess for the iterative approach to get one of the real roots. Through factorization using the obtained root, the reminding real roots can then be solved in a sequential manner.
論文 | ランダム
- 肥大船の波浪中抵抗増加に及ぼす船型要素の影響 (船舶・海洋小特集号)
- 固定式消波堤(斜板堤)の開発
- 大波高用楔形プランジャの造波特性
- コラム・フ-ティング型海洋構造物の形状と波浪中性能
- 協同組合運動と食管制度