On twisted factorizations of block tridiagonal matrices

Wilfried N. Gansterer, Gerhard König

Research output: Contribution to journalArticlepeer-review

150 Downloads (Pure)

Abstract

Non-symmetric and symmetric twisted block factorizations of block tridiagonal matrices are discussed. In contrast to non-blocked factorizations of this type, localized pivoting strategies can be integrated which improves numerical stability without causing any extra fill-in. Moreover, the application of such factorizations for approximating an eigenvector of a block tridiagonal matrix, given an approximation of the corresponding eigenvalue, is outlined. A heuristic strategy for determining a suitable starting vector for the underlying inverse iteration process is proposed.

Original languageEnglish
Pages (from-to)279-287
Number of pages9
JournalProcedia Computer Science
Volume1
Issue number1
DOIs
Publication statusPublished - 1 May 2010

Keywords

  • Block tridiagonal eigenvalue problem
  • Eigenvector computation
  • Twisted block factorizations
  • Twisted factorizations

Fingerprint

Dive into the research topics of 'On twisted factorizations of block tridiagonal matrices'. Together they form a unique fingerprint.

Cite this