权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Wavelet変換を用いての超大規模連立一次方程式の前処理の構築

利用小波变换构造超大规模联立线性方程组的预处理

基本信息

批准号：
09J08663
负责人：
今倉暁
金额：
$ 0.9万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2009
资助国家：
日本
起止时间：
2009 至 2010
项目状态：
已结题

项目摘要

近年のコンピュータ技術の目覚ましい発展に伴って,超高速計算機の高度利用に基づく"計算科学"は理論・実験に次ぐ第3の科学として広く認知され,様々な科学分野の進歩に必要不可欠なものになっている.また,現実に行われる大規模数値シミュレーションではその計算時間の大部分を大規模連立一次方程式の求解に要するという事実から、特に大規模連立一次方程式を効率的に解くアルゴリズムの開発が切望されている.私は,現在多くの応用分野で実際に用いられているアルゴリズムであるGMRES(m)法に着目して研究を行っている.これまでに私は,従来"反復の繋ぎ目"としか認識されてこず,改良が行われてこなかったGMRES(m)法の"リスタート"と呼ばれる技法に対する理論的解析を通し,その枠組みの拡張を提案した.該当年度,私は,その拡張した枠組みの中で,GMRES(m)法の過去の残差多項式を逐次的に再構築するLook-Back戦略に基づくLook-Back GMRES(m)法を提案した.Look-Back GMRES(m)法は反復当たりの演算量を増加させることなく,幅広い問題に対しGMRES(m)法の収束性を大きく改善するという結果が得られた.提案法は,通常の大規模連立一次方程式のみならず,近年その需要が高まりつつある,シフト連立一次方程式に対しても有効であることが予想されるなど,今後の発展が期待されている.また,今後の研究の発展に伴って,より大規模な数値シミュレーションの実施や計算科学の発展に貢献できることが期待される.

In recent years, the development of computer technology has been accompanied by the high utilization of ultra-high speed computers, which is based on the theory of "computational science" and the third science. In this paper, the calculation time of large-scale continuous linear equations is mainly spent on solving large-scale continuous linear equations. However, the GMRES(m) method is currently being studied in many different fields. In this paper, the author analyzes the theory of GMRES(m) method and proposes a new method to solve the problem of "repetition" and "improvement" of GMRES(m) method. In this year, the look-back algorithm of GMRES(m) method is proposed to improve the convergence of GMRES (m) method. In recent years, there has been a high demand for large-scale continuous linear equations, and future development is expected. In addition, we are looking forward to the development of future research and contributions to the implementation of large-scale digital value systems and the development of computing science.