Implicitly restarted Krylov subspace methods for stable partial realizations

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 3, 1997, Pages 633-652

  Jaimoukha, Imad M ^a   Kasenally, Ebrahim M ^a,b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b Bank of America NT and SA   (United Kingdom)

Author keywords

Arnoldi; Implicit restarts; Krylov subspace methods; Large scale systems; Model reduction

Indexed keywords

EID: 0031529239     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895279873     Document Type: Article

References (26)

1. M. M. M. AL-HUSARI, B. HENDEL, I. M. JAIMOUKHA, E. M. KASENALLY, D. J. N. LIMEBEER, AND A. PORTONE, Vertical stabilisation of Tokamak plasmas, 30th Conference on Decision and Control, England, 1991.
2. W. ARNOLDI, The principle of minimised iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
3. D. L. BOLEY, Krylov space methods on state-space control models, CS Technical report, TR92-18, Department of Computer Science, University of Minnesota, Minnesota, 1992.
4. D. L. BOLEY AND G. H. GOLUB, The Lanczos-Arnoldi algorithm and controllability, Systems Control Lett., 4 (1984), pp. 317-327.
5. D. L. BOLEY AND G. H. GOLUB, The nonsymmetric Lanczos algorithm and controllability, Systems Control Lett., 16 (1991). pp. 97-105.
6. P. FELDMANN AND R. W. FREUND, Efficient Linear Circuit Analysis by Padé Approximation via the Lanczos Process, Technical report No. 11274-940217-02TM, AT&T Bell Laboratories, Murray Hill, NJ, 1994.
7. C. W. GEAR AND Y. SAAD, Iterative solution of linear equations in ODE codes, SIAM. J. Sci. Statist. Comput., 4 (1983), pp. 583-601.
8. K. GLOVER, All optimal Hankel norm approximations of linear multivariable systems and their ℒ∞ error bounds, Inter. J. Control, 39 (1984), pp. 1115-1193.
9. K. GLOVER, Multiplicative approximation of linear multivariable systems with script L sign∞ error bounds, American Control Conference, Seattle, WA, pp. 1705-1709, 1986.
10. M. GREEN AND D. J. N. LIMEBEER, Linear Robust Control, Prentice-Hall, Englewood Cliffs, NJ, 1995.
11. W. B. GRAGG AND A. LINDQUIST, On the partial realization problem. Linear Algebra Appl., 50 (1983), pp. 277-319.
12. G. H. GOLUB, B. KȦGSTRÖM, AND P. VAN DOOREN, Direct block tridiagonalisation of single-input single-output systems, System Control Lett., 18 (1992), pp. 109-120.
13. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., John Hopkins University Press, Baltimore, MD, 1990.
14. E. J. GRIMME, D. C. SORENSEN, AND P. VAN DOOREN, Stable partial realizations via an implicitly restarted Lanczos method, American Control Conference, Baltimore, MD, 1994.
15. K. GALLIVAN, E. J. GRIMME, AND P. VAN DOOREN, Asymptotic waveform evaluation via a restarted Lanczos method, Appl. Math. Lett., 7 (1994), pp. 75-80.
16. I. M. JAIMOUKHA, E. M. KASENALLY, AND D. J. N. LIMEBEER, Numerical solution of large scale Lyapunov equations using Krylov subspace methods, 31st Conference on Decision and Control, Tucson, AZ, 1992.
17. I. M. JAIMOUKHA AND E. M. KASENALLY, Krylov subspace methods for solving large Lyapunov equations, SIAM J. Numer. Anal., 31 (1994), pp. 227-251.
18. I. M. JAIMOUKHA AND E. M. KASENALLY, Oblique projection methods for large scale model reduction, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 602-627.
19. E. M. KASENALLY, Analysis of some Krylov subspace methods for large matrix equations, IRCPSE report, No C93-14, Imperial College, Univeristy of London, 1992.
20. B. C. MOORE, Principal component analysis in linear systems: controllability, observability and model reduction, IEEE Trans. Automat. Control, AC-26 (1981), pp. 17-31.
21. B. PARLETT, Reduction to tridiagonal form and minimal realizations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 567-593.
22. Y. SAAD, Analysis of some krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1991), pp. 209-228.
23. Y. SAAD, Numerical solution of large Lyapunov equations, in Signal Processing, Scattering, Operator Theory and Numerical Methods, M. A. Kaashoek, J. H. Van Schuppen, and A. C. M. Ran, eds., Birkhäuser, Boston, Cambridge, MA, pp. 503-511, 1990.
24. M. G. SAFONOV AND R. Y. CHIANG, A Schur method for balanced-truncation model reduction, IEEE Trans. Automat. Control, AC-34 (1989), pp. 729-733.
25. D.C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
26. P. VAN DOOREN, Numerical linear algebra techniques for large scale matrix problems in systems and control, 31st Conference on Decision and Control, Tucson, AZ, 1992.