A Matrix-Free ILU Realization Based on Surrogates

DOI10.1137/22m1529415arXiv2210.15280OpenAlexW4389308052MaRDI QIDQ6141723

Barbara I. Wohlmuth, Andreas Wagner, Daniel Drzisga

Publication date: 20 December 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

multigridmatrix-freehybrid gridshybrid ILU-smootherpolynomial surrogates

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the robustness of ILU smoothers on triangular grids
• Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis
• Domain decomposition methods for the numerical solution of partial differential equations
• Incomplete block matrix factorization preconditioning methods. The ultimate answer?
• Aspects of multigrid methods for problems in three dimensions
• Tetrahedral grid refinement
• \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis
• The surrogate matrix methodology: low-cost assembly for isogeometric analysis
• A two-scale approach for efficient on-the-fly operator assembly in massively parallel high performance multigrid codes
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• ParILUT---A New Parallel Threshold ILU Factorization
• Hierarchical hybrid grids: data structures and core algorithms for multigrid
• Incomplete LU Preconditioning with the Multilevel Fast Multipole Algorithm for Electromagnetic Scattering
• Fourier Analysis for Multigrid Methods on Triangular Grids
• Rendering curves and surfaces with hybrid subdivision and forward differencing
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Stencil Scaling Approach for Accelerating Matrix-Free Finite Element Implementations
• Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators
• NonInvasive Multigrid For SemiStructured Grids
• Stencil Scaling for Vector-Valued PDEs on Hybrid Grids With Applications to Generalized Newtonian Fluids
• A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis
• The Surrogate Matrix Methodology: A Priori Error Estimation
• Communication Avoiding ILU0 Preconditioner
• Convergence of a balancing domain decomposition by constraints and energy minimization
• A Primal-Based Penalty Preconditioner for Elliptic Saddle Point Systems

This page was built for publication: A Matrix-Free ILU Realization Based on Surrogates