We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The Minimum Norm Least-Squares Solution in Reduction by Krylov Subspace Methods.
- Authors
Wang, Xinsheng; Wang, Chenxu; Yu, Mingyan
- Abstract
In recent years, model order reduction (MOR) of interconnect system has become an important technique to reduce the computation complexity and improve the verification efficiency in the nanometer VLSI design. The Krylov subspaces techniques in existing MOR methods are efficient, and have become the methods of choice for generating small-scale macro-models of the large-scale multi-port RCL networks that arise in VLSI interconnect analysis. Although the Krylov subspace projection-based MOR methods have been widely studied over the past decade in the electrical computer-aided design community, all of them do not provide a best optimal solution in a given order. In this paper, a minimum norm least-squares solution for MOR by Krylov subspace methods is proposed. The method is based on generalized inverse (or pseudo-inverse) theory. This enables a new criterion for MOR-based Krylov subspace projection methods. Two numerical examples are used to test the PRIMA method based on the method proposed in this paper as a standard model.
- Subjects
KRYLOV subspace; LEAST squares; COMPUTATIONAL complexity; VERY large scale circuit integration; NANOELECTROMECHANICAL systems; COMPUTER-aided design; PSEUDOINVERSES
- Publication
Journal of Circuits, Systems & Computers, 2017, Vol 26, Issue 1, p1
- ISSN
0218-1266
- Publication type
Article
- DOI
10.1142/S0218126617500062