报告题目：Sparse polynomial interpolation with arbitrary orthogonal polynomial bases

报告人：杨争峰，华东师范大学

时  间：2015年7月26日    下午2:30―3:10

地  点：东区管理科研楼  数学科学学院1218室

内容提要：

The problem of sparse interpolation with arbitrary orthogonal bases can be regarded as a generalization of sparse 

interpolation with the Chebyshev basis. In Lakshman and Saunder [1996], an algorithm, based on Prony/Blahut's method

 is provided to interpolate polynomials that are sparse in the Chebyshev basis (of the first kind). In this talk, we will 

present new algorithms for interpolating a univariate black-box univariate polynomial that has a sparse representation

 by allowing arbitrary orthogonal bases. This is joint work with Erich L. Kaltofen.