ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE

DOI10.1017/S1446181112000107zbMath1264.65046arXiv1111.5105OpenAlexW3105719630MaRDI QIDQ2911076

William McLean, Vidar Thomée

Publication date: 12 September 2012

Published in: The ANZIAM Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.5105

zbMATH Keywords

algorithmLaplace transformheat equationfinite elementspreconditioningconjugate gradient methodsemidiscretizationquadratureRichardson iteration

Mathematics Subject Classification ID

Transform methods (e.g., integral transforms) applied to PDEs (35A22) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Laplace transform (44A10) Numerical methods for integral transforms (65R10) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items

The approximation of parabolic equations involving fractional powers of elliptic operators ⋮ Numerical approximation of fractional powers of elliptic operators

Uses Software

• PyAMG

Cites Work

• Time discretization via Laplace transformation of an integro-differential equation of parabolic type
• On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
• Numerical solution via Laplace transforms of a fractional order evolution equation
• Restarted full orthogonalization method for shifted linear systems
• A Contour Integral Method for the Black–Scholes and Heston Equations
• Recent computational developments in Krylov subspace methods for linear systems
• Block preconditioning of real-valued iterative algorithms for complex linear systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Algorithm 740: Fortran subroutines to compute improved incomplete Cholesky factorizations
• The Solution of Parametrized Symmetric Linear Systems
• A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
• A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
• Time discretization of an evolution equation via Laplace transforms
• Maximum-norm error analysis of a numerical solution via Laplace transformation and quadrature of a fractional-order evolution equation
• Algorithm 832
• Exponentially Convergent Algorithms for the Operator Exponential with Applications to Inhomogeneous Problems in Banach Spaces