Generalized qd algorithm for block band matrices |
| |
Authors: | André Draux Mohamed Sadik |
| |
Institution: | 1. D??partement de G??nie Math??matique, INSA de Rouen, Campus de Saint-??tienne-du-Rouvray, Avenue de l??universit??, BP 8, 76801, Saint-??tienne-du-Rouvray Cedex, France
|
| |
Abstract: | The generalized qd algorithm for block band matrices is an extension of the block qd algorithm applied to a block tridiagonal matrix. This algorithm is applied to a positive definite symmetric block band matrix. The result concerning the behavior of the eigenvalues of the first and the last diagonal block of the matrix containing the entries q (k) which was obtained in the tridiagonal case is still valid for positive definite symmetric block band matrices. The eigenvalues of the first block constitute strictly increasing sequences and those of the last block constitute strictly decreasing sequences. The theorem of convergence, given in Draux and Sadik (Appl Numer Math 60:1300?C1308, 2010), also remains valid in this more general case. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|