On superlinear PCG methods for FDM discretizations of convection-Diffusion equations

J. Karátson, Tamás Kurics

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

Abstract

The numerical solution of linear convection-diffusion equations is considered. Finite difference discretization leads to an algebraic system solved by a suitable preconditioned CG method, where the preconditioning approach is based on equivalent operators. Our goal is to study the superlinear convergence of the preconditioned CG iteration and to find mesh independent behaviour on a model problem. This is an analogue of previous results where FEM discretization was used.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages345-352
Number of pages8
Volume5434 LNCS
DOIs
Publication statusPublished - 2009
Event4th International Conference on Numerical Analysis and Its Applications, NAA 2008 - Lozenetz, Bulgaria
Duration: Jun 16 2008Jun 20 2008

Publication series

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

Other

Other4th International Conference on Numerical Analysis and Its Applications, NAA 2008
CountryBulgaria
CityLozenetz
Period6/16/086/20/08

Fingerprint

PCG Method
Frequency division multiplexing
Convection-diffusion Equation
Discretization
Finite element method
Superlinear Convergence
Preconditioning
Linear equation
Finite Difference
Numerical Solution
Mesh
Analogue
Iteration
Operator
Convection
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Karátson, J., & Kurics, T. (2009). On superlinear PCG methods for FDM discretizations of convection-Diffusion equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5434 LNCS, pp. 345-352). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5434 LNCS). https://doi.org/10.1007/978-3-642-00464-3-38

On superlinear PCG methods for FDM discretizations of convection-Diffusion equations. / Karátson, J.; Kurics, Tamás.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5434 LNCS 2009. p. 345-352 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5434 LNCS).

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

Karátson, J & Kurics, T 2009, On superlinear PCG methods for FDM discretizations of convection-Diffusion equations. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5434 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5434 LNCS, pp. 345-352, 4th International Conference on Numerical Analysis and Its Applications, NAA 2008, Lozenetz, Bulgaria, 6/16/08. https://doi.org/10.1007/978-3-642-00464-3-38
Karátson J, Kurics T. On superlinear PCG methods for FDM discretizations of convection-Diffusion equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5434 LNCS. 2009. p. 345-352. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-00464-3-38
Karátson, J. ; Kurics, Tamás. / On superlinear PCG methods for FDM discretizations of convection-Diffusion equations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5434 LNCS 2009. pp. 345-352 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{71c16eea496445268256d22acfd356f9,
title = "On superlinear PCG methods for FDM discretizations of convection-Diffusion equations",
abstract = "The numerical solution of linear convection-diffusion equations is considered. Finite difference discretization leads to an algebraic system solved by a suitable preconditioned CG method, where the preconditioning approach is based on equivalent operators. Our goal is to study the superlinear convergence of the preconditioned CG iteration and to find mesh independent behaviour on a model problem. This is an analogue of previous results where FEM discretization was used.",
author = "J. Kar{\'a}tson and Tam{\'a}s Kurics",
year = "2009",
doi = "10.1007/978-3-642-00464-3-38",
language = "English",
isbn = "3642004636",
volume = "5434 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "345--352",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - On superlinear PCG methods for FDM discretizations of convection-Diffusion equations

AU - Karátson, J.

AU - Kurics, Tamás

PY - 2009

Y1 - 2009

N2 - The numerical solution of linear convection-diffusion equations is considered. Finite difference discretization leads to an algebraic system solved by a suitable preconditioned CG method, where the preconditioning approach is based on equivalent operators. Our goal is to study the superlinear convergence of the preconditioned CG iteration and to find mesh independent behaviour on a model problem. This is an analogue of previous results where FEM discretization was used.

AB - The numerical solution of linear convection-diffusion equations is considered. Finite difference discretization leads to an algebraic system solved by a suitable preconditioned CG method, where the preconditioning approach is based on equivalent operators. Our goal is to study the superlinear convergence of the preconditioned CG iteration and to find mesh independent behaviour on a model problem. This is an analogue of previous results where FEM discretization was used.

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

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

U2 - 10.1007/978-3-642-00464-3-38

DO - 10.1007/978-3-642-00464-3-38

M3 - Conference contribution

SN - 3642004636

SN - 9783642004636

VL - 5434 LNCS

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

SP - 345

EP - 352

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

ER -