Perturbation Approach for Order Selections of Two-Sided Oblique Projection-Based Interconnect Reductions

Chia-Chi CHU; Ming-Hong LAI; Wu-Shiung FENG

doi:10.1093/ietfec/e88-a.12.3573

Perturbation Approach for Order Selections of Two-Sided Oblique Projection-Based Interconnect Reductions

Chia-Chi CHU, Ming-Hong LAI, Wu-Shiung FENG

Full Text Views

0

Share
Cite this

Summary :

An order selection scheme for two-sided oblique projection-based interconnect reduction will be investigated. It will provide a guideline for terminating the conventional nonsymmetric Pade via Lanczos (PVL) iteration process. By exploring the relationship of the system Grammians of the original network and those of the reduced network, it can be shown that the system matrix of the reduced-order system generated by the two-sided oblique projection can also be expressed as those of the original interconnect model with some additive perturbations. The perturbation matrix only involves bi-orthogonal vectors at the previous step of the nonsymmetric Lanczos algorithm. This perturbation matrix will provide the stopping criteria in the order selection scheme and achieve the desired accuracy of the approximate transfer function.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.12 pp.3573-3576

Publication Date: 2005/12/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.12.3573

Type of Manuscript: Special Section LETTER (Special Section on VLSI Design and CAD Algorithms)

Category

Cite this

Copy

Chia-Chi CHU, Ming-Hong LAI, Wu-Shiung FENG, "Perturbation Approach for Order Selections of Two-Sided Oblique Projection-Based Interconnect Reductions" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 12, pp. 3573-3576, December 2005, doi: 10.1093/ietfec/e88-a.12.3573.
Abstract: An order selection scheme for two-sided oblique projection-based interconnect reduction will be investigated. It will provide a guideline for terminating the conventional nonsymmetric Pade via Lanczos (PVL) iteration process. By exploring the relationship of the system Grammians of the original network and those of the reduced network, it can be shown that the system matrix of the reduced-order system generated by the two-sided oblique projection can also be expressed as those of the original interconnect model with some additive perturbations. The perturbation matrix only involves bi-orthogonal vectors at the previous step of the nonsymmetric Lanczos algorithm. This perturbation matrix will provide the stopping criteria in the order selection scheme and achieve the desired accuracy of the approximate transfer function.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.12.3573/_p

Copy

@ARTICLE{e88-a_12_3573,
author={Chia-Chi CHU, Ming-Hong LAI, Wu-Shiung FENG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Perturbation Approach for Order Selections of Two-Sided Oblique Projection-Based Interconnect Reductions},
year={2005},
volume={E88-A},
number={12},
pages={3573-3576},
abstract={An order selection scheme for two-sided oblique projection-based interconnect reduction will be investigated. It will provide a guideline for terminating the conventional nonsymmetric Pade via Lanczos (PVL) iteration process. By exploring the relationship of the system Grammians of the original network and those of the reduced network, it can be shown that the system matrix of the reduced-order system generated by the two-sided oblique projection can also be expressed as those of the original interconnect model with some additive perturbations. The perturbation matrix only involves bi-orthogonal vectors at the previous step of the nonsymmetric Lanczos algorithm. This perturbation matrix will provide the stopping criteria in the order selection scheme and achieve the desired accuracy of the approximate transfer function.},
keywords={},
doi={10.1093/ietfec/e88-a.12.3573},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Perturbation Approach for Order Selections of Two-Sided Oblique Projection-Based Interconnect Reductions
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3573
EP - 3576
AU - Chia-Chi CHU
AU - Ming-Hong LAI
AU - Wu-Shiung FENG
PY - 2005
DO - 10.1093/ietfec/e88-a.12.3573
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2005
AB - An order selection scheme for two-sided oblique projection-based interconnect reduction will be investigated. It will provide a guideline for terminating the conventional nonsymmetric Pade via Lanczos (PVL) iteration process. By exploring the relationship of the system Grammians of the original network and those of the reduced network, it can be shown that the system matrix of the reduced-order system generated by the two-sided oblique projection can also be expressed as those of the original interconnect model with some additive perturbations. The perturbation matrix only involves bi-orthogonal vectors at the previous step of the nonsymmetric Lanczos algorithm. This perturbation matrix will provide the stopping criteria in the order selection scheme and achieve the desired accuracy of the approximate transfer function.
ER -