Finding the zeros of a univariate equation: Proxy rootfinders, Chebyshev interpolation, and the companion matrix
DOI10.1137/110838297zbMATH Open1270.65023OpenAlexW2068324845WikidataQ56560423 ScholiaQ56560423MaRDI QIDQ2840356FDOQ2840356
Authors: John P. Boyd 
Publication date: 18 July 2013
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/110838297
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
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)
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
- A new aspect of comrade matrices by reachability matrices
- A note on generalized companion pencils in the monomial basis
- Numerical, perturbative and Chebyshev inversion of the incomplete elliptic integral of the second kind
- 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
- Chebyshev subdivision and reduction methods for solving multivariable systems of equations
- A comparison of companion matrix methods to find roots of a trigonometric polynomial
- Quasi-analytical root-finding for non-polynomial functions
- 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
Uses Software
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)
