Abstract:The fast multipole boundary element method (FMBEM) is a powerful technique for solving large-scale problems. Its effectiveness heavily relies on the iterative solver, which in turn depends crucially on the performance of the preconditioner. Although a leaf -based preconditioner has proven effective in the single domain FMBEM (SFB), it encounters challenges in the multi -domain FMBEM (MFB). To overcome this challenge, this paper proposes a cell renumbering algorithm to construct a leaf -based preconditioner for MFB. This algorithm renumbers the cells in the tree structure, taking into account the influence of the tree structure's traversal order on the coefficient matrix distribution. This renumbering enables the generation of a leaf -based preconditioner matrix for MFB, with specialized processing for sub -matrix blocks associated with the interface, accommodating both aligned and misaligned cells on both sides of the interface. In cases where the tree structure is not aligned, each interface -related submatrix may correspond to two or more leaves, resulting in a larger matrix size and increased computational cost for preconditioner calculations. To mitigate this computational burden, this paper proposes an improved cell renumbering scheme, which directly manipulates the index set to align the cell indices within the tree structure, thereby reducing computational costs. The utilization of this renumbered preconditioner in MFB not only achieves fast convergence of iterative solvers but also retains the advantages as in SFB. Through these techniques, this paper proposes a new approach to MFB. Numerical results presented in this paper demonstrate the effectiveness and universality of the proposed cell renumbering algorithm and preconditioner for MFB.

Preconditioning Matrix for Fast Hierarchical Method in 3-D Capacitance Extraction of IC interconnect

An efficient preconditioning scheme for fast hierarchical method in 3-D capacitance extraction of IC interconnect

Capacitance extraction of high-density 3D interconnects using finite element method

Capacitance Extraction of Three-Dimensional Interconnects Using Element-By-Element Finite Element Method (Ebe-Fem) and Preconditioned Conjugate Gradient (pcg) Technique

An Improved Fast Hierarchical Method for Three-Dimensional Capacitance Extraction of IC Interconnects

Hierarchical Extraction of Global Capacitance Matrix for 3D VLSI Interconnects

BBE: Hierarchical Computation of 3-D Interconnect Capacitance with BEM Block Extraction

Computation Of The Rcs Of 3-D Coating Conductor With Arbitrary Shape By Using Fmm And Ibc

Study on Extraction of Capacitance Parameters of Three Dimensional Interconnect Structures Based on Finite Element Method

The Hierarchical H-Adaptive 3-D Boundary Element Computation Of Vlsi Interconnect Capacitance

Enhanced Qmm-Bem Solver For 3-D Finite-Domain Capacitance Extraction With Multilayered Dielectrics

Application of Fast Multiresolution in 2 D Parasitic Capacitance Extraction

Organizing and storing of discretized BEM equations in 3D multi-dielectric parasitic capacitance extraction

Preconditioned Multi-Zone Boundary Element Analysis for Fast 3D Electric Simulation

A Hierarchical Preconditioner For Fe-Bi Matrix Equations Of Three-Dimensional Scattering

A New Approach to Multi-Domain Fast Multipole Boundary Element Method

Hierarchical Matrices Method and Its Application in Electromagnetic Integral Equations

A Generalized algorithm for the capacitance extraction of 3-D VLSI interconnects

Fast Library-Building Method for 3D Capacitance Extraction with Variation of Process Parameters

&Lt;inline-Formula> &Lt;tex-Math Notation="latex">$\mathcal {H}$ &Lt;/tex-Math> &Lt;/inline-Formula>-matrices Compressed Multiplicative Schwarz Preconditioner for Nonconformal FEM-BEM-DDM