Two-Sided Arnoldi and Nonsymmetric Lanczos Algorithms
- 1 January 2002
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 24 (2) , 303-319
- https://doi.org/10.1137/s0895479898339013
Abstract
We introduce new two-sided Arnoldi recursions and use them to define a model reduction procedure for large, linear, time-invariant, multi-input/multi-output differential algebraic systems. We prove that this procedure has desirable moment matching properties. We define a corresponding model reduction procedure which is based on a band nonsymmetric Lanczos recursion and prove that if the deflation is exact and there are no breakdowns in the recursions, then these two model reduction procedures generate identical reduced-order systems. We prove similar equivalences for corresponding eigenelement procedures. We concentrate on the theoretical properties of the new algorithms.Keywords
This publication has 10 references indexed in Scilit:
- A method for reduced-order modeling and simulation of large interconnect circuits and its application to PEEC models with retardationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- A Lanczos-type method for multiple starting vectorsMathematics of Computation, 1999
- Iterative methods for solvingAx=b, GMRES/FOM versus QMR/BiCGAdvances in Computational Mathematics, 1996
- Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problemsBIT Numerical Mathematics, 1996
- Efficient linear circuit analysis by Pade approximation via the Lanczos processIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- Oblique Production Methods for Large Scale Model ReductionSIAM Journal on Matrix Analysis and Applications, 1995
- Error analysis of the Lanczos algorithm for the nonsymmetric eigenvalue problemMathematics of Computation, 1994
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian MatricesSIAM Journal on Scientific Computing, 1993
- Large-scale complex eigenvalue problemsJournal of Computational Physics, 1989
- A generalized nonsymmetric Lanczos procedureComputer Physics Communications, 1989