We present a deterministic parallel algorithm that solves a n-dimensional system Ax s b of linear equations over an ordered field or over a subfield of the complex ลฝ 2 . ลฝ ร ลฝ . 2 numbers. This algorithm uses O log n parallel time and O max M n , n ลฝ . 4 . ลฝ . log log n rlog n arithmetic processors
โฆ LIBER โฆ
Improved relaxation processor for parallel solution of linear algebraic equations
โ Scribed by Caulfield, H. John
- Book ID
- 115340956
- Publisher
- The Optical Society
- Year
- 1990
- Tongue
- English
- Weight
- 716 KB
- Volume
- 29
- Category
- Article
- ISSN
- 1559-128X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Processor Efficient Parallel Solution of
โ
Gilles Villard
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 65 KB
New improved algorithm for the iterative
โ
L.L. Kosachevskaya; V.V. Romanovtsev; I.E. Shparlinskiy; A.N. Vystavkin
๐
Article
๐
1982
๐
Elsevier Science
๐
English
โ 168 KB
A method of solution for non-linear simu
โ
A. C. Walker
๐
Article
๐
1969
๐
John Wiley and Sons
๐
English
โ 193 KB
A new algorithm for parallel solution of
โ
M.K. Sridhar
๐
Article
๐
1987
๐
Elsevier Science
๐
English
โ 393 KB
Computer programs for the solution of sy
โ
William T. Segui
๐
Article
๐
1973
๐
John Wiley and Sons
๐
English
โ 542 KB
On convergence conditions of waveform re
On convergence conditions of waveform relaxation methods for linear differential-algebraic equations
โ
Zhong-Zhi Bai; Xi Yang
๐
Article
๐
2011
๐
Elsevier Science
๐
English
โ 429 KB
For linear constant-coefficient differential-algebraic equations, we study the waveform relaxation methods without demanding the boundedness of the solutions based on infinite time interval. In particular, we derive explicit expression and obtain asymptotic convergence rate of this class of iteratio