Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems

D Kressner, C Tobler - Computational Methods in Applied …, 2011 - degruyter.com
We consider elliptic PDE eigenvalue problems on a tensorized domain, discretized such that
the resulting matrix eigenvalue problem Ax= λx exhibits Kronecker product structure. In …

Minimization principles for the linear response eigenvalue problem I: Theory

Z Bai, RC Li - SIAM Journal on Matrix Analysis and Applications, 2012 - SIAM
We present two theoretical results for the linear response eigenvalue problem. The first
result is a minimization principle for the sum of the smallest eigenvalues with the positive …

Relative perturbation theory for diagonally dominant matrices

M Dailey, FM Dopico, Q Ye - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
In this paper, strong relative perturbation bounds are developed for a number of linear
algebra problems involving diagonally dominant matrices. The key point is to parameterize …

A new perturbation bound for the LDU factorization of diagonally dominant matrices

M Dailey, FM Dopico, Q Ye - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
This work introduces a new perturbation bound for the L factor of the LDU factorization of
(row) diagonally dominant matrices computed via the column diagonal dominance pivoting …

An adaptive self-stabilizing algorithm for minor generalized eigenvector extraction and its convergence analysis

G Yingbin, K Xiangyu, Z Zhengxin… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Generalized eigendecomposition, which extracts the generalized eigenvector from a matrix
pencil, is a powerful tool and has been widely used in many fields, such as data …

[PDF][PDF] Efficient approximation of novel residual bounds for a parameter dependent quadratic eigenvalue problem

M Ugrica, N Truhar, Z Tomljanović… - … Algebra, Control and …, 2024 - aimsciences.org
This paper contributes to the perturbation theory for parameter dependent quadratic
eigenvalue problems (PQEP). Specifically, we derive an approximate perturbation bound …

Approximation of damped quadratic eigenvalue problem by dimension reduction

N Truhar, Z Tomljanović, M Puvača - Applied mathematics and computation, 2019 - Elsevier
This paper presents an approach to the efficient calculation of all or just one important part of
the eigenvalues of the parameter dependent quadratic eigenvalue problem (λ 2 (v) M+ λ (v) …

Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs

R Huang - SIAM Journal on Matrix Analysis and Applications, 2021 - SIAM
In this paper, we consider the generalized eigenvalue problem (GEP) for bidiagonal-product
(BP) pairs with sign regularity (SR), which include structured pairs associated with ill …

Backward error analysis for linearizations in heavily damped quadratic eigenvalue problem

H Chen, J Meng, T Sakurai… - Numerical Linear Algebra …, 2019 - Wiley Online Library
Heavily 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 …

Off-diagonal perturbation, first-order approximation and quadratic residual bounds for matrix eigenvalue problems

Y Nakatsukasa - … Problems: Algorithms, Software and Applications in …, 2017 - Springer
When a symmetric block diagonal matrix A 1 A 2\big undergoes an off-diagonal perturbation
A 1 E 12 E 12 TA 2,\big, the eigenvalues of these matrices are known to differ only by O (∥ E …