About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Conference paper
Block partitioned Gauss-Seidel PEEC solver accelerated by QR-based coupling matrix compression techniques
Abstract
Electromagnetic(EM) integral equation solvers based on the Partial Element Equivalent Circuit (PEEC) approach have proven to be well suited for modeling combined circuit and EM problems. The solution of the fall-wave electromagnetic part is transformed to the circuit domain and general well-known circuit solver techniques are applied. However owing to the mutual couplings in the PEEC formulation, the MNA matrix is not sparse as in the case of general lumped circuits. This gives rise to a time and memory bottleneck In this paper, a Gauss-Seidel relaxation (GSR) solver is presented as an appropriate alternative to SPICE sparse LU solvers, for the PEEC class of problems in the frequency domain. Circuit based block partitioning schemes similar to the ones used in waveform relaxation methods with known convergence properties are used to insure fast convergence. Furthermore, circuit coupling thinning schemes based on QR compression techniques are used to accelerate the inter block updates and also intra block solutions. © 2004 IEEE.