A comparison of companion matrix methods to find roots of a trigonometric polynomial
From MaRDI portal
Publication:347776
DOI10.1016/J.JCP.2013.03.022zbMATH Open1349.65156OpenAlexW2058080140MaRDI QIDQ347776FDOQ347776
Authors: John P. Boyd 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2013.03.022
Recommendations
- A Fourier Companion Matrix (Multiplication Matrix) with Real-Valued Elements: Finding the Roots of a Trigonometric Polynomial by Matrix Eigensolving
- Polynomial Roots from Companion Matrix Eigenvalues
- scientific article; zbMATH DE number 741163
- A note on simultaneous rootfinding for algebraic, exponential, and trigonometric polynomials
- Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems
- Structured matrix methods for polynomial root-finding
- Structured matrix methods for the computation of multiple roots of a polynomial
- Matrix computations and polynomial root-finding with preprocessing
- Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials
Numerical methods for trigonometric approximation and interpolation (65T40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to single equations (65H05)
Cites Work
- NIST handbook of mathematical functions
- Chebyshev and Fourier spectral methods.
- Title not available (Why is that?)
- Spectral Methods in MATLAB
- An Extension of MATLAB to Continuous Functions and Operators
- Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms
- Numerical Polynomial Algebra
- Arc-Length Continuation and Multigrid Techniques for Nonlinear Elliptic Eigenvalue Problems
- Practical bifurcation and stability analysis: from equilibrium to chaos.
- The Durand-Kerner method for trigonometric and exponential polynomials
- The envelope of the error for trigonometric and Chebyshev interpolation
- A companion matrix analogue for orthogonal polynomials
- A note on simultaneous rootfinding for algebraic, exponential, and trigonometric polynomials
- A Bairstow's type method for trigonometric polynomials
- A Chebyshev polynomial interval-searching method (``Lanczos economization) for solving a nonlinear equation with application to the nonlinear eigenvalue problem
- Numerical experiments on the accuracy of the Chebyshev-Frobenius companion matrix method for finding the zeros of a truncated series of Chebyshev polynomials
- Computing the zeros of a Fourier series or a Chebyshev series or general orthogonal polynomial series with parity symmetries
- Computing real roots of a polynomial in Chebyshev series form through subdivision with linear testing and cubic solves
- Computing real roots of a polynomial in Chebyshev series form through subdivision
- Finding the zeros of a univariate equation: Proxy rootfinders, Chebyshev interpolation, and the companion matrix
- THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
- Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
- On the Convergence of Two Methods for the Simultaneous Finding of All Roots of Exponential Equations
- A method of determining all the zeros of a generalized polynomial with respect to an arbitrary Chebyshev system
- The Method of Resultants for Computing Real Solutions of Polynomial Systems
- The Condition of Polynomials in Power Form
- Real zero isolation for trigonometric polynomials
- Title not available (Why is that?)
- Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
- Title not available (Why is that?)
- QR-algebraic method for approximating zeros of system of polynomials
- Roots of Polynomials Expressed in Terms of Orthogonal Polynomials
- Computing the zeros, maxima and inflection points of Chebyshev, Legendre and Fourier series: solving transcendental equations by spectral interpolation and polynomial rootfinding
Cited In (2)
Uses Software
This page was built for publication: A comparison of companion matrix methods to find roots of a trigonometric polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q347776)
