Numerical algorithms based on analytic function values at roots of unity
From MaRDI portal
The authors solve the following problem: given a function \(f(z)\) holomorphic or meromorphic in the closed unit disk and sampled at the \(n\)th roots of unity. By the help of polynomial and rational interpolation there are presented the methods for evaluation of approximation of the values \(f(z)\) or \(f^{(m)}(z)\) where \(z\) is a point in the disk. The presented method is used to the problem of computing of the eigenvalues in the unit disk of a matrix of large dimension. There is also presented the comparison of rational and polynomial approximation in the studied topic
Recommendations
- scientific article; zbMATH DE number 834479
- Zerofinding of analytic functions by structured matrix methods
- Polynomial Interpolation on Quasi-Equidistributed Nodes on the Unit Disk
- Nevanlinna-Pick interpolation by rational functions with a single pole inside the unit disk
- Numerical evaluation of analytic functions by Cauchy's theorem
Cited in
(45)- Stable polefinding and rational least-squares fitting via eigenvalues
- The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method
- Recursive integral method for transmission eigenvalues
- Robust location of optical fiber modes via the argument principle method
- A real QZ algorithm for structured companion pencils
- Numerical conformal mapping onto the parabolic, elliptic and hyperbolic slit domains
- Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method
- Simulating local fields in carbon nanotube-reinforced composites for infinite strip with voids
- Numerical approximation of multiple isolated roots of analytical systems
- Quantifying the ill-conditioning of analytic continuation
- A fast computational method for potential flows in multiply connected coastal domains
- Relationships among contour integral-based methods for solving generalized eigenvalue problems
- Computation of conformal invariants
- Designing rational filter functions for solving eigenvalue problems by contour integration
- Zolotarev quadrature rules and load balancing for the FEAST eigensolver
- A spectral projection method for transmission eigenvalues
- Extension of Chebfun to periodic functions
- scientific article; zbMATH DE number 1086546 (Why is no real title available?)
- scientific article; zbMATH DE number 1984134 (Why is no real title available?)
- The nonlinear eigenvalue problem
- Visual Exploration of Complex Functions
- Series solution of Laplace problems
- scientific article; zbMATH DE number 834479 (Why is no real title available?)
- Nonlinear eigenvalue problems and contour integrals
- An algorithm for real and complex rational minimax approximation
- Efficient reduction of compressed unitary plus low rank matrices to Hessenberg form
- Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning
- Numerical computation of the conformal map onto lemniscatic domains
- Constructing New Time Integrators Using Interpolating Polynomials
- 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
- Solving large-scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh-Ritz method
- The AAA algorithm for rational approximation
- Fast barycentric rational interpolations for complex functions with some singularities
- Numerical solution of distributed-order time-fractional diffusion-wave equations using Laplace transforms
- Complexity of a root clustering algorithm for holomorphic functions
- A subspace iteration eigensolver based on Cauchy integrals for vibroacoustic problems in unbounded domains
- An efficient frequency-independent numerical method for computing the far-field pattern induced by polygonal obstacles
- A rational filtering algorithm for sequences of shifted symmetric linear systems with applications to frequency response analysis
- On the conjecture of stability preservation in arbitrary-order Adams-Bashforth-type integrators
- On the numerical approximation of the distance to singularity for matrix-valued functions
- On the global convergence of Schröder's iterative formulae for real roots of algebraic equations
- Applications of AAA rational approximation
- High order complex time integration with artificial compressibility bootstrapping for incompressible Navier-Stokes equations
- Numerical computation of Mityuk's function and radius for circular/radial slit domains
This page was built for publication: Numerical algorithms based on analytic function values at roots of unity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2927834)
