An E cient Algorithm for the Real Root and Symmetric Tridiagonal Eigenvalue Problems (original) (raw)
Related papers
An Efficient Algorithm for the Complex Roots Problem
Journal of Complexity, 1996
Forward stable computation of roots of real polynomials with only real distinct roots
2015
Forward Stable Computation of Roots of Real Polynomials with Real Simple Roots
Applied Mathematics & Information Sciences
A fast method for computing the principal nth roots of complex matrices
1986
Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems
Computers & Mathematics with Applications, 2016
Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials
A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices
Applied and Computational Harmonic Analysis, 2013
Theoretical Computer Science, 2011
A fitting algorithm for real coefficient polynomial rooting
Journal of Computational and Applied Mathematics, 2012
A Rootfinding Algorithm for Polynomials and Secular Equations
Fast and Backward Stable Computation of Roots of Polynomials
SIAM Journal on Matrix Analysis and Applications, 2015
Efficient polynomial system solving by numerical methods
Contemporary Mathematics, 2011
Real Algebraic Numbers: Complexity Analysis and Experimentation
Elias Tsigaridas, Bernard Mourrain
Lecture Notes in Computer Science, 2008
On the complexity of real solving bivariate systems
Proceedings of the 2007 international symposium on Symbolic and algebraic computation - ISSAC '07, 2007
A Numerical Method for Computing the Roots of Non-Singular Complex-Valued Matrices
Symmetry
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial
arXiv (Cornell University), 2015
Chapman & Hall/CRC Applied Algorithms and Data Structures series, 1998
A Fast Algorithm for the Calculation of the Roots of Special Functions
SIAM Journal on Scientific Computing, 2007
Near Optimal Subdivision Algorithms for Real Root Isolation
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation - ISSAC '15, 2015
A real symmetric tridiagonal matrix with a given characteristic polynomial
Linear Algebra and its Applications, 1993
A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
SIAM Journal on Scientific and Statistical Computing, 1987
Continued Fraction Expansion of Real Roots of Polynomial Systems
Angelos Mantzaflaris, Bernard Mourrain
Proceedings of the 2009 …, 2009
Faster real root decision algorithm for symmetric polynomials
2023
Improved initialization of the accelerated and robust QR-like polynomial root-finding
2004
Computation of a specified root of a polynomial system of equations using eigenvectors
Linear Algebra and its Applications, 2000
The polynomial roots repartition and minimum roots separation
WSEAS Transactions on Mathematics, 2008
On the asymptotic and practical complexity of solving bivariate systems over the reals
Journal of Symbolic Computation, 2009
Real algebraic numbers and polynomial systems of small degree
Theoretical Computer Science, 2008
Methods to compare real roots of polynomials of small degree
2003
Cache Complexity and Multicore Implementation for Univariate Real Root Isolation
Journal of Physics: Conference Series, 2012
A note on the complexity of univariate root isolation
2006
The Root Separation of Polynomials and Some Applications
ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1995
IMPROVED INITIALIZATION OF THE ACCELERATED AND ROBUST QR-LIKE POLYNOMIAL ROOT-FINDINGЃ
2004
An improved algorithm for the isolation of polynomial real zeros
NASA. Langley Res. Center Proc. of the 1977 …, 1977
Geometry of polynomials and root-finding via path-lifting
Nonlinearity, 2018