ランダムバタフライ行列の成長因子と回避ピボットの安定性【JST・京大機械翻訳】

Peca-Medlin John; Trogdon Thomas

プレプリント

J-GLOBAL ID：202202216706389170 整理番号：22P0322142

ランダムバタフライ行列の成長因子と回避ピボットの安定性【JST・京大機械翻訳】

Growth factors of random butterfly matrices and the stability of avoiding pivoting

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

ランダムバタフライマトリックスを1995年にパーカーにより導入し,Gauss除去を用いるときのピボットの必要性を除去した。バタフライマトリックスの成長応用は,バタフライマトリックスがこれらの与えられたタスクをいかに達成できるかの数学的理解をしばしば除外した。理論的および数値的手法を用いてこのギャップを閉じるのを助けるために,著者らは,バタフライマトリックスによる線形系の前処理の成長因子に及ぼす影響を調査した。これらの結果を,ランダム化数値線形代数で見られる他の一般的方法と比較した。これらの実験において,バタフライマトリックスを用いたプレコンディショニングは,他の一般的な前処理者よりも大きな成長因子に対してより有意な減衰影響を持ち,最小成長因子系へのより小さな増加を有することを示した。さらに,ランダム蝶行列のサブクラスに対する成長因子の完全分布を決定することができた。ランダム成長因子の分布に関連するTrefethenとSchreiberによる以前の結果は,Ginibre行列に対する最初のモーメントの経験的推定に限定された。【JST・京大機械翻訳】

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

配管材料,弁

, , , ,

前のページに戻る