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

Robust and Efficient Numerical Methods for Matrix Problems with Singularity

奇异性矩阵问题的鲁棒高效数值方法

基本信息

批准号：
20K14356
负责人：
保國惠一
金额：
$ 2.75万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

本課題の目的は、数値的な求解が困難な特異及び特異に近い性質をもつ行列問題に対する頑健な数理アルゴリズムを設計し、それが従来法に比べて優れることを示すことである。非適切問題に対する非一致な投影・逆投影を用いた一般化最小残差法（GMRES法）を考案した。これまで研究してきた、係数行列の転置とは異なる行列を用いることで行列の対称性を敢えて崩して前処理するGMRES法を用いる。方程式を離散化して得られる行列およびその転置は、必ずしも互いに転置の関係となるとは限らないが、GPUを用いるような特定の計算機環境において行列ベクトル積の効率がよい実装が可能である。一次の摂動解析により、投影・逆投影および観測誤差が解に与える影響を定量的に評価した。特異空間の解析により、解が求めるべき特異空間を復元していることを示した。数値実験により、提案法が従来法と同等の精度で求解できることを示した。また、一般エルミート行列固有値問題に対する、複素モーメント行列を使ったレイリーリッツの技法に基づく固有値・固有ベクトルの新しい精度保証付き数値計算を考案した。数値積分や線形方程式の求解等に生じるすべての誤差を評価するための区間演算に適した式を得た。近接固有値や重複固有値をもつような悪条件の問題に対しても頑健に精度保証できることを数値実験により示した。さらに、複数右辺ベクトルをもつ線形方程式に対する非対称行列向けLanczos法が数値的に到達可能な限界精度を改善するため、残差ノルムの平滑化を行う新しい更新式を考案した。従来の平滑化手法は単調な収束を保証できる一方、到達可能精度の改善は不可能であることが理論で示されていた。本研究は、主反復と双対反復を相互に伝搬させることでこの問題を克服できることを示した。他に、無限次元における微分作用素の新しい固有値計算手法も考案した。

In this project, the purpose of this problem, the number of problems, and the number of problems in this project, the purpose of this problem, the number of problems, the number of problems and the number of problems. The inverse projection of non-uniform projection of non-tangent problems is studied by using the generalized minimum residual method (GMRES method). Do some research, count the ranks, set up the ranks, use the ranks of the people, dare to use the GMRES method before the collapse. The equation can be used to determine the number of computers, the number of users, the number of users, the number of computers, the rate of One-time motion analysis, projection inverse projection error resolution and quantitative analysis of projection data. Special space analysis, solution, special space analysis, data analysis and display. Several times, the proposed method is used to solve the problem with the same precision. There are inherent problems in the ranks of general and general information systems, such as the number of problems, and the number of problems. In order to solve the equation of numerical analysis, we can obtain the formula of inter-area calculus. It is close to the problem of the conditions, the accuracy and the accuracy of the system. It is possible that the accuracy of the limit can be improved, and the residual will be smoothed out. In order to achieve the possible accuracy, it is impossible to improve the accuracy of the smoothing method. In this study, both the main and negative sides of the study are concerned with each other in order to overcome the problems. He "s", "limited order", "differential agent", "new", "inherent" calculation method, "examination case".