新しい入れ子交差近似【JST・京大機械翻訳】

Gujjula Vaishnavi; Ambikasaran Sivaram

プレプリント

J-GLOBAL ID：202202214508416967 整理番号：22P0311482

新しい入れ子交差近似【JST・京大機械翻訳】

A new Nested Cross Approximation

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

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

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

本論文では,H_2行列を構築するための新しいNested Cross Approximation(NNCA)を提案した。それは,近似の重要な部分であるピボットを選択する技術において,既存のNCAs ̄cite{bebendorf2012construction,zhao2019fast}とは異なっている。ピボットを選択する技術は純粋に代数的であり,単一ツリートラバースのみを含む。著者らは,適切な低ランク近似のためにNNCAを使用する高速H2マトリックスベクトル製品を開発することによってその適応性を実証した。NNCAベースH2行列ベクトル積のタイミングプロファイルと精度を説明した。また,既存のNCAベースH2行列ベクトル製品とNNCAベースH2行列ベクトル製品の比較も提供した。重要な観測は,NNCAが既存のNCAsよりも性能が良いことである。さらに,NNCAベースのH2行列ベクトル積を用いて,3Dとii)サポートベクトルマシン(SVM)における積分方程式を解く。再現可能な計算科学のスピリッツにおいて,本論文で開発したアルゴリズムの実装は,ウルル{https://github.com/SAFRAN LAB/NNCA}で利用できる。【JST・京大機械翻訳】

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

数値計算

前のページに戻る