Parallelization in time through tensor-product space-time solvers
From MaRDI portal
Publication:2473028
DOI10.1016/j.crma.2007.09.012zbMath1133.65066OpenAlexW2070139122MaRDI QIDQ2473028
Publication date: 26 February 2008
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.crma.2007.09.012
heat equationfinite difference methodnumerical examplesparallel computationdomain-decompositiontensor-product algorithm
Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items
A parallel-in-time approach for accelerating direct-adjoint studies ⋮ A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Toward Parallel Coarse Grid Correction for the Parareal Algorithm ⋮ Multigrid methods with space-time concurrency ⋮ A low-rank solver for the stochastic unsteady Navier-Stokes problem ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Double-parameter regularization for solving the backward diffusion problem with parallel-in-time algorithm ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Applications of time parallelization ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Parallel Solution of Linear Systems ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ Application of the generalized multiscale finite element method in parameter-dependent PDE simulations with a variable-separation technique ⋮ 50 Years of Time Parallel Time Integration ⋮ A Direct Solver for Time Parallelization ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ Data-Driven Time Parallelism via Forecasting ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel ⋮ Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems ⋮ A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
Cites Work
