AN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIX
The purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves divergin...
Saved in:
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
University of Tehran
1990-03-01
|
| Series: | Journal of Sciences, Islamic Republic of Iran |
| Online Access: | https://jsciences.ut.ac.ir/article_31394_ad9ee2a6dc19c2706f924d339d5f82e4.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850152993338425344 |
|---|---|
| collection | DOAJ |
| description | The purpose of this paper is to show that ideas and techniques of the
homotopy continuation method can be used to find the complete set of
eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet-
Paret and York [I] may be used to solve this problem with 2""-n curves
diverging to infinity which for large n causes a great inefficiency. M. Chu 121
introduced a homotopy equation to solve this problem, In this method it is
necessary to follow 2n curves to handle the problem. Our method is basedon
a special homotopy system of equations which consists of exactly n distinct
smooth curves and connects trivial soiution to desired eigenpairs. It is
important that in our method we avoidfindingexplicitlythecoefficient of the
characteristic equation, as all experienced practitioners are aware of the
large error that may result from the use of the approximate coefficientsof the
characteristic polynomial |
| format | Article |
| id | doaj-art-a2e2e4642b4b412ca66dd694e06b1982 |
| institution | OA Journals |
| issn | 1016-1104 2345-6914 |
| language | English |
| publishDate | 1990-03-01 |
| publisher | University of Tehran |
| record_format | Article |
| series | Journal of Sciences, Islamic Republic of Iran |
| spelling | doaj-art-a2e2e4642b4b412ca66dd694e06b19822025-08-20T02:25:50ZengUniversity of TehranJournal of Sciences, Islamic Republic of Iran1016-11042345-69141990-03-011231394AN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIXThe purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves diverging to infinity which for large n causes a great inefficiency. M. Chu 121 introduced a homotopy equation to solve this problem, In this method it is necessary to follow 2n curves to handle the problem. Our method is basedon a special homotopy system of equations which consists of exactly n distinct smooth curves and connects trivial soiution to desired eigenpairs. It is important that in our method we avoidfindingexplicitlythecoefficient of the characteristic equation, as all experienced practitioners are aware of the large error that may result from the use of the approximate coefficientsof the characteristic polynomialhttps://jsciences.ut.ac.ir/article_31394_ad9ee2a6dc19c2706f924d339d5f82e4.pdf |
| spellingShingle | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX Journal of Sciences, Islamic Republic of Iran |
| title | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX |
| title_full | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX |
| title_fullStr | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX |
| title_full_unstemmed | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX |
| title_short | AN ALGORITHM FOR FINDING THE EIGENPAIRS
OF A SYMMETRIC MATRIX |
| title_sort | algorithm for finding the eigenpairs of a symmetric matrix |
| url | https://jsciences.ut.ac.ir/article_31394_ad9ee2a6dc19c2706f924d339d5f82e4.pdf |