CS Paper Radar

Quasi-Helmholtz Calderón Multiplicative Preconditioning for Higher-Order Global Multi-Trace Integral Equations

Cedric Münger, Alessandro Zuccotti, Van Chien Le, Kristof Cools

cs.CE math.NA ·submitted 2026-09-15 14:33 UTC · v1

Abstract

The paper presents a higher-order global multi-trace integral equation for time-harmonic electromagnetic scattering by composite objects. The higher-order multi-trace formulation is preconditioned with a Calderón multiplicative preconditioner using higher-order quasi-Helmholtz projectors. The higher-order quasi-Helmholtz projectors separate the solenoidal and non-solenoidal components of the basis functions. Separate access to the Helmholtz components circumvents the explicit inversion of an ill-conditioned mixed Gram matrix. This enables the application of Calderón multiplicative preconditioning without refining the mesh and resorting to dual basis functions. Furthermore, it enables low-frequency stabilization, as the solenoidal and non-solenoidal components can be rescaled individually. The higher-order quasi-Helmholtz projectors are computed iteratively, enabling iterative solvers to efficiently solve the preconditioned matrix system, yielding accurate solutions in a few dozen iterations. Numerical experiments are conducted for composite dielectric bodies, confirming the effectiveness of the proposed preconditioner for the global multi-trace formulation discretized with higher-order basis functions for dense meshes and at very low frequencies

Closest papers

Nearest neighbours by meaning across the whole index.

Broadband Stable Calderón-Preconditioned Vector-Potential-Only Integral Equations for PEC Scattering

cs.CE ·2026-08-21 ·Paul Olyslager, Hendrik Rogier, Kristof Cools
unusual similarity 0.71
Abstract

We propose a stabilized first-kind, Calderón preconditioned, vector-potential-only integral equation, for scattering at perfect electrical conductors. The method yields accurate low-frequency results for both the vector and the scalar potential, where the scalar potential is computed using the Lorenz gauge in the post-processing. Both the near and far fields can be accurately computed at arbitrarily low frequencies. This is achieved in a post-processing step and is independent of machine and quadrature precision. First, the low-frequency scaling of the degrees of freedom, and the near and far fields, are studied. Next, stabilized methods are derived based on the low-frequency scaling. The tangential trace of the curl of the vector-potential is stabilized leveraging quasi-Helmholtz projectors, while the normal trace of the vector-potential is stabilized with a projector based on the static scalar potential. Numerical experiments are presented showing that the stabilized method shows accurate results even for very low frequencies.

0.28

A Hierarchically Compressed Immittance Operator Formulation for Fast Statics-to-Full-Wave Electromagnetic Simulation with the Boundary Element Method

cs.CE physics.comp-ph ·2026-11-16 ·Shashwat Sharma
similarity 0.58
Abstract · 15 pages, 12 figures. Submitted to the IEEE Transactions on Antennas and Propagation

The boundary element method allows the electromagnetic simulation of three-dimensional problems with a two-dimensional discretization, using a surface integral representation of Maxwell's equations. For applications involving broadband simulations or multiscale geometries, the well-known low-frequency breakdown of conventional integral equation formulations must be addressed, while ensuring that dielectric, semiconducting, and lossy metallic regions are modeled rigorously, including the skin effect. In this work, a new boundary element formulation based on an immittance operator is proposed, where the underlying integral equations are inherently valid from statics to the full-wave regime. To enable efficient matrix assembly and solution, a hierarchical matrix compression strategy is devised, leveraging fast direct factorization as an intermediate step, and fast matrix-vector products for the iterative solution of the final system of equations. The proposed formulation is capable of electrostatic, magnetostatic, quasistatic, and full-wave simulations of dielectrics, semiconductors, and lossy metals. Representative numerical examples drawn from a variety of applications demonstrate the accuracy and efficiency of the proposed method.

0.30

Neural Network Preconditioning: A Case Study for the Solution of the Parametric Helmholtz Equation

cs.LG math.NA ·2026-10-12 ·Luc Giraud, Carola Kruse, Paul Mycek, Maksym Shpakovych, Yanfei Xiang
publishedhighly cited similarity 0.49
Abstract

This work presents a hybrid numerical approach for solving linear systems arising from the discretization of the two-dimensional parametric Helmholtz equation. A convolutional neural network based on the U-Net architecture is trained in an self-supervised manner (i.e., without explicitly generating reference solutions) to approximate the inverse of the discretized Helmholtz operator, using a loss function involving the residual norm of the linear system. The trained network is used as a nonlinear preconditioner within the flexible GMRES (FGMRES) algorithm. Numerical experiments show that while the neural network is not accurate enough to act as a standalone solver, it significantly improves the convergence of FGMRES when employed as a preconditioner. The neural preconditioner demonstrates robust performance and generalization capabilities with respect to variations in the velocity field and the domain size. Comparisons with algebraic preconditioners, based on LU factorizations of approximations of the original system matrices, indicate the superior efficiency of the neural approach under equivalent conditions. We believe that the proposed method is not tied to a specific neural architecture and can be extended to other parametric PDEs.

0.51

Finite-Modal Realization and Operator-Norm Convergence of a Source-to-Observation Electromagnetic Scattering Green Operator

cs.IT math-ph ·2026-09-08 ·Zhukang Wang, Da Li, Ruifeng Li, Jinyan Ma, Jiarun Hu +5 more
similarity 0.49
Abstract · 31 pages, 12 figures; supplementary material included

Source-to-observation operators provide reusable environment-level descriptions for multi-query electromagnetic (EM) prediction and communication-mode analysis. However, in practical multiple-scattering models, these operators are represented with finitely many angular modes, and agreement for selected excitations or between successive truncation orders does not establish uniform accuracy of the full map or reliability of its singular channels. To close this gap, we formulate the environment-induced response as a scattering Green operator on fixed continuous source and observation spaces and derive an exact trace-space factorization that reconstructs the Maxwell scattered field. For fixed, pairwise-disjoint enclosing trace spheres and a well-posed collective problem, nested vector spherical wave function (VSWF) realizations converge in operator norm. A structural bound separates external modal tails from collective-resolvent sensitivity, and operator-norm convergence guarantees uniform convergence of the singular values. We further construct a finite metric core that preserves the nonzero singular values of each finite-order operator and reconstructs matched orthonormal source--field channels without introducing external-support discretization degrees of freedom (DoF) into the spectral problem. Full-wave benchmarks verify the finite-order implementation. A controlled near-resonant two-sphere study shows that adjacent-order agreement can precede resolution of the dominant high-order collective direction. It further shows that only part of the internal amplification appears in externally accessible gains and that resonance promotes a distinct high-order channel pair above an otherwise preserved low-order family. The resulting framework provides a convergent, metric-consistent finite-modal representation of multiple-scattering source-to-observation operators and their accessible channels.

0.28

A Generalized Source Integral Equation for Homogeneous Penetrable Scatterers

cs.CE math.NAphysics.comp-ph ·2026-09-13 ·Boris Diner, Yaniv Brick
published similarity 0.48
Abstract · 5 pages, 6 figures, Submitted to IEEE Antennas and Wireless Propagation Letters

The generalized source integral equation (GSIE)approach is extended to enhance the compressibility of moment matrices for essentially-convex homogeneous penetrable scatterers. In the proposed indirect surface integral equation (SIE) formulation, the scattered field representations use a single distribution of generalized sources that radiate only weakly into the scatterer. A separate distribution of conventional sources is used for representing the interior fields. The wave interactions between surface subdomains via the generalized kernel are of a reduced effective dimensionality. The corresponding exterior integral operator moment matrix blocks exhibit enhanced rank deficiency. For lossy scatterers, this secures the low-rank (LR) compressibility of hierarchical matrix structures for the full system. For scatterers in a much slower background medium, significant savings with very delayed asymptotic scaling of the costs can be achieved. The GSIE is formulated for the transverse magnetic (TM) scattering problem. It is validated for representative examples and its superior compressibility is demonstrated.

0.40

Maxwell's equations are universal for sparse linear algebra

cs.CC physics.optics ·2026-10-28 ·Yannick Augenstein
theorycode/dataunusual similarity 0.48
Abstract · 109 pages (18 pages main text, 91 pages Supplementary Information), 8 figures, 4 tables. v2: adds numerical illustrations (Fig. 3, SI Part V…

Optical and wave-based analog computing has re-emerged as a route to accelerating linear algebra, with metamaterials and photonic circuits shown to invert matrices and solve integral equations. However, it has remained unclear which problems such passive structures can represent, and at what cost, once encoding, precision, conditioning and readout are accounted for. Here, we show that every polynomially conditioned sparse linear system can be compiled into a three-dimensional dielectric -- a cavity filled with lossless, isotropic material of bounded permittivity -- whose time-harmonic response encodes its solution. For $m$ nonzero coefficients, the volume of the structure and the cost of writing it down and reading out the answer scale as $\tilde O(m^{3/2})$, coefficients require only $O(\log m)$ bits, and every field that approximately satisfies Maxwell's equations decodes to an approximate solution. We prove the construction for the continuum equations and give a computer-assisted version for the Yee discretization underlying finite-difference solvers. Read in reverse, it implies that electromagnetic simulation is, up to this overhead, as hard as general sparse linear algebra: a sufficiently fast general-purpose Maxwell solver would yield a faster sparse linear solver.

0.50

Scaled boundary finite elements for FFT-based computational micromechanics

cs.CE math.NA ·2026-11-16 ·Flavia Gehrig, Carolin Birk, Matti Schneider
similarity 0.46
Abstract · 32 pages, 7 figures. Submitted to International Journal of Numerical Methods in Engineering

We introduce a matrix-free FFT-based solver for three-dimensional linear elastic homogenization problems discretized by the scaled boundary finite element method (SBFEM) on a voxel grid. Owing to its analytical solution in the radial direction, the SBFEM discretization is inherently softer than fully integrated voxel finite elements, whereas its displacement-based formulation remains symmetric, conforming, and supports arbitrary stiffness anisotropy. These properties make SBFEM an attractive candidate for porous and highly heterogeneous microstructures, where existing voxel-based FFT discretizations offer no generally reliable choice: Reduced-integration hexahedral elements, equivalently the rotated staggered grid discretization, may suffer from hourglass instabilities in the presence of voids, whereas fully integrated hexahedral elements are often too stiff. The proposed discretization uses hexahedral SBFEM cells on the full voxel mesh of a regular periodic grid, retaining the simplicity of a fixed-resolution voxel representation without requiring adaptive mesh coarsening. The main contribution is a preconditioner based on the homogeneous SBFEM stiffness operator. We show that this preconditioner may be applied locally in Fourier space and that the condition number of the preconditioned system is bounded by the material contrast, independently of the grid resolution. This result enables a fully matrix-free implementation of the SBFEM-discretized problem, without assembling or storing the global stiffness matrix. Numerical experiments on a short-fibre reinforced composite, a polyurethane foam and a sand-based binder jet microstructure demonstrate robust convergence and competitive accuracy compared with established voxel discretizations. In particular, SBFEM remains stable for porous microstructures, for which reduced-integration hexahedral elements become unstable.

0.29

Mixed-Dimensional Electromechanical Coupling of Embedded Beam Networks in Soft Dielectric Composites

cs.CE ·2026-09-28 ·L. River Spencer, Manuel K. Rausch, Chad Landis, Jan N. Fuhg
similarity 0.46
Abstract · 36 pages, 19 Figures

Soft electroactive composites can exhibit strongly architecture-dependent mechanical and electrical responses, but explicitly resolving dense fiber networks in three dimensions is computationally expensive. We develop a mixed-dimensional finite-element formulation in which electroactive fibers are represented by geometrically exact beams embedded in a deformable dielectric matrix. Unlike existing electroactive beam formulations in which the electric potential is defined directly on the beam, the embedded fibers here are driven by the three-dimensional electric field of the surrounding matrix. The matrix field is sampled along the beam centerlines and enters the beam dielectric enthalpy directly, providing two-way electromechanical coupling without introducing independent electric-potential degrees of freedom on the beams. Beam and matrix mechanics are coupled through projected mortar constraints, and the electromechanical problem is solved monolithically. We use the formulation as the microscale model in a periodic homogenization framework to compute effective stress and electric displacement. Verification studies quantify discretization and field-sampling sensitivity, followed by structured and irregular network examples that demonstrate architecture-dependent mechanical and electrical responses without body-fitted three-dimensional fiber meshes.

0.55