Quadratic method for computing the eigenpairs of a matrix

Mohamed Elgindi, A. Kharab

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper we introduce a new method for computing the eigenpairs of a matrix. The quadratic method which has the advantage of working in parallel, is based on solving quadratic nonlinear systems. The starting values of Newton's method used to solve the systems, are obtained by using a homotopy method together with polynomial interpolation. The algorithm is described and several numerical examples are given.

Original languageEnglish
Pages (from-to)517-530
Number of pages14
JournalInternational Journal of Computer Mathematics
Volume73
Issue number4
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Newton-Raphson method
Nonlinear systems
Interpolation
Polynomials
Homotopy Method
Quadratic Systems
Polynomial Interpolation
Computing
Newton Methods
Nonlinear Systems
Numerical Examples

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Quadratic method for computing the eigenpairs of a matrix. / Elgindi, Mohamed; Kharab, A.

In: International Journal of Computer Mathematics, Vol. 73, No. 4, 2000, p. 517-530.

Research output: Contribution to journalArticle

@article{6e0ce39e09154d50902e8368aae9d7c3,
title = "Quadratic method for computing the eigenpairs of a matrix",
abstract = "In this paper we introduce a new method for computing the eigenpairs of a matrix. The quadratic method which has the advantage of working in parallel, is based on solving quadratic nonlinear systems. The starting values of Newton's method used to solve the systems, are obtained by using a homotopy method together with polynomial interpolation. The algorithm is described and several numerical examples are given.",
author = "Mohamed Elgindi and A. Kharab",
year = "2000",
language = "English",
volume = "73",
pages = "517--530",
journal = "International Journal of Computer Mathematics",
issn = "0020-7160",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Quadratic method for computing the eigenpairs of a matrix

AU - Elgindi, Mohamed

AU - Kharab, A.

PY - 2000

Y1 - 2000

N2 - In this paper we introduce a new method for computing the eigenpairs of a matrix. The quadratic method which has the advantage of working in parallel, is based on solving quadratic nonlinear systems. The starting values of Newton's method used to solve the systems, are obtained by using a homotopy method together with polynomial interpolation. The algorithm is described and several numerical examples are given.

AB - In this paper we introduce a new method for computing the eigenpairs of a matrix. The quadratic method which has the advantage of working in parallel, is based on solving quadratic nonlinear systems. The starting values of Newton's method used to solve the systems, are obtained by using a homotopy method together with polynomial interpolation. The algorithm is described and several numerical examples are given.

UR - http://www.scopus.com/inward/record.url?scp=0033741358&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033741358&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033741358

VL - 73

SP - 517

EP - 530

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

SN - 0020-7160

IS - 4

ER -