A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs

DOI10.1016/j.amc.2021.126750OpenAlexW3209599057WikidataQ114210960 ScholiaQ114210960MaRDI QIDQ2060206

Zhu Wang, Jun Liu

Publication date: 13 December 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.09148

zbMATH Keywords

reduced basis methodmodel order reductionparallel-in-timeFGMRES\( \alpha \)-circulant preconditioner

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Numerical methods for partial differential equations, boundary value problems (65Nxx)

Related Items (1)

A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast numerical contour integral method for fractional diffusion equations
• On best rank \(n\) matrix approximations
• An analytical solution of the diffusion-convection equation over a finite domain
• Finite element methods for time-dependent convection-diffusion-reaction equations with small diffusion
• A high-performance parallel implementation of the certified reduced basis method
• A lower bound for the smallest singular value of a matrix
• An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
• Reduced collocation methods: Reduced basis methods in the collocation framework
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• An adaptive parareal algorithm
• Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
• A note on parallel preconditioning for all-at-once evolutionary PDEs
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Finite Elements and Fast Iterative Solvers
• A Contour Integral Method for the Black–Scholes and Heston Equations
• Convergence Rates for Greedy Algorithms in Reduced Basis Methods
• Reduced Basis Greedy Selection Using Random Training Sets
• Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
• Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations
• Robust Numerical Methods for Singularly Perturbed Differential Equations
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Flexible Inner-Outer Krylov Subspace Methods
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Data-Driven Science and Engineering
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
• A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
• On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method
• An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
• A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
• Parallel Time Integration with Multigrid
• Numerical inverse Laplace transform for convection-diffusion equations
• Convergence analysis for parallel‐in‐time solution of hyperbolic systems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Elliptic Differential Equations
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• Accelerating iterative solution methods using reduced‐order models as solution predictors
• Convergence in Backward Error of Relaxed GMRES
• Numerical Methods for Structured Markov Chains
• Approximation of Large-Scale Dynamical Systems
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
• 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
• Applications of time parallelization

This page was built for publication: A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs