论若干类高维函数的近似性和维度诅咒

IF 2.8 2区数学 Q1 MATHEMATICS, APPLIED SIAM Journal on Numerical Analysis Pub Date : 2024-03-22 DOI:10.1137/22m1525193

Christian Rieger, Holger Wendland

{"title":"论若干类高维函数的近似性和维度诅咒","authors":"Christian Rieger, Holger Wendland","doi":"10.1137/22m1525193","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 2, Page 842-871, April 2024. <br/> Abstract. In this paper, we study the approximability of high-dimensional functions that appear, for example, in the context of many body expansions and high-dimensional model representation. Such functions, though high-dimensional, can be represented as finite sums of lower-dimensional functions. We will derive sampling inequalities for such functions, give explicit advice on the location of good sampling points, and show that such functions do not suffer from the curse of dimensionality.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"57 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2024-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Approximability and Curse of Dimensionality of Certain Classes of High-Dimensional Functions\",\"authors\":\"Christian Rieger, Holger Wendland\",\"doi\":\"10.1137/22m1525193\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SIAM Journal on Numerical Analysis, Volume 62, Issue 2, Page 842-871, April 2024. <br/> Abstract. In this paper, we study the approximability of high-dimensional functions that appear, for example, in the context of many body expansions and high-dimensional model representation. Such functions, though high-dimensional, can be represented as finite sums of lower-dimensional functions. We will derive sampling inequalities for such functions, give explicit advice on the location of good sampling points, and show that such functions do not suffer from the curse of dimensionality.\",\"PeriodicalId\":49527,\"journal\":{\"name\":\"SIAM Journal on Numerical Analysis\",\"volume\":\"57 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-03-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1137/22m1525193\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/22m1525193","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

SIAM 数值分析期刊》第 62 卷第 2 期第 842-871 页，2024 年 4 月。摘要本文研究了高维函数的近似性，例如在多体展开和高维模型表示中出现的高维函数。这些函数虽然是高维函数，但可以表示为低维函数的有限和。我们将推导出这类函数的采样不等式，给出关于良好采样点位置的明确建议，并证明这类函数不会受到维度诅咒的影响。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

On the Approximability and Curse of Dimensionality of Certain Classes of High-Dimensional Functions

SIAM Journal on Numerical Analysis, Volume 62, Issue 2, Page 842-871, April 2024.
Abstract. In this paper, we study the approximability of high-dimensional functions that appear, for example, in the context of many body expansions and high-dimensional model representation. Such functions, though high-dimensional, can be represented as finite sums of lower-dimensional functions. We will derive sampling inequalities for such functions, give explicit advice on the location of good sampling points, and show that such functions do not suffer from the curse of dimensionality.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

SIAM Journal on Numerical Analysis 数学-应用数学

CiteScore

4.80

自引率

6.90%

发文量

110

审稿时长

4-8 weeks

期刊介绍： SIAM Journal on Numerical Analysis (SINUM) contains research articles on the development and analysis of numerical methods. Topics include the rigorous study of convergence of algorithms, their accuracy, their stability, and their computational complexity. Also included are results in mathematical analysis that contribute to algorithm analysis, and computational results that demonstrate algorithm behavior and applicability.