A Preconditioning Approach for the Domain Decomposition Simulation of High-Speed Circuits
Author:
- 21 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Microwave Theory and Techniques
- Vol. 72 (6) , 3345-3360
Abstract
Domain decomposition methods (DDMs) provide a powerful discretization framework for analyzing the electromagnetic (EM) phenomena in complex high-speed circuits. However, even with recent advancements in DDMs, achieving iterative convergence remains challenging for sophisticated structures. To facilitate the convergence of DDMs, we develop a preconditioner in this work, which is constructed by forming the approximate inverse of the DDM system matrix. The subdomains are recursively grouped into a multilevel tree, and randomized matrix compressions are adapted to handle their couplings. The approximate inverse preconditioner is then constituted by the inverses of the subdomain matrices with low-rank updates that account for their couplings. Through simulations of practical circuit examples, the strengths of the preconditioner are demonstrated by comparing it to a standard DDM solver. Importantly, a weakly convergent scenario is identified for DDMs when circuit signals propagate parallel to the subdomain interfaces. This situation, which significantly hinders computational efficiency and causes stability issues, can be effectively addressed through the proposed preconditioning approach. Finally, a novel integration is introduced to combine our method with a recently developed subdomain compression scheme.Keywords
This publication has 48 references indexed in Scilit:
- Divide and Conquer Low-Rank Preconditioners for Symmetric MatricesSIAM Journal on Scientific Computing, 2013
- Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsSIAM Review, 2011
- Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagneticsJournal of Computational Physics, 2010
- Nonoverlapping Domain Decomposition with Second Order Transmission Condition for the Time-Harmonic Maxwell's EquationsSIAM Journal on Scientific Computing, 2010
- A Randomized Algorithm for Principal Component AnalysisSIAM Journal on Matrix Analysis and Applications, 2010
- Optimized Schwarz Methods for Maxwell's EquationsSIAM Journal on Scientific Computing, 2009
- Randomized algorithms for the low-rank approximation of matricesProceedings of the National Academy of Sciences, 2007
- A Vector Dual-Primal Finite Element Tearing and Interconnecting Method for Solving 3-D Large-Scale Electromagnetic ProblemsIEEE Transactions on Antennas and Propagation, 2006
- The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC ProblemsIEEE Transactions on Electromagnetic Compatibility, 2005
- A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arraysJournal of Computational Physics, 2005