Filtering Frequencies in a Shift-and-invert Lanczos Algorithm for the Dynamic Analysis of Structures

Zemaityte, Mante and Tisseur, Francoise and Kannan, Ramaseshan (2018) Filtering Frequencies in a Shift-and-invert Lanczos Algorithm for the Dynamic Analysis of Structures. [MIMS Preprint] (In Press)

This is the latest version of this item.

[thumbnail of ztk19.pdf] Text
ztk19.pdf

Download (1MB)

Abstract

The shift-and-invert Lanczos algorithm is a commonly used solution procedure to compute the eigenpairs of large, sparse eigenvalue problems that arise when approximating the elastic dynamic response of large structures under the influence of seismic forces. Not all eigenvectors are equally important to the response when the structure is exposed to a mass-dependent external force of the form $g(t) Mb$, where $M$ is the mass matrix of the system and $b$ the rigid body vector. Structural engineers select eigenvectors $x_j$, $j=1,\ldots,\ell$, such that their cumulative mass participation, measured as $\sum_{j=1}^\ell (x_j^T Mb)^2/(b^TMb)$,is above a target threshold $\xi$. We show that when the starting vector for the unshifted Lanczos algorithm is the spatial distribution vector $b$, the Lanczos procedure can be used to provide an estimate of the cumulative mass participation. This allows us to identify intervals containing eigenvalues whose eigenvectors have a large contribution to the cumulative mass participation and filter out intervals containing eigenvalues whose eigenvectors have a negligible contribution. We use this information to devise a sequence of shifts $\sigma_1, \ldots,\sigma_p$ for the shift-and-invert Lanczos algorithm as well as a stopping criterion for the iteration with shift $\sigma_i$ so that the cumulative mass participation of the computed eigenvectors reaches the required level $\xi$. Numerical experiments on real engineering problems show that our approach computes up to $70\%$ fewer eigenvectors and requires fewer shifts, on average, than the more general shifting strategy proposed by Ericsson and Ruhe (Math. Comp., 35 (1980)) together with its modification presented in Grimes et al. (SIAM J. Matrix Anal. and Appl. 40(4), 1994).

Item Type: MIMS Preprint
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Dr Françoise Tisseur
Date Deposited: 07 Apr 2019 08:30
Last Modified: 07 Apr 2019 08:30
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2701

Available Versions of this Item

Actions (login required)

View Item View Item