Krylov type subspace methods for matrix polynomials

Leonard Hoffnung; Ren Cang Li; Qiang Ye

doi:10.1016/j.laa.2005.09.016

Krylov type subspace methods for matrix polynomials

Leonard Hoffnung
, Ren Cang Li
, Qiang Ye

Producción científica: Article › revisión exhaustiva

19 Citas (Scopus)

Resumen

We consider solving eigenvalue problems or model reduction problems for a quadratic matrix polynomial Iλ² - Aλ - B with large and sparse A and B. We propose new Arnoldi and Lanczos type processes which operate on the same space as A and B live and construct projections of A and B to produce a quadratic matrix polynomial with the coefficient matrices of much smaller size, which is used to approximate the original problem. We shall apply the new processes to solve eigenvalue problems and model reductions of a second order linear input-output system and discuss convergence properties. Our new processes are also extendable to cover a general matrix polynomial of any degree.

Idioma original	English
Páginas (desde-hasta)	52-81
Número de páginas	30
Publicación	Linear Algebra and Its Applications
Volumen	415
N.º	1
DOI	https://doi.org/10.1016/j.laa.2005.09.016
Estado	Published - may 1 2006

Nota bibliográfica

Funding Information:
Keywords: Quadratic matrix polynomial; Krylov subspace; Quadratic eigenvalue problem; Model reduction ∗ Corresponding author. E-mail addresses: [email protected] (L. Hoffnung), [email protected] (R.-C. Li), [email protected] (Q. Ye). 1 Supported in part by the NSF grant nos. CCR-9875201 and CCR-0098133. 2 Supported in part by NSF CAREER award grant no. CCR-9875201 and by NSF grant no. DMS-0510664. 3 Supported in part by NSF grant no. CCR-0098133 and NSF grant no. DMS-0411502.

Financiación

Keywords: Quadratic matrix polynomial; Krylov subspace; Quadratic eigenvalue problem; Model reduction \u2217 Corresponding author. E-mail addresses: [email protected] (L. Hoffnung), [email protected] (R.-C. Li), [email protected] (Q. Ye). 1 Supported in part by the NSF grant nos. CCR-9875201 and CCR-0098133. 2 Supported in part by NSF CAREER award grant no. CCR-9875201 and by NSF grant no. DMS-0510664. 3 Supported in part by NSF grant no. CCR-0098133 and NSF grant no. DMS-0411502.

Financiadores	Número del financiador
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	0098133, 0510664, DMS-0411502, CCR-9875201, DMS-0510664

ASJC Scopus subject areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

Acceder al documento

10.1016/j.laa.2005.09.016

Otros archivos y enlaces

Citar esto

@article{627badb38395414c924e0b1b81162738,

title = "Krylov type subspace methods for matrix polynomials",

abstract = "We consider solving eigenvalue problems or model reduction problems for a quadratic matrix polynomial Iλ2 - Aλ - B with large and sparse A and B. We propose new Arnoldi and Lanczos type processes which operate on the same space as A and B live and construct projections of A and B to produce a quadratic matrix polynomial with the coefficient matrices of much smaller size, which is used to approximate the original problem. We shall apply the new processes to solve eigenvalue problems and model reductions of a second order linear input-output system and discuss convergence properties. Our new processes are also extendable to cover a general matrix polynomial of any degree.",

keywords = "Krylov subspace, Model reduction, Quadratic eigenvalue problem, Quadratic matrix polynomial",

author = "Leonard Hoffnung and Li, \{Ren Cang\} and Qiang Ye",

year = "2006",

month = may,

day = "1",

doi = "10.1016/j.laa.2005.09.016",

language = "English",

volume = "415",

pages = "52--81",

number = "1",

}

TY - JOUR

T1 - Krylov type subspace methods for matrix polynomials

AU - Hoffnung, Leonard

AU - Li, Ren Cang

AU - Ye, Qiang

PY - 2006/5/1

Y1 - 2006/5/1

N2 - We consider solving eigenvalue problems or model reduction problems for a quadratic matrix polynomial Iλ2 - Aλ - B with large and sparse A and B. We propose new Arnoldi and Lanczos type processes which operate on the same space as A and B live and construct projections of A and B to produce a quadratic matrix polynomial with the coefficient matrices of much smaller size, which is used to approximate the original problem. We shall apply the new processes to solve eigenvalue problems and model reductions of a second order linear input-output system and discuss convergence properties. Our new processes are also extendable to cover a general matrix polynomial of any degree.

AB - We consider solving eigenvalue problems or model reduction problems for a quadratic matrix polynomial Iλ2 - Aλ - B with large and sparse A and B. We propose new Arnoldi and Lanczos type processes which operate on the same space as A and B live and construct projections of A and B to produce a quadratic matrix polynomial with the coefficient matrices of much smaller size, which is used to approximate the original problem. We shall apply the new processes to solve eigenvalue problems and model reductions of a second order linear input-output system and discuss convergence properties. Our new processes are also extendable to cover a general matrix polynomial of any degree.

KW - Krylov subspace

KW - Model reduction

KW - Quadratic eigenvalue problem

KW - Quadratic matrix polynomial

UR - https://www.scopus.com/pages/publications/33645162514

UR - https://www.scopus.com/pages/publications/33645162514#tab=citedBy

U2 - 10.1016/j.laa.2005.09.016

DO - 10.1016/j.laa.2005.09.016

M3 - Article

AN - SCOPUS:33645162514

SN - 0024-3795

VL - 415

SP - 52

EP - 81

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 1

ER -

Krylov type subspace methods for matrix polynomials

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto