1999 Fiscal Year Annual Research Report
| Project/Area Number |
10680357
|
|---|
| Research Institution | Yamaguchi University |
|---|
Principal Investigator |
李 磊 山口大学, 理学部, 助教授 (50244893)
|
|---|
| Keywords | アルゴリズム / 行列 / 高速 / 並列 / 収束性 |
|---|
| Research Abstract |
主に次の研究結果が得られました。(1)従来のO(n^3・2^n)のP行列判定アルゴリズムを改良し、O(2^n)の再帰的アルゴリズムを提案した.(2)特殊な連立1次方程式Vandermondeシステムについて,従来のO(n^2)アルゴリズムを改良し,0(nlog^2 n)の 高連アルゴリズムが得られた.(3)並列計算効率のO(1)のV行列の行列式の並列アルゴリズムを提案した。(4)広義緩和法の収束性条件を討論した。(5)パラメータなしの一般化優対角行列の判別法について新しい方法を提案した。(6)Skew対称型連立1次方程式の新しい反復法及びその収束性を提案し証明した。
|
-
[Publications] M.J.Tsatsomeros,Lei.Li: "A Recursive Test for P-Matrices"BIT. (掲載予定). (2000)
-
[Publications] Lei Li: "On the arithmetic Operational complexity"The Japan J. of Indus and Appl. Math. 17・1. 15-18 (2000)
-
[Publications] Lei Li,T.Nakamura: "Fast Parallel Algorithms for Vandermonde DET"Inter.J.of computer Math.. 73・4. 不-明 (1999)
-
[Publications] Lei Li: "On Convergence of the Extrapolate Relaxation"Chinese J. of Engineering Mathematics. (掲載予定). (2000)
-
[Publications] Lei Li, H. Niki, M. Sasanabe: "A Nonparameter Criterion for GDDM"Inter.J of Computer Math.. 71・. 267-275 (1999)
-
[Publications] Y.Huang, A.J.Wathen, Lei Li: "An Iterative Mathod for Skew-Symmetric Systems"Information. 2・2. 147-153 (1999)
-
[Publications] 谷萩隆嗣、李磊: "高速アルゴリズムと並列信号処理"コロナ社. 220 (1999)
-
[Publications] 北京青年連合会(共著): "現代科学キーワード500例"北京科学技術出版社. 385 (1999)
