MultiShift
Quadratic Alternating Direction Implicit Iteration
for High-Speed
Positive-Real
Balanced Truncation
MultiShift
Quadratic Alternating Direction Implicit Iteration
for High-Speed
Positive-Real
Balanced Truncation
N. Wong and V. Balakrishnan
In Proc. 2006 Design Automation Conference (DAC),
San Francisco, CA
Abstract:
This paper presents a multi-shift generalization of the recently
proposed
quadratic alternating direction implicit (QADI) iteration. QADI
and its Cholesky Factor (CF) variant, CFQADI, have been shown to
be efficient ways of solving the large-scale algebraic Riccati
equations
(AREs) required in positive-real balanced truncation (PRBT).
However, only their single-shift implementations have been considered
so far. Using linear fractional transformation (LFT), we
present elegant multi-shift extensions of both QADI and CFQADI,
thereby enabling even faster and more accurate PRBT.
Download PDF
Bibtex entry