A comparison of companion matrix methods to find roots of a trigonometric polynomial
type: Item
instance of: scholarly article
title: A comparison of companion matrix methods to find roots of a trigonometric polynomial
zbMATH Open document ID: 1349.65156
author: John P. Boyd
published in: Journal of Computational Physics
publication date: 2016-12-05T00:00:00Z
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 65T40
Mathematics Subject Classification ID: 13P10
zbMATH DE Number: 6659729
zbMATH Keywords: Fourier series
zbMATH Keywords: rootfinding
zbMATH Keywords: companion matrix
zbMATH Keywords: Chebyshev polynomials
zbMATH Keywords: resultants
zbMATH Keywords: Groebner bases
describes a project that uses: Matlab
describes a project that uses: Chebfun
describes a project that uses: Digital Library of Mathematical Functions
MaRDI profile type: Publication
full work available at URL: j.jcp.2013.03.022
OpenAlex ID: W2058080140
cites work: The Method of Resultants for Computing Real Solutions of Polynomial Systems
cites work: A companion matrix analogue for orthogonal polynomials
cites work: An Extension of MATLAB to Continuous Functions and Operators
cites work: The envelope of the error for trigonometric and Chebyshev interpolation
cites work: A Chebyshev polynomial interval-searching method (``Lanczos economization'') for solving a nonlinear equation with application to the nonlinear eigenvalue problem
cites work: Chebyshev and Fourier spectral methods.
cites work: Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
cites work: Computing real roots of a polynomial in Chebyshev series form through subdivision
cites work: Computing real roots of a polynomial in Chebyshev series form through subdivision with linear testing and cubic solves
cites work: Computing the zeros, maxima and inflection points of Chebyshev, Legendre and Fourier series: solving transcendental equations by spectral interpolation and polynomial rootfinding
cites work: Computing the zeros of a Fourier series or a Chebyshev series or general orthogonal polynomial series with parity symmetries
cites work: Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms
cites work: Finding the zeros of a univariate equation: Proxy rootfinders, Chebyshev interpolation, and the companion matrix
cites work: Numerical experiments on the accuracy of the Chebyshev-Frobenius companion matrix method for finding the zeros of a truncated series of Chebyshev polynomials
cites work: A note on simultaneous rootfinding for algebraic, exponential, and trigonometric polynomials
cites work: Arc-Length Continuation and Multigrid Techniques for Nonlinear Elliptic Eigenvalue Problems
cites work: Q4209232
cites work: Roots of Polynomials Expressed in Terms of Orthogonal Polynomials
cites work: The Condition of Polynomials in Power Form
cites work: THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
cites work: Q4806049
cites work: A Bairstow's type method for trigonometric polynomials
cites work: Q4628606
cites work: QR-algebraic method for approximating zeros of system of polynomials
cites work: On the Convergence of Two Methods for the Simultaneous Finding of All Roots of Exponential Equations
cites work: Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
cites work: Q3579593
cites work: Real zero isolation for trigonometric polynomials
cites work: A method of determining all the zeros of a generalized polynomial with respect to an arbitrary Chebyshev system
cites work: Practical bifurcation and stability analysis: from equilibrium to chaos.
cites work: Numerical Polynomial Algebra
cites work: Spectral Methods in MATLAB
cites work: The Durand-Kerner method for trigonometric and exponential polynomials
DOI: 10.1016/J.JCP.2013.03.022
Recommended article: A Fourier Companion Matrix (Multiplication Matrix) with Real-Valued Elements: Finding the Roots of a Trigonometric Polynomial by Matrix Eigensolving
Recommended article: Polynomial Roots from Companion Matrix Eigenvalues
Recommended article: Q4327506
Recommended article: A note on simultaneous rootfinding for algebraic, exponential, and trigonometric polynomials
Recommended article: Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems
Recommended article: Q5301667
Recommended article: Structured matrix methods for the computation of multiple roots of a polynomial
Recommended article: Matrix computations and polynomial root-finding with preprocessing
Recommended article: Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials
description: scientific article; zbMATH DE number 6659729