Parallel-in-time preconditioner for the time spectral methods

DOI10.1007/S10915-025-02899-WMaRDI QIDQ6987169zbMATH OpenFDO

Authors Changyang Tang, Shulin Wu, Tao Zhou, Yuancheng Zhou

Publication date 7 May 2025

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10915-025-02899-W

zbMATH Keywords

diagonalization-based techiniqueGMRESparallel-in-time preconditionerspectral analysistime spectral method

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Methods of ordinary differential equations applied to PDEs (35A24) Best approximation, Chebyshev systems (41A50) Numerical radial basis function approximation (65D12) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05)

Cites work

• 50 years of time parallel time integration
• A ``parareal in time discretization of PDE's
• A Chebyshev-Gauss spectral collocation method for ordinary differential equations
• A direct solver for time parallelization
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• A fast block -circulant preconditoner for all-at-once systems from wave equations
• A New Dual-Petrov-Galerkin Method for Third and Higher Odd-Order Differential Equations: Application to the KDV Equation
• A note on parallel preconditioning for all-at-once evolutionary PDEs
• A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems
• A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
• An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• Eigenvalue analysis and applications of the Legendre dual-Petrov-Galerkin methods for initial value problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• Legendre and Chebyshev dual-Petrov-Galerkin methods for hyperbolic equations
• Parallel implementation for the two-stage SDIRK methods via diagonalization
• Parallel time integration with multigrid
• Parallel-in-time preconditioner for the sinc-Nyström systems
• Parallelization in time through tensor-product space-time solvers
• PinT Preconditioner for Forward-Backward Evolutionary Equations
• Preconditioning
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Single and multi-interval Legendre \(\tau\)-methods in time for parabolic equations
• Spectral Methods
• Spectral methods. Algorithms, analysis and applications.
• Time parallelization for nonlinear problems based on diagonalization

Cited in

(1)

• A PinT preconditioner for Legendre spectral discretizations of first-order evolution equations

This page was built for publication: Parallel-in-time preconditioner for the time spectral methods

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