Time Parallelization for Nonlinear Problems Based on Diagonalization

DOI10.1007/978-3-319-52389-7_15zbMath1367.65118OpenAlexW2596342056MaRDI QIDQ5282904

Martin J. Gander, Laurence Halpern

Publication date: 17 July 2017

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-52389-7_15

Mathematics Subject Classification ID

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 well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Toward Parallel Coarse Grid Correction for the Parareal Algorithm ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ 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 ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ 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 ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Efficient Parallel-in-Time Solution of Time-Periodic Problems Using a MultiHarmonic Coarse Grid Correction ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Space-Time Block Preconditioning for Incompressible Flow

Uses Software

• PARAEXP

Cites Work

• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• A parallel shooting technique for solving dissipative ODE's
• Space-time domain decomposition for parabolic problems
• A note on the convergence of discretized dynamic iteration
• Parallelization in time through tensor-product space-time solvers
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• A Direct Solver for Time Parallelization
• A homographic best approximation problem with application to optimized Schwarz waveform relaxation
• Parallel High-Order Integrators
• Neumann–Neumann Waveform Relaxation for the Time-Dependent Heat Equation
• A Time-Dependent Dirichlet-Neumann Method for the Heat Equation
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• Absorbing boundary conditions for the wave equation and parallel computing
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems