A New Preconditioner for the EFIE Based on Primal and Dual Graph Laplacian Spectral Filters

by   Lyes Rahmouni, et al.

The Electric Field Integral Equation (EFIE) is notorious for its ill-conditioning both in frequency and h-refinement. Several techniques exist for fixing the equation conditioning problems based on hierarchical strategies, Calderon techniques, and related technologies. This work leverages on a new approach, based on the construction of tailored spectral filters for the EFIE components which allow the block renormalization of the EFIE spectrum resulting in a provably constant condition number for the equation. This is achieved without the need for a barycentric refinement and with low computational overhead compared with other schemes. In particular, only sparse matrices are required in addition to the EFIE original matrix. Numerical results will show the robustness of our scheme and its application to the solution of realistic problems.



There are no comments yet.


page 1

page 2

page 3


Exponential Condition Number of Solutions of the Discrete Lyapunov Equation

The condition number of the n x n matrix P is examined, where P solves ...

On the Numerical Solution of Fourth-Order Linear Two-Point Boundary Value Problems

This paper introduces a fast and numerically stable algorithm for the so...

Spectral shock detection for dynamically developing discontinuities

Pseudospectral schemes are a class of numerical methods capable of solvi...

GRASS: Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis

Spectral graph sparsification aims to find ultra-sparse subgraphs whose ...

A new Lagrange Multiplier approach for gradient flows

We propose a new Lagrange Multiplier approach to design unconditional en...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.