A randomized homotopy for the Hermitian eigenpair problem
From MaRDI portal
Publication:2340509
DOI10.1007/S10208-014-9217-9zbMath1317.65096OpenAlexW2038332805WikidataQ57733083 ScholiaQ57733083MaRDI QIDQ2340509
Diego Armentano, Felipe Cucker
Publication date: 20 April 2015
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10208-014-9217-9
Gaussian unitary ensemblecomplexity analysisHermitian eigenvalue problemrandomized homotopy algorithm
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Random matrices (algebraic aspects) (15B52) Complexity and performance of numerical algorithms (65Y20)
Related Items (3)
A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time ⋮ The average condition number of most tensor rank decomposition problems is infinite ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity of path-following methods for the eigenvalue problem
- Fast linear homotopy to find approximate zeros of polynomial systems
- On a problem posed by Steve Smale
- Stochastic perturbations and smooth condition numbers
- Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric
- Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\)
- Determinantal rings
- Smale’s 17th problem: Average polynomial time to compute affine and projective solutions
- How long does it take to compute the eigenvalues of a random symmetric matrix?
- Random matrix theory
- Some open problems in random matrix theory and the theory of integrable systems
- Complexity of Bezout's Theorem I: Geometric Aspects
- On the Medians of Gamma Distributions and an Equation of Ramanujan
- Fast computation of zeros of polynomial systems with bounded degree under finite-precision
This page was built for publication: A randomized homotopy for the Hermitian eigenpair problem
