Two-step reduction approach based on the scattering-symmetric lanczos algorithm for TLM-ROM

Dzianis Lukashevich, Andreas Cangellaris, Peter Russer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The non-symmetric properties of the TLM-matrix require the application of general Krylov subspace methods for the purposes of Model Order Reduction (MOR). Application of the Arnoldi algorithm is computational expensive. Furthermore, the classical non-symmetric Lanczos algorithm requires the transpose TLM-matrix in order to form a biorthogonal basis for Krylov subspaces; hence, its algorithmic simplicity is also penalized and its computational complexity is increased. In this paper we propose a novel scattering-symmetric (S-symmetric) Lanczos algorithm, which is faster and consumes less memory in comparison to the conventional non-symmetric Lanczos algorithm, since the S-symmetric Lanczos algorithm generates the biorthogonal basis utilizing a single sequence like the symmetric Lanczos procedure. Along with the details of the proposed S-symmetric Lanczos algorithm, estimates are provided for its computational cost in comparison to the standard TLM time evolution scheme, the general Arnoldi process and the non-symmetric Lanczos process. However, the reduced TLM operator can still be large. Instead of the conventional Eigenvalue Decomposition (EVD) the second reduction of the TLM system can be applied in order to extract only eigenvalues corresponding to a needed frequency band. The two-step reduction algorithm allows us to decrease the computational effort in TLM-MOR.

Original languageEnglish (US)
Title of host publication2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics
PublisherIEEE Computer Society
Pages698-705
Number of pages8
ISBN (Print)0780390687, 9780780390683
DOIs
StatePublished - 2005
Event2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics - Honolulu, HI, United States
Duration: Apr 3 2005Apr 7 2005

Publication series

Name2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics
Volume2005

Other

Other2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics
CountryUnited States
CityHonolulu, HI
Period4/3/054/7/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Two-step reduction approach based on the scattering-symmetric lanczos algorithm for TLM-ROM'. Together they form a unique fingerprint.

  • Cite this

    Lukashevich, D., Cangellaris, A., & Russer, P. (2005). Two-step reduction approach based on the scattering-symmetric lanczos algorithm for TLM-ROM. In 2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics (pp. 698-705). [1469684] (2005 IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics; Vol. 2005). IEEE Computer Society. https://doi.org/10.1109/WCACEM.2005.1469684