Mesh independent convergence rates via differential operator pairs

Owe Axelsson, J. Karátson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In solving large linear systems arising from the discretization of elliptic problems by iteration, it is essential to use efficient preconditioners. The preconditioners should result in a mesh independent linear or, possibly even superlinear, convergence rate. It is shown that a general way to construct such preconditioners is via equivalent pairs or compactequivalent pairs of elliptic operators.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages3-15
Number of pages13
Volume4818 LNCS
DOIs
Publication statusPublished - 2008
Event6th International Conference on Large-Scale Scientific Computing, LSSC 2007 - Sozopol, Bulgaria
Duration: Jun 5 2007Jun 9 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4818 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Large-Scale Scientific Computing, LSSC 2007
CountryBulgaria
CitySozopol
Period6/5/076/9/07

Fingerprint

Preconditioner
Linear systems
Convergence Rate
Differential operator
Mesh
Superlinear Convergence
Elliptic Operator
Elliptic Problems
Discretization
Linear Systems
Iteration

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Axelsson, O., & Karátson, J. (2008). Mesh independent convergence rates via differential operator pairs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4818 LNCS, pp. 3-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4818 LNCS). https://doi.org/10.1007/978-3-540-78827-0_1

Mesh independent convergence rates via differential operator pairs. / Axelsson, Owe; Karátson, J.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4818 LNCS 2008. p. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4818 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Axelsson, O & Karátson, J 2008, Mesh independent convergence rates via differential operator pairs. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4818 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4818 LNCS, pp. 3-15, 6th International Conference on Large-Scale Scientific Computing, LSSC 2007, Sozopol, Bulgaria, 6/5/07. https://doi.org/10.1007/978-3-540-78827-0_1
Axelsson O, Karátson J. Mesh independent convergence rates via differential operator pairs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4818 LNCS. 2008. p. 3-15. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-78827-0_1
Axelsson, Owe ; Karátson, J. / Mesh independent convergence rates via differential operator pairs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4818 LNCS 2008. pp. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{284f81923def4def8e5734eac3f60914,
title = "Mesh independent convergence rates via differential operator pairs",
abstract = "In solving large linear systems arising from the discretization of elliptic problems by iteration, it is essential to use efficient preconditioners. The preconditioners should result in a mesh independent linear or, possibly even superlinear, convergence rate. It is shown that a general way to construct such preconditioners is via equivalent pairs or compactequivalent pairs of elliptic operators.",
author = "Owe Axelsson and J. Kar{\'a}tson",
year = "2008",
doi = "10.1007/978-3-540-78827-0_1",
language = "English",
isbn = "3540788255",
volume = "4818 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "3--15",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Mesh independent convergence rates via differential operator pairs

AU - Axelsson, Owe

AU - Karátson, J.

PY - 2008

Y1 - 2008

N2 - In solving large linear systems arising from the discretization of elliptic problems by iteration, it is essential to use efficient preconditioners. The preconditioners should result in a mesh independent linear or, possibly even superlinear, convergence rate. It is shown that a general way to construct such preconditioners is via equivalent pairs or compactequivalent pairs of elliptic operators.

AB - In solving large linear systems arising from the discretization of elliptic problems by iteration, it is essential to use efficient preconditioners. The preconditioners should result in a mesh independent linear or, possibly even superlinear, convergence rate. It is shown that a general way to construct such preconditioners is via equivalent pairs or compactequivalent pairs of elliptic operators.

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

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

U2 - 10.1007/978-3-540-78827-0_1

DO - 10.1007/978-3-540-78827-0_1

M3 - Conference contribution

SN - 3540788255

SN - 9783540788256

VL - 4818 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 15

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -