English
Related papers

Related papers: Computing Eigenvectors from Eigenvalues In an Arbi…

200 papers

We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi et al. (2014, SIAM J. Matrix Anal. Appl., 35, 699-724). This work addresses the setting…

Numerical Analysis · Mathematics 2017-06-19 Fatih Kangal , Karl Meerbergen , Emre Mengi , Wim Michiels

Active subspaces can effectively reduce the dimension of high-dimensional parameter studies enabling otherwise infeasible experiments with expensive simulations. The key components of active subspace methods are the eigenvectors of a…

Numerical Analysis · Mathematics 2015-07-03 Paul Constantine , David Gleich

An appropriate rational approximation to the eigenfunction of the Schr\"{o}dinger equation for anharmonic oscillators enables one to obtain the eigenvalue accurately as the limit of a sequence of roots of Hankel determinants. The…

Mathematical Physics · Physics 2009-11-13 P. Amore , F. M. Fernandez

Mixed-precision arithmetic offers significant computational advantages for large-scale matrix computation tasks, yet preserving accuracy and stability in eigenvalue problems and the singular value decomposition (SVD) remains challenging.…

Numerical Analysis · Mathematics 2025-05-05 Tianshi Xu , Zechen Zhang , Jie Chen , Yousef Saad , Yuanzhe Xi

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

The ability to estimate joint, conditional and marginal probability distributions over some set of variables is of great utility for many common machine learning tasks. However, estimating these distributions can be challenging,…

Machine Learning · Computer Science 2018-09-20 Andrew Skabar

We consider learning the principal subspace of a large set of vectors from an extremely small number of compressive measurements of each vector. Our theoretical results show that even a constant number of measurements per column suffices to…

Machine Learning · Statistics 2016-12-13 Akshay Krishnamurthy , Martin Azizyan , Aarti Singh

We give faster algorithms and improved sample complexities for estimating the top eigenvector of a matrix $\Sigma$ -- i.e. computing a unit vector $x$ such that $x^T \Sigma x \ge (1-\epsilon)\lambda_1(\Sigma)$: Offline Eigenvector…

Data Structures and Algorithms · Computer Science 2016-05-30 Dan Garber , Elad Hazan , Chi Jin , Sham M. Kakade , Cameron Musco , Praneeth Netrapalli , Aaron Sidford

The eigenmodes of resonating structures, e.g., electromagnetic cavities, are sensitive to deformations of their shape. In order to compute the sensitivities of the eigenpair with respect to a scalar parameter, we state the Laplacian and…

Computational Engineering, Finance, and Science · Computer Science 2023-03-22 Anna Ziegler , Melina Merkel , Peter Gangl , Sebastian Schöps

We derive the explicit form of eigenvectors of selfadjoint extension $H_\xi$, parametrized by $\xi \in \langle 0,\pi),$ of differential expression $ H=-\frac{d^2 }{d x^2} + \frac{x^2 }{4}$ together with the spectrum $\sigma(H_\xi)$ on the…

Functional Analysis · Mathematics 2021-02-16 Goce Chadzitaskos , Miloslav Havlíček , Jiří Patera

A generalized eigenvector of a hypermatrix, called the universal (U-) eigenvector, is proposed, which extended the notion of diagonal (D-) eigenvectors in the literature. Using the semi-tensor product, the homogeneous U-eigenequation can be…

Numerical Analysis · Mathematics 2025-07-08 Daizhan Cheng , Zhengping Ji

Several applications of the moment method in random matrix theory, especially, to local eigenvalue statistics at the spectral edges, are surveyed, with emphasis on a modification of the method involving orthogonal polynomials.

Classical Analysis and ODEs · Mathematics 2014-06-16 Sasha Sodin

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

Suppose we want to find the eigenvalues and eigenvectors for the linear operator L, and suppose that we have solved this problem for some other "nearby" operator K. In this paper we show how to represent the eigenvalues and eigenvectors of…

Functional Analysis · Mathematics 2011-11-09 Kerry M. Soileau

In this work, we discuss a new method for calculation of extremal eigenvectors and eigenvalues in systems or regions of parameter space where direct calculation is problematic. This technique relies on the analytic continuation of the power…

Nuclear Theory · Physics 2019-12-04 Dillon K. Frame

A fast and weakly stable method for computing the zeros of a particular class of hypergeometric polynomials is presented. The studied hypergeometric polynomials satisfy a higher order differential equation and generalize Laguerre…

Numerical Analysis · Mathematics 2025-03-27 Nicola Mastronardi , Marc Van Barel , Raf Vandebril , Paul Van Dooren

Eigenvalue analysis is widely used for linear instability analysis in both external and internal aerodynamics. It typically involves finding the steady state, linearizing around it to obtain the Jacobian, and then solving for its…

Numerical Analysis · Mathematics 2019-12-19 Shenren Xu

In this paper, we describe a new algorithm that approximates the extreme eigenvalue/eigenvector pairs of a symmetric matrix. The proposed algorithm can be viewed as an extension of the Jacobi eigenvalue method for symmetric matrices…

Numerical Analysis · Mathematics 2025-09-16 Cristian Rusu

We discuss the close connection between eigenvalue computation and optimization using the Newton method and subspace methods. From the connection we derive a new class of Newton updates. The new update formulation is similar to the…

Numerical Analysis · Mathematics 2025-10-20 Yunkai Zhou

Let $\om $ be a bounded domain in an $n$-dimensional Euclidean space $\Bbb R^n$. We study eigenvalues of an eigenvalue problem of a system of elliptic equations: $$ \{\aligned &\Delta {\mathbf u}+ \alpha{\rm grad}(\text{div}{\mathbf…

Differential Geometry · Mathematics 2010-09-09 Daguang Chen , Qing-Ming Cheng , Qiaoling Wang , Changyu Xia