正最大特異値の扱いやすい半確定限界【JST・京大機械翻訳】

Magron Victor; Mai Ngoc Hoang Anh; Ebihara Yoshio; Waki Hayato

プレプリント

J-GLOBAL ID：202202214405675522 整理番号：22P0291343

正最大特異値の扱いやすい半確定限界【JST・京大機械翻訳】

Tractable semidefinite bounds of positive maximal singular values

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

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

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

与えられた行列の正の最大特異値(PMSV)に対する認証上限の計算に焦点を当てた。PMSV問題は,ユニット球の交差と非負性オータントの二次多項式を最大化する。望ましいように,後者の多項式最適化問題の値を近似するために,扱いやすい半定値緩和の階層を提供した。この階層構造は,P’olyaの表現定理の拡張に基づいている。そのように,正の多項式は,s-多項式の二乗の加重和として分解することができ,そこでは,sは先験的に固定(s=1は二項,s=2は二項に対応する)である。これにより,得られた半定値緩和のサイズを制御することができた。【JST・京大機械翻訳】

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

システム設計・解析 , 数値計算 , 数理計画法 , 無線通信一般

, ,

前のページに戻る