現代数学の系譜11 ガロア理論を読む21 [無断転載禁止]©2ch.net

[過去ﾛｸﾞ] 現代数学の系譜11 ガロア理論を読む21 [無断転載禁止]©2ch.net (808ﾚｽ)
上下前次 1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

657: 現代数学の系譜11 ガロア理論を読む [] 2016/08/11(木) 00:11:49.06 ID:AONA9sxo

>>656 つづき

諦められていた数値計算の精度

当時、数値計算の世界では、この演算の誤差を無視すること――専門用語では「丸め」とか「丸める」とか言いますが、丸めの誤差は無視する、なかったものとして諦めるのが当たり前とされていました。
そういう世界に私のような者が入っていって、「いや、精度は保証すべきです。私は決して諦めません」と宣言したのだから、かなりの異端児とみられたと思います。しかし、厳密な解を求めたい私にとっては諦めることはあり得なかったのです。

研究室の学生や海外の研究者仲間のユニークなアイディアの助けもあって、それから７、８年の間に、予想をはるかに超えるスピードで、精度保証付き数値計算は実用のものになっていきました。
そのころ、海外の共同研究者と深く討論していくうちに「精度を保証しても、計算スピードが通常の何千倍、何万倍もかかるのだったら、だれも使ってくれない。２倍程度の手間で精度保証することを目指すのが絶対必要だ」ということになりました。
これは難しいことですが、１０年近く研究してきた中でふと思い至ったアイディアがありました。実際、精度保証は近似解計算の１万倍かかると思われていたものが、ある単純な方法により、２倍に圧縮することができました。

簡単にいうと、「演算というのは１つ１つ順番にやるものだ」という固定観念から離れてみたんです。従来の考え方だと、１００個の演算に対して、誤差も逐一丸めていくことになります。
しかし、１００個の演算を一度にまとめてやるという考えに立ってみれば、丸めもその全体に対して行うという考え方ができます。まさにコロンブスの卵、「１０年間、なんでこんな簡単な方法に気づかなかったんだろう」と思ったほどです。

この考え方であれば、既存のプログラムの中身をいじることなしに、プログラム全体の冒頭に精度保証のためのプログラムを新たに付加するだけでいいので、計算スピードに加えて、スケーラビリティもきわめて高いものとなります。
この方法論の変革によって、実用化が完全に射程に入るとともに一気に研究が進展し、１９９９年に『精度保証付き数値計算』という本を世に出すことができました。「誤差なし計算＝Error-free transformation」という新研究分野の提案もでき、これがわが研究室の看板となりました。

引用おわり

http://rio2016.5ch.net/test/read.cgi/math/1468584649/657

上下前次 1-新書関写板覧索設栞歴

あと 151 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.008s