Waveform Relaxation with Fast Direct Methods as Preconditioner

DOI10.1137/S1064827598338986MaRDI QIDQ4509799zbMATH OpenFDO

Authors Jo Simoens, Stefan Vandewalle

Publication date 19 October 2000

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical examplespreconditioningcomplexityparallel computationsemidiscretizationfast Fourier transformlinear parabolic equationcyclic reductionwaveform relaxationdynamic iterationbanded Toeplitz systemsimplicit linear multistep method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Initial value problems for second-order parabolic equations (35K15) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 18267
• scientific article; zbMATH DE number 66107
• Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
• Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
• scientific article; zbMATH DE number 486441

Cited in

(4)

• On monotone iteration and Schwarz methods for nonlinear parabolic PDEs.
• The performance of preconditioned waveform relaxation techniques for pseudospectral methods
• High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm
• 50 years of time parallel time integration

This page was built for publication: Waveform Relaxation with Fast Direct Methods as Preconditioner

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