The performance of preconditioned waveform relaxation techniques for pseudospectral methods

DOI10.1002/(SICI)1098-2426(199603)12:2%3C245::AID-NUM7%3E3.0.CO;2-QMaRDI QIDQ4889210zbMATH OpenOpenAlexFDO

Authors Kevin Burrage, Zdzislaw Jackiewicz, R. A. Renaut

Publication date 8 June 1997

Full work available at URL https://doi.org/10.1002/(sici)1098-2426(199603)12:2%3C245::aid-num7%3E3.0.co;2-q

zbMATH Keywords

performanceconvergenceparallel algorithmpreconditioningheat conduction problemwaveform relaxation iterationsChebyshev pseudo-spectral discretisation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical computation of matrix norms, conditioning, scaling (65F35) Heat equation (35K05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Recommendations

• Spectral versus pseudospectral solutions of the wave equation by waveform relaxation methods
• Chebyshev pseudospectral method and waveform relaxation for differential and differential-functional parabolic equations
• Waveform Relaxation with Fast Direct Methods as Preconditioner
• A preconditioned implementation of pseudospectral methods on arbitrary grids.
• An iterated pseudospectral method for delay partial differential equations

Cites work

• scientific article; zbMATH DE number 4037413 (Why is no real title available?)
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• A pseudospectral Chebychev method for the 2D wave equation with domain stretching and absorbing boundary conditions
• An Instability Phenomenon in Spectral Methods
• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Estimating Waveform Relaxation Convergence
• Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Remarks on Picard-Lindelöf iteration

Cited in

(8)

• On the performance of parallel waveform relaxations for differential systems
• The role of preconditioning in the solution of evolutionary partial differential equations by implicit Fourier pseudospectral methods
• An iterated pseudospectral method for delay partial differential equations
• Spectral collocation and waveform relaxation methods for nonlinear delay partial differential equations
• Preconditioning waveform relaxation iterations for differential systems
• Block-Toeplitz preconditioning for static and dynamic linear systems
• Error bounds for spatial discretization and waveform relaxation applied to parabolic functional differential equations
• Spectral versus pseudospectral solutions of the wave equation by waveform relaxation methods

This page was built for publication: The performance of preconditioned waveform relaxation techniques for pseudospectral methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4889210)