首页 > 最新文献

SIAM Review最新文献

英文 中文
Book Review:; Big Data Analytics for Smart Transport and Healthcare Systems 书评:;智能交通和医疗系统的大数据分析
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/24m1637581
Esha Datta
SIAM Review, Volume 67, Issue 2, Page 405-406, May 2025.
Big Data Analytics for Smart Transport and Healthcare Systems explores the praxis of data analysis for urban, human-focused datasets. Through a series of timely case studies, the authors demonstrate the need for interdisciplinary approaches to studying big data. This text, which covers topics ranging from flight status to the COVID-19 pandemic, introduces crucial tools for effective and responsible data science and will prove useful for data scientists across a variety of fields.
SIAM评论,第67卷,第2期,405-406页,2025年5月。智能交通和医疗系统的大数据分析探讨了城市数据分析的实践,以人为中心的数据集。通过一系列及时的案例研究,作者证明了跨学科方法研究大数据的必要性。本书涵盖了从飞行状态到COVID-19大流行的主题,介绍了有效和负责任的数据科学的关键工具,并将证明对各个领域的数据科学家有用。
{"title":"Book Review:; Big Data Analytics for Smart Transport and Healthcare Systems","authors":"Esha Datta","doi":"10.1137/24m1637581","DOIUrl":"https://doi.org/10.1137/24m1637581","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 405-406, May 2025. <br/> Big Data Analytics for Smart Transport and Healthcare Systems explores the praxis of data analysis for urban, human-focused datasets. Through a series of timely case studies, the authors demonstrate the need for interdisciplinary approaches to studying big data. This text, which covers topics ranging from flight status to the COVID-19 pandemic, introduces crucial tools for effective and responsible data science and will prove useful for data scientists across a variety of fields.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"1 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920678","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
A Nonlocal-to-Local Approach to Aggregation-Diffusion Equations 聚集扩散方程的非局部到局部方法
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/25m1726248
C. Falcó, R. E. Baker, J. A. Carrillo
SIAM Review, Volume 67, Issue 2, Page 353-372, May 2025.
Abstract.Over the past few decades, nonlocal models have been widely used to describe aggregation phenomena in biology, physics, engineering, and the social sciences. These are often derived as mean-field limits of attraction-repulsion agent-based models and consist of systems of nonlocal partial differential equations. Using differential adhesion between cells as a biological case study, we introduce a novel local model of aggregation-diffusion phenomena. This system of local aggregation-diffusion equations is fourth-order, resembling thin-film or Cahn–Hilliard type equations. In this framework, cell sorting phenomena are explained through relative surface tensions between distinct cell types. The local model emerges as a limiting case of short-range interactions, providing a significant simplification of earlier nonlocal models while preserving the same phenomenology. This simplification makes the model easier to implement numerically and more amenable to calibration to quantitative data. In addition, we discuss recent analytical results based on the gradient flow structure of the model, along with open problems and future research directions.
SIAM评论,第67卷,第2期,第353-372页,2025年5月。摘要。在过去的几十年里,非局部模型被广泛用于描述生物、物理、工程和社会科学中的聚集现象。这些通常推导为基于吸引-排斥体模型的平均场极限,并由非局部偏微分方程系统组成。以细胞间的差异粘附为例,提出了一种新的局部聚集-扩散现象模型。这个局部聚集扩散方程组是四阶的,类似于薄膜或Cahn-Hilliard型方程组。在这个框架中,细胞分选现象是通过不同细胞类型之间的相对表面张力来解释的。局部模型作为短程相互作用的极限情况出现,在保留相同现象学的同时,为早期的非局部模型提供了重要的简化。这种简化使模型更容易在数值上实现,并且更易于校准定量数据。此外,我们还讨论了基于梯度流结构模型的最新分析结果,以及有待解决的问题和未来的研究方向。
{"title":"A Nonlocal-to-Local Approach to Aggregation-Diffusion Equations","authors":"C. Falcó, R. E. Baker, J. A. Carrillo","doi":"10.1137/25m1726248","DOIUrl":"https://doi.org/10.1137/25m1726248","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 353-372, May 2025. <br/> Abstract.Over the past few decades, nonlocal models have been widely used to describe aggregation phenomena in biology, physics, engineering, and the social sciences. These are often derived as mean-field limits of attraction-repulsion agent-based models and consist of systems of nonlocal partial differential equations. Using differential adhesion between cells as a biological case study, we introduce a novel local model of aggregation-diffusion phenomena. This system of local aggregation-diffusion equations is fourth-order, resembling thin-film or Cahn–Hilliard type equations. In this framework, cell sorting phenomena are explained through relative surface tensions between distinct cell types. The local model emerges as a limiting case of short-range interactions, providing a significant simplification of earlier nonlocal models while preserving the same phenomenology. This simplification makes the model easier to implement numerically and more amenable to calibration to quantitative data. In addition, we discuss recent analytical results based on the gradient flow structure of the model, along with open problems and future research directions.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"17 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920681","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
Research Spotlights 研究聚光灯
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/24m1717907
Stefan M. Wild
SIAM Review, Volume 67, Issue 2, Page 319-319, May 2025.
SIAM评论,第67卷,第2期,第319-319页,2025年5月。
{"title":"Research Spotlights","authors":"Stefan M. Wild","doi":"10.1137/24m1717907","DOIUrl":"https://doi.org/10.1137/24m1717907","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 319-319, May 2025. <br/>","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"7 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920683","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
The Gross–Pitaevskii Equation and Eigenvector Nonlinearities: Numerical Methods and Algorithms Gross-Pitaevskii方程和特征向量非线性:数值方法和算法
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/22m1516324
Patrick Henning, Elias Jarlebring
SIAM Review, Volume 67, Issue 2, Page 256-317, May 2025.
Abstract.In this review paper, we provide an overview of numerical methods used in the study of the Gross–Pitaevskii eigenvalue problem (GPEVP). The GPEVP is an important nonlinear Schrödinger equation that is used in quantum physics to describe the ground states of ultracold bosonic gases. The discretization of the GPEVP leads to a nonlinear eigenvalue problem with eigenvector nonlinearities. The rich variety of numerical techniques in the literature for tackling the GPEVP has ingredients from linear algebra, partial differential equations, and numerical optimization as well as gradient flows on Riemannian manifolds. We review this heterogeneous body of literature with a focus on a unified treatment of seemingly different approaches, algorithms, and method properties, and we point to open problems and future challenges in the field.
SIAM评论,第67卷,第2期,第256-317页,2025年5月。摘要。本文对Gross-Pitaevskii特征值问题(GPEVP)的数值方法进行了综述。GPEVP是量子物理中描述超冷玻色子气体基态的重要非线性Schrödinger方程。GPEVP的离散化导致了一个具有特征向量非线性的非线性特征值问题。在处理GPEVP的文献中,丰富多样的数值技术有线性代数、偏微分方程、数值优化以及黎曼流形上的梯度流的成分。我们回顾了这些异质的文献,重点是对看似不同的方法、算法和方法属性的统一处理,并指出了该领域存在的问题和未来的挑战。
{"title":"The Gross–Pitaevskii Equation and Eigenvector Nonlinearities: Numerical Methods and Algorithms","authors":"Patrick Henning, Elias Jarlebring","doi":"10.1137/22m1516324","DOIUrl":"https://doi.org/10.1137/22m1516324","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 256-317, May 2025. <br/> Abstract.In this review paper, we provide an overview of numerical methods used in the study of the Gross–Pitaevskii eigenvalue problem (GPEVP). The GPEVP is an important nonlinear Schrödinger equation that is used in quantum physics to describe the ground states of ultracold bosonic gases. The discretization of the GPEVP leads to a nonlinear eigenvalue problem with eigenvector nonlinearities. The rich variety of numerical techniques in the literature for tackling the GPEVP has ingredients from linear algebra, partial differential equations, and numerical optimization as well as gradient flows on Riemannian manifolds. We review this heterogeneous body of literature with a focus on a unified treatment of seemingly different approaches, algorithms, and method properties, and we point to open problems and future challenges in the field.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"25 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920691","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
SIGEST 团体
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/24m1717932
The Editors
SIAM Review, Volume 67, Issue 2, Page 351-351, May 2025.
SIAM评论,第67卷,第2期,351-351页,2025年5月。
{"title":"SIGEST","authors":"The Editors","doi":"10.1137/24m1717932","DOIUrl":"https://doi.org/10.1137/24m1717932","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 351-351, May 2025. <br/>","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"228 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920682","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:; Algorithmic Mathematics in Machine Learning 书评:;机器学习中的算法数学
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/24m1702611
Hollis Williams, Azza M. Algatheem
SIAM Review, Volume 67, Issue 2, Page 406-408, May 2025.
The 2024 Nobel Prize in Physics was awarded to John Hopfield and Geoffrey Hinton for their work on artificial intelligence and machine learning. The award has been somewhat controversial in the physics community and prompted some heated debates, since the only apparent use of physics is the Boltzmann distribution in the sampling function of the Boltzmann machine [D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, Cog. Sci., 9 (1985), pp. 147–169]. If we leave aside this debate for the time being, it is undeniable that artificial intelligence and machine learning have had a transformative effect on various areas of science and technology.
SIAM评论,第67卷,第2期,第406-408页,2025年5月。2024年诺贝尔物理学奖授予约翰·霍普菲尔德和杰弗里·辛顿,以表彰他们在人工智能和机器学习方面的贡献。该奖项在物理界引起了一些争议,并引发了一些激烈的争论,因为物理学的唯一明显用途是玻尔兹曼机抽样函数中的玻尔兹曼分布[D]。H. Ackley, G. E. Hinton, T. J. Sejnowski, Cog。科学。, 9(1985),第147-169页]。如果我们暂时抛开这个争论,不可否认的是,人工智能和机器学习已经对各个科学技术领域产生了变革性的影响。
{"title":"Book Review:; Algorithmic Mathematics in Machine Learning","authors":"Hollis Williams, Azza M. Algatheem","doi":"10.1137/24m1702611","DOIUrl":"https://doi.org/10.1137/24m1702611","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 406-408, May 2025. <br/> The 2024 Nobel Prize in Physics was awarded to John Hopfield and Geoffrey Hinton for their work on artificial intelligence and machine learning. The award has been somewhat controversial in the physics community and prompted some heated debates, since the only apparent use of physics is the Boltzmann distribution in the sampling function of the Boltzmann machine [D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, Cog. Sci., 9 (1985), pp. 147–169]. If we leave aside this debate for the time being, it is undeniable that artificial intelligence and machine learning have had a transformative effect on various areas of science and technology.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"25 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920677","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-05-08 DOI: 10.1137/24m1717890
Marlis Hochbruck
SIAM Review, Volume 67, Issue 2, Page 211-211, May 2025.
SIAM评论,第67卷,第2期,第211-211页,2025年5月。
{"title":"Survey and Review","authors":"Marlis Hochbruck","doi":"10.1137/24m1717890","DOIUrl":"https://doi.org/10.1137/24m1717890","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 211-211, May 2025. <br/>","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"53 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920684","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
Education 教育
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/24m1717919
Hélène Frankowska
SIAM Review, Volume 67, Issue 2, Page 373-373, May 2025.
SIAM评论,第67卷,第2期,第373-373页,2025年5月。
{"title":"Education","authors":"Hélène Frankowska","doi":"10.1137/24m1717919","DOIUrl":"https://doi.org/10.1137/24m1717919","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 373-373, May 2025. <br/>","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"142 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920667","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
Computerized Tomography and Reproducing Kernels 计算机断层扫描和核复现
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/23m1616716
Ho Yun, Victor M. Panaretos
SIAM Review, Volume 67, Issue 2, Page 321-350, May 2025.
Abstract.The X-ray transform is one of the most fundamental integral operators in image processing and reconstruction. In this paper, we revisit the formalism of the X-ray transform by considering it as an operator between reproducing kernel Hilbert spaces (RKHSs). Within this framework, the X-ray transform can be viewed as a natural analogue of Euclidean projection. The RKHS framework considerably simplifies projection image interpolation, and it leads to an analogue of the celebrated representer theorem for the problem of tomographic reconstruction. It leads to methodology that is dimension-free and stands apart from conventional filtered backprojection techniques, as it does not hinge on the Fourier transform. It also allows us to establish sharp stability results at a genuinely functional level (i.e., without recourse to discretization), but in the realistic setting where the data are discrete and noisy. The RKHS framework is versatile, accommodating any reproducing kernel on a unit ball, affording a high level of generality. When the kernel is chosen to be rotation-invariant, explicit spectral representations can be obtained, elucidating the regularity structure of the associated Hilbert spaces. Moreover, the reconstruction problem can be solved at the same computational cost as filtered backprojection.
SIAM评论,第67卷,第2期,321-350页,2025年5月。摘要。x射线变换是图像处理和重建中最基本的积分算子之一。在本文中,我们重新审视了x射线变换的形式化,将其视为再现核希尔伯特空间(RKHSs)之间的算子。在这个框架内,x射线变换可以看作是欧几里得投影的自然模拟。RKHS框架大大简化了投影图像插值,并导致了著名的层摄影重建问题的代表定理的模拟。它导致了一种无维的方法,与传统的滤波反投影技术不同,因为它不依赖于傅里叶变换。它还允许我们在真正的功能级别(即,不依赖于离散化)建立尖锐的稳定性结果,但在数据离散和有噪声的现实设置中。RKHS框架是通用的,可以在一个单元球上容纳任何复制内核,提供了高水平的通用性。当核选择为旋转不变时,可以得到显式的谱表示,阐明了相关Hilbert空间的正则结构。此外,重建问题的计算成本与滤波后的反向投影相同。
{"title":"Computerized Tomography and Reproducing Kernels","authors":"Ho Yun, Victor M. Panaretos","doi":"10.1137/23m1616716","DOIUrl":"https://doi.org/10.1137/23m1616716","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 321-350, May 2025. <br/> Abstract.The X-ray transform is one of the most fundamental integral operators in image processing and reconstruction. In this paper, we revisit the formalism of the X-ray transform by considering it as an operator between reproducing kernel Hilbert spaces (RKHSs). Within this framework, the X-ray transform can be viewed as a natural analogue of Euclidean projection. The RKHS framework considerably simplifies projection image interpolation, and it leads to an analogue of the celebrated representer theorem for the problem of tomographic reconstruction. It leads to methodology that is dimension-free and stands apart from conventional filtered backprojection techniques, as it does not hinge on the Fourier transform. It also allows us to establish sharp stability results at a genuinely functional level (i.e., without recourse to discretization), but in the realistic setting where the data are discrete and noisy. The RKHS framework is versatile, accommodating any reproducing kernel on a unit ball, affording a high level of generality. When the kernel is chosen to be rotation-invariant, explicit spectral representations can be obtained, elucidating the regularity structure of the associated Hilbert spaces. Moreover, the reconstruction problem can be solved at the same computational cost as filtered backprojection.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"37 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143920690","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
Multiobjective Optimization Using the R2 Utility 使用R2实用工具的多目标优化
IF 10.2 1区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-05-08 DOI: 10.1137/23m1578371
Ben Tu, Nikolas Kantas, Robert M. Lee, Behrang Shafei
SIAM Review, Volume 67, Issue 2, Page 213-255, May 2025.
Abstract.The goal of multiobjective optimization is to identify a collection of points which describe the best possible trade-offs among the multiple objectives. In order to solve this vector-valued optimization problem, practitioners often appeal to the use of scalarization functions in order to transform the multiobjective problem into a collection of single-objective problems. This set of scalarized problems can then be solved using traditional single-objective optimization techniques. In this paper, we formalize this convention into a general mathematical framework. We show how this strategy effectively recasts the original multiobjective optimization problem into a single-objective optimization problem defined over sets. An appropriate class of objective functions for this new problem is that of the R2 utilities, which are utility functions that are defined as a weighted integral over the scalarized optimization problem. As part of our work, we show that these utilities are monotone and submodular set functions that can be optimized effectively using greedy optimization algorithms. We then analyze the performance of these greedy algorithms both theoretically and empirically. Our analysis largely focuses on Bayesian optimization, which is a popular probabilistic framework for black-box optimization.
SIAM评论,第67卷,第2期,第213-255页,2025年5月。摘要。多目标优化的目标是确定一个点的集合,这些点描述了多个目标之间的最佳可能权衡。为了解决这个向量值优化问题,从业者经常求助于使用标量化函数,以便将多目标问题转化为单目标问题的集合。这组问题可以用传统的单目标优化技术来解决。在本文中,我们将这一约定形式化为一般的数学框架。我们展示了该策略如何有效地将原来的多目标优化问题转化为在集合上定义的单目标优化问题。对于这个新问题,一个合适的目标函数是R2效用函数,它是效用函数,被定义为标化优化问题上的加权积分。作为我们工作的一部分,我们证明了这些实用程序是单调的和次模集合函数,可以使用贪婪优化算法有效地优化。然后我们从理论上和经验上分析了这些贪婪算法的性能。我们的分析主要集中在贝叶斯优化,这是一个流行的概率框架的黑盒优化。
{"title":"Multiobjective Optimization Using the R2 Utility","authors":"Ben Tu, Nikolas Kantas, Robert M. Lee, Behrang Shafei","doi":"10.1137/23m1578371","DOIUrl":"https://doi.org/10.1137/23m1578371","url":null,"abstract":"SIAM Review, Volume 67, Issue 2, Page 213-255, May 2025. <br/> Abstract.The goal of multiobjective optimization is to identify a collection of points which describe the best possible trade-offs among the multiple objectives. In order to solve this vector-valued optimization problem, practitioners often appeal to the use of scalarization functions in order to transform the multiobjective problem into a collection of single-objective problems. This set of scalarized problems can then be solved using traditional single-objective optimization techniques. In this paper, we formalize this convention into a general mathematical framework. We show how this strategy effectively recasts the original multiobjective optimization problem into a single-objective optimization problem defined over sets. An appropriate class of objective functions for this new problem is that of the R2 utilities, which are utility functions that are defined as a weighted integral over the scalarized optimization problem. As part of our work, we show that these utilities are monotone and submodular set functions that can be optimized effectively using greedy optimization algorithms. We then analyze the performance of these greedy algorithms both theoretically and empirically. Our analysis largely focuses on Bayesian optimization, which is a popular probabilistic framework for black-box optimization.","PeriodicalId":49525,"journal":{"name":"SIAM Review","volume":"72 1","pages":""},"PeriodicalIF":10.2,"publicationDate":"2025-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143927310","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