Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation

DOI10.1145/2331684.2331704zbMath1347.65037OpenAlexW2063710137MaRDI QIDQ2819627

Wen-Shin Lee, Zhengfeng Yang, Erich L. Kaltofen

Publication date: 29 September 2016

Published in: Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2331684.2331704

zbMATH Keywords

Vandermonde systemGohberg-Semencul formulaearly terminationsparse polynomial interpolationHankel system

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Monte Carlo methods (65C05) Numerical interpolation (65D05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (4)

Numerical reconstruction of convex polytopes from directional moments ⋮ Faster sparse multivariate polynomial interpolation of straight-line programs ⋮ Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony? ⋮ Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

This page was built for publication: Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation