Time parallelization for nonlinear problems based on diagonalization

DOI10.1007/978-3-319-52389-7_15MaRDI QIDQ5282904zbMATH OpenOpenAlexFDO

Authors 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) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05)

Recommendations

• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• A direct solver for time parallelization
• A diagonalization-based parareal algorithm for dissipative and wave propagation problems
• Toward an efficient parallel in time method for partial differential equations
• A ``parareal in time discretization of PDE's

Cites work

• 50 years of time parallel time integration
• A ``parareal in time discretization of PDE's
• A direct solver for time parallelization
• A homographic best approximation problem with application to optimized Schwarz waveform relaxation
• A note on the convergence of discretized dynamic iteration
• A parallel shooting technique for solving dissipative ODE's
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• A time-dependent Dirichlet-Neumann method for the heat equation
• Absorbing boundary conditions for the wave equation and parallel computing
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• scientific article; zbMATH DE number 3901955 (Why is no real title available?)
• Neumann-Neumann waveform relaxation for the time-dependent heat equation
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• PARAEXP: a parallel integrator for linear initial-value problems
• Parallel high-order integrators
• Parallelization in time through tensor-product space-time solvers
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Space-time domain decomposition for parabolic problems
• Toward an efficient parallel in time method for partial differential equations

Cited in

(34)

• A parallel-in-time implementation of the Numerov method for wave equations
• A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
• Parallel implementation for the two-stage SDIRK methods via diagonalization
• Some observations on preconditioning for non-self-adjoint and time-dependent problems
• A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations
• A direct solver for time parallelization
• Toward parallel coarse grid correction for the parareal algorithm
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• Space-time block preconditioning for incompressible flow
• 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 diagonalization-based parareal algorithm for dissipative and wave propagation problems
• Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
• Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems
• A fast block -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
• 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
• On generalized preconditioners for time-parallel parabolic optimal control
• Convergence analysis of the parareal algorithm with nonuniform fine time grid
• Diagonalization-based preconditioners and generalized convergence bounds for ParaOpt
• Efficient parallel inversion of ParaOpt preconditioners
• Stability condition of a time stepping scheme is not necessary for fast convergence of the corresponding iterative ParaDiag algorithm
• Fast algorithms of compact scheme for solving parabolic equations and their application
• Time parallelization for hyperbolic and parabolic problems
• Parallel-in-time preconditioner for the time spectral methods
• A PinT preconditioner for Legendre spectral discretizations of first-order evolution equations
• Exp-ParaDiag: time-parallel exponential integrators for parabolic PDEs
• A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel

Describes a project that uses

Uses Software

• PARAEXP

This page was built for publication: Time parallelization for nonlinear problems based on diagonalization

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