首页 > 最新文献

arXiv - MATH - Numerical Analysis最新文献

英文 中文
Efficient Matrix Decomposition for High-Dimensional Structured Systems: Theory and Applications 高维结构系统的高效矩阵分解:理论与应用
Pub Date : 2024-09-10 DOI: arxiv-2409.06321
Ronald Katende
In this paper, we introduce a novel matrix decomposition method, referred toas the ( D )-decomposition, designed to improve computational efficiency andstability for solving high-dimensional linear systems. The decompositionfactorizes a matrix ( A in mathbb{R}^{n times n} ) into three matrices (A = PDQ ), where ( P ), ( D ), and ( Q ) are structured to exploitsparsity, low rank, and other matrix properties. We provide rigorous proofs forthe existence, uniqueness, and stability of the decomposition under variousconditions, including noise perturbations and rank constraints. The ( D)-decomposition offers significant computational advantages, particularly forsparse or low-rank matrices, reducing the complexity from ( O(n^3) ) fortraditional decompositions to ( O(n^2 k) ) or better, depending on thestructure of the matrix. This method is particularly suited for large-scaleapplications in machine learning, signal processing, and data science.Numerical examples demonstrate the method's superior performance overtraditional LU and QR decompositions, particularly in the context ofdimensionality reduction and large-scale matrix factorization.
在本文中,我们介绍了一种新颖的矩阵分解方法,称为 ( D )-分解,旨在提高求解高维线性系统的计算效率和稳定性。该分解法将矩阵 A 分解为三个矩阵 A = PDQ,其中 P、D 和 Q 的结构利用了稀疏性、低秩和其他矩阵特性。我们提供了在各种条件(包括噪声扰动和秩约束)下分解的存在性、唯一性和稳定性的严格证明。D) 分解具有显著的计算优势,特别是对于稀疏或低秩矩阵,根据矩阵的结构,复杂度从传统分解的( O(n^3) )降低到( O(n^2 k) )或更高。数值示例证明了该方法优于传统 LU 和 QR 分解的性能,尤其是在降维和大规模矩阵因式分解方面。
{"title":"Efficient Matrix Decomposition for High-Dimensional Structured Systems: Theory and Applications","authors":"Ronald Katende","doi":"arxiv-2409.06321","DOIUrl":"https://doi.org/arxiv-2409.06321","url":null,"abstract":"In this paper, we introduce a novel matrix decomposition method, referred to\u0000as the ( D )-decomposition, designed to improve computational efficiency and\u0000stability for solving high-dimensional linear systems. The decomposition\u0000factorizes a matrix ( A in mathbb{R}^{n times n} ) into three matrices (\u0000A = PDQ ), where ( P ), ( D ), and ( Q ) are structured to exploit\u0000sparsity, low rank, and other matrix properties. We provide rigorous proofs for\u0000the existence, uniqueness, and stability of the decomposition under various\u0000conditions, including noise perturbations and rank constraints. The ( D\u0000)-decomposition offers significant computational advantages, particularly for\u0000sparse or low-rank matrices, reducing the complexity from ( O(n^3) ) for\u0000traditional decompositions to ( O(n^2 k) ) or better, depending on the\u0000structure of the matrix. This method is particularly suited for large-scale\u0000applications in machine learning, signal processing, and data science.\u0000Numerical examples demonstrate the method's superior performance over\u0000traditional LU and QR decompositions, particularly in the context of\u0000dimensionality reduction and large-scale matrix factorization.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"118 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Block structured matrix-sequences and their spectral and singular value canonical distributions: a general theory 块结构矩阵序列及其频谱和奇异值规范分布:一般理论
Pub Date : 2024-09-10 DOI: arxiv-2409.06465
Isabella Furci, Andrea Adriani, Stefano Serra-Capizzano
In recent years more and more involved block structures appeared in theliterature in the context of numerical approximations of complex infinitedimensional operators modeling real-world applications. In various settings,thanks the theory of generalized locally Toeplitz matrix-sequences, theasymptotic distributional analysis is well understood, but a general theory ismissing when general block structures are involved. The central part of thecurrent work deals with such a delicate generalization when blocks are of(block) unilevel Toeplitz type, starting from a problem of recovery withmissing data. Visualizations, numerical tests, and few open problems arepresented and critically discussed.
近年来,在对现实世界应用中的复杂无穷维算子进行数值逼近建模的背景下,越来越多的块状结构出现在文献中。得益于广义局部托普利兹矩阵序列理论,在各种情况下的渐近分布分析都得到了很好的理解,但在涉及一般块状结构时,却缺少一个通用理论。当前工作的核心部分就是从丢失数据的恢复问题入手,研究当块是单级托普利茨类型时,如何进行这种微妙的概括。本文介绍了可视化、数值测试和一些未决问题,并对其进行了批判性讨论。
{"title":"Block structured matrix-sequences and their spectral and singular value canonical distributions: a general theory","authors":"Isabella Furci, Andrea Adriani, Stefano Serra-Capizzano","doi":"arxiv-2409.06465","DOIUrl":"https://doi.org/arxiv-2409.06465","url":null,"abstract":"In recent years more and more involved block structures appeared in the\u0000literature in the context of numerical approximations of complex infinite\u0000dimensional operators modeling real-world applications. In various settings,\u0000thanks the theory of generalized locally Toeplitz matrix-sequences, the\u0000asymptotic distributional analysis is well understood, but a general theory is\u0000missing when general block structures are involved. The central part of the\u0000current work deals with such a delicate generalization when blocks are of\u0000(block) unilevel Toeplitz type, starting from a problem of recovery with\u0000missing data. Visualizations, numerical tests, and few open problems are\u0000presented and critically discussed.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Two-level Restricted Additive Schwarz preconditioner based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz Problems 基于多尺度谱广义有限元的两级限制性加法施瓦茨预处理器,用于解决异质亥姆霍兹问题
Pub Date : 2024-09-10 DOI: arxiv-2409.06533
Chupeng Ma, Christian Alber, Robert Scheichl
We present and analyze a two-level restricted additive Schwarz (RAS)preconditioner for heterogeneous Helmholtz problems, based on a multiscalespectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C.Alber, and R. Scheichl, SIAM. J. Numer. Anal., 61 (2023), pp. 1546--1584]. Thepreconditioner uses local solves with impedance boundary conditions, and aglobal coarse solve based on the MS-GFEM approximation space constructed fromlocal eigenproblems. It is derived by first formulating MS-GFEM as a Richardsoniterative method, and without using an oversampling technique, reduces to thepreconditioner recently proposed and analyzed in [Q. Hu and Z.Li, arXiv2402.06905]. We prove that both the Richardson iterative method and the preconditionerused within GMRES converge at a rate of $Lambda$ under some reasonableconditions, where $Lambda$ denotes the error of the underlying MS-GFEMrs{approximation}. Notably, the convergence proof of GMRES does not rely onthe `Elman theory'. An exponential convergence property of MS-GFEM, resultingfrom oversampling, ensures that only a few iterations are needed forconvergence with a small coarse space. Moreover, the convergence rate $Lambda$is not only independent of the fine-mesh size $h$ and the number of subdomains,but decays with increasing wavenumber $k$. In particular, in theconstant-coefficient case, with $hsim k^{-1-gamma}$ for some $gammain(0,1]$, it holds that $Lambda sim k^{-1+frac{gamma}{2}}$.
我们介绍并分析了基于多尺度谱广义有限元法(MS-GFEM)的异质亥姆霍兹(Helmholtz)问题的两级受限加法施瓦茨(RAS)预处理器 [C. Ma, C. Alber and R. Scheichl, SIAM.Ma, C.Alber, and R. Scheichl, SIAM.J. Numer.Anal., 61 (2023), pp.]该预处理使用带有阻抗边界条件的局部求解,以及基于局部特征问题构建的 MS-GFEM 近似空间的全局粗求解。它首先将 MS-GFEM 表述为 Richardson 迭代法,在不使用超采样技术的情况下,简化为最近在 [Q. Hu and Z. Li, arXiv2402.06905] 中提出并分析的预处理方法。我们证明,在一些合理的条件下,Richardson 迭代方法和 GMRES 中使用的预处理都能以 $Lambda$ 的速度收敛,其中 $Lambda$ 表示底层 MS-GFEM (rs{approximation})的误差。值得注意的是,GMRES 的收敛证明并不依赖于 "埃尔曼理论"。超采样产生的 MS-GFEM 指数收敛特性确保了只需少量迭代就能在较小的粗空间内实现收敛。此外,收敛速率 $Lambda$ 不仅与细网格大小 $h$ 和子域数量无关,而且随着波长数 $k$ 的增加而衰减。特别是,在实体-系数情况下,当某个 $gammain(0,1]$ 为 $hsim k^{-1-gamma}$ 时,$Lambda sim k^{-1+frac{gamma}{2}}$ 是成立的。
{"title":"Two-level Restricted Additive Schwarz preconditioner based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz Problems","authors":"Chupeng Ma, Christian Alber, Robert Scheichl","doi":"arxiv-2409.06533","DOIUrl":"https://doi.org/arxiv-2409.06533","url":null,"abstract":"We present and analyze a two-level restricted additive Schwarz (RAS)\u0000preconditioner for heterogeneous Helmholtz problems, based on a multiscale\u0000spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C.\u0000Alber, and R. Scheichl, SIAM. J. Numer. Anal., 61 (2023), pp. 1546--1584]. The\u0000preconditioner uses local solves with impedance boundary conditions, and a\u0000global coarse solve based on the MS-GFEM approximation space constructed from\u0000local eigenproblems. It is derived by first formulating MS-GFEM as a Richardson\u0000iterative method, and without using an oversampling technique, reduces to the\u0000preconditioner recently proposed and analyzed in [Q. Hu and Z.Li, arXiv\u00002402.06905]. We prove that both the Richardson iterative method and the preconditioner\u0000used within GMRES converge at a rate of $Lambda$ under some reasonable\u0000conditions, where $Lambda$ denotes the error of the underlying MS-GFEM\u0000rs{approximation}. Notably, the convergence proof of GMRES does not rely on\u0000the `Elman theory'. An exponential convergence property of MS-GFEM, resulting\u0000from oversampling, ensures that only a few iterations are needed for\u0000convergence with a small coarse space. Moreover, the convergence rate $Lambda$\u0000is not only independent of the fine-mesh size $h$ and the number of subdomains,\u0000but decays with increasing wavenumber $k$. In particular, in the\u0000constant-coefficient case, with $hsim k^{-1-gamma}$ for some $gammain\u0000(0,1]$, it holds that $Lambda sim k^{-1+frac{gamma}{2}}$.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"118 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Second Moment Method for k-Eigenvalue Acceleration with Continuous Diffusion and Discontinuous Transport Discretizations 连续扩散和非连续传输离散的 k 特征值加速度第二矩方法
Pub Date : 2024-09-10 DOI: arxiv-2409.06162
Zachary K. Hardy, Jim E. Morel, Jan I. C. Vermaak
The second moment method is a linear acceleration technique which couples thetransport equation to a diffusion equation with transport-dependent additiveclosures. The resulting low-order diffusion equation can be discretizedindependent of the transport discretization, unlike diffusion syntheticacceleration, and is symmetric positive definite, unlike quasi-diffusion. Whilethis method has been shown to be comparable to quasi-diffusion in iterativeperformance for fixed source and time-dependent problems, it is largelyunexplored as an eigenvalue problem acceleration scheme due to thought that theresulting inhomogeneous source makes the problem ill-posed. Recently, apreliminary feasibility study was performed on the second moment method foreigenvalue problems. The results suggested comparable performance toquasi-diffusion and more robust performance than diffusion syntheticacceleration. This work extends the initial study to more realistic reactorproblems using state-of-the-art discretization techniques. Results in thispaper show that the second moment method is more computationally efficient thanits alternatives on complex reactor problems with unstructured meshes.
第二矩法是一种线性加速技术,它将传输方程与扩散方程耦合在一起,并带有与传输相关的加法闭合。与扩散合成加速法不同的是,由此产生的低阶扩散方程可以独立于传输离散化,而且与准扩散法不同的是,它是对称正定的。虽然这种方法在固定源和时间相关问题的迭代性能上与准扩散法不相上下,但作为特征值问题的加速方案,它在很大程度上未被探索,因为人们认为由此产生的不均匀源会使问题变得难以解决。最近,对第二矩法特征值问题进行了初步可行性研究。研究结果表明,该方法的性能与准扩散法相当,而且比扩散合成加速法更稳健。本研究利用最先进的离散化技术,将初步研究扩展到更现实的反应堆问题。本文的研究结果表明,在非结构网格的复杂反应堆问题上,第二矩法比其他方法的计算效率更高。
{"title":"A Second Moment Method for k-Eigenvalue Acceleration with Continuous Diffusion and Discontinuous Transport Discretizations","authors":"Zachary K. Hardy, Jim E. Morel, Jan I. C. Vermaak","doi":"arxiv-2409.06162","DOIUrl":"https://doi.org/arxiv-2409.06162","url":null,"abstract":"The second moment method is a linear acceleration technique which couples the\u0000transport equation to a diffusion equation with transport-dependent additive\u0000closures. The resulting low-order diffusion equation can be discretized\u0000independent of the transport discretization, unlike diffusion synthetic\u0000acceleration, and is symmetric positive definite, unlike quasi-diffusion. While\u0000this method has been shown to be comparable to quasi-diffusion in iterative\u0000performance for fixed source and time-dependent problems, it is largely\u0000unexplored as an eigenvalue problem acceleration scheme due to thought that the\u0000resulting inhomogeneous source makes the problem ill-posed. Recently, a\u0000preliminary feasibility study was performed on the second moment method for\u0000eigenvalue problems. The results suggested comparable performance to\u0000quasi-diffusion and more robust performance than diffusion synthetic\u0000acceleration. This work extends the initial study to more realistic reactor\u0000problems using state-of-the-art discretization techniques. Results in this\u0000paper show that the second moment method is more computationally efficient than\u0000its alternatives on complex reactor problems with unstructured meshes.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Canonical Gauge for Computing of Eigenpairs of the Magnetic Schrödinger Operator 计算磁薛定谔算子特征对的典型量纲
Pub Date : 2024-09-09 DOI: arxiv-2409.06023
Jeffrey S. Ovall, Li Zhu
We consider the eigenvalue problem for the magnetic Schr"odinger operatorand take advantage of a property called gauge invariance to transform the givenproblem into an equivalent problem that is more amenable to numericalapproximation. More specifically, we propose a canonical magnetic gauge thatcan be computed by solving a Poisson problem, that yields a new operator havingthe same spectrum but eigenvectors that are less oscillatory. Extensivenumerical tests demonstrate that accurate computation of eigenpairs can be donemore efficiently and stably with the canonical magnetic gauge.
我们考虑了磁性薛定谔算子的特征值问题,并利用一种称为量规不变性的性质,将给定的问题转化为一个更适于数值逼近的等效问题。更具体地说,我们提出了一个可以通过求解泊松问题来计算的典型磁规,它产生了一个具有相同频谱但特征向量振荡较小的新算子。广泛的数值测试表明,使用规范磁规可以更高效、更稳定地计算特征对。
{"title":"A Canonical Gauge for Computing of Eigenpairs of the Magnetic Schrödinger Operator","authors":"Jeffrey S. Ovall, Li Zhu","doi":"arxiv-2409.06023","DOIUrl":"https://doi.org/arxiv-2409.06023","url":null,"abstract":"We consider the eigenvalue problem for the magnetic Schr\"odinger operator\u0000and take advantage of a property called gauge invariance to transform the given\u0000problem into an equivalent problem that is more amenable to numerical\u0000approximation. More specifically, we propose a canonical magnetic gauge that\u0000can be computed by solving a Poisson problem, that yields a new operator having\u0000the same spectrum but eigenvectors that are less oscillatory. Extensive\u0000numerical tests demonstrate that accurate computation of eigenpairs can be done\u0000more efficiently and stably with the canonical magnetic gauge.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Communication in Multiplex Transportation Networks 多路运输网络中的通信
Pub Date : 2024-09-09 DOI: arxiv-2409.05575
Silvia Noschese, Lothar Reichel
Complex networks are made up of vertices and edges. The edges, which may bedirected or undirected, are equipped with positive weights. Modeling complexsystems that consist of different types of objects leads to multilayernetworks, in which vertices in distinct layers represent different kinds ofobjects. Multiplex networks are special vertex-aligned multilayer networks, inwhich vertices in distinct layers are identified with each other andinter-layer edges connect each vertex with its copy in other layers and have afixed weight $gamma>0$ associated with the ease of communication betweenlayers. This paper discusses two different approaches to analyze communicationin a multiplex. One approach focuses on the multiplex global efficiency byusing the multiplex path length matrix, the other approach considers themultiplex total communicability. The sensitivity of both the multiplex globalefficiency and the multiplex total communicability to structural perturbationsin the network is investigated to help to identify intra-layer edges thatshould be strengthened to enhance communicability.
复杂网络由顶点和边组成。边可能是有向的,也可能是无向的,并配有正权重。在对由不同类型对象组成的复杂系统进行建模时,需要使用多层网络,其中不同层中的顶点代表不同类型的对象。多层网络是一种特殊的顶点对齐多层网络,其中不同层中的顶点是相互识别的,层间边将每个顶点与其在其他层中的副本连接起来,并具有与层间通信难易度相关的固定权重 $gamma>0$。本文讨论了分析复用器中通信的两种不同方法。一种方法通过使用复用路径长度矩阵来关注复用的全局效率,另一种方法则考虑复用的总可通信性。本文研究了复用全局效率和复用总可通信性对网络结构扰动的敏感性,以帮助确定为增强可通信性而应加强的层内边缘。
{"title":"Communication in Multiplex Transportation Networks","authors":"Silvia Noschese, Lothar Reichel","doi":"arxiv-2409.05575","DOIUrl":"https://doi.org/arxiv-2409.05575","url":null,"abstract":"Complex networks are made up of vertices and edges. The edges, which may be\u0000directed or undirected, are equipped with positive weights. Modeling complex\u0000systems that consist of different types of objects leads to multilayer\u0000networks, in which vertices in distinct layers represent different kinds of\u0000objects. Multiplex networks are special vertex-aligned multilayer networks, in\u0000which vertices in distinct layers are identified with each other and\u0000inter-layer edges connect each vertex with its copy in other layers and have a\u0000fixed weight $gamma>0$ associated with the ease of communication between\u0000layers. This paper discusses two different approaches to analyze communication\u0000in a multiplex. One approach focuses on the multiplex global efficiency by\u0000using the multiplex path length matrix, the other approach considers the\u0000multiplex total communicability. The sensitivity of both the multiplex global\u0000efficiency and the multiplex total communicability to structural perturbations\u0000in the network is investigated to help to identify intra-layer edges that\u0000should be strengthened to enhance communicability.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"8 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A divergence-free projection method for quasiperiodic photonic crystals in three dimensions 三维准周期光子晶体的无发散投影法
Pub Date : 2024-09-09 DOI: arxiv-2409.05528
Zixuan Gao, Zhenli Xu, Zhiguo Yang
This paper presents a point-wise divergence-free projection method fornumerical approximations of photonic quasicrystals problems. The originalthree-dimensional quasiperiodic Maxwell's system is transformed into a periodicone in higher dimensions through a variable substitution involving theprojection matrix, such that periodic boundary condition can be readilyapplied. To deal with the intrinsic divergence-free constraint of the Maxwell'sequations, we present a quasiperiodic de Rham complex and its associatedcommuting diagram, based on which a point-wise divergence-free quasiperiodicFourier spectral basis is proposed. With the help of this basis, we thenpropose an efficient solution algorithm for the quasiperiodic source problemand conduct its rigorous error estimate. Moreover, by analyzing the decay rateof the Fourier coefficients of the eigenfunctions, we further propose adivergence-free reduced projection method for the quasiperiodic Maxwelleigenvalue problem, which significantly alleviates the computational cost.Several numerical experiments are presented to validate the efficiency andaccuracy of the proposed method.
本文提出了一种用于光子准晶体问题数值近似的无点发散投影方法。通过涉及投影矩阵的变量替换,原三维准周期麦克斯韦系统被转化为高维周期系统,从而可以随时应用周期边界条件。为了处理麦克斯韦序列的内在无发散约束,我们提出了一个准周期德拉姆复数及其相关的交换图,并在此基础上提出了一个点向无发散的准周期傅里叶谱基础。在此基础上,我们提出了准周期源问题的高效求解算法,并对其进行了严格的误差估计。此外,通过分析特征函数傅里叶系数的衰减率,我们进一步提出了准周期最大傅里叶特征值问题的无辐合还原投影方法,大大降低了计算成本。
{"title":"A divergence-free projection method for quasiperiodic photonic crystals in three dimensions","authors":"Zixuan Gao, Zhenli Xu, Zhiguo Yang","doi":"arxiv-2409.05528","DOIUrl":"https://doi.org/arxiv-2409.05528","url":null,"abstract":"This paper presents a point-wise divergence-free projection method for\u0000numerical approximations of photonic quasicrystals problems. The original\u0000three-dimensional quasiperiodic Maxwell's system is transformed into a periodic\u0000one in higher dimensions through a variable substitution involving the\u0000projection matrix, such that periodic boundary condition can be readily\u0000applied. To deal with the intrinsic divergence-free constraint of the Maxwell's\u0000equations, we present a quasiperiodic de Rham complex and its associated\u0000commuting diagram, based on which a point-wise divergence-free quasiperiodic\u0000Fourier spectral basis is proposed. With the help of this basis, we then\u0000propose an efficient solution algorithm for the quasiperiodic source problem\u0000and conduct its rigorous error estimate. Moreover, by analyzing the decay rate\u0000of the Fourier coefficients of the eigenfunctions, we further propose a\u0000divergence-free reduced projection method for the quasiperiodic Maxwell\u0000eigenvalue problem, which significantly alleviates the computational cost.\u0000Several numerical experiments are presented to validate the efficiency and\u0000accuracy of the proposed method.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"55 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181982","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A semi-Lagrangian method for the direct numerical simulation of crystallization and precipitation at the pore scale 孔隙尺度结晶和沉淀直接数值模拟的半拉格朗日方法
Pub Date : 2024-09-09 DOI: arxiv-2409.05449
Sarah Perez, Jean-Matthieu Etancelin, Philippe Poncet
This article introduces a new efficient particle method for the numericalsimulation of crystallization and precipitation at the pore scale of real rockgeometries extracted by X-Ray tomography. It is based on the coupling betweensuperficial velocity models of porous media, Lagrangian description ofchemistry using Transition-State-Theory, involving underlying grids. Itsability to successfully compute dissolution process has been established in thepast and is presently generalized to precipitation and crystallization by meansof adsorption modeling. Numerical simulations of mineral CO2 trapping areprovided, showing evidence of clogging/non-clogging regimes, and one of themain results is the introduction of a new non-dimensional number needed forthis characterization.
本文介绍了一种新的高效粒子方法,用于对通过 X 射线断层扫描提取的真实岩石几何结构的孔隙尺度上的结晶和沉淀进行数值模拟。该方法基于多孔介质表层速度模型和使用过渡态理论的拉格朗日化学描述之间的耦合,涉及底层网格。该模型成功计算溶解过程的能力已在过去得到证实,目前正通过吸附建模将其推广到沉淀和结晶。提供了矿物二氧化碳捕集的数值模拟,显示了堵塞/非堵塞机制的证据,主要成果之一是引入了表征该特征所需的新的非维数。
{"title":"A semi-Lagrangian method for the direct numerical simulation of crystallization and precipitation at the pore scale","authors":"Sarah Perez, Jean-Matthieu Etancelin, Philippe Poncet","doi":"arxiv-2409.05449","DOIUrl":"https://doi.org/arxiv-2409.05449","url":null,"abstract":"This article introduces a new efficient particle method for the numerical\u0000simulation of crystallization and precipitation at the pore scale of real rock\u0000geometries extracted by X-Ray tomography. It is based on the coupling between\u0000superficial velocity models of porous media, Lagrangian description of\u0000chemistry using Transition-State-Theory, involving underlying grids. Its\u0000ability to successfully compute dissolution process has been established in the\u0000past and is presently generalized to precipitation and crystallization by means\u0000of adsorption modeling. Numerical simulations of mineral CO2 trapping are\u0000provided, showing evidence of clogging/non-clogging regimes, and one of the\u0000main results is the introduction of a new non-dimensional number needed for\u0000this characterization.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On a shrink-and-expand technique for block eigensolvers 关于分块求解器的收缩与扩展技术
Pub Date : 2024-09-09 DOI: arxiv-2409.05572
Yuqi Liu, Yuxin Ma, Meiyue Shao
In block eigenvalue algorithms, such as the subspace iteration algorithm andthe locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm,a large block size is often employed to achieve robustness and rapidconvergence. However, using a large block size also increases the computationalcost. Traditionally, the block size is typically reduced after convergence ofsome eigenpairs, known as deflation. In this work, we propose anon-deflation-based, more aggressive technique, where the block size isadjusted dynamically during the algorithm. This technique can be applied to awide range of block eigensolvers, reducing computational cost withoutcompromising convergence speed. We present three adaptive strategies foradjusting the block size, and apply them to four well-known eigensolvers asexamples. Theoretical analysis and numerical experiments are provided toillustrate the efficiency of the proposed technique. In practice, an overallacceleration of 20% to 30% is observed.
在块特征值算法中,如子空间迭代算法和局部最优块预处理共轭梯度(LOBPCG)算法,通常采用较大的块大小来实现鲁棒性和快速收敛。然而,使用大块尺寸也会增加计算成本。传统上,在收敛某些特征对后,通常会减小块大小,即所谓的放缩。在这项工作中,我们提出了一种基于非通缩的、更激进的技术,即在算法过程中动态调整块大小。这种技术可应用于各种块特征求解器,在不影响收敛速度的情况下降低计算成本。我们提出了调整块大小的三种自适应策略,并将它们应用于四个著名的求解器作为示例。理论分析和数值实验证明了所提技术的效率。在实践中,观察到总体加速了 20% 到 30%。
{"title":"On a shrink-and-expand technique for block eigensolvers","authors":"Yuqi Liu, Yuxin Ma, Meiyue Shao","doi":"arxiv-2409.05572","DOIUrl":"https://doi.org/arxiv-2409.05572","url":null,"abstract":"In block eigenvalue algorithms, such as the subspace iteration algorithm and\u0000the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm,\u0000a large block size is often employed to achieve robustness and rapid\u0000convergence. However, using a large block size also increases the computational\u0000cost. Traditionally, the block size is typically reduced after convergence of\u0000some eigenpairs, known as deflation. In this work, we propose a\u0000non-deflation-based, more aggressive technique, where the block size is\u0000adjusted dynamically during the algorithm. This technique can be applied to a\u0000wide range of block eigensolvers, reducing computational cost without\u0000compromising convergence speed. We present three adaptive strategies for\u0000adjusting the block size, and apply them to four well-known eigensolvers as\u0000examples. Theoretical analysis and numerical experiments are provided to\u0000illustrate the efficiency of the proposed technique. In practice, an overall\u0000acceleration of 20% to 30% is observed.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181980","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asymptotic Preserving Linearly Implicit Additive IMEX-RK Finite Volume Schemes for Low Mach Number Isentropic Euler Equations 低马赫数等熵欧拉方程的渐近保线性隐含加法 IMEX-RK 有限体积方案
Pub Date : 2024-09-09 DOI: arxiv-2409.05854
Saurav Samantaray
We consider the compressible Euler equations of gas dynamics with isentropicequation of state. In the low Mach number regime i.e. when the fluid velocityis very very small in comparison to the sound speed in the medium, the solutionof the compressible system converges to the solution of its incompressiblecounter part. Standard numerical schemes fail to respect this transitionproperty and hence are plagued with inaccuracies as well as instabilities. Inthis paper we introduce an extra flux term to the momentum flux. This extraterm is brought to fore by looking at the incompressibility constraints of theasymptotic limit system. This extra flux term enables us to get a suitable fluxsplitting, so that an additive IMEX-RK scheme could be applied. Using anelliptic reformulation the scheme boils down to just solving a linear ellipticproblem for the density and then explicit updates for the momentum. The IMEXschemes developed are shown to be formally asymptotically consistent with thelow Mach number limit of the Euler equations. A second order space time fullydiscrete scheme is obtained in the finite volume framework using a combinationof Rusanov flux for the explicit part and simple central differences for theimplicit part. Numerical results are reported which elucidate the theoreticalassertions regarding the scheme and its robustness.
我们考虑的是具有等熵状态方程的可压缩气体动力学欧拉方程。在低马赫数情况下,即流体速度与介质中的声速相比非常非常小的时候,可压缩系统的解会收敛到其不可压缩部分的解。标准数值方案未能尊重这一过渡特性,因此存在误差和不稳定性。在本文中,我们为动量通量引入了一个额外的通量项。通过观察渐近极限系统的不可压缩性约束,我们发现了这个额外的通量项。这个额外的通量项使我们能够得到一个合适的通量拆分,从而可以应用加法 IMEX-RK 方案。利用椭圆重述,该方案只需求解密度的线性椭圆问题,然后对动量进行显式更新。研究表明,所开发的 IMEX 方案在形式上与欧拉方程的低马赫数极限渐近一致。在有限体积框架内,使用 Rusanov 通量对显式部分和简单中心差对隐式部分进行组合,获得了二阶时空全离散方案。报告的数值结果阐明了该方案的理论推断及其稳健性。
{"title":"Asymptotic Preserving Linearly Implicit Additive IMEX-RK Finite Volume Schemes for Low Mach Number Isentropic Euler Equations","authors":"Saurav Samantaray","doi":"arxiv-2409.05854","DOIUrl":"https://doi.org/arxiv-2409.05854","url":null,"abstract":"We consider the compressible Euler equations of gas dynamics with isentropic\u0000equation of state. In the low Mach number regime i.e. when the fluid velocity\u0000is very very small in comparison to the sound speed in the medium, the solution\u0000of the compressible system converges to the solution of its incompressible\u0000counter part. Standard numerical schemes fail to respect this transition\u0000property and hence are plagued with inaccuracies as well as instabilities. In\u0000this paper we introduce an extra flux term to the momentum flux. This extra\u0000term is brought to fore by looking at the incompressibility constraints of the\u0000asymptotic limit system. This extra flux term enables us to get a suitable flux\u0000splitting, so that an additive IMEX-RK scheme could be applied. Using an\u0000elliptic reformulation the scheme boils down to just solving a linear elliptic\u0000problem for the density and then explicit updates for the momentum. The IMEX\u0000schemes developed are shown to be formally asymptotically consistent with the\u0000low Mach number limit of the Euler equations. A second order space time fully\u0000discrete scheme is obtained in the finite volume framework using a combination\u0000of Rusanov flux for the explicit part and simple central differences for the\u0000implicit part. Numerical results are reported which elucidate the theoretical\u0000assertions regarding the scheme and its robustness.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"389 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142181977","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - MATH - Numerical Analysis
全部 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