Time-stepping algorithms for semidiscretized linear parabolic PDEs based on rational approximants with distinct real poles

DOI10.1007/BF02127713zbMath0872.65091MaRDI QIDQ675718

Abdul Q. M. Khaliq, David A. Voss

Publication date: 11 March 1997

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical resultsheat equationparallel computationmethod of linesrational approximationadvection-diffusion equationmatrix exponential

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Initial value problems for second-order parabolic equations (35K15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Related Items

On the class of high order time stepping schemes based on Padé approximations for the numerical solution of Burgers' equation, Stabilized explicit Runge-Kutta methods for multi-asset American options, Numerical simulation method of lines together with a pseudospectral method for solving space-time partial differential equations with space left- and right-sided fractional derivative, Numerical solution of a parabolic equation with non-local boundary specifications, Numerical procedures for a boundary value problem with a non-linear boundary condition, Numerical solution of a parabolic equation subject to specification of energy., Second-order, \(L_ 0\)-stable methods for the heat equation with time-dependent boundary conditions, Smoothing schemes for reaction-diffusion systems with nonsmooth data, A fourth-order smoothing scheme for pricing barrier options under stochastic volatility, Efficient \(L\)-stable method for parabolic problems with application to pricing American options under stochastic volatility, An efficient ETD method for pricing American options under stochastic volatility with nonsmooth payoffs

Cites Work

• Unnamed Item
• A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
• Real pole approximations to the exponential function
• Parallel LOD methods for second order time dependent PDEs
• A fourth order difference method for the one-dimensional general quasilinear parabolic partial differential equation
• Time-Dependent Boundary and Interior Forcing in Locally One-Dimensional Schemes
• Diagonal Padé Approximations for Initial Value Problems
• A Scheme for Parallelizing Certain Algorithms for the Linear Inhomogeneous Heat Equation
• On parallel algorithms for semidiscretized parabolic partial differential equations based on subdiagonal Padé approximations
• Attainable order of rational approximations to the exponential function with only real poles
• A note on the efficient implementation of certain Padé Methods for linear parabolic problems
• The Extrapolation of First Order Methods for Parabolic Partial Differential Equations. I
• ODE solvers and the method of lines