半正定値計画問題と内点法(<特集>最適化の数理)
スポンサーリンク
概要
- 論文の詳細を見る
In recent years, the semidefinite program (abbreviated by SDP) has been studied intensively in the fields of combinatorial optimization, and systems and control theory. The SDP is a generalization of the linear program in the Euclidean space to the space of symmetric matrices. The extension of interior-point methods for linear programs to the SDP has largely contributed to the harmonious development in theory and practice in these fields. This article presents an introduction to the SDP, the SDP relaxation of the nonconvex quadratic program, and the primal-dual interior-point method for the SDP.
- 1996-12-16
論文 | ランダム
- 28pYJ-2 超流動ヘリウム(^4He)における量子乱流遷移(28pYJ 超流動^4He・液面電子,領域6(金属,超低温,超伝導・密度波))
- 21aQC-11 レーザー誘起蛍光法を用いたスク***オフ層プラズマの二次元流速ベクトル計測法(核融合プラズマ(燃焼プラズマ診断法),領域2,原子・分子,量子エレクトロニクス,放射線物理)
- 日米科学協力事業セミナー「内因性睡眠物質」
- THPにおける運動機能測定と保健指導の関わりについて(第2報
- THPにおける運動機能測定と保健指導の関わりについて(第1報)