【24h】

Convergence Rates for Matrix P-Greedy Variants

机译:矩阵P-Greedy变体的收敛速率

获取原文

摘要

When using kernel interpolation techniques for constructing a surrogate model from given data, the choice of interpolation points is crucial for the quality of the surrogate. When dealing with vector-valued target functions which are approximated by matrix-valued kernel models, the selection problem is further complicated as not only the choice of points but also the directions in which the data is projected must be determined. We thus propose variants of Matrix P-greedy algorithms that enable us to iteratively select suitable sets of point-direction pairs with which the approximation space is enriched. We show that the selected pairs result in quasi-optimal convergence rates. Experimentally, we investigate the approximation quality of the different variants.
机译:当使用从给定数据构建替代模型的核插值技术时,内插点的选择对于代理的质量至关重要。 当处理由矩阵值核模型近似的矢量值目标函数时,选择问题进一步复杂于不仅是点的选择,而且不仅可以确定投影数据的方向。 因此,我们提出了矩阵P贪婪算法的变体,使我们能够迭代地选择合适的点方向对组,其中富有近似空间被富集。 我们表明所选对导致准优化收敛速率。 实验,我们研究了不同变体的近似质量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号