Abstract:We consider the approximation of the smallest eigenvalue of a large parameter-dependent Hermitian matrix over a continuum compact domain. Our approach is based on approximating the smallest eigenvalue by the one obtained by projecting the large matrix onto a suitable small subspace, a practice widely employed in the literature. The projection subspaces are constructed iteratively (to reduce the error of the approximation where it is large) with the addition of the eigenvectors of the parameter-dependent matrix at the parameter values where a surrogate error is maximal. The surrogate error is the gap between the approximation and a lower bound for the smallest eigenvalue proposed in [Sirkovic and Kressner, SIAM J. Matrix Anal. Appl., 37(2), 2016]. Unlike the classical approaches, such as the successive constraint method, that maximize such surrogate errors over a discrete and finite set, we maximize the surrogate error over the continuum of all permissible parameter values globally. We put particular attention to the lower bound, which enables us to formally prove the global convergence of our framework both in finite-dimensional and infinite-dimensional settings. In the second part, we focus on the approximation of the smallest singular value of a large parameter-dependent matrix, in case it is non-Hermitian, and propose another subspace framework to construct a small parameter-dependent non-Hermitian matrix whose smallest singular value approximates the original large-scale smallest singular value. We perform numerical experiments on synthetic examples, as well as on real examples arising from parametric PDEs. The numerical experiments show that the proposed techniques are able to drastically reduce the size of the large parameter-dependent matrix, while ensuring an approximation error for the smallest eigenvalue/singular value below the prescribed tolerance.

An Approximate Method for the Standard Interval Eigenvalue Problem of Real Non‐symmetric Interval Matrices

Robust Decentralised Stabilisation of Interval Discrete-Time Singular Large-Scale Systems

A Property of Eigenvalue Bounds for a Class of Symmetric Tridiagonal Interval Matrices

Interval Eigenvalue Analysis For Structures With Interval Parameters

Computing Bounds to Real Eigenvalues of Real‐interval Matrices

Property of the Eigenvalue Bounds of a Class of Interval Matrices

An evolution strategy method for computing eigenvalue bounds of interval matrices

The Linear Programming of Uncertain System with Interval Inequation Constraint Coefficients

A Fast Algorithm for the Eigenvalue Bounds of a Class of Symmetric Tridiagonal Interval Matrices

Interval Finite Element Method Based on the Element for Eigenvalue Analysis of Structures with Interval Parameters

A New Method for the Eigenvalue Problem of Structures with Uncertain-but-Non-Random Parameters

The Lower/Upper Bound Property of Approximate Eigenvalues by Nonconforming Finite Element Methods for Elliptic Operators

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Bounds of complex eigenvalues of structures with interval parameters

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Approximate Cayley Transform Methods for Inverse Eigenvalue Problems and Convergence Analysis

The A Posteriori Error Estimates of the FE Approximation of Defective Eigenvalues for Non-Self-Adjoint Eigenvalue Problems

Asymptotic estimations of a perturbed symmetric eigenproblem

A Zonotope-Based Interval Estimation Method for Systems with Nonlinear Equality Constraints

Preconditioned iterative methods for eigenvalue counts

Uniform Approximation of Eigenproblems of a Large-Scale Parameter-Dependent Hermitian Matrix