Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/88745
題名: 線性三對角方程組之平行解法
Parallel Algorithm for Linear Tridiagonal System Solver
作者: 林伯勳
Lin, Frank
貢獻者: 施東河
Shih, Dong Ho
林伯勳
Lin, Frank
關鍵詞: 線性三對角方程組
超立方體網路
平行演算法
Linear Tridiagonal System
hypercube network
parallel algorithm
日期: 1993
上傳時間: 29-Apr-2016
摘要: 本論文對線性三對角方程組之解法提出平行演算法於超立方體網路 (
參考文獻: (1) A. H. Samen and D. J. Kuck, A parallel QR algorithm for symmetric tridiagonal matrices, IEEE Trans. Comp. Vol c-26(2), (1977):147-155.\r\n(2) Buzbee B. L., Golub G. H., and Nielson C. W., On direct methods for solving poisson’s equations, SIAM J. Number. Anal. 7, 4(dec, 1970): 627-656.\r\n(3) C. D. Thompson, Area-time complexity for VLSI, Proc. Of the llth ACM symposium on the theory of computing, ACM, (1979):81-88.\r\n(4) C. D. Thompson, A complexity theory for VLSI, Technical Report, Dept. Of computer science, Carnegie-Mellon University, Pittsburgh, pA,,1980.\r\n(5) Ferng-Ching Lin and Kuo-Liang Chung, A cost-optimal parallel tridiagonal system solver, Parallel Computing 15 (1990)189-199.\r\n(6) Ferng-Ching Lin, Kuo-Liang Chung and Yeong-Nan Yeh, A linear recurrence solver, Proceedings of International Computer Symposium (1990) December 17-19, Hsinchu, Taiwan, R.O.C.\r\n(7) M. J. Flynn, Very high-speed computing systems, proc. Of the IEEE 12:1901-1909 (1966)\r\n(8) G.H. Golub and C. F. Van Loan, Matrix Computations (North Oxford Academic, Oxford, 1983)\r\n(9) H. H. Wang , A parallel method for tridiagonal equations, ACM Trans. Math. Software 7(2) (1981):170-283.\r\n\r\n(10) H. S. Stone, parallel tridiagonal equation solvers, ACM Trans. Math. Software, 1, NO.4,(1975):289-307.\r\n(11) Programming, vol 16, No.2 (1987):127-136.\r\n(12) J. Lambiotte and R. Voigt, The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM Trans. Math. Software.,1, 4(Dec. 1975):308-329.\r\n(13) S. A. Browning, The tree machine : A highly concurrent computing environment, Technical Report, (1980):TR:3760, Computer science, California Institute of Technology, Passdena, CA, January, 1980.\r\n(14) S. Lakshmivarahan and Sudarshan K. Dhall, Analysis and Design of Parallel Algorithms, (MacGraw-Hill Publishing Company, New York, International edition, 1990)\r\n(15) SANJAY RANKA and SARTAJ SAHNI, odd Even Shifts in SIMD Hypercubes, IEEE TRANS. Parallel and distributed systems, vol. 1, No.1, Jan(1990)\r\n(16) C. L. Seitz, The cosmic cube, CACM(1984)\r\n(17) P. N. Swarztrauber, A parallel algorithm for solving general tridiagonal equations, Math. Comp., vol. 33. (1979):185-199.
描述: 碩士
國立政治大學
應用數學系
G795808
資料來源: http://thesis.lib.nccu.edu.tw/record/#B2002004243
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File SizeFormat
index.html115 BHTML2View/Open
Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.