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

新しい特異値分解法に基づく連立一次方程式のクリロフ部分空間法の開発

基于新的奇异值分解方法开发联立线性方程的 Krylov 子空间方法

基本信息

批准号：
19656025
负责人：
中村佳正
金额：
$ 2.11万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2009
项目状态：
已结题

项目摘要

クリロフ部分空間法の前処理では,擬似逆行列を乗じて単位行列に近づけることで係数行列の条件数を低減させる方法が一般的であるが,本研究では,王坦氏,岩崎雅史氏との共同研究によって,3重対角行列を係数とす歪連立1次方程式の直接解法であるサイクリックリダクション法を用いた条件数の低減法の開発を行った.まず,与えられた3重対角行列Aのサイクリックリダクション変形Cの逆行列がAの逆行列とAの副対角成分の符号を反転させた行列A*の逆行列の算術平均で与えられることに基づいてCの固有値が全てAの最小固有値より大きく,Aの最大固有値より小さいことを示すことで,Aが正定値ならばCの条件数はAの条件数より必ず小さくなることを証明した.また,Aの対角成分の最大値はCの最大固有値の上界を与えることをみた.以上の成果について専門誌"International Journal of Computer Mathematics"に投稿し,査読の結果,採録となった.平成21年度は,Aがブロック3重対角行列Aの場合について考察し,まず,Aのブロックサイクリックリダクション変形Cを定義して,Cの逆行列がAの逆行列とAの副対角ブロックの符号を反転させた行列A*の逆行列の算術平均で与えられることを確認した.さらに,Cの固有値が全てAの最小固有値より大きく,Aの最大固有値より小さいことを示した.また,Aの対角ブロックの最大固有値はCの最大固有値の上界を与えることをみた.以上についていくつかの数値例で検証した.

In this paper, we propose a new method for solving the first order equation by using the condition number reduction method of quasi-inverse matrix. The arithmetic mean of the inverse matrix of A* and the inverse matrix of A* and the sign of A's secondary angular component are opposite. The intrinsic value of C is the minimum intrinsic value of A and the maximum intrinsic value of A is the maximum intrinsic value of A. A is A positive definite value, C is a conditional number, A is a conditional number, C is a The maximum value of the angular component of A is the upper bound of the maximum intrinsic value of C. The above results were submitted to the International Journal of Computer Mathematics, and the results were collected and recorded. Heisei 21 year, A 3 In this case,C's intrinsic value is equal to the minimum intrinsic value of A. The maximum intrinsic value of A is the upper bound of the maximum intrinsic value of C. The above examples are verified.