Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations

DOI10.1016/j.laa.2017.07.036zbMath1375.35359OpenAlexW2744428808MaRDI QIDQ2404988

Marco Donatelli, Daniele Bertaccini, Fabio Durastante, Stefano Serra Capizzano

Publication date: 21 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.07.036

zbMATH Keywords

finite volume methodsmultigridexplicit Runge-Kutta methodsunsteady flowslinear advection equationsGLT

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Learning and adaptive systems in artificial intelligence (68T05) PDEs in connection with fluid mechanics (35Q35) Approximation methods and heuristics in mathematical programming (90C59) Finite volume methods applied to problems in fluid mechanics (76M12) Eigenvalues, singular values, and eigenvectors (15A18) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Preconditioned smoothers for the full approximation scheme for the RANS equations, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Block generalized locally Toeplitz sequences: from the theory to the applications, Optimized sparse approximate inverse smoothers for solving Laplacian linear systems, A half boundary method for two dimensional unsteady convection-diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
• Optimal Runge-Kutta smoothers for the \(p\)-multigrid discontinuous Galerkin solution of the 1D Euler equations
• An aggregation-based algebraic multigrid method
• Downwind numbering: Robust multigrid for convection-diffusion problems
• The GLT class as a generalized Fourier analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• Locally Toeplitz sequences: Spectral properties and applications
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications
• Optimizing Runge-Kutta smoothers for unsteady flow problems
• A generalization of the Runge-Kutta iteration
• Spectral analysis and spectral symbol of matrices in isogeometric collocation methods
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Design of optimally smoothing multistage schemes for the euler equations
• Optimal multistage schemes for Euler equations with residual smoothing
• On the Asymptotic Spectrum of Finite Element Matrix Sequences
• Spectral Analysis of a Preconditioned Iterative Method for the Convection‐Diffusion Equation
• High accuracy multigrid solution of the 3D convection-diffusion equation
• Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach