Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices

J. Pestana

doi:10.1137/18M1205406

Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices

J. Pestana

Mathematics And Statistics

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

75 Downloads (Pure)

Abstract

When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized system, which allows rigorous upper bounds on the number of MINRES iterations to be obtained. However, effective preconditioners for symmetrized (multilevel) Toeplitz matrices are lacking. Here, we propose novel ideal preconditioners, and investigate the spectra of the preconditioned matrices. We show how these preconditioners can be approximated and demonstrate their effectiveness via numerical experiments.

Original language	English
Pages (from-to)	870-887
Number of pages	18
Journal	SIAM Journal on Matrix Analysis and Applications
Volume	40
Issue number	3
DOIs	https://doi.org/10.1137/18M1205406
Publication status	Published - 16 Jul 2019

Keywords

Toeplitz matrix
multilevel Toeplitz matrix
symmetrization
preconditioning
Krylov subspace method

Access to Document

10.1137/18M1205406Licence: CC BY 4.0

Pestana-SIAM-JMAA-2019-Preconditioners-for-symmetrized-Toeplitz-and-multilevel-ToeplitzFinal published version, 533 KBLicence: CC BY 4.0

Cite this

@article{8b6e647dbd244214b3f40ada9a020d5f,

title = "Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices",

abstract = "When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized system, which allows rigorous upper bounds on the number of MINRES iterations to be obtained. However, effective preconditioners for symmetrized (multilevel) Toeplitz matrices are lacking. Here, we propose novel ideal preconditioners, and investigate the spectra of the preconditioned matrices. We show how these preconditioners can be approximated and demonstrate their effectiveness via numerical experiments. ",

keywords = "Toeplitz matrix, multilevel Toeplitz matrix, symmetrization, preconditioning, Krylov subspace method",

author = "J. Pestana",

year = "2019",

month = jul,

day = "16",

doi = "10.1137/18M1205406",

language = "English",

volume = "40",

pages = "870--887",

journal = "SIAM Journal on Matrix Analysis and Applications",

issn = "0895-4798",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices

AU - Pestana, J.

PY - 2019/7/16

Y1 - 2019/7/16

N2 - When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized system, which allows rigorous upper bounds on the number of MINRES iterations to be obtained. However, effective preconditioners for symmetrized (multilevel) Toeplitz matrices are lacking. Here, we propose novel ideal preconditioners, and investigate the spectra of the preconditioned matrices. We show how these preconditioners can be approximated and demonstrate their effectiveness via numerical experiments.

AB - When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized system, which allows rigorous upper bounds on the number of MINRES iterations to be obtained. However, effective preconditioners for symmetrized (multilevel) Toeplitz matrices are lacking. Here, we propose novel ideal preconditioners, and investigate the spectra of the preconditioned matrices. We show how these preconditioners can be approximated and demonstrate their effectiveness via numerical experiments.

KW - Toeplitz matrix

KW - multilevel Toeplitz matrix

KW - symmetrization

KW - preconditioning

KW - Krylov subspace method

UR - https://www.siam.org/Publications/Journals/SIAM-Journal-on-Matrix-Analysis-and-Applications-SIMAX

U2 - 10.1137/18M1205406

DO - 10.1137/18M1205406

M3 - Article

SN - 0895-4798

VL - 40

SP - 870

EP - 887

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

IS - 3

ER -

Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Jennifer Pestana

Effective preconditioners for linear systems in fractional diffusion

Data for: "Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices"

Cite this

Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Profiles

Jennifer Pestana

Projects

Effective preconditioners for linear systems in fractional diffusion

Datasets

Data for: "Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices"

Cite this