A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
DOI10.1007/S10444-022-09928-4OpenAlexW3187089010MaRDI QIDQ2124755FDOQ2124755
Authors: Jun Liu, Xiang-Sheng Wang, Tao Zhou, Shulin Wu
Publication date: 11 April 2022
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.01716
Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Toeplitz, Cauchy, and related matrices (15B05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite difference methods for boundary value problems involving PDEs (65N06)
Cites Work
- Title not available (Why is that?)
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- A ``parareal in time discretization of PDE's
- Accuracy and Stability of Numerical Algorithms
- Space-time discretization of the heat equation
- Iterative Solution of Nonlinear Equations in Several Variables
- Fast inversion of Chebyshev-Vandermonde matrices
- On the optimal control of the Schlögl-model
- Title not available (Why is that?)
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
- Toward an efficient parallel in time method for partial differential equations
- Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
- Parallel Time Integration with Multigrid
- Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
- On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
- A Low-Rank in Time Approach to PDE-Constrained Optimization
- Domain decomposition in time for PDE-constrained optimization
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Parallel implementation of BVM methods
- Chebyshev-Vandermonde Systems
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- Boundary value techniques for initial value problems in ordinary differential equations
- BOUNDARY-VALUE TECHNIQUES FOR THE NUMERICAL SOLUTION OF INITIAL-VALUE PROBLEMS IN ORDINARY DIFFERENTIAL EQUATIONS
- Time-Parallel Iterative Solvers for Parabolic Evolution Equations
- Parallelization in time through tensor-product space-time solvers
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- Multigrid methods with space-time concurrency
- Wave propagation characteristics of Parareal
- Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number
- A NOTE ON THE NUMERICAL INTEGRATION OF FIRST-ORDER DIFFERENTIAL EQUATIONS
- Matrix equation techniques for certain evolutionary partial differential equations
- A stable parareal-like method for the second order wave equation
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
- A spectral-in-time Newton–Krylov method for nonlinear PDE-constrained optimization
- Space-Time Block Preconditioning for Incompressible Flow
- PETSc for Partial Differential Equations: Numerical Solutions in C and Python
- A Separable Preconditioner for Time-Space Fractional Caputo-Riesz Diffusion Equations
- Title not available (Why is that?)
Cited In (7)
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- A well-conditioned direct PinT algorithm for first-and second-order evolutionary equations
- Parallel-in-time solver for the all-at-once Runge-Kutta discretization
- Eigenvalue analysis and applications of the Legendre dual-Petrov-Galerkin methods for initial value problems
- Parallel-in-time preconditioner for the Sinc-Nyström systems
- A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms
- Error estimates of compact and hybrid Richardson schemes for the parabolic equation
Uses Software
This page was built for publication: A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124755)