Zemaityte, Mante and Tisseur, Francoise and Kannan, Ramaseshan (2018) Filtering Frequencies in a Shiftandinvert Lanczos Algorithm for the Dynamic Analysis of Structures. [MIMS Preprint] (In Press)
This is the latest version of this item.
Text
ztk19.pdf Download (1MB) 
Abstract
The shiftandinvert 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 massdependent 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 shiftandinvert 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:  http://eprints.maths.manchester.ac.uk/id/eprint/2701 
Available Versions of this Item

Filtering Frequencies in a Shiftandinvert Lanczos Algorithm
for the Dynamic Analysis of Structures. (deposited 25 May 2018 13:56)
 Filtering Frequencies in a Shiftandinvert Lanczos Algorithm for the Dynamic Analysis of Structures. (deposited 07 Apr 2019 08:30) [Currently Displayed]
Actions (login required)
View Item 