We are concerned with sequences of graphs having a grid geometry, with a uniform local structure in a bounded domain $Ω\subset {\mathbb R}^d$, $d\ge 1$. We assume $Ω$ to be Lebesgue measurable with regular boundary and contained, for convenience, in the cube $[0,1]^d$. When $Ω=[0,1]$, such graphs include the standard Toeplitz graphs and, for $Ω=[0,1]^d$, the considered class includes $d$-level Toeplitz graphs. In the general case, the underlying sequence of adjacency matrices has a canonical eigenvalue distribution, in the Weyl sense, and we show that we can associate to it a symbol $f$. The knowledge of the symbol and of its basic analytical features provide many informations on the eigenvalue structure, of localization, spectral gap, clustering, and distribution type. Few generalizations are also considered in connection with the notion of generalized locally Toeplitz sequences and applications are discussed, stemming e.g. from the approximation of differential operators via numerical schemes.
Well-balanced high order schemes on non-uniform grids and entropy residuals
Dipartimento di Scienza e Alta Tecnologia Università dell’Insubria(因苏布里亚大学科学与技术系);Dipartimento di Matematica “G. Peano” Università di Torino(都灵大学G.佩阿诺数学系)
Fully decoupled, linear and structure-preserving block-centered finite difference methods for the Keller-Segel chemotaxis system on staggered non-uniform grids
Ocean University of China(中国海洋大学);Laboratory of Marine Mathematics, Ocean University of China(中国海洋大学海洋数学实验室)
An Efficient Finite Element Method for Multi-dimensional Nonlocal Laplacian on Uniform Grids
School of Mathematics, Shanghai University of Finance and Economics(上海财经大学数学学院);State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所计算机科学与技术国家重点实验室/并行计算实验室);School of Science, Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳)理学院);Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University(南洋理工大学物理与数学科学学院数学科学系)
针对均匀网格上多维非局部 Laplacian 的有限元离散,本文利用 B 样条卷积性质将刚度矩阵积分降维并精确处理奇异性,结合块 Toeplitz 结构与 FFT 实现高效求解。
Computational Realization of a Non-Equidistant Grid Sampling in Photoacoustics with a Non-Uniform FFT
University of Vienna(维也纳大学);Medical University of Vienna(维也纳医科大学);Radon Institute of Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院应用计算数学拉德诺研究所)
Robust superconvergence analysis of physics-preserving RMAC scheme for the Stokes and Navier--Stokes equations on non-uniform grids at high Reynolds numbers
Quantifying Resolutions for DNS and LES for Lax-Wendroff Method: Application to Uniform/Non-Uniform Compact Schemes
数值方法的全局谱分析(GSA)确保了色散关系保持(DRP)属性除了确保数值稳定性之外还被校准,如冯·诺依曼分析中所提倡的。DRP性质在必须保留控制方程和边界条件的时空依赖性的情况下起主要作用,例如在流体流动过渡的直接数值模拟(DNS)和大涡模拟(LES)中。使用GSA的概念,基于用于时间积分的Lax-Wendroff方法的方法使用在"Hybrid sixth order spatial discretization scheme for non-uniform Cartesian grids-Sharma et al. Comput.流体,157,208 - 231(2017)。"用于此分析的模型方程是一维(1D)对流扩散方程(CDE),它为Lax-Wendroff方法提供了一个独特的状态,其结果将对纳维-斯托克斯方程的求解产生直接影响。此外,控制方程的具体选择使得能够直接评估用于求解流体流动的数值方法的性能,这是由于其与纳维-斯托克斯方程一一对应,如在"Effects of numerical anti-diffusion in closed nonstable flows dominated by two-dimensional纳维-斯托克斯方程-Suman et al. Comput.流体,201,104479(2020)"。考虑了非均匀紧致格式的极限情况,即均匀网格。用GS…