CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 1997, Vol. 14 ›› Issue (S1): 450-452.

Previous Articles     Next Articles

A BISECTION METHOD AND ITS MODIFICATION FOR SOLVING THE EIGENVALUE PROBLEM OF SYMMETRIC BAND MATRICES

Luo Xiaoguang1, Li Xiaomei1, Chen Jianhua2   

  1. Department of Computer Science, National University of Defense Technology, Changsha 410073
  • Received:1997-01-16 Revised:1997-04-25 Online:1997-12-25 Published:1997-12-25

Abstract: A bisection method is presented for solving the eigenvalue problem of symmetric band matrices.This method is especially suitable for the case where only a few eigenpairs are needed. Further more,a modified strategy is also presented.The main idea is that firstly using the bisection for some steps to obtain an approximate eigenvalue,then Rayleigh Quotient Iteration is applied to extract the eigenvalue to a predifined accuracy.

Key words: Symmetric band matrix, matrix eiganvalue problem, bisection method, Rayleigh Quotient Iteraiton

CLC Number: