首页 > 最新文献

SIAM Review最新文献

英文 中文
Book Review:; Algorithmic Mathematics in Machine Learning 书评:;机器学习中的算法数学
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/25m1741121
Volker H. Schulz
SIAM Review, Volume 67, Issue 4, Page 917-918, December 2025.
In the current academic landscape, nearly every mathematician will at some point be called upon to contribute—be it through teaching or research—to the burgeoning fields of data science and machine learning. Acquiring the necessary fundamentals in these areas ought to be straightforward. However, for many mathematicians, a significant language barrier arises when encountering the more computer science oriented literature. Bohn, Garcke, and Griebel tackle this challenge from a thoroughly mathematical perspective. Their notation is impeccable, consistently clarifying whether the subject at hand is a scalar, vector, matrix, or function. Concepts are introduced with unwavering rigor, distinguishing between well-posed and ill-posed problems, as well as between algorithms backed by convergence results and those that remain heuristic in nature.
SIAM评论,第67卷,第4期,917-918页,2025年12月。在当前的学术环境中,几乎每个数学家都会在某个时候被要求为数据科学和机器学习的新兴领域做出贡献——无论是通过教学还是研究。在这些领域获得必要的基础知识应该是直截了当的。然而,对于许多数学家来说,在遇到更多面向计算机科学的文献时,会出现明显的语言障碍。Bohn、Garcke和Griebel从彻底的数学角度解决了这个挑战。它们的符号是无可挑剔的,始终如一地澄清手头的主题是标量、向量、矩阵还是函数。概念的引入具有坚定不移的严谨性,区分了适定问题和病态问题,以及收敛结果支持的算法和那些本质上仍然是启发式的算法。
{"title":"Book Review:; Algorithmic Mathematics in Machine Learning","authors":"Volker H. Schulz","doi":"10.1137/25m1741121","DOIUrl":"https://doi.org/10.1137/25m1741121","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 917-918, December 2025. <br/> In the current academic landscape, nearly every mathematician will at some point be called upon to contribute—be it through teaching or research—to the burgeoning fields of data science and machine learning. Acquiring the necessary fundamentals in these areas ought to be straightforward. However, for many mathematicians, a significant language barrier arises when encountering the more computer science oriented literature. Bohn, Garcke, and Griebel tackle this challenge from a thoroughly mathematical perspective. Their notation is impeccable, consistently clarifying whether the subject at hand is a scalar, vector, matrix, or function. Concepts are introduced with unwavering rigor, distinguishing between well-posed and ill-posed problems, as well as between algorithms backed by convergence results and those that remain heuristic in nature.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"1 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448276","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Book Review:; Classical Numerical Analysis: A Comprehensive Course 书评:;经典数值分析:一门综合性课程
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/24m1700983
Guosheng Fu
SIAM Review, Volume 67, Issue 4, Page 914-915, December 2025.
This textbook on classical numerical analysis is a true gem for students, educators, and practitioners in applied mathematics. With its broad scope and meticulous organization, it serves as a cornerstone reference for a wide range of topics from numerical linear algebra to numerical differential equations, optimization, and approximation theory. Whether you are teaching or attending an entry-level graduate course, this textbook offers all the essential tools to build a solid foundation in numerical analysis.
SIAM评论,第67卷,第4期,914-915页,2025年12月。这本教科书对经典数值分析是一个真正的宝石为学生,教育工作者和实践者在应用数学。凭借其广泛的范围和细致的组织,它可以作为从数值线性代数到数值微分方程,优化和近似理论的广泛主题的基石参考。无论你是教学还是参加入门级研究生课程,这本教科书都提供了所有必要的工具来建立数值分析的坚实基础。
{"title":"Book Review:; Classical Numerical Analysis: A Comprehensive Course","authors":"Guosheng Fu","doi":"10.1137/24m1700983","DOIUrl":"https://doi.org/10.1137/24m1700983","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 914-915, December 2025. <br/> This textbook on classical numerical analysis is a true gem for students, educators, and practitioners in applied mathematics. With its broad scope and meticulous organization, it serves as a cornerstone reference for a wide range of topics from numerical linear algebra to numerical differential equations, optimization, and approximation theory. Whether you are teaching or attending an entry-level graduate course, this textbook offers all the essential tools to build a solid foundation in numerical analysis.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"78 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448278","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Least Squares and the Not-Normal Equations 最小二乘法和非正态方程
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/23m161851x
Andrew J. Wathen
SIAM Review, Volume 67, Issue 4, Page 865-872, December 2025.
Abstract.For many of the classic problems of linear algebra, effective and efficient numerical algorithms exist, particularly for situations where dimensions are not too large. The linear least squares problem is one such example: excellent algorithms exist when [math] factorization is feasible. However, for large-dimensional (often sparse) linear least squares problems there currently exist good solution algorithms only for well-conditioned problems or for problems where there are lots of data but only a few variables in the solution. Such approaches ubiquitously employ normal equations and so have to contend with conditioning issues. We explore some alternative approaches that we characterize as not-normal equations where conditioning may not be such an issue.
SIAM评论,第67卷,第4期,第865-872页,2025年12月。摘要。对于线性代数的许多经典问题,存在有效和高效的数值算法,特别是在维数不是太大的情况下。线性最小二乘问题就是这样一个例子:当[数学]分解可行时,就存在优秀的算法。然而,对于大维度(通常是稀疏的)线性最小二乘问题,目前存在的良好的求解算法仅适用于条件良好的问题或具有大量数据但解中只有少数变量的问题。这种方法普遍使用标准方程,因此必须与条件反射问题作斗争。我们探索了一些替代方法,我们将其描述为非正常方程,其中条件作用可能不是这样的问题。
{"title":"Least Squares and the Not-Normal Equations","authors":"Andrew J. Wathen","doi":"10.1137/23m161851x","DOIUrl":"https://doi.org/10.1137/23m161851x","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 865-872, December 2025. <br/> Abstract.For many of the classic problems of linear algebra, effective and efficient numerical algorithms exist, particularly for situations where dimensions are not too large. The linear least squares problem is one such example: excellent algorithms exist when [math] factorization is feasible. However, for large-dimensional (often sparse) linear least squares problems there currently exist good solution algorithms only for well-conditioned problems or for problems where there are lots of data but only a few variables in the solution. Such approaches ubiquitously employ normal equations and so have to contend with conditioning issues. We explore some alternative approaches that we characterize as not-normal equations where conditioning may not be such an issue.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"42 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448282","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Loewner Framework, the Kolmogorov Superposition Theorem, and the Curse of Dimensionality 论Loewner框架、Kolmogorov叠加定理和维数诅咒
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/24m1656657
Athanasios C. Antoulas, Ion Victor Gosea, Charles Poussot-Vassal
SIAM Review, Volume 67, Issue 4, Page 737-770, December 2025.
Abstract.The Loewner framework is an interpolatory approach for the approximation of linear and nonlinear systems. The purpose here is to extend this framework to linear parametric systems with an arbitrary number [math] of parameters. To achieve this, a new generalized multivariate rational function realization is proposed. We then introduce the [math]-dimensional multivariate Loewner matrices and show that they can be computed by solving a set of coupled Sylvester equations. The null space of these Loewner matrices allows the construction of multivariate rational functions in barycentric form. The principal result of this work is to show how the null space of [math]-dimensional Loewner matrices can be computed using a sequence of one-dimensional Loewner matrices. Thus, a decoupling of the variables is achieved, which leads to a drastic reduction of the computational burden. Equally importantly, this burden is alleviated by avoiding the explicit construction of large-scale [math]-dimensional Loewner matrices of size [math]. The proposed methodology achieves the decoupling of variables, leading (i) to a reduction in complexity from [math] to below [math] when [math] and (ii) to memory storage bounded by the largest variable dimension rather than their product, thus taming the curse of dimensionality and making the solution scalable to very large data sets. This decoupling of the variables leads to a result similar to the Kolmogorov superposition theorem for rational functions. Thus, making use of barycentric representations, every multivariate rational function can be computed using the composition and superposition of single-variable functions. Finally, we suggest two algorithms (one direct and one iterative) to construct, directly from data, multivariate (or parametric) realizations ensuring (approximate) interpolation. Numerical examples highlight the effectiveness and scalability of the method.
SIAM评论,第67卷,第4期,737-770页,2025年12月。摘要。洛厄纳框架是线性和非线性系统逼近的一种插值方法。这里的目的是将这个框架扩展到具有任意数量参数的线性参数系统。为此,提出了一种新的广义多元有理函数实现方法。然后,我们引入了[数学]维多元Loewner矩阵,并证明它们可以通过求解一组耦合Sylvester方程来计算。这些Loewner矩阵的零空间允许以质心形式构造多元有理函数。这项工作的主要结果是展示了如何使用一维洛厄纳矩阵序列来计算[数学]维洛厄纳矩阵的零空间。因此,实现了变量的解耦,从而大大减少了计算负担。同样重要的是,通过避免显式构建大小为[math]的大规模[math]维lower - ner矩阵,可以减轻这种负担。所提出的方法实现了变量的解耦,导致(i)当[math]时,从[math]到[math]以下的复杂性降低;(ii)由最大变量维度而不是它们的乘积限制的内存存储,从而驯服了维度的诅咒,使解决方案可扩展到非常大的数据集。这种变量的解耦导致类似于有理函数的柯尔莫哥洛夫叠加定理的结果。因此,利用重心表示,每个多元有理函数都可以使用单变量函数的组合和叠加来计算。最后,我们建议两种算法(一种直接算法和一种迭代算法)直接从数据中构建多元(或参数)实现,确保(近似)插值。数值算例表明了该方法的有效性和可扩展性。
{"title":"On the Loewner Framework, the Kolmogorov Superposition Theorem, and the Curse of Dimensionality","authors":"Athanasios C. Antoulas, Ion Victor Gosea, Charles Poussot-Vassal","doi":"10.1137/24m1656657","DOIUrl":"https://doi.org/10.1137/24m1656657","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 737-770, December 2025. <br/> Abstract.The Loewner framework is an interpolatory approach for the approximation of linear and nonlinear systems. The purpose here is to extend this framework to linear parametric systems with an arbitrary number [math] of parameters. To achieve this, a new generalized multivariate rational function realization is proposed. We then introduce the [math]-dimensional multivariate Loewner matrices and show that they can be computed by solving a set of coupled Sylvester equations. The null space of these Loewner matrices allows the construction of multivariate rational functions in barycentric form. The principal result of this work is to show how the null space of [math]-dimensional Loewner matrices can be computed using a sequence of one-dimensional Loewner matrices. Thus, a decoupling of the variables is achieved, which leads to a drastic reduction of the computational burden. Equally importantly, this burden is alleviated by avoiding the explicit construction of large-scale [math]-dimensional Loewner matrices of size [math]. The proposed methodology achieves the decoupling of variables, leading (i) to a reduction in complexity from [math] to below [math] when [math] and (ii) to memory storage bounded by the largest variable dimension rather than their product, thus taming the curse of dimensionality and making the solution scalable to very large data sets. This decoupling of the variables leads to a result similar to the Kolmogorov superposition theorem for rational functions. Thus, making use of barycentric representations, every multivariate rational function can be computed using the composition and superposition of single-variable functions. Finally, we suggest two algorithms (one direct and one iterative) to construct, directly from data, multivariate (or parametric) realizations ensuring (approximate) interpolation. Numerical examples highlight the effectiveness and scalability of the method.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"135 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Book Review:; A New Lotka–Volterra Model of Competition With Strategic Aggression: Civil Wars When Strategy Comes into Play 书评:;战略侵略竞争的Lotka-Volterra新模型:战略起作用时的内战
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/25m1740838
Rikha Rahim, Ahmad F. Sihombing, Ika W. Palupi, Nona T. Sapulette
SIAM Review, Volume 67, Issue 4, Page 915-917, December 2025.
This book offers a fresh and innovative approach to competitive system modeling by introducing strategic aggression as a central factor in population dynamics. Through rigorous mathematical analysis, the authors provide valuable insights for researchers and academics in applied mathematics, economics, and social sciences. Moreover, the model’s relevance to real-world phenomena such as the increasing frequency and duration of civil conflicts over recent decades further enhances the book’s significance, making it a valuable resource for those seeking to understand conflict dynamics through a mathematical lens. We confirm that we have no affiliations with the book’s authors or editors. However, we recognize that this book aligns well with one of the courses in our research group, the Industrial and Financial Mathematics Research Group, specifically in the study of dynamic systems, where we also explore extensions of the Lotka–Volterra model by incorporating aggressive strategy considerations.
SIAM评论,第67卷,第4期,915-917页,2025年12月。这本书通过引入战略侵略作为人口动态的中心因素,为竞争系统建模提供了一种新鲜和创新的方法。通过严谨的数学分析,作者为应用数学、经济学和社会科学领域的研究人员和学者提供了宝贵的见解。此外,该模型与现实世界现象的相关性,如近几十年来国内冲突的频率和持续时间的增加,进一步增强了本书的意义,使其成为那些寻求通过数学视角理解冲突动态的人的宝贵资源。我们确认我们与这本书的作者或编辑没有任何关系。然而,我们认识到这本书与我们研究小组的一门课程非常吻合,工业和金融数学研究小组,特别是在动态系统的研究中,我们也通过纳入积极的战略考虑来探索Lotka-Volterra模型的扩展。
{"title":"Book Review:; A New Lotka–Volterra Model of Competition With Strategic Aggression: Civil Wars When Strategy Comes into Play","authors":"Rikha Rahim, Ahmad F. Sihombing, Ika W. Palupi, Nona T. Sapulette","doi":"10.1137/25m1740838","DOIUrl":"https://doi.org/10.1137/25m1740838","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 915-917, December 2025. <br/> This book offers a fresh and innovative approach to competitive system modeling by introducing strategic aggression as a central factor in population dynamics. Through rigorous mathematical analysis, the authors provide valuable insights for researchers and academics in applied mathematics, economics, and social sciences. Moreover, the model’s relevance to real-world phenomena such as the increasing frequency and duration of civil conflicts over recent decades further enhances the book’s significance, making it a valuable resource for those seeking to understand conflict dynamics through a mathematical lens. We confirm that we have no affiliations with the book’s authors or editors. However, we recognize that this book aligns well with one of the courses in our research group, the Industrial and Financial Mathematics Research Group, specifically in the study of dynamic systems, where we also explore extensions of the Lotka–Volterra model by incorporating aggressive strategy considerations.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"35 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Book Review:; Mathematical Analysis: A Very Short Introduction 书评:;数学分析:非常简短的介绍
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/24m1676211
Anita T. Layton
SIAM Review, Volume 67, Issue 4, Page 913-913, December 2025.
This is the second book I have reviewed in the Oxford University Press A Very Short Introduction series. The first one was Eric Lauga’s Fluid Mechanics: A Very Short Introduction, reviewed in this journal a year ago. These A Very Short Introduction books are pocket-sized and written by expert authors, and (judging by the book list published by the Oxford University Press) they present all kinds of interesting and challenging topics in a readable way. Earl’s book is no exception—its author has succeeded in making a few highly technical topics accessible.
SIAM评论,第67卷,第4期,913-913页,2025年12月。这是我在牛津大学出版社的《非常短的介绍》系列中评论的第二本书。第一个是Eric Lauga的流体力学:一个非常简短的介绍,一年前在这个杂志上评论过。这些非常简短的介绍书是由专家作者编写的口袋大小,并且(从牛津大学出版社出版的书单来看)他们以一种可读的方式呈现了各种有趣和具有挑战性的主题。厄尔的书也不例外——它的作者成功地使一些高度技术性的话题变得通俗易懂。
{"title":"Book Review:; Mathematical Analysis: A Very Short Introduction","authors":"Anita T. Layton","doi":"10.1137/24m1676211","DOIUrl":"https://doi.org/10.1137/24m1676211","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 913-913, December 2025. <br/> This is the second book I have reviewed in the Oxford University Press A Very Short Introduction series. The first one was Eric Lauga’s Fluid Mechanics: A Very Short Introduction, reviewed in this journal a year ago. These A Very Short Introduction books are pocket-sized and written by expert authors, and (judging by the book list published by the Oxford University Press) they present all kinds of interesting and challenging topics in a readable way. Earl’s book is no exception—its author has succeeded in making a few highly technical topics accessible.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"135 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Turning Big Data Into Tiny Data: Coresets for Unsupervised Learning Problems 将大数据转化为小数据:无监督学习问题的核心集
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/25m1799684
Dan Feldman, Melanie Schmidt, Christian Sohler
SIAM Review, Volume 67, Issue 4, Page 801-861, December 2025.
Abstract.We develop and analyze a method to reduce the size of a very large set of data points in a high-dimensional Euclidean space [math] to a small set of weighted points such that the result of a predetermined data analysis task on the reduced set is approximately the same as that for the original point set. For example, computing the first [math] principal components of the reduced set will return approximately the first [math] principal components of the original set, or computing the centers of a [math]-means clustering on the reduced set will return an approximation for the original set. Such a reduced set is also known as a coreset. The main new features of our construction are that the cardinality of the reduced set is independent of the dimension [math] of the input space and that the sets are mergeable [P. K. Agarwal et al., Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI Symposium on Principals of Database Systems, 2012, pp. 23–34]. The latter property means that the union of two reduced sets is a reduced set for the union of the two original sets. It allows us to turn our methods into streaming or distributed algorithms using standard approaches. For problems such as [math]-means and subspace approximation the coreset sizes are also independent of the number of input points. Our method is based on data-dependently projecting the points on a low-dimensional subspace and reducing the cardinality of the points inside this subspace using known methods. The proposed approach works for a wide range of data analysis techniques including [math]-means clustering, principal component analysis, and subspace clustering. The main conceptual contribution is a new coreset definition that allows charging for the costs that appear for every solution to an additive constant.
SIAM评论,第67卷,第4期,801-861页,2025年12月。摘要。我们开发并分析了一种方法,将高维欧几里德空间(数学)中非常大的数据点集的大小减少到一个小的加权点集,从而使预定的数据分析任务的结果与原始点集的结果大致相同。例如,计算约简集的第一个[math]主成分将近似返回原始集的第一个[math]主成分,或者计算约简集上的[math]均值聚类的中心将返回原始集的近似值。这样的约简集也被称为核集。我们的构造的主要新特征是,约简集的基数与输入空间的维数[math]无关,并且集合是可合并的[P]。K. Agarwal et al.,第31届ACM SIGMOD-SIGACT-SIGAI数据库系统研讨会论文集,2012,pp. 23-34]。后一个性质意味着两个简化集的并集是两个原始集的并集的简化集。它允许我们使用标准方法将我们的方法转换为流或分布式算法。对于像[math]-means和子空间近似这样的问题,核心集的大小也与输入点的数量无关。我们的方法是基于基于数据的低维子空间上的点投影,并使用已知方法减少该子空间内点的基数。所提出的方法适用于广泛的数据分析技术,包括[数学]均值聚类、主成分分析和子空间聚类。主要的概念贡献是一个新的核心定义,允许对每个解决方案出现的成本收取一个附加常数。
{"title":"Turning Big Data Into Tiny Data: Coresets for Unsupervised Learning Problems","authors":"Dan Feldman, Melanie Schmidt, Christian Sohler","doi":"10.1137/25m1799684","DOIUrl":"https://doi.org/10.1137/25m1799684","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 801-861, December 2025. <br/> Abstract.We develop and analyze a method to reduce the size of a very large set of data points in a high-dimensional Euclidean space [math] to a small set of weighted points such that the result of a predetermined data analysis task on the reduced set is approximately the same as that for the original point set. For example, computing the first [math] principal components of the reduced set will return approximately the first [math] principal components of the original set, or computing the centers of a [math]-means clustering on the reduced set will return an approximation for the original set. Such a reduced set is also known as a coreset. The main new features of our construction are that the cardinality of the reduced set is independent of the dimension [math] of the input space and that the sets are mergeable [P. K. Agarwal et al., Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI Symposium on Principals of Database Systems, 2012, pp. 23–34]. The latter property means that the union of two reduced sets is a reduced set for the union of the two original sets. It allows us to turn our methods into streaming or distributed algorithms using standard approaches. For problems such as [math]-means and subspace approximation the coreset sizes are also independent of the number of input points. Our method is based on data-dependently projecting the points on a low-dimensional subspace and reducing the cardinality of the points inside this subspace using known methods. The proposed approach works for a wide range of data analysis techniques including [math]-means clustering, principal component analysis, and subspace clustering. The main conceptual contribution is a new coreset definition that allows charging for the costs that appear for every solution to an additive constant.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"53 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Numerical Review of Mathieu Function Programs for Integer Orders and Real Parameters 整数阶和实参数的Mathieu函数程序的数值回顾
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/23m1572726
Ho-Chul Shin
SIAM Review, Volume 67, Issue 4, Page 661-733, December 2025.
Abstract.The Mathieu function is a special function satisfying the Mathieu differential equation. Since its inception in 1868, numerous algorithms and programs have been published to calculate it, and so it is about time to review the performance of available software. First, the fundamentals of Mathieu functions are summarized such as definition, normalization, nomenclature, and methods of solution. Then, we review several programs for Mathieu functions of integer orders with real parameters and compare the results numerically by running individual software; in addition, Bessel function routines are also compared. Finally, a straightforward algorithm is recommended with codes written in MATLAB and GNU Octave.
SIAM评论,第67卷,第4期,661-733页,2025年12月。摘要。马蒂厄函数是满足马蒂厄微分方程的特殊函数。自1868年开始以来,已经发表了许多算法和程序来计算它,因此是时候审查可用软件的性能了。首先,总结了Mathieu函数的基本原理,如定义、归一化、命名法和求解方法。然后,我们回顾了几种具有实参数的整数阶Mathieu函数的程序,并通过运行单个软件对结果进行了数值比较;此外,还对贝塞尔函数例程进行了比较。最后,用MATLAB和GNU Octave编写了一个简单的算法。
{"title":"Numerical Review of Mathieu Function Programs for Integer Orders and Real Parameters","authors":"Ho-Chul Shin","doi":"10.1137/23m1572726","DOIUrl":"https://doi.org/10.1137/23m1572726","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 661-733, December 2025. <br/> Abstract.The Mathieu function is a special function satisfying the Mathieu differential equation. Since its inception in 1868, numerous algorithms and programs have been published to calculate it, and so it is about time to review the performance of available software. First, the fundamentals of Mathieu functions are summarized such as definition, normalization, nomenclature, and methods of solution. Then, we review several programs for Mathieu functions of integer orders with real parameters and compare the results numerically by running individual software; in addition, Bessel function routines are also compared. Finally, a straightforward algorithm is recommended with codes written in MATLAB and GNU Octave.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"27 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Survey and Review 调查及检讨
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/25m1766504
Marlis Hochbruck
SIAM Review, Volume 67, Issue 4, Page 659-659, December 2025.
SIAM评论,第67卷,第4期,659-659页,2025年12月。
{"title":"Survey and Review","authors":"Marlis Hochbruck","doi":"10.1137/25m1766504","DOIUrl":"https://doi.org/10.1137/25m1766504","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 659-659, December 2025. <br/>","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"75 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DUE: A Deep Learning Framework and Library for Modeling Unknown Equations DUE:用于未知方程建模的深度学习框架和库
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-06 DOI: 10.1137/24m1671827
Junfeng Chen, Kailiang Wu, Dongbin Xiu
SIAM Review, Volume 67, Issue 4, Page 873-902, December 2025.
Abstract.Equations, particularly differential equations, are fundamental for understanding natural phenomena and predicting complex dynamics across various scientific and engineering disciplines. However, the governing equations for many complex systems remain unknown due to intricate underlying mechanisms. Recent advancements in machine learning and data science offer a new paradigm for modeling unknown equations from measurement or simulation data. This paradigm shift, known as data-driven discovery or modeling, stands at the forefront of artificial intelligence for science (AI4Science), with significant progress made in recent years. In this paper, we introduce a systematic educational framework for data-driven modeling of unknown equations using deep learning. This versatile framework is capable of learning unknown ordinary differential equations (ODEs), partial differential equations (PDEs), differential-algebraic equations (DAEs), integro-differential equations (IDEs), stochastic differential equations (SDEs), reduced or partially observed systems, and nonautonomous differential equations. Based on this framework, we have developed Deep Unknown Equations (DUE), an open-source software package designed to facilitate the data-driven modeling of unknown equations using modern deep learning techniques. DUE serves as an educational tool for classroom instruction, enabling students and newcomers to gain hands-on experience with differential equations, data-driven modeling, and contemporary deep learning approaches such as fully connected neural networks (FNNs), residual neural networks (ResNet), generalized ResNet (gResNet), operator semigroup networks (OSG-Net), and transformers from large language models (LLMs). Additionally, DUE is a versatile and accessible toolkit for researchers across various scientific and engineering fields. It is applicable not only for learning unknown equations from data, but also for surrogate modeling of known, yet complex equations that are costly to solve using traditional numerical methods. We provide detailed descriptions of DUE and demonstrate its capabilities through diverse examples which serve as templates that can be easily adapted for other applications. The source code for DUE is available at https://github.com/AI4Equations/due.
SIAM评论,67卷,第4期,873-902页,2025年12月。摘要。方程,特别是微分方程,是理解自然现象和预测各种科学和工程学科复杂动力学的基础。然而,由于复杂的潜在机制,许多复杂系统的控制方程仍然未知。机器学习和数据科学的最新进展为从测量或仿真数据中建模未知方程提供了新的范例。这种范式转变,被称为数据驱动的发现或建模,站在科学人工智能(AI4Science)的最前沿,近年来取得了重大进展。在本文中,我们引入了一个系统的教育框架,用于使用深度学习对未知方程进行数据驱动建模。这个通用的框架能够学习未知的常微分方程(ode)、偏微分方程(PDEs)、微分代数方程(DAEs)、积分微分方程(IDEs)、随机微分方程(SDEs)、约化或部分观察系统以及非自治微分方程。基于此框架,我们开发了深度未知方程(DUE),这是一个开源软件包,旨在使用现代深度学习技术促进未知方程的数据驱动建模。DUE作为课堂教学的教育工具,使学生和新手能够获得微分方程、数据驱动建模和当代深度学习方法的实践经验,如全连接神经网络(fnn)、残差神经网络(ResNet)、广义ResNet (gResNet)、算子半群网络(OSG-Net)和大型语言模型(llm)中的转换器。此外,DUE是一个通用的、可访问的工具包,适用于各种科学和工程领域的研究人员。它不仅适用于从数据中学习未知方程,也适用于用传统数值方法求解昂贵的已知复杂方程的代理建模。我们提供了DUE的详细描述,并通过各种示例展示了它的功能,这些示例可以作为模板,很容易适应其他应用程序。DUE的源代码可从https://github.com/AI4Equations/due获得。
{"title":"DUE: A Deep Learning Framework and Library for Modeling Unknown Equations","authors":"Junfeng Chen, Kailiang Wu, Dongbin Xiu","doi":"10.1137/24m1671827","DOIUrl":"https://doi.org/10.1137/24m1671827","url":null,"abstract":"SIAM Review, Volume 67, Issue 4, Page 873-902, December 2025. <br/> Abstract.Equations, particularly differential equations, are fundamental for understanding natural phenomena and predicting complex dynamics across various scientific and engineering disciplines. However, the governing equations for many complex systems remain unknown due to intricate underlying mechanisms. Recent advancements in machine learning and data science offer a new paradigm for modeling unknown equations from measurement or simulation data. This paradigm shift, known as data-driven discovery or modeling, stands at the forefront of artificial intelligence for science (AI4Science), with significant progress made in recent years. In this paper, we introduce a systematic educational framework for data-driven modeling of unknown equations using deep learning. This versatile framework is capable of learning unknown ordinary differential equations (ODEs), partial differential equations (PDEs), differential-algebraic equations (DAEs), integro-differential equations (IDEs), stochastic differential equations (SDEs), reduced or partially observed systems, and nonautonomous differential equations. Based on this framework, we have developed Deep Unknown Equations (DUE), an open-source software package designed to facilitate the data-driven modeling of unknown equations using modern deep learning techniques. DUE serves as an educational tool for classroom instruction, enabling students and newcomers to gain hands-on experience with differential equations, data-driven modeling, and contemporary deep learning approaches such as fully connected neural networks (FNNs), residual neural networks (ResNet), generalized ResNet (gResNet), operator semigroup networks (OSG-Net), and transformers from large language models (LLMs). Additionally, DUE is a versatile and accessible toolkit for researchers across various scientific and engineering fields. It is applicable not only for learning unknown equations from data, but also for surrogate modeling of known, yet complex equations that are costly to solve using traditional numerical methods. We provide detailed descriptions of DUE and demonstrate its capabilities through diverse examples which serve as templates that can be easily adapted for other applications. The source code for DUE is available at https://github.com/AI4Equations/due.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"109 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145448281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
SIAM Review
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1