Approximate inverse preconditioners for some large dense random electrostatic interaction matrices

DOI10.1007/s10543-006-0057-0zbMath1098.65045OpenAlexW1972354041MaRDI QIDQ2502319

Johan Helsing

Publication date: 12 September 2006

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-006-0057-0

zbMATH Keywords

potential theorynumerical experimentsiterative methodsLaplace equationboundary integral equationsdense matricesapproximate inverse preconditionersparse approximate inverses

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods applied to problems in optics and electromagnetic theory (78M15) Boundary element methods for boundary value problems involving PDEs (65N38) Electro- and magnetostatics (78A30)

Related Items

Geometrical inverse matrix approximation for least-squares problems and acceleration strategies ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ A new look at CMRH and its relation to GMRES ⋮ A parallel implementation of the CMRH method for dense linear systems ⋮ Geometrical inverse preconditioning for symmetric positive definite matrices ⋮ Algorithms for the CMRH method for dense linear systems ⋮ Faster convergence and higher accuracy for the Dirichlet-Neumann map ⋮ An Algorithm for solving Equation Set Based on Approximate Inverse

Cites Work

• Unnamed Item
• Microstructural evolution in inhomogeneous elastic media
• Laplace's equation and the Dirichlet-Neumann map: a new mode for Mikhlin's method
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Stress computations on perforated polygonal domains.
• A fast direct solver for boundary integral equations in two dimensions
• Preconditioning techniques for large linear systems: A survey
• Preconditioned multi-zone boundary element analysis for fast 3D electric simulation
• An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations
• Sparse symmetric preconditioners for dense linear systems in electromagnetism
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Preconditioning for Boundary Integral Equations
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• A Block Constant Approximate Inverse for Preconditioning Large Linear Systems
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• Algebraic preconditioning versus direct solvers for dense linear systems as arising in crack propagation problems
• Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
• A fast algorithm for particle simulations