Tridiagonal and Block Tridiagonal computed Sparse Preconditioners for large Electrodynamic Electric Field Integral Equation (EFIE) Solution

TL;DR

This paper introduces a new sparse preconditioner based on tridiagonal and block tridiagonal matrices to improve the efficiency and accuracy of large EFIE solutions in electromagnetic simulations.

Contribution

The paper presents a novel, simple, and efficient tridiagonal and block tridiagonal sparse preconditioner that maintains linear complexity for large EFIE matrices.

Findings

Preconditioner significantly improves matrix condition number.

Preconditioner maintains O(N) computational complexity.

Numerical results confirm enhanced efficiency and accuracy.

Abstract

In this work, we propose simple and efficient tridiagonal computed sparse preconditioners for improving the condition number for large compressed Electric Field Integral Equation (EFIE) Method of Moment (MoM) matrix. The preconditioner computation is based on the triangle and block triangle interaction and filled tridiagonally. The computed preconditioner is highly sparse and retains the O(N) complexity of computation and preconditioner matrix solution time. Numerical results show the efficiency and accuracy of the proposed preconditioner.