报告题目:How many integrals should be evaluated at least in two-dimensional hyperinterpolation?
报告摘要:In this talk, we introduce a novel approach to approximating continuous functions over high-dimensional hypercubes by integrating matrix CUR decomposition with hyperinterpolation techniques. Traditional Fourier-based hyperinterpolation methods suffer from the curse of dimensionality, as the number of coefficients grows exponentially with the dimension. To address this challenge, we propose two efficient strategies for constructing low-rank matrix CUR decompositions of the coefficient matrix, significantly reducing computational complexity while preserving accuracy.
The first method employs structured index selection to form a compressed representation of the tensor, while the second utilizes adaptive sampling to further optimize storage and computation. Theoretical error bounds are derived for both approaches, ensuring rigorous control over approximation quality. Additionally, practical algorithms---including randomized and adaptive decomposition techniques---are developed to efficiently compute the CUR decomposition. Numerical experiments demonstrate the effectiveness of our methods in drastically reducing the number of required coefficients without compromising precision.
Our results bridge matrix/tensor decomposition and function approximation, offering a scalable solution for high-dimensional problems. This work advances the field of numerical analysis by providing a computationally efficient framework for hyperinterpolation, with potential applications in scientific computing, machine learning, and data-driven modeling.
报告时间:2025年11月1日 9:30-10:30
报告地点:格物楼1栋1307室
报 告 人: 车茂林 博士
报告人简介:车茂林,2012年在内江师范学院获得应用数学学士学位,2017年在复旦大学获得计算数学博士学位。现为贵州大学数学与统计学院和公共大数据重点实验室的特聘教授。研究兴趣包括数值线性代数、张量分解的随机算法以及低秩张量填充,以及在模式识别和大数据分析中的应用。
初审|李朝迁
复审|鲁学伟
终审|杨汉春