2000 Fiscal Year Annual Research Report
| Project/Area Number |
10680357
|
|---|
| Research Institution | YAMAGUCHI UNIVERSITY |
|---|
Principal Investigator |
李 磊 山口大学, 理学部, 助教授 (50244893)
|
|---|
| Keywords | アルゴリズム / 高速 / 並列 / 計算の複雑さ / Vandermonde / P-Matrices / LCP / Matrix |
|---|
| Research Abstract |
以下の科学技術計算における代数的及び数値的アルゴリズムの設計と解析を行った。多くの問題の新しい計算複雑さの上限を見っけた。
1.Vandermonde型連立1次方程式のO(nlog^2n)アルゴリズムを提案した.従来のO(n^2)アルゴリズムを改良し,新しい複雑さの上限を見付けた。
2.Vandermonde行列式の新しい高速並列アルゴリズムを提案した。合流型Vandermonde行列式と広義Vandermonde行列式なども類似な結果が得た。
3.最適化問題などで現れてくるP行列に対し,再帰的な判別法を発見した.数値実験も行った。
4.線形相補性問題(LCP)においで,その係数行列がM行列である場合,O(n^3)の直接再帰的アルゴリズムを提案し,他の方法に比べ,高い計算効率のことを計算結果により確認されている。
|
-
[Publications] Lei Li: "On the Arithmetic Operational Complexity for Solving Vandermonde Linear Equations"Japan J. of Indus. & Appl.Math.. 17・1. 15-18 (2000)
-
[Publications] Lei Li,Tadao Nakamura: "Fast Parallel Algorithms for Vandermonde Determinants"Inter.J.Computer Math.. 73・3. 479-486 (2000)
-
[Publications] M.J.Tsatsomeros,Lei Li: "A Recursive Test for P-Matrices"BIT. 40・2. 410-414 (2000)
-
[Publications] Lei Li : "Distinguishing the H-Matrix"Information. 3・2. 167-176 (2000)
-
[Publications] Lei Li,Y.Okubo : "A Recursive Algorithm for LCP with an M-matrix"AMS-HKMS Meeting 2000. Dec.13-16. (2000)
-
[Publications] 谷萩隆嗣 他: "高速アルゴリズムと並列信号処理"コロナ社. 254 (2000)
