Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/89759| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 王太林 | zh_TW |
| dc.contributor.advisor | WANG, TAI-LIN | en_US |
| dc.contributor.author | 黃義哲 | zh_TW |
| dc.contributor.author | HUANG, YI-ZHE | en_US |
| dc.creator | 黃義哲 | zh_TW |
| dc.creator | HUANG, YI-ZHE | en_US |
| dc.date | 1992 | en_US |
| dc.date | 1991 | en_US |
| dc.date.accessioned | 2016-05-02T09:07:19Z | - |
| dc.date.available | 2016-05-02T09:07:19Z | - |
| dc.date.issued | 2016-05-02T09:07:19Z | - |
| dc.identifier | B2002004735 | en_US |
| dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/89759 | - |
| dc.description | 碩士 | zh_TW |
| dc.description | 國立政治大學 | zh_TW |
| dc.description | 應用數學系 | zh_TW |
| dc.description.abstract | 用QR與LR迭代法求矩陣特徵值與特徵向量之過程中，前人曾提出位移策略以加速其收斂速度，其中最有效的是Wilkinson 移位值。在此我們希望尋求能使收斂更快速的位移值。 | zh_TW |
| dc.description.abstract | Abstract | en_US |
| dc.description.tableofcontents | Contents\r\n\r\n1 Introductions..........2\r\n2 The modified LLT algorithm..........3\r\n3 Shift strategy ..........8\r\n4 Numerical experiments ..........9\r\n5 Conclusion ..........13\r\nReference ..........14\r\nNotation convection ..........15 | zh_TW |
| dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#B2002004735 | en_US |
| dc.subject | 位移策略 | zh_TW |
| dc.subject | 特徵向量 | zh_TW |
| dc.subject | 特徵值 | zh_TW |
| dc.subject | QR algorithm, LR algorithm, modified Cholesky algorithm. | en_US |
| dc.title | QR與LR算則之位移策略 | zh_TW |
| dc.title | On the shift strategies for the QR and LR algorithms | en_US |
| dc.type | thesis | en_US |
| dc.relation.reference | References:\r\n[l] Dekker, T . J. and Traub, J. F., 1971. \"The Shifted QR Algorithm for Hermitian\r\nMatrices.\" Linear Algebra and Its Applications, 4:137-154\r\n[2] Dubrulle, A., 1970. \"A Short Note on the Implicit QL Algorithm for Symmetric\r\nTridiagonal Matrix.\" Numer. Math. , 15 :450.\r\n[3] Golub, G. H. and Van Loan, C. F. , 1989. Matrix Computations. 2nd edition,\r\nBaltimore, MD: The Johns Hopkins University Press.\r\n[4] Jiang, E. and Zheng, Z., 1985. \"A New Shift of the QL Algorithm for Irreducible\r\nSymmetric Tridiagonal Matrices.\" Linear Algebra and Its Applications,65:261-272.\r\n[5] Ortega, J. M. and Kaiser, H. F., 1963. \"The LLT and QR Methods for Symmetric\r\nTridiagonal matrices.\" Computer Journal, 99-101.\r\n[6] Parlett, B. N. , 1964. \"The Development and Use of Methods of LR Type.\"\r\nSIAM Review, 6:275-295 .\r\n[7] Parlett, B. N., 1966. \"Singular and Invariant Matrices Under the QR Transformation. \" Math. Comp., 611-615.\r\n[8] Parlett, B. N., 1980. The Semmetric Eigenvalue Problem. Prentice-Hall Inc. ,\r\nEnglewood Cliffs 1980.\r\n[9] Rutishauser, H. and Schwarz, H. R., 1963. \"The LR Transformation Method\r\nfor Symmetric Matrices.\" Numer. Math. 5:273-289.\r\n[10] Saad, Y. , 1974, \"Shift of Origin for the QR Algorithm.\" Toronto: Proceedings\r\nIFIP Congress.\r\n[11] Smith, B. T. and Boyle, J. M., 1974. Matrix Eigensystem Routines - EISPACK\r\nGuide, Springer Verlag.\r\n[12] `Ward, R. C. and Gray, L. J ., 1978. \"Eigensystem Computation for Skew-Symmetric Matrices and a Class of Symmetric Matrices.\" A CM Trans. on\r\nMath. Software , 4:278-285 .\r\n[13] Wilkinson, J. H. and Reisch, C., 1961. Handbook for A`l?tomatric Computation.\r\nVolum. II. Linear Algebra, Springer Verlag.\r\n[14] Wilkinson, J. H. , 1968. \"Global Convergence of Tridiagonal QR Algorithm\r\nwith Origin Shifts.\" Linear Algebra and Its Applications, 1:409-420.\r\nNotation Convention:\r\n(1) CHOLESKY: This subroutine is the implementation of the modified LLT\r\nalgorithm.\r\n(2)imTQLl: This subroutine from the EISPACK computes the eigenvalues.\r\nby the implicit QL algorithm.\r\n(3) imTQL2: This subroutine from the EISPACK computes the eigenvalues\r\nand eigenvectors at the same tims by the implicit QL method.\r\n(4) imTQL2s4l: This routine first computes eigenvalues by CHOLESKY and\r\nthen uses these eigenvalues as shifts in imTQL2.\r\n(5) imTQL2s42: This subroutine makes the use of imTQL1 to compute the\r\neigenvalues and then uses these computed values as shifts in imTQL2 . .\r\n(6) TQL1: This subroutine from the EISPACK computes eigenvalues by the\r\nQL method.\r\n(7) TQL1s31, TQL1s32, TQL1s33 : These subroutines are the test of the use\r\nof 83 , described in section 3.\r\n(8) TQL2: This subroutine from the EISPACK computes eigenvalues and\r\neigenvectors simultaneously by the QL method.\r\n(9) TQL2s41: This subroutine calculate eigenvalues by CHOLESKY at first\r\nand then uses these eigenvalues as shifts in TQL2.\r\n(1 0) TQL2s42: This subroutine uses eigenvalues computed by TQL1 as shifts\r\nin TQL2. | zh_TW |
| item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
| item.grantfulltext | open | - |
| item.fulltext | With Fulltext | - |
| item.cerifentitytype | Publications | - |
| item.openairetype | 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.