ブロック因子幅2行列を用いたスケーラブルな半定値プログラムのための反復内部/外部近似【JST・京大機械翻訳】

Liao Feng-Yi; Zheng Yang

プレプリント

J-GLOBAL ID：202202218828038940 整理番号：22P0332047

ブロック因子幅2行列を用いたスケーラブルな半定値プログラムのための反復内部/外部近似【JST・京大機械翻訳】

Iterative Inner/outer Approximations for Scalable Semidefinite Programs using Block Factor-width-two Matrices

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年04月14日プレプリントサーバーでの情報更新日： 2022年09月29日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,半定値プログラム(SDP)を解くためのブロック因子-幅-2行列の最近の概念に基づく反復内部/外部近似を提案した。内部/外部近似アルゴリズムは,最適SDPコストに対する精度増加の上限/下限のシーケンスを生成する。著者らのアルゴリズムにおけるブロック分割は,数値効率と解品質の両方に関して柔軟性を提供し,それは特殊ケースとしてスケール対角優位(SDD)近似のアプローチを含んだ。理論的結果と数値実装の両方を詳細に論じた。著者らの主な定理は,提案した反復アルゴリズムが,単調に減少する上限(より低い)限界を生成することを保証する。広範な数値結果により,著者らの知見を確認した。【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

数値計算

, , , ,

前のページに戻る