2000 Fiscal Year Annual Research Report
計算科学における大規模マトリックスの数理的諸問題と高速解法の開発
| Project/Area Number |
12750057
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
張 紹良 東京大学, 大学院・工学系研究院, 助教授 (20252273)
|
|---|
| Keywords | 大規模科学計算 / マトリックスの解法 / クリロフ部分空間法 / 一般化共役残差法 / 特異存行列 / 密行列 / 半正定値計画問題 / 前処理技術 |
|---|
| Research Abstract |
極めて大きな自由度をもつ自然系や人工物系などの振る舞いを理解し,予測するため,既知の基礎法則や支配原理から出発して計算機による大規模計算が不可欠である.現実に起こる大規模計算では,その計算時間の大半がマトリックスを解くことに費やされていると言われている.マトリックスを高速かつ精度よく解くことは計算科学,数理工学,応用数学などの分野においてきわめて重要である.
本研究の目的は,(超)大規模マトリックスのための高速解法として,積型法を含むクリロワ部分空間法を研究し,計算科学の諸問題に応用するものである.これまでの理論の結果をまとめ,理論面の発展を試みると同時に,積型の新解法に並列性を極力損なわない前処理を施し,実際の大規模問題に適用し,(超)大規模マトリックスの計算効率の改善・向上をはかる.
平成12年度の研究業績は次の通りである.
1.科学計算によく現れる特異なマトリックスに対して,我々は,一般化共役残差法が収束するための必要十分条件を見出し,実際問題のケーススタディより,この難しい問題の最終解決に新たな知見を得ることができた.研究結果としては,Numerische Mathematik誌に掲載した.
2.最適化分野のホットトピックである半正定値計画問題に現れる密行列に対して,我々はクリロフ部分空間法を適用することより,大規模半正定値計画問題を解くことに成功した.さらに,計算効率を向上させるため,不完全直交分解法という前処理技術を確立した.研究結果としては,Applled Numerical Mathematics誌に投稿した.
|
-
[Publications] 中田和秀: "半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法"京都大学数理解析研究所講究録. 1114. 172-183 (1999)
-
[Publications] 阿部邦美: "特異な係数行列をもつ連立一次方程式に対するCR法の収束性"日本応用数理学会論文誌. 9・1. 1-13 (1999)
-
[Publications] 李薇: "3次のベジエ三角形曲面による滑らかな補間曲面の生成"日本応用数理学会論文誌. 10・2. 87-100 (2000)
-
[Publications] S.-L.Zhang: "A kind of bivariate cubic spline and related linear opterlors on type-1 triangulations"Japan Journal of Industrial and Applied Mathematics. 17・3. 391-402 (2000)
-
[Publications] S.-L.Zhang: "Necessary and Sufficient Conditions for Cenvergence of Orthomin (n) on singular and inconsistent linear systems"Numerische Mathematik. 87・2. 391-405 (2000)
-
[Publications] B.Yu: "The aggregate constaint horntopy method for nonconvex nonlinear programming"Nonlinear Analysis. (to appear).
