首页 > 最新文献

Communications on Pure and Applied Mathematics最新文献

英文 中文
Analysis of density matrix embedding theory around the non‐interacting limit
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2025-02-04 DOI: 10.1002/cpa.22244
Eric Cancès, Fabian M. Faulstich, Alfred Kirsch, Eloïse Letournel, Antoine Levitt
This article provides the first mathematical analysis of the Density Matrix Embedding Theory (DMET) method. We prove that, under certain assumptions, (i) the exact ground‐state density matrix is a fixed‐point of the DMET map for non‐interacting systems, (ii) there exists a unique physical solution in the weakly‐interacting regime, and (iii) DMET is exact up to first order in the coupling parameter. We provide numerical simulations to support our results and comment on the physical meaning of the assumptions under which they hold true. We show that the violation of these assumptions may yield multiple solutions to the DMET equations. We moreover introduce and discuss a specific ‐representability problem inherent to DMET.
{"title":"Analysis of density matrix embedding theory around the non‐interacting limit","authors":"Eric Cancès, Fabian M. Faulstich, Alfred Kirsch, Eloïse Letournel, Antoine Levitt","doi":"10.1002/cpa.22244","DOIUrl":"https://doi.org/10.1002/cpa.22244","url":null,"abstract":"This article provides the first mathematical analysis of the Density Matrix Embedding Theory (DMET) method. We prove that, under certain assumptions, (i) the exact ground‐state density matrix is a fixed‐point of the DMET map for non‐interacting systems, (ii) there exists a unique physical solution in the weakly‐interacting regime, and (iii) DMET is exact up to first order in the coupling parameter. We provide numerical simulations to support our results and comment on the physical meaning of the assumptions under which they hold true. We show that the violation of these assumptions may yield multiple solutions to the DMET equations. We moreover introduce and discuss a specific ‐representability problem inherent to DMET.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"55 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143125219","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
Special Lagrangian pair of pants
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2025-01-30 DOI: 10.1002/cpa.22248
Yang Li
We construct special Lagrangian pair of pants in general dimensions, inside the cotangent bundle of with the Euclidean structure, building upon earlier topological ideas of Matessi. The construction uses a combination of PDE and geometric measure theory.
{"title":"Special Lagrangian pair of pants","authors":"Yang Li","doi":"10.1002/cpa.22248","DOIUrl":"https://doi.org/10.1002/cpa.22248","url":null,"abstract":"We construct special Lagrangian pair of pants in general dimensions, inside the cotangent bundle of with the Euclidean structure, building upon earlier topological ideas of Matessi. The construction uses a combination of PDE and geometric measure theory.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"7 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143056314","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
Localized and degenerate controls for the incompressible Navier–Stokes system
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2025-01-29 DOI: 10.1002/cpa.22246
Vahagn Nersesyan, Manuel Rissel
We consider the global approximate controllability of the two‐dimensional incompressible Navier–Stokes system driven by a physically localized and degenerate force. In other words, the fluid is regulated via four scalar controls that depend only on time and appear as coefficients in an effectively constructed driving force supported in a given subdomain. Our idea consists of squeezing low mode controls into a small region, essentially by tracking their actions along the characteristic curves of a linearized vorticity equation. In this way, through explicit constructions and by connecting Coron's return method with recent concepts from geometric control, the original problem for the nonlinear Navier–Stokes system is reduced to one for a linear transport equation steered by a global force. This article can be viewed as an attempt to tackle a well‐known open problem due to Agrachev.
{"title":"Localized and degenerate controls for the incompressible Navier–Stokes system","authors":"Vahagn Nersesyan, Manuel Rissel","doi":"10.1002/cpa.22246","DOIUrl":"https://doi.org/10.1002/cpa.22246","url":null,"abstract":"We consider the global approximate controllability of the two‐dimensional incompressible Navier–Stokes system driven by a physically localized and degenerate force. In other words, the fluid is regulated via four scalar controls that depend only on time and appear as coefficients in an effectively constructed driving force supported in a given subdomain. Our idea consists of squeezing low mode controls into a small region, essentially by tracking their actions along the characteristic curves of a linearized vorticity equation. In this way, through explicit constructions and by connecting Coron's return method with recent concepts from geometric control, the original problem for the nonlinear Navier–Stokes system is reduced to one for a linear transport equation steered by a global force. This article can be viewed as an attempt to tackle a well‐known open problem due to Agrachev.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"20 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2025-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143056364","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
Phase transition of parabolic Ginzburg–Landau equation with potentials of high‐dimensional wells
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2025-01-28 DOI: 10.1002/cpa.22242
Yuning Liu
In this work, we study the co‐dimensional one interface limit and geometric motions of parabolic Ginzburg–Landau systems with potentials of high‐dimensional wells. The main result generalizes the one by Lin et al. (Comm. Pure Appl. Math. 65 (2012), no. 6, 833–888) to a dynamical case. In particular combining modulated energy methods and weak convergence methods, we derive the limiting harmonic heat flows in the inner and outer bulk regions segregated by the sharp interface, and a non‐standard boundary condition for them. These results are valid provided that the initial datum of the system is well‐prepared under natural energy assumptions.
在这项工作中,我们研究了具有高维井势能的抛物金兹堡-朗道系统的共维一界面极限和几何运动。主要结果概括了 Lin 等人 (Comm. Pure Appl. Math.Pure Appl.65 (2012), no. 6, 833-888)的结果。特别是结合调制能量方法和弱收敛方法,我们推导出了被尖锐界面隔离的内外块体区域的极限谐波热流,以及它们的非标准边界条件。只要系统的初始基准在自然能量假设下准备充分,这些结果就是有效的。
{"title":"Phase transition of parabolic Ginzburg–Landau equation with potentials of high‐dimensional wells","authors":"Yuning Liu","doi":"10.1002/cpa.22242","DOIUrl":"https://doi.org/10.1002/cpa.22242","url":null,"abstract":"In this work, we study the co‐dimensional one interface limit and geometric motions of parabolic Ginzburg–Landau systems with potentials of high‐dimensional wells. The main result generalizes the one by Lin et al. (Comm. Pure Appl. Math. 65 (2012), no. 6, 833–888) to a dynamical case. In particular combining modulated energy methods and weak convergence methods, we derive the limiting harmonic heat flows in the inner and outer bulk regions segregated by the sharp interface, and a non‐standard boundary condition for them. These results are valid provided that the initial datum of the system is well‐prepared under natural energy assumptions.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"65 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2025-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143055044","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
Polynomial lower bound on the effective resistance for the one‐dimensional critical long‐range percolation
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2025-01-27 DOI: 10.1002/cpa.22243
Jian Ding, Zherui Fan, Lu‐Jing Huang
In this work, we study the critical long‐range percolation (LRP) on , where an edge connects and independently with probability 1 for and with probability for some fixed . Viewing this as a random electric network where each edge has a unit conductance, we show that with high probability the effective resistances from the origin 0 to and from the interval to (conditioned on no edge joining and ) both have a polynomial lower bound in . Our bound holds for all and thus rules out a potential phase transition (around ) which seemed to be a reasonable possibility.
{"title":"Polynomial lower bound on the effective resistance for the one‐dimensional critical long‐range percolation","authors":"Jian Ding, Zherui Fan, Lu‐Jing Huang","doi":"10.1002/cpa.22243","DOIUrl":"https://doi.org/10.1002/cpa.22243","url":null,"abstract":"In this work, we study the critical long‐range percolation (LRP) on , where an edge connects and independently with probability 1 for and with probability for some fixed . Viewing this as a random electric network where each edge has a unit conductance, we show that with high probability the effective resistances from the origin 0 to and from the interval to (conditioned on no edge joining and ) both have a polynomial lower bound in . Our bound holds for all and thus rules out a potential phase transition (around ) which seemed to be a reasonable possibility.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"66 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143049912","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 flow‐type scaling limit for random growth with memory 内存随机增长的流型缩放限制
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2024-12-30 DOI: 10.1002/cpa.22241
Amir Dembo, Kevin Yang
We study a stochastic Laplacian growth model, where a set grows according to a reflecting Brownian motion in stopped at level sets of its boundary local time. We derive a scaling limit for the leading‐order behavior of the growing boundary (i.e., “interface”). It is given by a geometric flow‐type pde. It is obtained by an averaging principle for the reflecting Brownian motion. We also show that this geometric flow‐type pde is locally well‐posed, and its blow‐up times correspond to changes in the diffeomorphism class of the growth model. Our results extend those of Dembo et al., which restricts to star‐shaped growth domains and radially outwards growth, so that in polar coordinates, the geometric flow transforms into a simple ode with infinite lifetime. Also, we remove the “separation of scales” assumption that was taken in Dembo et al.; this forces us to understand the local geometry of the growing interface.
我们研究了一个随机拉普拉斯增长模型,其中一个集合在其边界局部时间的水平集中根据反映布朗运动生长。我们导出了增长边界(即“界面”)的导阶行为的缩放极限。它是由一个几何流型方程给出的。它是由反射布朗运动的平均原理得到的。我们还证明了这种几何流型方程是局部适定的,它的爆破时间对应于增长模型的微分同态类的变化。我们的结果扩展了Dembo等人的结果,该结果限制了星形生长域和径向向外生长,因此在极坐标下,几何流转化为具有无限寿命的简单代码。此外,我们删除了Dembo等人采用的“尺度分离”假设;这迫使我们理解生长界面的局部几何形状。
{"title":"A flow‐type scaling limit for random growth with memory","authors":"Amir Dembo, Kevin Yang","doi":"10.1002/cpa.22241","DOIUrl":"https://doi.org/10.1002/cpa.22241","url":null,"abstract":"We study a stochastic Laplacian growth model, where a set grows according to a reflecting Brownian motion in stopped at level sets of its boundary local time. We derive a scaling limit for the leading‐order behavior of the growing boundary (i.e., “interface”). It is given by a geometric flow‐type <jats:sc>pde</jats:sc>. It is obtained by an averaging principle for the reflecting Brownian motion. We also show that this geometric flow‐type <jats:sc>pde</jats:sc> is locally well‐posed, and its blow‐up times correspond to changes in the diffeomorphism class of the growth model. Our results extend those of Dembo et al., which restricts to star‐shaped growth domains and radially outwards growth, so that in polar coordinates, the geometric flow transforms into a simple <jats:sc>ode</jats:sc> with infinite lifetime. Also, we remove the “separation of scales” assumption that was taken in Dembo et al.; this forces us to understand the local geometry of the growing interface.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"72 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142905024","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 dual‐space multilevel kernel‐splitting framework for discrete and continuous convolution 离散和连续卷积的双空间多级内核拆分框架
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2024-12-12 DOI: 10.1002/cpa.22240
Shidong Jiang, Leslie Greengard
We introduce a new class of multilevel, adaptive, dual‐space methods for computing fast convolutional transformations. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential equations (PDEs) to power functions and radial basis functions such as those used in statistics and machine learning. The DMK (dual‐space multilevel kernel‐splitting) framework uses a hierarchy of grids, computing a smoothed interaction at the coarsest level, followed by a sequence of corrections at finer and finer scales until the problem is entirely local, at which point direct summation is applied. Unlike earlier multilevel summation schemes, DMK exploits the fact that the interaction at each scale is diagonalized by a short Fourier transform, permitting the use of separation of variables, but without relying on the FFT. This requires careful attention to the discretization of the Fourier transform at each spatial scale. Like multilevel summation, we make use of a recursive (telescoping) decomposition of the original kernel into the sum of a smooth far‐field kernel, a sequence of difference kernels, and a residual kernel, which plays a role only in leaf boxes in the adaptive tree. At all higher levels in the grid hierarchy, the interaction kernels are designed to be smooth in both physical and Fourier space, admitting efficient Fourier spectral approximations. The DMK framework substantially simplifies the algorithmic structure of the fast multipole method (FMM) and unifies the FMM, Ewald summation, and multilevel summation, achieving speeds comparable to the FFT in work per gridpoint, even in a fully adaptive context. For continuous source distributions, the evaluation of local interactions is further accelerated by approximating the kernel at the finest level as a sum of Gaussians (SOG) with a highly localized remainder. The Gaussian convolutions are calculated using tensor product transforms, and the remainder term is calculated using asymptotic methods. We illustrate the performance of DMK for both continuous and discrete sources with extensive numerical examples in two and three dimensions.
我们介绍了一类新的多层次、自适应、双空间方法,用于计算快速卷积变换。这些方法可应用于各类核,从经典偏微分方程(PDEs)的格林函数到幂函数和径向基函数,如统计和机器学习中使用的核。DMK(双空间多级内核拆分)框架使用网格分级,在最粗的一级计算平滑交互,然后在越来越细的尺度上进行一系列修正,直到问题完全局部化,这时再应用直接求和。与早期的多级求和方案不同,DMK 利用了每个尺度上的相互作用通过短傅立叶变换对角化这一事实,允许使用变量分离,但不依赖于傅立叶变换。这就要求在每个空间尺度上仔细注意傅立叶变换的离散化。与多级求和一样,我们利用递归(伸缩)方法将原始核分解为平滑远场核、差分核序列和残差核的总和,残差核仅在自适应树的叶箱中发挥作用。在网格层次结构的所有较高层次上,交互核在物理空间和傅里叶空间中都被设计为平滑的,可以进行高效的傅里叶频谱近似。DMK 框架大大简化了快速多极法(FMM)的算法结构,并将 FMM、Ewald 求和和多级求和统一起来,即使在完全自适应的情况下,每个网格点的工作速度也可与 FFT 相媲美。对于连续源分布,通过将最细级的核近似为具有高度局部余量的高斯和(SOG),可进一步加快局部交互作用的评估。高斯卷积使用张量乘变换计算,余项则使用渐近方法计算。我们通过大量二维和三维数值示例,说明了 DMK 在连续和离散源方面的性能。
{"title":"A dual‐space multilevel kernel‐splitting framework for discrete and continuous convolution","authors":"Shidong Jiang, Leslie Greengard","doi":"10.1002/cpa.22240","DOIUrl":"https://doi.org/10.1002/cpa.22240","url":null,"abstract":"We introduce a new class of multilevel, adaptive, dual‐space methods for computing fast convolutional transformations. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential equations (PDEs) to power functions and radial basis functions such as those used in statistics and machine learning. The DMK (<jats:italic>dual‐space multilevel kernel‐splitting</jats:italic>) framework uses a hierarchy of grids, computing a smoothed interaction at the coarsest level, followed by a sequence of corrections at finer and finer scales until the problem is entirely local, at which point direct summation is applied. Unlike earlier multilevel summation schemes, DMK exploits the fact that the interaction at each scale is diagonalized by a short Fourier transform, permitting the use of separation of variables, but without relying on the FFT. This requires careful attention to the discretization of the Fourier transform at each spatial scale. Like multilevel summation, we make use of a recursive (telescoping) decomposition of the original kernel into the sum of a smooth far‐field kernel, a sequence of difference kernels, and a residual kernel, which plays a role only in leaf boxes in the adaptive tree. At all higher levels in the grid hierarchy, the interaction kernels are designed to be smooth in both physical and Fourier space, admitting efficient Fourier spectral approximations. The DMK framework substantially simplifies the algorithmic structure of the fast multipole method (FMM) and unifies the FMM, Ewald summation, and multilevel summation, achieving speeds comparable to the FFT in work per gridpoint, even in a fully adaptive context. For continuous source distributions, the evaluation of local interactions is further accelerated by approximating the kernel at the finest level as a sum of Gaussians (SOG) with a highly localized remainder. The Gaussian convolutions are calculated using tensor product transforms, and the remainder term is calculated using asymptotic methods. We illustrate the performance of DMK for both continuous and discrete sources with extensive numerical examples in two and three dimensions.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"42 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142815825","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 isoperimetric Riemannian Penrose inequality 关于等周黎曼彭罗斯不等式
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2024-12-06 DOI: 10.1002/cpa.22239
Luca Benatti, Mattia Fogagnolo, Lorenzo Mazzieri
We prove that the Riemannian Penrose inequality holds for asymptotically flat 3‐manifolds with nonnegative scalar curvature and connected horizon boundary, provided the optimal decay assumptions are met, which result in the mass being a well‐defined geometric invariant. Our proof builds on a novel interplay between the Hawking mass and a potential‐theoretic version of it, recently introduced by Agostiniani, Oronzio, and the third named author. As a consequence, we establish the equality between mass and Huisken's isoperimetric mass under the above sharp assumptions. Moreover, we establish a Riemannian Penrose inequality in terms of the isoperimetric mass on any 3‐manifold with nonnegative scalar curvature, connected horizon boundary, and which supports a well‐posed notion of weak inverse mean curvature flow (IMCF). In particular, such isoperimetric Riemannian Penrose inequality does not require the asymptotic flatness of the manifold. The argument is based on a new asymptotic comparison result involving Huisken's isoperimetric mass and the Hawking mass.
我们证明了riemanian Penrose不等式对于具有非负标量曲率和连通视界的渐近平坦3 -流形成立,只要满足最优衰减假设,就可以使质量成为一个定义良好的几何不变量。我们的证明建立在霍金质量和它的潜在理论版本之间的一种新的相互作用之上,这种相互作用是最近由Agostiniani、Oronzio和第三位指定作者介绍的。因此,在上述尖锐的假设下,我们建立了质量与惠斯肯等周质量之间的等式。此外,我们在任意具有非负标量曲率、连通的水平边界的3流形上建立了一个关于等周质量的黎曼彭罗斯不等式,该不等式支持弱逆平均曲率流(IMCF)的定常概念。特别地,这种等周黎曼彭罗斯不等式不要求流形的渐近平坦性。这一论点是基于一个涉及惠斯肯等周质量和霍金质量的新的渐近比较结果。
{"title":"On the isoperimetric Riemannian Penrose inequality","authors":"Luca Benatti, Mattia Fogagnolo, Lorenzo Mazzieri","doi":"10.1002/cpa.22239","DOIUrl":"https://doi.org/10.1002/cpa.22239","url":null,"abstract":"We prove that the Riemannian Penrose inequality holds for asymptotically flat 3‐manifolds with nonnegative scalar curvature and connected horizon boundary, provided the optimal decay assumptions are met, which result in the mass being a well‐defined geometric invariant. Our proof builds on a novel interplay between the Hawking mass and a potential‐theoretic version of it, recently introduced by Agostiniani, Oronzio, and the third named author. As a consequence, we establish the equality between mass and Huisken's isoperimetric mass under the above sharp assumptions. Moreover, we establish a Riemannian Penrose inequality in terms of the isoperimetric mass on any 3‐manifold with nonnegative scalar curvature, connected horizon boundary, and which supports a well‐posed notion of weak inverse mean curvature flow (IMCF). In particular, such isoperimetric Riemannian Penrose inequality does not require the asymptotic flatness of the manifold. The argument is based on a new asymptotic comparison result involving Huisken's isoperimetric mass and the Hawking mass.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"220 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142788421","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
Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations 随机中心choolesky:核矩阵的实用逼近
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2024-12-04 DOI: 10.1002/cpa.22234
Yifan Chen, Ethan N. Epperly, Joel A. Tropp, Robert J. Webber
The randomly pivoted Cholesky algorithm (RPCholesky) computes a factorized rank‐ approximation of an positive‐semidefinite (psd) matrix. RPCholesky requires only entry evaluations and additional arithmetic operations, and it can be implemented with just a few lines of code. The method is particularly useful for approximating a kernel matrix. This paper offers a thorough new investigation of the empirical and theoretical behavior of this fundamental algorithm. For matrix approximation problems that arise in scientific machine learning, experiments show that RPCholesky matches or beats the performance of alternative algorithms. Moreover, RPCholesky provably returns low‐rank approximations that are nearly optimal. The simplicity, effectiveness, and robustness of RPCholesky strongly support its use in scientific computing and machine learning applications.
随机枢轴Cholesky算法(RPCholesky)计算正半定(psd)矩阵的因式秩近似。RPCholesky只需要条目求值和额外的算术运算,并且只需几行代码就可以实现。这种方法对于近似核矩阵特别有用。本文对这一基本算法的经验和理论行为进行了全面的新研究。对于科学机器学习中出现的矩阵近似问题,实验表明RPCholesky匹配或优于其他算法的性能。此外,RPCholesky可证明地返回接近最优的低秩近似。RPCholesky的简单性、有效性和健壮性有力地支持了它在科学计算和机器学习应用程序中的使用。
{"title":"Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations","authors":"Yifan Chen, Ethan N. Epperly, Joel A. Tropp, Robert J. Webber","doi":"10.1002/cpa.22234","DOIUrl":"https://doi.org/10.1002/cpa.22234","url":null,"abstract":"The randomly pivoted Cholesky algorithm (<jats:sc>RPCholesky</jats:sc>) computes a factorized rank‐ approximation of an positive‐semidefinite (psd) matrix. <jats:sc>RPCholesky</jats:sc> requires only entry evaluations and additional arithmetic operations, and it can be implemented with just a few lines of code. The method is particularly useful for approximating a kernel matrix. This paper offers a thorough new investigation of the empirical and theoretical behavior of this fundamental algorithm. For matrix approximation problems that arise in scientific machine learning, experiments show that <jats:sc>RPCholesky</jats:sc> matches or beats the performance of alternative algorithms. Moreover, <jats:sc>RPCholesky</jats:sc> provably returns low‐rank approximations that are nearly optimal. The simplicity, effectiveness, and robustness of <jats:sc>RPCholesky</jats:sc> strongly support its use in scientific computing and machine learning applications.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"27 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142776401","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
Hydrodynamic large deviations of TASEP TASEP 的水动力大偏差
IF 3 1区 数学 Q1 MATHEMATICS Pub Date : 2024-11-22 DOI: 10.1002/cpa.22233
Jeremy Quastel, Li‐Cheng Tsai
We consider the large deviations from the hydrodynamic limit of the Totally Asymmetric Simple Exclusion Process (TASEP). This problem was studied by Jensen and Varadhan and was shown to be related to entropy production in the inviscid Burgers equation. Here we prove the full large deviation principle. Our method relies on the explicit formula of Matetski, Quastel, and Remenik for the transition probabilities of the TASEP.
我们考虑了完全不对称简单排斥过程(TASEP)流体力学极限的大偏差问题。詹森和瓦拉丹曾研究过这个问题,并证明它与不粘性布尔格斯方程中的熵产生有关。在这里,我们证明了完全大偏差原理。我们的方法依赖于 Matetski、Quastel 和 Remenik 关于 TASEP 过渡概率的明确公式。
{"title":"Hydrodynamic large deviations of TASEP","authors":"Jeremy Quastel, Li‐Cheng Tsai","doi":"10.1002/cpa.22233","DOIUrl":"https://doi.org/10.1002/cpa.22233","url":null,"abstract":"We consider the large deviations from the hydrodynamic limit of the Totally Asymmetric Simple Exclusion Process (TASEP). This problem was studied by Jensen and Varadhan and was shown to be related to entropy production in the inviscid Burgers equation. Here we prove the full large deviation principle. Our method relies on the explicit formula of Matetski, Quastel, and Remenik for the transition probabilities of the TASEP.","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":"115 1","pages":""},"PeriodicalIF":3.0,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142690704","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
期刊
Communications on Pure and Applied Mathematics
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1