Abstract:The method of moments discretization of boundary integral equations typically leads to dense linear systems. When a single operator is used for multiple excitations, these systems have the same coefficient matrix and multiple right-hand sides (RHSs). Direct solution methods are computationally attractive to use for the solution because they require one-round forward/backward substitution for each RHS, whereas the iterative solution necessitates a full-round iteration for each separate vector. However, direct methods become impractical to use even on modern parallel computers when the dimension $n$ is large, due to their $\mathcal{O}(n^2)$ memory and $\mathcal{O}(n^3)$ computational complexity. In this article, we present experiments with a block iterative Krylov subspace method that solves the entire set of systems at once. The proposed method performs a block size reduction during the construction of the Krylov subspace and combines spectral preconditioning and eigenvalue recycling techniques to mitigate memory costs and reduce the number of iterations of conventional block Krylov solvers. Our experiments demonstrate the potential of our method for efficiently solving linear systems with many RHSs arising from integral equation-based engineering applications fast and efficiently on both CPUs and graphics processing units (GPUs).

Direct Solution Method for System of Linear Equations

A Direct Method for Solving Linear Systems of Equations

A New Fast Direct Method For Solving Quasi-Toeplitz System of Equations

The Anti-Symmetric Ortho-Symmetric Solution of A Linear Matrix Equation and Its Optimal Approximation

A Method for Solving Large Size Linear Algebraic Equations

A Solver Of Linear Systems Of Equations (Rebsm) For Large-Scale Engineering Problems

The Solvability Conditions for Inverse Problems of Anti-Symmetric Ortho-Symmetric Matrices

SEBSM-Based Iterative Method for Solving Large Systems of Linear Equations and Its Applications in Engineering Computation

Fast Solution of Linear Systems with Many Right-Hand Sides Based on Skeletonization

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

A Method of Solving Certain Nonlinear Diophantine Equations

A method for solving the system of linear equations and linear inequalities

Fast Iterative Solution of Multiple Right-Hand Sides MoM Linear Systems on CPUs and GPUs Computers

A fast Solver for Pentadiagonal Toeplitz Systems

An inertial-double-projection-based algorithm for large-scale nonlinear systems of monotone equations

New method in solving linear system of equations

A general alternating direction implicit iteration method for solving complex symmetric linear systems

A general class of iterative splitting methods for solving linear systems

A Joint Diagonalisation Approach for Linear Stochastic Systems