NANAApr 22, 2019

Calculating the minimal/maximal eigenvalue of symmetric parametrized matrices using projection

arXiv:1904.099236 citations
AI Analysis

This work provides a method for reducing computational cost in uncertainty quantification for eigenvalue problems, relevant to fields like nuclear physics and structural dynamics.

The authors address the challenge of efficiently computing the minimal eigenvalue of large symmetric parametrized matrix pencils for uncertainty quantification. They propose a projection-based reduced-order model that uses multiple eigenvectors and their derivatives, achieving accurate approximations while avoiding issues with non-smoothness. Numerical experiments show improved accuracy over standard methods.

In applications of linear algebra including nuclear physics and structural dynamics, there is a need to deal with uncertainty in the matrices. We focus on matrices that depend on a set of parameters $ω$ and we are interested in the minimal eigenvalue of a matrix pencil $(A,B)$ with $A,B$ symmetric and $B$ positive definite. If $ω$ can be interpreted as the realisation of random variables, one may be interested in statistical moments of the minimal eigenvalue. In order to obtain statistical moments, we need a fast evaluation of the eigenvalue as a function of $ω$. Since this is costly for large matrices,we are looking for a small parametrized eigenvalue problem whose minimal eigenvalue makes a small error with the minimal eigenvalue of the large eigenvalue problem. The advantage, in comparison with a global polynomial approximation (on which, e.g., the polynomial chaos approximation relies), is that we do not suffer from the possible non-smoothness of the minimal eigenvalue. The small scale eigenvalue problem is obtained by projection of the large scale problem. Our main contribution is that for constructing the subspace we use multiple eigenvectors as well as derivatives of eigenvectors.We provide theoretical results and document numerical experiments regarding the beneficial effect of adding multiple eigenvectors and derivatives.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes