内挿ベースグローバル性証明書によるSep Overhausの高速計算【JST・京大機械翻訳】

Mitchell Tim

プレプリント

J-GLOBAL ID：202202200111655611 整理番号：21P0019539

内挿ベースグローバル性証明書によるSep Overhausの高速計算【JST・京大機械翻訳】

Fast Computation of Sep$_\lambda$ via Interpolation-based Globality Certificates

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

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

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

2つの正方形行列AとBを与えられた場合,A+EとA+Fが固有値を共有し,|E|=|F|=εの最小値Δ|0を計算する新しい手法を提案した。2006年に,GuとOvertonは,非制御性への距離を計算するためのGuの以前のアルゴリズムから発想されたアイデアを用いて,sep_λ(A,B)(”sep-lambda”)と呼ばれるこの量を計算するための最初のアルゴリズムを提案した。しかし,GuとOvertonのアルゴリズムは,非常に高価であり,それは,この問題の最多に制限し,今まで,他のアルゴリズムはまだ知られていない。著者らの新アルゴリズムは,より高速で,AとBが中程度のサイズである問題を解決することができる。さらに,著者らの方法は,多くの「衝撃的並列」計算から成り,従って,マルチコアハードウェア上でさらに加速できる。最後に,|E|+|F|=εのsep-lambdaの初期バージョンを計算する最初のアルゴリズムを提案した。【JST・京大機械翻訳】

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

数値計算 , 図形・画像処理一般

, , , ,

前のページに戻る