Preconditioning fractional spectral collocation
School of Mathematical Sciences and Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computation, Xiamen University(厦门大学数学科学学院、福建省数学建模与高性能科学计算重点实验室)
本文提出基于分数Birkhoff插值的预处理矩阵,解决分数谱定位方法中线性系统病态问题,使条件数与插值点数无关。
2015-10-20 cs.NA math.NA
Convergence analysis of oversampled collocation boundary element methods in 2D
积分方程的配置边界元方法比Galerkin方法更容易实现,因为离散矩阵的元素由低维积分给出。出于同样的原因,矩阵组装也需要更少的计算。然而,与Galerkin方法相比,配置法通常产生较慢的收敛速度和较低的鲁棒性。我们探讨过采样配置可以提高鲁棒性和收敛速度的程度。我们表明,在某些情况下,收敛速度实际上可以高于相应的Galerkin方法,虽然这需要过采样在一个更快的线性速率。在实际感兴趣的大多数情况下,过采样至少将误差降低一个常数。这仍然可以是一个实质性的改进:我们分析了一个例子,其中通过恒定因子$J$的线性过采样(导致大小为$JN \times N$的矩形系统)改善了常数$J$中立方速率的误差。此外,过采样的配置法是少得多的配置点的选择差的影响,因为我们展示了如何过采样可以导致保证收敛。数值实验包括二维Helmholtz方程。
2021-03-31 cs.NA math.NA
Advancements in Spectral Collocation Methods for High-Order Eigenvalue Problems
Imam Abdulrahman Bin Faisal University(伊玛目阿卜杜勒拉赫曼·本·费萨尔大学)
本文提出结合Chebfun谱离散化算法与区域截断的高效离散化方法,求解高阶特征值问题的谱解,经数值算例验证该方法兼具准确性与计算效率。
2026-09-01 cs.NA math.NA
The ultraspherical rectangular collocation method and its convergence
本文提出了超球矩形配置(URC)方法,作为Olver & Townsend稀疏超球方法在两点边值问题上的配置实现,证明了其收敛性,并据此启发迭代预处理器设计,同时推广了Driscoll & Hale矩形配置法的收敛性证明。
2024-01-07 cs.NA math.NA
Spectral analysis of matrices in collocation methods based on generalized B-splines with high smoothness
本文研究基于高光滑广义B-样条的同构法中矩阵的谱特性,用于近似具有变量系数和通用几何映射的椭圆PDE。
2017-11-29 cs.NA math.NA
Analytical and numerical study of nonlinear Riesz-Caputo boundary value problems
Sapienza University of Rome(罗马第一大学);University of L’Aquila(拉奎拉大学)
本文研究了涉及Riesz-Caputo算子的非线性分数边值问题,通过积分表示证明解的存在唯一性,并提出B-样条离散方法进行数值逼近,结合理论分析与实验验证其收敛性。
2026-10-27 cs.NA math.NA
Convergence analysis of Jacobi spectral collocation methods for weakly singular nonlocal diffusion equations with volume constraints
本文研究了带Dirichlet型体积约束的弱奇异非局部扩散方程的有效谱解.我们考虑的方程包含一个积分算子,该算子在整环的中点处具有奇异性,而积分算子的逼近是求解非局部方程的一个基本困难.为了克服这一问题,提出了双边Jacobi谱求积规则,发展了求解非局部扩散方程的Jacobi谱配置法.在$L^\infty$范数下,对所提方法进行了严格的收敛性分析,并进一步证明了当非局部相互作用消失时,Jacobi配置解收敛到其相应的局部极限.最后还给出数值例子验证理论结果.
2022-04-14 cs.NA math.NA
Hermite spectral collocation methods for fractional PDEs in unbounded domains
Southern University of Sciences and Technology(南方科技大学);Hong Kong Baptist University(香港浸会大学);Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所)
本文提出Hermite谱摄动法用于无限域中分数PDEs,采用Hermite型基函数并递推求解导数矩阵,讨论条件数和缩放因子问题,并通过数值实验验证方法有效性。
2018-01-27 cs.NA math.NA
A spectral collocation method for functional and delay differential equations
本研究提出一种结合重心重采样矩阵插值与多区域方法的切比雪夫谱配置框架,可高效求解含多种延迟类型的泛函与延迟微分方程,具备几何收敛性,且易集成到现有谱离散化工具中。
2024-08-14 cs.NA math.NA
A spectral collocation method for elliptic PDEs in irregular domains with Fourier extension
基于Fourier延拓,提出了一种求解任意非规则区域上变系数椭圆型偏微分方程的过采样配置法.该方法只利用等距节点上的函数值,计算量小,通用性强。虽然各种数值实验来证明这种方法的有效性,它表明,逼近误差迅速达到一个平台,随着自由度的增加,由于固有的病态框架。
2022-11-11 cs.NA math.NA
Boundary-Layer-Induced Failure of Standard Physics-Informed Neural Networks: A Legendre Wavelet Collocation Benchmark for Singularly Perturbed Transport Problems
Department of Mathematics and Applied Statistics, School of Applied Sciences, KIIT Deemed to be University, Bhubaneswar, Odisha, India(KIIT认定大学应用科学学院数学与应用统计系)
针对奇异摄动输运问题,对比局部Legendre小波配点法与标准软边界物理信息神经网络,发现后者在高Peclet数下无法解析边界层,而小波方法误差低于5e-3。
2026-06-08 cs.NA math.NA
Error analysis of finite difference/collocation method for the nonlinear coupled parabolic free boundary problem modeling plaque growth in the artery
本文的主要目的是提出一种新的有效的方法来求解动脉粥样硬化的非线性自由边界数学模型。该模型由三个抛物方程、一个椭圆方程和一个常微分方程组成,它们耦合在一起并描述动脉中斑块的生长。我们首先用波前固定法来固定自由区域,并通过适当的变量变换将混合边界条件变为Neumann边界条件来简化模型。然后,通过对该模型采用非经典差分和配置法,证明了方法的稳定性和收敛性。最后,一些数值结果被认为是显示该方法的有效性。
2019-07-09 cs.NA math.NA
On well-conditioned spectral collocation and spectral methods by the integral reformulation
Xiamen University(厦门大学)
本文从积分改写角度重新审视了良态谱摄动与谱方法,并提出了一种切比雪夫谱方法,通过数值实验验证了该方法的良态性。
2015-11-04 cs.NA math.NA
Collocation and Mass Matrix in Least-squares Isogeometric Analysis
本文系统数值分析等几何最小二乘配置法中配置与质量矩阵的谱性质,估计条件数与奇异值,并研究配置点优化以改善线性系统条件数。
2025-09-09 cs.NA math.NA
Estimates for the Spectral Condition Number of Cardinal B-Spline Collocation Matrices (Long version)
Faculty of Mechanical Engineering and Naval Architecture, University of Zagreb(萨格勒布大学机械与船舶工程学院);Department of Mathematics, University of Zagreb(萨格勒布大学数学系)
研究基数B样条配置矩阵的谱条件数,通过数值测试支持de Boor猜想在基数B样条情形下成立。
2010-04-22 cs.NA math.NA
A spectral collocation method for nonlocal diffusion equations
School of Mathematics and Statistics, Ocean University of China(海洋大学数学与统计学院)
本文提出一种用于非局部扩散方程的谱摄动方法,通过严谨的误差分析证明了其谱收敛性,相比有限差分和有限元方法,该方法具有更高的收敛阶数,从而显著降低数值计算成本。
2018-02-28 cs.NA math.NA
Efficient implementation of Gauss collocation and Hamiltonian Boundary Value Methods
Università di Firenze(佛罗伦萨大学);Università di Bari(巴里大学)
本文提出了一种基于Butcher矩阵分裂的高效实现策略,用于低秩保能量龙格-库塔方法(哈密顿边值方法)及其特例高斯-勒让德配置法,并验证了线性收敛性。
2013-12-31 cs.NA math.NA
An analysis of least-squares oversampled collocation methods for compactly perturbed boundary integral equations in two dimensions
在最近的工作中(Maierhofer & Huybrechs,2022,Adv.数学),作者证明了最小二乘过采样可以改善包含某些伪微分形式算子的边界积分方程的配置法的收敛性质。其基本原理是离散方法在适当的意义上近似Bubnov $-$ Galerkin方法。在目前的工作中,我们将这种分析的情况下,当积分算子扰动的紧算子$\mathcal{K}$是连续的Sobolev空间上的边界上的映射,$\mathcal{K}:H^{p}\rightarrow H^{q}$的所有$p,q\in\mathbb{R}$。这项研究是复杂的事实,测试和测试函数在离散Bubnov-Galerkin正交条件下修改的未扰动设置。我们的分析保证,以前的结果有关的最佳收敛速度和足够的过采样率被保存在更一般的情况下。事实上,第一次,这种分析提供了一个完整的解释的优势,最小二乘过采样配置的边界积分公式的拉普拉斯方程在任意光滑的约旦曲线在2D。我们的理论结果与数值实验结果吻合得很好。
2022-01-27 cs.NA math.NA
A numerical study of the spectral properties of Isogeometric collocation matrices for acoustic wave problems
研究了空间上采用等几何分析(IGA)配置法和时间上采用Newmark法离散的声波问题的质量和刚度矩阵的谱性质。广泛的数值结果的特征值和条件数的声学质量和刚度矩阵在参考方域的Dirichlet,Neumann和吸收边界条件,改变多项式次数$p$,网格尺寸$h$,规律$k$,IGA离散化和时间步长$Δt$和参数$β$的Newmark方法。结果的稀疏性矩阵和特征值分布的自由度d.o.f.并且还报告非零条目的数目Nz。所得结果与已有的Dirichlet边界条件下Poisson问题的IGA Galerkin矩阵的谱估计相当,在某些情况下,IGA配置结果优于相应的IGA Galerkin估计.
2022-10-11 cs.NA math.NA
A Müntz-collocation spectral method for weakly singular Volterra delay-integro-differential equations
本文提出Müntz谱配点法求解带比例延迟的弱奇异Volterra积分微分方程,给出加权$L^2$和$L^{\infty}$误差估计,证明方法可处理初始点弱奇异性并在某些情况下实现指数收敛,算例验证了理论分析。
2024-09-18 cs.NA math.NA
Fast hybrid numerical-asymptotic boundary element methods for high frequency screen and aperture problems based on least-squares collocation
本文提出了一种数值-渐近混合边界元方法(HNA BEM),用于二维屏和孔的高频散射问题,其计算量随频率的增加而保持有界。我们的方法是一个配置实现的高阶惠普HNA近似空间的Hewett等人。Anal. 35(2015),第1698 - 1728页,其中研究了Galerkin实现。目前的配置方案的一个优点是,一维高度振荡奇异积分出现在边界元矩阵条目是显着更容易评估比二维积分出现在Galerkin的情况下,这导致更快的计算时间。在这里,我们使用最速下降的数值方法,其中涉及复杂的轮廓变形计算所需的积分频率无关的成本。从Galerkin到配置的变化是不平凡的,因为基于平方线性系的朴素配置实现遭受与HNA基的数值冗余相关的严重数值不稳定性,这产生高度病态的BEM矩阵。在本文中,我们将展示如何这些不稳定性可以被删除过采样,并解决由此产生的超定配置系统在加权最小二乘意义上使用截断奇异值分解。在我们的数值实验的基础上,稳定该方法所需的过采样量是适度的(通常约25%就足够了),并且与频率无关。作为我们的方法的一个应用,我们提出了高频散射的数值结果的预分形近似的中间三分之一的康托尔集。
2020-04-02 cs.NA math.NA
Error estimates for semidiscrete Galerkin and collocation approximations to pseudo-parabolic problems with Dirichlet conditions
本文研究非线性伪抛物型方程Dirichlet初边值问题的谱方法的数值逼近.推导了基于雅可比多项式的半离散Galerkin格式和配置格式的误差估计。
2020-02-25 cs.NA math.NA
A Müntz-Collocation spectral method for weakly singular volterra integral equations
本文提出并分析了具有弱奇异核$(x-s)^{-μ},0<μ<1$的第二类Volterra积分方程的分数阶Jacobi配置谱方法.首先,我们开发了一个家庭的分数雅可比多项式,随着一些加权投影和插值算子定义在适当的加权Sobolev空间的基本逼近结果。然后利用新发展的分数阶雅可比多项式的零点构造了一种有效的分数阶Jacobi配置谱方法。进行了详细的收敛性分析,以获得误差估计的数值解的$L^{\infty}$ -和加权$L^{2}$ -规范。本文的主要新颖之处在于,所提出的方法是非常有效的VIE通常拥有的典型解决方案。精确地证明了对于一个合适的实数$λ$,变量改变$x\rightarrow x^{1/λ}$后光滑解的指数收敛速度。最后给出了一系列的数值例子来证明该方法的有效性。
2019-11-02 cs.NA math.NA
A well-conditioned collocation method using pseudospectral integration matrix
Nanyang Technological University(南洋理工大学)
本文提出一种基于伪谱积分矩阵的条件良好配置方法,通过Birkhoff插值获得新基函数,实现线性系统条件数与配置点无关,并精确施加边界条件,从而产生最优积分预条件器。
2013-05-26 cs.NA math.NA
Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion Equation
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
提出基于谱配置法的数值方法求解一维和二维空间分数阶对流扩散方程,推导分数阶导数微分矩阵并证明稳定性,数值实验验证指数收敛性。
2012-12-14 cs.NA math.NA
A wavelet integral collocation method for nonlinear boundary value problems in Physics
Key Laboratory of Mechanics on Disaster and Environment in Western China, the Ministry of Education, College of Civil Engineering and Mechanics, Lanzhou University(西部灾害与环境力学教育部重点实验室,兰州大学土木工程与力学学院)
本文提出了一种高阶小波积分置信法,用于解决物理中的非线性边值问题,通过改进的Coiflet近似和边界扩展技术,证明了方法的收敛阶为N,且在多个物理非线性微分方程中表现出更高的精度和效率。
2017-01-21 cs.NA math.NA
Multi-domain Spectral Collocation Method for Variable-Order Nonlinear Fractional Differential Equations
Lanzhou City University(兰州城市学院);Brown University(布朗大学)
本文提出一种多域谱插值法,用于高效求解变阶非线性分数微分方程,通过Jacobi拉格朗日插值表示解,并利用惩罚法减少界面跃变,验证了该方法在分数霍尔兹方程和分数伯格斯方程中的有效性。
2018-09-11 cs.NA math.NA
Isospectral Property of Hamiltonian Boundary Value Methods (HBVMs) and their connections with Runge-Kutta collocation methods
Università di Firenze(佛罗伦萨大学);Università di Bari(巴里大学)
研究哈密顿边值方法(HBVMs)在龙格-库塔形式下具有与高斯-勒让德方法相同谱(除零特征值外)的等谱性质,从而证明其完美A稳定性,并阐明与经典龙格-库塔配置方法的联系。
2010-02-23 cs.NA math.NA
Accurate Spectral Collocation Computation of High Order Eigenvalues for Singular Schrödinger Equations
本文研究了一些经典的谱配置法以及新的Chebfun软件系统在计算奇异和正则SchrOdinger特征值问题我们希望突出这些方法的优点和缺点,并结合常用方法对其进行评估。为了解决边界奇异性,我们使用Chebfun域截断。虽然它适用于谱配置,一个特殊的技术,引入边界条件以及坐标变换,它映射到一个有限的一个无界域,是特殊的成分。一组具有挑战性的\hard“基准问题,通常的数值方法(f。d.将所述第一和第二组数据进行比较,F. e. m.,射击等)失败,进行分析。为了分离\good“和\bad“特征值,我们估计感兴趣的特征值集合相对于近似阶数和/或域参数的缩放的漂移。它自动地为我们提供了一个误差的度量,在此误差范围内计算特征值,并提示了数值稳定性。我们特别注意的问题,几乎多个特征值以及混合频谱的问题。
2020-11-26 cs.NA math.NA
Accurate Spectral Collocation Solutions to some Bratu's Type Boundary Value Problems
本文用Chebyshev谱配置法求解了一类真正非线性的Liouville-Bratu-Gelfand型一维和二维边值问题。问题是在方域$[-1, 1]\times[-1, 1]$上建立的,边界条件是齐次Dirichlet边界条件。我们特别注意的分歧分支上的解决方案进行搜索,并试图估计经验的吸引力盆地为每个分歧品种。用第一特征向量逼近线性问题的第一特征函数作为初始值,求解Chebyshev配置的非线性代数系统,得到“小”解.对于相同的分歧参数值,我们使用另一个初始猜测,即最低基函数(1点近似),以找到“大”的解决方案。Newton-Kantorovich方法在不超过八次迭代中非常快速地求解非线性代数系统。除了精确之外,该方法还具有数值稳定性,鲁棒性和易于实现。实际上,MATLAB代码基本上包含三个编程行。它在简单性和准确性上远远超过了用于解决某些已知问题的各种方法。最后,我们提供了一些数值和图形结果,以强调我们的方法的有效性和有效性,即,讨论了求解代数系统的Newton更新范数和解的Chebyshev系数的下降速率。
2020-11-26 cs.NA math.NA
Tensor Network Space-Time Spectral Collocation Method for Time Dependent Convection-Diffusion-Reaction Equations
针对非定常 CDR 方程,本文提出时空 TT Chebyshev 谱配点法,利用张量列降低四维系统复杂度,实现指数收敛、TB 到 KB 压缩及数万倍加速。
2024-02-28 cs.NA math.NA
The Legendre Spectral-Collocation method for a class of fractional integral equations
Department of Computer Science, Faculty of Mathematical Sciences and Computer, Kharazmi University(卡拉兹米大学数学与计算机学院计算机科学系)
本文提出了一种基于Legendre-Gauss-Lobatto点的谱-配点方法,用于求解第二类分数积分方程,并证明了该方法在L^2范数下误差呈指数衰减。
2018-02-03 cs.NA math.NA
(Spectral) Chebyshev collocation methods for solving differential equations
近年来,通过定义一类能量守恒的龙格-库塔法,即哈密顿边值方法,解决了哈密顿问题的有效数值解。它们的推导依赖于向量场沿勒让德规范正交基的展开。有趣的是,这种方法可以扩展到应付其他规范正交基,特别是,我们在这里考虑的情况下,切比雪夫多项式的基础。相应的龙格-库塔法先前由Costabile和Napoli [33]获得。在本文中,使用一个不同的框架,使我们能够进行一个新的分析的方法,也当他们被用来作为频谱公式的时间,随着一些概括的方法。
2022-05-30 cs.NA math.NA
Parareal algorithm via Chebyshev-Gauss spectral collocation method
本文提出 Parareal-CG 时间并行算法,以 Chebyshev-Gauss 谱配点法为精细传播子、向后 Euler 法为粗糙传播子,并通过 SPD 稳定函数分析和数值算例验证其收敛性、效率与精度。
2023-04-20 cs.NA math.NA
A spectral collocation method for the Landau equation in plasma physics
本文提出了一种快速计算等离子体物理中朗道碰撞算符的谱配置法,使我们能够得到谱精确的数值解。该方法受到开创性工作的启发[36],但它是专门为库仑相互作用设计的,考虑到算子的特殊结构。它允许我们减少离散卷积的数量,以提供Landau算子的近似。然后,我们表明,该方法保留了总质量,而动量和能量近似的光谱精度。对速度空间中的三维Landau方程的数值结果表明了本文方法的有效性。
2020-06-29 cs.CE cs.NA math.NA
A Fast, Accurate and Oscillation-free Spectral Collocation Solver for High-dimensional Transport Problems
本文提出T²S²求解器,融合谱配点、超一致性与张量列车格式,在保持谱精度的同时实现约10⁻¹²量级压缩,使高维输运问题可在标准硬件上数分钟内求解。
2025-06-05 cs.NA math.NA
Nonsingularity of unsymmetric Kansa matrices: random collocation by MultiQuadrics and Inverse MultiQuadrics
本文针对非对称Kansa配置唯一可解性这一开放问题,证明了在内部随机配置点下,用于Poisson方程Dirichlet问题的MultiQuadrics和Inverse MultiQuadrics的Kansa矩阵几乎必然非奇异。
2024-03-26 cs.NA math.NA
Unisolvence of unsymmetric random Kansa collocation by Gaussians and other analytic RBF vanishing at infinity
本文证明了一类在无穷远处消失的解析径向基函数(含高斯、广义逆多二次和Matern)构成的非对称随机Kansa配点矩阵在Poisson方程Dirichlet边界条件下几乎必然可逆,适用于任意维数一般域及任意配点分布。
2024-05-28 cs.NA math.NA math.PR
Automatically well-conditioned collocation boundary element method for transmission problems based on the Burton--Miller formulation
本研究针对传输问题,基于Burton--Miller方法结合Calderon公式构造谱良态配点边界元法,证明单/多材料下算子平方特征值聚点少,离散后矩阵条件数小,数值实验验证其能有效减少迭代求解次数。
2025-01-16 cs.NA math.NA
Entropy stable spectral collocation schemes for the 3-D Navier-Stokes equations on dynamic unstructured grids
Old Dominion University(老道明大学);National Institute of Aerospace(国家航空航天研究所);NASA Langley Reserach Center(美国国家航空航天局兰利研究中心)
本文提出了一种任意阶精度的熵稳定谱定位方案,用于动态无结构网格上三维欧拉和纳维-斯托克斯方程的求解,采用任意拉格朗日-欧几里得(ALE)格式以考虑网格运动和变形,并通过熵保守通量确保熵稳定性。
2018-12-26 cs.NA math.NA
A RBF partition of unity collocation method based on finite difference for initial-boundary value problems
Malayer University(马拉耶尔大学);University of Torino(都灵大学)
本文提出一种基于有限差分的RBF-PUM-Collocation方法,用于求解时间依赖型PDEs,通过减少传统RBF方法的病态问题,提高计算效率和精度。
2018-03-28 cs.NA math.NA
Extended B-Spline Collocation Method For KdV-Burgers Equation
Eskisehir Osmangazi University(埃斯基谢希尔奥士曼加齐大学);Çankırı Karatekin University(昌克勒卡雷特金大学)
本文提出一种扩展的B-样条插值法,用于求解KdV-伯格斯方程的初始边界值问题,通过降低三阶导数项并结合Crank-Nicolson方法进行时间离散化,验证了该方法在解析和非解析初始条件下的有效性。
2017-01-11 cs.NA math.NA
Space-Time Spectral Collocation Tensor-Network Approach for Maxwell's Equations
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);Indian Institute of Technology-Kharagpur(印度理工学院卡拉格普尔分校)
本文提出了一种基于张量网络的Maxwell方程空间-时间谱摄动方法,通过全局离散化和TT格式近似,实现高精度且低复杂度的电磁场求解。
2025-12-17 cs.NA math.NA
A geometry aware arbitrary order collocation Boundary Element Method solver for the potential flow past three dimensional lifting surfaces
本文提出一种基于配点边界元法并结合非线性Kutta条件Galerkin变分公式的三维升力面势流求解器,通过几何感知技术支持任意阶Lagrange单元,在矩形翼和后掠翼上验证了其高精度及重现实验数据的能力。
2024-10-14 cs.NA math.NA
Spectral approximation of $ψ$-fractional differential equation based on mapped Jacobi functions
本文针对$\psi$-分数阶微分方程,提出基于映射Jacobi函数的Petrov-Galerkin谱方法和谱配点方法,建立逼近理论与误差估计,并通过数值算例验证其有效性。
2023-12-27 cs.NA math.NA
First-order positivity-preserving entropy stable spectral collocation scheme for the 3-D compressible Navier-Stokes equations
本文将文献[1]中一维可压缩Navier-斯托克斯方程的保正、熵稳定的一阶有限体积型格式推广到三维。新的一阶格式可证明是熵稳定的,光滑解的设计阶精度,并保证了3-D可压缩粘性流的热力学变量的逐点正性。与一维格式类似,本文所提出的三维Navier-斯托克斯方程的格式在用于高阶谱配置法的Legendre-Gauss-Lobatto网格上离散。密度的正性是通过添加一阶Brenner-Navier-Stokes扩散算子形式的人工耗散来实现的。该格式的另一个显著特点是采用高阶谱配置逐部分求和算子离散Navier-Stokes粘性项。为了消除粘性项高阶近似引起的时间步长刚度,将文[1]中为一维可压缩Navier-斯托克斯方程发展的速度和温度限制器推广到三维空间。这些限制器限制了速度和温度梯度的大小,并保持了基线方案的熵稳定性和正性。数值结果表明,新的一阶格式的设计阶精度和保正性能的2-D和3-D的无粘和粘性流的强激波和接触间断。
2021-11-05 cs.NA math.NA
Unisolvence of random Kansa collocation by Thin-Plate Splines for the Poisson equation
本文首次证明了在解析边界区域上随机选取离散点时,2D Poisson 方程的薄板样条非对称 Kansa 配置矩阵几乎必然非奇异,为解决 PDE 的 Kansa 配置唯一可解性充分条件存在性这一未解问题迈出了第一步。
2024-03-26 cs.NA math.NA
High-order Positivity-preserving L2-stable Spectral Collocation Schemes for the 3-D compressible Navier-Stokes equations
本文将文献[1,2]中一维可压缩Navier-斯托克斯方程的一类新的保正、熵稳定的谱配置格式推广到三维。新的高阶格式是可证明的L2稳定的,光滑解的设计阶精度,并保证3-D可压缩粘性流动的热力学变量的逐点正性。与1-D格式类似,3-D Navier-斯托克斯方程的格式是通过使用通量限制技术构造的,该技术结合了任意精度阶的正违反熵稳定方法和一阶保正熵稳定有限体积型格式,该格式在用于构造高阶离散算子的相同Legendre-Gauss-Lobatto网格点上离散.通过加入低阶和高阶Brenner-Navier-Stokes扩散算子形式的人工耗散,实现了正性保持和良好的不连续捕获特性.据我们所知,这是三维可压缩Navier-斯托克斯方程的第一族任意精度的保正熵稳定格式。
2021-11-16 cs.NA math.NA
New RBF collocation schemes and their applications
本研究提出并应用新的RBF配点格式(对称BKM、BPM和修正Kansa方法)求解偏微分方程,这些方法具有对称插值矩阵、使用物理变量和降低边界误差等优势,并将在2D/3D问题中验证。
2001-11-20 cs.NA math.NA
Efficient and Fast Tensor-Product Multinode Shepard Collocation for Elliptic PDEs on Cartesian Grids
SMMADCSN Laboratory, FPL(SMMADCSN实验室,FPL);Abdelmalek Essaadi University(阿卜杜勒马利克·埃萨迪大学);Laboratory of Engineering Sciences(工程科学实验室);Ibn Zohr University(伊本·佐赫尔大学)
提出基于网格的多节点Shepard配置法,结合张量积Lagrange插值,用于矩形域上的二维椭圆边值问题,具有稀疏矩阵和良好条件数,数值实验验证了高精度和优于RBF方法的条件性。
2026-09-04 cs.NA math.NA
New RBF collocation methods and kernel RBF with applications
本研究提出了多种新型径向基函数离散方法,包括对称边界结点法、边界粒子法、改进Kansa法及最小二乘配点法,并简要介绍五种核RBF,用于求解偏微分方程。
2001-11-30 cs.CE cs.NA math.NA
Development of a New Spectral Collocation Method Using Laplacian Eigenbasis for Elliptic Partial Differential Equations in an Extended Domain
National Taiwan University(台湾大学)
本文提出一种保留解正则性的新谱摄动法,通过在扩展域中定义基函数,有效控制收敛性,适用于复杂几何问题的求解。
2018-03-07 cs.NA math.NA
On the matrices in B-spline collocation methods for Riesz fractional equations and their spectral properties
在这项工作中,我们专注于分数阶微分方程的Riesz形式的多项式B样条配置方法离散。对于任意多项式次数的$p$,我们证明了所得到的系数矩阵具有Toeplitz结构。我们调查他们的频谱特性,通过他们的符号,我们证明,像二阶微分问题,也在这种情况下,给定的矩阵是病态的,在低和高频率的大$p$。更确切地说,在分数场景中,符号在$α$阶的$0$处具有单个零,其中$α$是范围从$1$到$2$的分数导数阶,并且它在$π$处呈现指数衰减到零,以增加随着$α$接近$1$而变得更快的$p$。与二阶问题相比,这转化为低频中的缓和调节和高频中的劣化。此外,符号的推导揭示了我们的问题与经典扩散问题的另一个相似之处。由于系数矩阵的元素被定义为B样条基的分数阶导数在配置点处的求值,因此我们可以将系数矩阵的中心元素表示为基数B样条的两个分数阶导数的内积。最后,我们对多项式B样条配置的逼近行为进行了数值研究。这项研究表明,在非分数扩散问题,在分数的情况下,光滑的解决方案的逼近阶为$p+2-α$为偶数$p$,和$p+1-α$为奇数$p$。
2021-06-28 cs.NA math.NA
Compressive Fourier collocation methods for high-dimensional diffusion equations with periodic boundary conditions
Concordia University(康考迪亚大学)
针对高维周期边界扩散方程的维数灾难问题,提出压缩傅里叶配置方法,结合压缩感知与谱配置,利用蒙特卡洛采样和稀疏恢复技术逼近解,理论分析与实验均表明其误差可控且有效缓解维数灾难。
2023-11-21 cs.LG cs.NA math.NA