文献

J-GLOBAL ID：202002273406457182   整理番号：20A2262117

数値アルゴリズムのための究極の複雑性【JST・京大機械翻訳】

Ultimate complexity for numerical algorithms

著者 (2件)： van der Hoeven Joris (CNRS, Ecole polytechnique, Institut Polytechnique de Paris, Palaiseau, France) ,  Lecerf Gregoire (CNRS, Ecole polytechnique, Institut Polytechnique de Paris, Palaiseau, France)
資料名： ACM Communications in Computer Algebra  (ACM Communications in Computer Algebra)
巻： 54  号： 1  ページ： 1-13  発行年： 2020年 
JST資料番号： W5715A  ISSN： 1932-2240  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ほとんどの数値アルゴリズムを単一または二重精度浮動点演算のために設計して,それらの複雑性を浮動点演算の全数に関して測定した。高い条件数(例えば,特異性または縮退に近づくとき)の問題の解は,より高い作業精度を必要とする可能性があり,その中で,複雑性解析を行うとき,精度を考慮に入れることが重要である。本論文では,”十分に大きな”精度に対する数値アルゴリズムのコストを解析することに焦点を当てた新しい「究極の複雑性」モデルを提案した。用例応用として,著者らは一変量多項式のモジュール構成のための最終的にソフトな線形時間アルゴリズムを提示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  浮動 ,  *演算
準シソーラス用語： 複雑性 ,  特異性 ,  *数値アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  演算方式  (JC02020Z)

タイトルに関連する用語 (2件)： 数値アルゴリズム ,  複雑性