| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
級数の再帰的集約による多倍長数の計算法とπの計算への応用 |
| タイトル |
|
|
タイトル |
Recursive Reduction of Series for Multiple-precision Evaluation and Its Application to Pi Calculation |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
右田, 剛史
天野, 晃
浅田, 尚紀
藤野, 清次
MIGITA, Tsuyoshi
AMANO, Akira
ASADA, Naoki
FUJINO, Seiji
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
数学定数である円周率πの多数桁の計算法として,級数展開を用いる方法とGauss-Legendreの公式などを用いる反復計算法が知られている.従来,N桁のπの値を得る計算量は,級数を用いるとO(N^2),反復計算法を用いるとO(N(log N)^2)とされ,Nが大きいときには反復計算法の方が有利であると考えられていた.本稿では,まず級数計算が2×2行列の積として表現できることを示し,次に隣接する2つの行列の積を再帰的に計算することによって級数を集約し,多倍長乗算を利用して級数の和をO(N(log N)^3)の計算量で求める方法について述べる.本手法を用いることによって,桁数Nが大きくなっても,級数による計算が反復計算法と同等の時間で行えることを確認した.また,3.2万桁から5.3億桁のπの計算時間の変化を調べた結果,級数の和を求めるChudnovskysの公式は,反復計算によるGauss-Legendreの公式よりも高速に計算できることが分かった. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
A multiple-precision constant π of N digits is so far calculated by sum of series in O(N^2) computation time as well as by using iterational algorithm in O(N(log N)^2) time. In this paper, we first prove that the series for π calculation can be represented as a product of 2×2 matrices, and then propose a fast algorithm for calculating sum of series in O(N(log N)^3) time by recursively reducing the adjacent matrices. Using this algorithm, computation time of sum of series becomes comparable to that of iterational algorithm, and experimental results on calculating 32,000 to 530 million digits of π have shown that the sum of series using Chudnovskys formula is computed faster than the iterational algorithm using Gauss-Legendre algorithm. |
| 書誌情報 |
情報処理学会論文誌
巻 40,
号 12,
p. 4193-4200,
発行日 1999-12-15
|
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110002725167 |
| 権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意：本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. |
| 権利 |
|
|
権利情報 |
本文データは学協会の許諾に基づきCiNiiから複製したものである。 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1050282812407437312?lang=ja |
|
|
関連名称 |
CiNii Research |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=12453&item_no=1&page_id=13&block_id=8 |
|
|
関連名称 |
情報処理学会電子図書館 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110002725167.pdf (760.8 kB)
