Finding the zeros of a univariate equation: Proxy rootfinders, Chebyshev interpolation, and the companion matrix
From MaRDI portal
Publication:2840356
eigenvaluesnumerical examplesChebyshev interpolationcomplex rootsChebyshev-Frobenius companion matrix
General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05)
Recommendations
- Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
- A simple quadrature-type method for the computation of real zeros of analytic functions in finite intervals
- Numerical experiments on the accuracy of the Chebyshev-Frobenius companion matrix method for finding the zeros of a truncated series of Chebyshev polynomials
- scientific article; zbMATH DE number 6824981
- Computing the zeros, maxima and inflection points of Chebyshev, Legendre and Fourier series: solving transcendental equations by spectral interpolation and polynomial rootfinding
Cited in
(16)- Computing eigenvalues of real symmetric matrices with rational filters in real arithmetic
- Fast multipole methods for approximating a function from sampling values
- Evaluation of Chebyshev Polynomials on Intervals and Application to Root Finding
- Numerical, perturbative and Chebyshev inversion of the incomplete elliptic integral of the second kind
- A note on generalized companion pencils in the monomial basis
- A new aspect of comrade matrices by reachability matrices
- Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
- Analysis of Error Localization of Chebyshev Spectral Approximations
- Fast algorithms using orthogonal polynomials
- A comparison of companion matrix methods to find roots of a trigonometric polynomial
- Quasi-analytical root-finding for non-polynomial functions
- Chebyshev subdivision and reduction methods for solving multivariable systems of equations
- Convergent Power Series for Boundary Value Problems and Eigenproblems with Application to Atmospheric and Oceanic Tides
- A robust and scalable implementation of the Parks-McClellan algorithm for designing FIR filters
- A new class of root-finding methods in \({\mathbb {R}}^n\): the inexact tensor-free Chebyshev-Halley class
- Four ways to compute the inverse of the complete elliptic integral of the first kind
This page was built for publication: Finding the zeros of a univariate equation: Proxy rootfinders, Chebyshev interpolation, and the companion matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840356)
