Improved ParaDiag via low-rank updates and interpolation
From MaRDI portal
Publication:6093393
DOI10.1007/s00211-023-01372-wzbMath1523.65041arXiv2204.03073MaRDI QIDQ6093393
Stefano Massei, Junli Zhu, Daniel Kressner
Publication date: 6 October 2023
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.03073
Control/observation systems governed by partial differential equations (93C20) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Numerical methods for matrix equations (65F45)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- Rational Krylov sequence methods for eigenvalue computation
- On the ADI method for Sylvester equations
- Near-circularity for the rational Zolotarev problem in the complex plane
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- On the decay rate of Hankel singular values and related issues
- Matrix equation techniques for certain evolutionary partial differential equations
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Parallelization in time through tensor-product space-time solvers
- Block \(\omega\)-circulant preconditioners for the systems of differential equations
- Rational Krylov for Stieltjes matrix functions: convergence and pole selection
- Optimal Rational Functions for the Generalized Zolotarev Problem in the Complex Plane
- 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
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- The Exponentially Convergent Trapezoidal Rule
- An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
- The ADI Model Problem
- Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Computational Methods for Linear Matrix Equations
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A Proposal for Toeplitz Matrix Calculations
- On a Zolotarev problem in the method of alternating directions
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems
- Generalized circulant Strang‐type preconditioners
- Solving Ordinary Differential Equations II
- Bounds on the Singular Values of Matrices with Displacement Structure
- Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
- The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
- Parallelization of the Rational Arnoldi Algorithm
- Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
- A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
