A generalized predictive analysis tool for multigrid methods
From MaRDI portal
Publication:3466258
DOI10.1002/nla.1977zbMath1349.65427OpenAlexW1796252776MaRDI QIDQ3466258
Scott MacLachlan, Stephanie Friedhoff
Publication date: 1 February 2016
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1977
algorithmsconvergenceconvection-diffusion problemmultigrid methodmultilevel methodselliptic diffusionlocal Fourier analysisparabolic diffusion equationspace-time discretization
Initial-boundary value problems for second-order parabolic equations (35K20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items (20)
Multigrid methods with space-time concurrency ⋮ Semi-Algebraic Mode Analysis For Finite Element Discretisations Of The Heat Equation ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ Applications of time parallelization ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Unnamed Item ⋮ A multigrid waveform relaxation method for solving the poroelasticity equations ⋮ Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
- Multigrid methods on semi-structured grids
- Fourier mode analysis of multigrid methods for partial differential equations with random coefficients
- Analysis of a multigrid Stokes solver
- A note on MGR methods
- Multi-grid dynamic iteration for parabolic equations
- Black box multigrid
- A time-parallel multigrid-extrapolation method for parabolic partial differential equations
- On multigrid solution of high-Reynolds incompressible entering flows
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- Circulant block-factorization preconditioning of anisotropic elliptic problems
- The use of local mode analysis in the design and comparison of multigrid methods
- Multigrid line smoothers for higher order upwind discretizations of convection- dominated problems
- Multigrid waveform relaxation for anisotropic partial differential equations
- An efficient multigrid solver based on distributive smoothing for poroelasticity equations
- Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
- Multigrid solvers for the non-aligned sonic flow: The constant coefficient case
- Local Fourier analysis for cell-centered multigrid methods on triangular grids
- Domain decomposition for multiscale PDEs
- Résolution d'EDP par un schéma en temps «pararéel »
- On Three-Grid Fourier Analysis for Multigrid
- Local Fourier Analysis of Space-Time Relaxation and Multigrid Schemes
- Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems
- Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
- UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
- Fourier Analysis of Multigrid Methods on Hexagonal Grids
- Fourier Analysis for Multigrid Methods on Triangular Grids
- Robust domain decomposition algorithms for multiscale PDEs
- The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- The time‐parallel multigrid method
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Fourier Analysis of GMRES(m) Preconditioned by Multigrid
- Half-Space Analysis of the Defect-Correction Method for Fromm Discretization of Convection
- A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
- Conjugate Gradient Methods for Toeplitz Systems
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case
- Multigrid Waveform Relaxation of Spatial Finite Element Meshes: The Continuous-Time Case
- Parallel Time Integration with Multigrid
- A New Petrov–Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems
- Local Fourier Analysis of Multigrid for the Curl-Curl Equation
- Parallel methods for integrating ordinary differential equations
- On Quantitative Analysis Methods for Multigrid Solutions
This page was built for publication: A generalized predictive analysis tool for multigrid methods
