arrow
返回

Greedy reconstruction algorithms for function approximation

delete2026-01-01
delete0
PRE
AI
S
Simon Buchwald
G
Gabriele Ciaramella *
M
M. Verani
DOI:10.1007/s11075-025-02286-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在函数逼近问题中,存在两个基本挑战:选择信息丰富的数据点和设计有效的逼近基。本文提出并分析了同时解决这两个挑战的贪婪重构算法。我们的算法在选取数据点最优子集的同时,为逼近函数集构建一个最小且准确的结构。提出了两类算法,每类算法在不同逼近阶段的各个阶段,以不同方式利用数据集和函数评估。我们方法的一个关键优势是其灵活性,允许对逼近基进行线性或非线性参数化。为展示我们方法的广泛应用,我们考虑了三个代表性问题类别:多项式插值、基于核的逼近和神经网络逼近。前两类涉及线性参数化,并附有理论收敛结果,且被证明与现有的贪婪策略等价。对于涉及非线性参数化的神经网络,我们通过大量数值实验验证了我们框架的有效性。
Keyword:
Function approximation
Polynomial interpolation
Data-driven methods
Neural networks
Greedy reconstruction algorithms

期刊

N
Numerical Algorithms
IF:
2
论文数:
185
被引数:
5.5K

机构

P
Polytechnic University of Milan
学者数:
2.0W
论文数: 1.8W
被引数: 24
U
university of freiburg
学者数:
3.7K
论文数: 1.3K
被引数: 0
引用论文

引用论文

Newton interpolation at Leja points
errBIT
IF0
err1990-06-01
err0
PREAI
errLothar Reichel
err分享
err收藏
err2000-01-01
err0
PREAI
errRobert Schaback; Holger Wendland
err分享
err收藏
Sensor placement in nuclear reactors based on the generalized empirical interpolation method
err2018-06-01
err47
errOAAI
errArgaud, J. -P.; Bouriquet, B.; de Caso, F.; Gong, H.; Maday, Y.; Mula, O.
err分享
err收藏
Greedy reconstruction algorithm for the identification of spin distribution
err2021-12-13
err0
errOAAI
errS. Buchwald; G. Ciaramella; J. Salomon; D. Sugny
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Approximation and learning by greedy algorithms
err2008-02-01
err214
errOAAI
errBarron, Andrew R.; Cohen, Albert; Dahmen, Wolfgang; DeVore, Ronald A.
err分享
err收藏
SGAS: Sequential Greedy Architecture Search
err2020-06-01
err0
errOAAI
errGuohao Li; Guocheng Qian; Itzel C. Delgadillo; Matthias Muller; Ali Thabet; Bernard Ghanem
err分享
err收藏
学者 查看更多内容