Localized estimation of condition numbers for MILU preconditioners on a graph

DOI10.1137/24M1722134MaRDI QIDQ7314579zbMATH OpenFDO

Authors Geonho Hwang, Yesom Park, Yueun Lee, Jooyoung Hahn, Myungjoo Kang

Publication date 14 August 2026

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1722134

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Preconditioners for iterative methods (65F08) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites work

• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• A class of first order factorization methods
• A Preconditioner for Generalized Saddle Point Problems
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
• Algebraic Multilevel Preconditioning Methods, II
• An analysis of sparse approximate inverse preconditioners for boundary integral equations
• Analyses on the finite difference method by gibou et al. for Poisson equation
• Analysis of efficient preconditioner for solving Poisson equation with Dirichlet boundary condition in irregular three-dimensional domains
• Analysis of Preconditioners for Domain Decomposition
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Comparison of eigenvalue ratios in artificial boundary perturbation and Jacobi preconditioning for solving Poisson equation
• Flux balanced approximation with least-squares gradient for diffusion equation on polyhedral mesh
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• High-order implicit finite difference schemes for the two-dimensional Poisson equation
• ILUT: A dual threshold incomplete LU factorization
• Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems
• Incomplete LU Preconditioning with the Multilevel Fast Multipole Algorithm for Electromagnetic Scattering
• Methods of conjugate gradients for solving linear systems
• Preconditioners for the Interval Gauss–Seidel Method
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• Solution of Sparse Indefinite Systems of Linear Equations

This page was built for publication: Localized estimation of condition numbers for MILU preconditioners on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7314579)