Numerical Algorithms Based on Analytic Function Values at Roots of Unity

DOI10.1137/130931035zbMath1305.41006OpenAlexW2006069011MaRDI QIDQ2927834

Anthony P. Austin, Peter Kravanja, Lloyd N. Threfethen

Publication date: 4 November 2014

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5a7d3a1cfc062e445e5ae77b82da097b1759a4c6

zbMATH Keywords

eigenvalues rational approximation roots of unity polynomial interpolation trapezoidal rule Cauchy integral formula barycentric formula FEAST RATDISK

Mathematics Subject Classification ID

Approximation by rational functions (41A20) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Approximation by polynomials (41A10)

Related Items (33)

Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Designing rational filter functions for solving eigenvalue problems by contour integration ⋮ Extension of Chebfun to Periodic Functions ⋮ Simulating local fields in carbon nanotube-reinforced composites for infinite strip with voids ⋮ Stable polefinding and rational least-squares fitting via eigenvalues ⋮ A spectral projection method for transmission eigenvalues ⋮ The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method ⋮ Relationships among contour integral-based methods for solving generalized eigenvalue problems ⋮ Computation of conformal invariants ⋮ Recursive integral method for transmission eigenvalues ⋮ Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver ⋮ Robust location of optical fiber modes via the argument principle method ⋮ The nonlinear eigenvalue problem ⋮ Fast barycentric rational interpolations for complex functions with some singularities ⋮ Numerical solution of distributed-order time-fractional diffusion-wave equations using Laplace transforms ⋮ A real QZ algorithm for structured companion pencils ⋮ Visual Exploration of Complex Functions ⋮ Numerical conformal mapping onto the parabolic, elliptic and hyperbolic slit domains ⋮ Quantifying the ill-conditioning of analytic continuation ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form ⋮ Nonlinear eigenvalue problems and contour integrals ⋮ Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method ⋮ Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning ⋮ Numerical computation of the conformal map onto lemniscatic domains ⋮ The AAA Algorithm for Rational Approximation ⋮ SERIES SOLUTION OF LAPLACE PROBLEMS ⋮ On the global convergence of Schröder's iterative formulae for real roots of algebraic equations ⋮ Constructing New Time Integrators Using Interpolating Polynomials ⋮ Numerical computation of Mityuk's function and radius for circular/radial slit domains ⋮ Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic ⋮ Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations ⋮ A fast computational method for potential flows in multiply connected coastal domains

Uses Software

CIRR

This page was built for publication: Numerical Algorithms Based on Analytic Function Values at Roots of Unity