Multi-grid dynamic iteration for parabolic equations

DOI10.1007/BF01934186zbMath0623.65125OpenAlexW1987455271MaRDI QIDQ1091784

Alexander Ostermann, Christian Lubich

Publication date: 1987

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01934186

zbMATH Keywords

parallel computationtime marchingmulti-grid methodwave-form relaxation methods

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Method of lines for boundary value problems involving PDEs (65N40)

Related Items (62)

Implementing an ODE code on distributed memory computers ⋮ Efficient energy-preserving methods for general nonlinear oscillatory Hamiltonian system ⋮ Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods ⋮ Multigrid methods with space-time concurrency ⋮ On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Semi-Algebraic Mode Analysis For Finite Element Discretisations Of The Heat Equation ⋮ A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems ⋮ Improved filon-type asymptotic methods for highly oscillatory differential equations with multiple time scales ⋮ Adiabatic Filon-type methods for highly oscillatory second-order ordinary differential equations ⋮ Remarks on Picard-Lindelöf iteration ⋮ Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation ⋮ A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ Arbitrarily high-order time-stepping schemes based on the operator spectrum theory for high-dimensional nonlinear Klein-Gordon equations ⋮ Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential ⋮ Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation ⋮ Symmetric and arbitrarily high-order Birkhoff-Hermite time integrators and their long-time behaviour for solving nonlinear Klein-Gordon equations ⋮ A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model ⋮ The existence of noise terms for systems of inhomogeneous differential and integral equations ⋮ Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D ⋮ Quadrature methods for highly oscillatory linear and non-linear systems of ordinary differential equations. II ⋮ Remarks on Picard-Lindelöf iteration. II ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Unnamed Item ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ Fully reliable error control for first-order evolutionary problems ⋮ Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor ⋮ Extending a new two-grid waveform relaxation on a spatial finite element discretization ⋮ A Time-Simultaneous Multigrid Method for Parabolic Evolution Equations ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ A multigrid waveform relaxation method for solving the poroelasticity equations ⋮ Chebyshev acceleration of Picard-Lindelöf iteration ⋮ Parallel methods for initial value problems ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ A rational Krylov method for solving time-periodic differential equations ⋮ Laplace decomposition method to study solitary wave solutions of coupled nonlinear partial differential equation ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ Fourier series approximation for periodic solution of system of integral equations using Szego–Bernstein weights ⋮ HOMOTOPY PERTURBATION METHOD FOR SOLVING SYSTEMS OF PARTIAL DIFFERENTIAL EQUATIONS ⋮ A parallel nearly implicit time-stepping scheme ⋮ A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation ⋮ 50 Years of Time Parallel Time Integration ⋮ On Parareal Algorithms for Semilinear Parabolic Stochastic PDEs ⋮ Cascadic multigrid methods for parabolic problems ⋮ Exp-function method for generalized traveling solutions of master partial differential equation ⋮ Quadrature methods for highly oscillatory linear and nonlinear systems of ordinary differential equations. I ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Power bounded prolongations and Picard-Lindelöf iteration ⋮ Space-time isogeometric analysis of parabolic evolution problems ⋮ Data-Driven Time Parallelism via Forecasting ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ The decomposition method applied to systems of partial differential equations and to the reaction-diffusion Brusselator model ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation ⋮ Fourier-Laplace analysis of the multigrid waveform relaxation method for hyperbolic equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix valued versions of a result of von Neumann with an application to time discretization
• Sur la B-stabilité des méthodes de Runge-Kutta
• On the stability of semi-implicit methods for ordinary differential equations
• Integral equations and stability of feedback systems
• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Relaxation-Based Electrical Simulation
• On the Stability of Volterra–Runge–Kutta Methods
• Preconditioning and Coarse Grid Corrections in the Solution of the Initial Value Problem for Nonlinear Partial Differential Equations
• Stability Criteria for Implicit Runge–Kutta Methods

This page was built for publication: Multi-grid dynamic iteration for parabolic equations