Backward error analysis for linearizations in heavily damped quadratic eigenvalue problem

Abstract

SummaryHeavily damped quadratic eigenvalue problem (QEP) is a special type of QEPs. It has a large gap between small and large eigenvalues in absolute value. One common way for solving QEP is to linearize the original problem via linearizations. Previous work on the accuracy of eigenpairs of not heavily damped QEP focuses on analyzing the backward error of eigenpairs relative to linearizations. The objective of this paper is to explain why different linearizations lead to different errors when computing small and large eigenpairs. To obtain this goal, we bound the backward error of eigenpairs relative to the linearization methods. Using these bounds, we build upper bounds of growth factors for the backward error. We present results of numerical experiments that support the predictions of the proposed methods.