- 相關(guān)推薦
數學(xué)畢業(yè)論文-求實(shí)對稱(chēng)矩陣特征值問(wèn)題的分治算法
求實(shí)對稱(chēng)矩陣特征值問(wèn)題的分治算法
摘要：本文介紹了求解對稱(chēng)3對角矩陣特征值問(wèn)題的分治算法及改進(jìn)的分治算法.對分治算法,改進(jìn)的分治算法,Jacobi方法及QR方法進(jìn)行了比較,討論了用分治算法或改進(jìn)的分治算法求實(shí)對稱(chēng)矩陣特征值問(wèn)題。數值例子說(shuō)明利用分治算法或改進(jìn)的分治算法求實(shí)對稱(chēng)矩陣特征值是非常有效的。
關(guān)鍵詞：實(shí)對稱(chēng)矩陣 ，特征值 ，分治算法 ，Householder變換，QR方法 ，Jacobi方法 ，迭代
Divide-and-Conquer Algorithm for Solving Eigenvalue Problem of Real Symmetric Matrices
Abstract: In this paper, the divide-and-conquer algorithm and its new algorithm for solving the eigenvalue problem of symmetric tridiagonal matrices have been introduced 。 Also the algorithms comparision of divide-and-conquer algorithm , new algorithm , QR method and Jacobi method have been given。 Using divide-and-conquer algorithm or new algorithm to solving the eigenvalue problem of real symmetric matrices have been discussed。 Numerical tests show that these methods are very efficient。.
Key words: real symmetric matrices；eigenvalue problem；divide-and-conquer algorithm；Householder transform；
QRmethod ；Jacobi method ；iteration
目 錄
中文標題………………………………………………………………………………………1
中文摘要、關(guān)鍵詞………………………………………………………………………………1
英文標題………………………………………………………………………………………1
英文摘要、關(guān)鍵詞………………………………………………………………………………1
正文
§1引言…………………………………………………………………………………2
§2求對稱(chēng)3對角矩陣特征值的分治算法……………………………………………3
2.1分割……………………………………………………………………………3
2.2膠合……………………………………………………………………………3
2.3用3項遞歸式、拋物插值法計算特征值………………………………………5
§3改進(jìn)的分治算法……………………………………………………………………9
3.1分割、膠合………………………………………………………………………9
3.2用3項遞歸式、割線(xiàn)法迭代法計算特征值…………………………………10
§4 求實(shí)對稱(chēng)矩陣特征值的分治算法…………………………………………………12
4.13對角化…………………………………………………………………………12
4.2對變換后的矩陣特征值的計算…………………………………………………14
4.3數值例子…………………………………………………………………………15
§5算法的比較……………………………………………………………………………16
5.1 Jacobi方法與QR方法…………………………………………………………17
5.2分治算法、J方法 與QR 方法…………………………………………………17
§6結束語(yǔ)…………………………………………………………………………………18
參考文獻…………………………………………………………………………………………19
致謝………………………………………………………………………………………………20
【包括：畢業(yè)論文、開(kāi)題報告、任務(wù)書(shū)】
【說(shuō)明：論文中有些數學(xué)符號是編輯器編輯而成，網(wǎng)頁(yè)上無(wú)法顯示或者顯示格式錯誤，給您帶來(lái)不便請諒解�！�
【數學(xué)畢業(yè)論文-求實(shí)對稱(chēng)矩陣特征值問(wèn)題的分治算法】相關(guān)文章：
求實(shí)對稱(chēng)矩陣特征值問(wèn)題的分治算法03-07
廣義對稱(chēng)、反對稱(chēng)矩陣反問(wèn)題12-26
數學(xué)畢業(yè)論文-矩陣分解與矩陣方程AX=B，AXB=C的解03-04
非對稱(chēng)加密算法03-07
數學(xué)畢業(yè)論文-淺談廣義次正定矩陣03-04
矩陣反問(wèn)題初探03-07
求矩陣的特征值和特征向量的變換方法01-01