In this paper, we develop a linear-complexity direct finite-element solver for the electromagnetic analysis of general 3-D problems containing arbitrarily shaped lossy or lossless conductors in inhomogeneous materials. Both theoretical analysis and numerical experiments have demonstrated the solver's linear complexity in CPU time and memory consumption with prescribed accuracy satisfied. The proposed direct solver has successfully analyzed an industry product-level full package involving over 22.8488 million unknowns in approximately 16 h on a single core running at 3 GHz. It has also rapidly solved large-scale antenna arrays of over 73 wavelengths with 3600 antenna elements whose number of unknowns is over 10 million. The proposed direct solver has been compared with the finite-element methods that utilize the most advanced direct sparse solvers and a widely used commercial iterative finite-element solver. Clear advantages of the proposed solver in time and memory complexity, as well as computational efficiency, have been demonstrated.
We develop a direct finite-element solver of linear (optimal) complexity to extract broadband circuit parameters such as S-parameters of arbitrarily shaped 3-D interconnects in inhomogeneous dielectrics. Numerical experiments demonstrate a clear advantage of the proposed solver as compared with existing finite-element solvers that employ state-of-theart direct sparse matrix solutions. A linear complexity in both CPU time and memory consumption is achieved with prescribed accuracy satisfied. A finite-element matrix from the analysis of a large-scale 3-D circuit in multiple dielectrics having 5.643 million unknowns is directly factorized in less than 2 hours on a single core running at 2.8 GHz.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.