凸２次計画問題の一解法

カテゴリ: 全国大会

論文No: 3-060

グループ名: 【全国大会】平成15年電気学会全国大会論文集

発行日: 2003/03/17

タイトル(英語): An Algorithm for Solving Strictly Convex Quadratic Programming Problems

著者名: 藤本 康孝(横浜国立大学)

著者名(英語): Yasutaka Fujimoto(Yokohama National University)

キーワード: ２次計画法|最適化

要約(日本語): ２次計画法は，一般の制約付き非線形最適化問題の反復解法として用いられるなど，線形計画法に次いで重要な基礎問題である．本論文では，２次計画問題の最適解が必ず凸多面体の内側か境界上に存在することを利用して，ある適切な接平面へと問題を射影し，繰り返し低次元化を行うことで最適解を求める解法を提案した．また，提案手法の計算例を示し，その有効性を確認した．提案する解法は多項式オーダーの計算量で解が求まるため，規模の大きい問題へも容易に適用できる可能性がある．

原稿種別: 日本語

PDFファイルサイズ: 952 Kバイト