Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree

Tsung-Min Hwang, Wen Wei Lin, Wei Shuo Su

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

In this paper, we propose a palindromic quadratization approach, transforming a palindromic matrix polynomial of even degree to a palindromic quadratic pencil. Based on the (S + S-1)-transform and Patel's algorithm, the structure-preserving algorithm can then be applied to solve the corresponding palindromic quadratic eigenvalue problem. Numerical experiments show that the relative residuals for eigenpairs of palindromic polynomial eigenvalue problems computed by palindromic quadratized eigenvalue problems are better than those via palindromic linearized eigenvalue problems or polyeig in MATLAB.

Original languageEnglish
Pages (from-to)713-735
Number of pages23
JournalNumerische Mathematik
Volume118
Issue number4
DOIs
Publication statusPublished - 2011 Aug 1

Fingerprint

Matrix Polynomial
Eigenvalue Problem
Polynomial Eigenvalue Problem
Polynomials
Quadratic Eigenvalue Problem
MATLAB
Numerical Experiment
Transform
Experiments

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree. / Hwang, Tsung-Min; Lin, Wen Wei; Su, Wei Shuo.

In: Numerische Mathematik, Vol. 118, No. 4, 01.08.2011, p. 713-735.

Research output: Contribution to journalArticle

@article{a6e1840c744a4fffb71127e71a3e67e1,
title = "Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree",
abstract = "In this paper, we propose a palindromic quadratization approach, transforming a palindromic matrix polynomial of even degree to a palindromic quadratic pencil. Based on the (S + S-1)-transform and Patel's algorithm, the structure-preserving algorithm can then be applied to solve the corresponding palindromic quadratic eigenvalue problem. Numerical experiments show that the relative residuals for eigenpairs of palindromic polynomial eigenvalue problems computed by palindromic quadratized eigenvalue problems are better than those via palindromic linearized eigenvalue problems or polyeig in MATLAB.",
author = "Tsung-Min Hwang and Lin, {Wen Wei} and Su, {Wei Shuo}",
year = "2011",
month = "8",
day = "1",
doi = "10.1007/s00211-011-0370-7",
language = "English",
volume = "118",
pages = "713--735",
journal = "Numerische Mathematik",
issn = "0029-599X",
publisher = "Springer New York",
number = "4",

}

TY - JOUR

T1 - Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree

AU - Hwang, Tsung-Min

AU - Lin, Wen Wei

AU - Su, Wei Shuo

PY - 2011/8/1

Y1 - 2011/8/1

N2 - In this paper, we propose a palindromic quadratization approach, transforming a palindromic matrix polynomial of even degree to a palindromic quadratic pencil. Based on the (S + S-1)-transform and Patel's algorithm, the structure-preserving algorithm can then be applied to solve the corresponding palindromic quadratic eigenvalue problem. Numerical experiments show that the relative residuals for eigenpairs of palindromic polynomial eigenvalue problems computed by palindromic quadratized eigenvalue problems are better than those via palindromic linearized eigenvalue problems or polyeig in MATLAB.

AB - In this paper, we propose a palindromic quadratization approach, transforming a palindromic matrix polynomial of even degree to a palindromic quadratic pencil. Based on the (S + S-1)-transform and Patel's algorithm, the structure-preserving algorithm can then be applied to solve the corresponding palindromic quadratic eigenvalue problem. Numerical experiments show that the relative residuals for eigenpairs of palindromic polynomial eigenvalue problems computed by palindromic quadratized eigenvalue problems are better than those via palindromic linearized eigenvalue problems or polyeig in MATLAB.

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

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

U2 - 10.1007/s00211-011-0370-7

DO - 10.1007/s00211-011-0370-7

M3 - Article

VL - 118

SP - 713

EP - 735

JO - Numerische Mathematik

JF - Numerische Mathematik

SN - 0029-599X

IS - 4

ER -