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 | Size | Format | |
---|---|---|---|
index.html | 115 B | HTML2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.