Cubic Bézier-Spline Curves: Interpolation and Maximum Curvature
针对周期均匀B样条曲线插值反问题,提出基于松弛均匀B样条曲线问题解修改得到的闭式解,并用其确定贝塞尔-样条曲线最大曲率,通过Maple程序给出算例。
2024-12-10 cs.NA math.DG math.NA
Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors
本文提出Grassmann流形上无需矩阵分解的插值坐标,引入最大体积坐标改善条件数,证明渐近误差与欧氏空间同阶,并通过两个数值实验验证。
2025-06-20 cs.NA math.NA
Anisotropic interpolation error estimate for arbitrary quadrilateral isoparametric elements
本文的目的是表明,对于任何$p \in [1,\infty)$,$W^{1,p}$ -各向异性插值误差估计在四边形等参元上成立,验证了最大角条件($MAC$)和对边可比长度的性质($clos$),即,在所有那些内角均匀地远离$π$且两对对边具有可比长度的四边形上。对于矩形单元,我们的插值误差估计与通常的一致,而对于矩形单元的扰动,我们的插值误差估计与通常的一致(据我们所知,最一般的四边形单元以前考虑)我们的结果有一些优点,相对于预先存在的:我们证明的内插误差估计是通过使用元素的两个相邻边而不是未知扰动矩形的边来写的,另一方面,条件$MAC$和$clos$是要验证的简单得多的要求,并且具有比在矩形的扰动的定义中涉及的那些更清晰的几何意义。
2019-09-20 cs.NA math.NA
A Quasicontinuum Method with Optimized Local Maximum-Entropy Interpolation and Heaviside Enrichment for Heterogeneous Lattices
Czech Technical University in Prague(布拉格捷克理工大学);Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种结合局部最大熵插值和Heaviside富集的准连续方法,用于异质晶格系统,通过优化局部参数提升位移精度,并提出基于模式的简化规则以降低计算成本。
2026-03-26 cond-mat.mtrl-sci cs.NA math.NA
Error Analysis of Lagrange Interpolation on Tetrahedrons
本文讨论了四面体上Lagrange插值的误差分析。在许多教科书中,Lagrange插值的误差分析都是在形状规则性或(广义)最大角条件等几何假设下进行的。本文提出了一种新的估计,其中误差是有界的直径和投影外切半径的四面体。因为我们不对四面体本身施加任何几何限制,所以我们的误差估计可以应用于域的任何四面体化,包括非常薄的四面体。
2019-09-20 cs.NA math.NA
Anisotropic Lagrange interpolation on exact spherical triangles
Team FEM(FEM团队)
本文研究精确球面三角形上的线性拉格朗日插值,通过分解仿射映射与径向修正,将平面各向异性估计转移到球面,给出显式几何因子的局部误差界,并证明最大角依赖的尖锐性及径向传递因子的最优性。
2026-10-08 cs.NA math.NA
Error estimates for Raviart-Thomas interpolation of any order on anisotropic tetrahedra
Universidad de Buenos Aires(布宜诺斯艾利斯大学);Universität der Bundeswehr München(德国联邦国防军慕尼黑大学);Universidad Nacional de General Sarmiento(圣马丁国立大学);CONICET(阿根廷国家科学研究委员会)
本文在三角形最大角条件及其三维推广(三维最大角条件和正则顶点性质)下,证明了任意阶Raviart-Thomas插值的最优阶误差估计,并允许中间正则性,得到比以往更一般的结果。
2008-09-11 cs.NA math.NA
Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid
本文提出一种基于局部回归的自适应粗化方法,用于改进自适应bootstrap代数多重网格框架,通过避免过拟合和恢复稀疏响应来提高计算稳定性。
2018-02-02 cs.NA math.NA
A new geometric condition equivalent to the maximum angle condition for tetrahedrons
对于四面体,假设所有面的内角和所有二面角都小于一个固定常数$C$,该常数小于$π$。然后,可以说满足具有常数$C$的最大角度条件。最大角条件是四面体上Lagrange插值误差分析的重要条件。这个条件确保了我们可以得到一个误差估计,甚至在某些类型的各向异性四面体。本文利用两个表征四面体几何的量,给出了一个与四面体最大角条件等价的几何条件。
2021-08-25 cs.NA math.NA
Numerical Gradient Schemes for Heat Equations Based on the Collocation Polynomial and Hermite Interpolation
University of Electronic Science and Technology of China(电子科技大学)
本文提出基于置零多项式和赫尔米特插值的高阶紧凑差分方案,具有O(τ²+h⁴)收敛阶,空间步长仅为H-OCD方案的一半,提升计算效率并使结果更平滑。
2015-03-05 cs.NA math.NA
Fast linear barycentric rational interpolation for singular functions via scaled transformations
本文利用严格单调递增的尺度映射,提出了一类适定性的线性重心有理插值来逼近原点处的奇点函数,如$x^α$对$α\in (0,1)$和$\log(x)$ .它只需要$O(N)$触发器,并且可以通过选择缩放参数来实现快速收敛速度,其中$N$是分母和分子的最大次数。有理插值的构造将第二类重心形式的有理多项式与变换后的Jacobi-Gauss-Lobatto点耦合起来。数值实验表明,该算法的精度和效率。并讨论了有理插值的收敛性。
2021-01-20 cs.NA math.NA
On generalizations of the Synge-Křížek maximum angle condition for $d$-simplices
Western Norway University of Applied Sciences(西挪威应用科学大学)
本文提出了一种适用于高维单纯形有限元的Synge-Křížek最大角度条件的推广,分析了其与其他常用的角度型条件的关系。
2018-11-30 cs.NA math.NA
General theory of interpolation error estimates on anisotropic meshes
本文提出了一种估计二维和三维光滑函数插值误差的一般理论。在我们的理论中,插值的误差是由单纯形的直径和一个几何参数来约束的。在二维情况下,我们的几何参数等价于三角形的外接圆半径。在三维的情况下,我们的几何参数也代表了一个四面体的平坦度。通过几何参数的引入,新获得的误差估计可应用于违反最大角条件的情况。
2021-06-09 cs.NA math.NA
Tensor cross interpolation for global discrete optimization with application to Bayesian network inference
本文提出利用张量交叉近似寻找似然函数全局最大值,以解决全局离散优化问题,并通过网络流行病观测准确推断接触网络。
2025-02-18 cs.NA math.NA math.PR
Sharp geometric requirements in the Wachspress interpolation error estimate
Instituto de Ciencias Universidad Nacional de General Sarmiento(圣马丁国立大学科学研究所)
本文研究Wachspress插值误差估计中的几何条件,证明barp、MAC和melp等条件等价,并指出这些条件是误差估计的必要条件。
2017-06-30 cs.NA math.NA
Interpolation and approximation of piecewise smooth functions with corner discontinuities on sigma quasi-uniform grids
Universidad Politécnica de Cartagena(卡塔赫纳理工大学)
本文研究了在σ准均匀网格上非线性插值方法的逼近阶数,通过ENO和子单元解析技术减少角不连续函数的误差,适用于激波捕捉和图像处理等应用。
2026-04-08 cs.NA math.NA
Crouzeix-Raviart and Raviart-Thomas finite-element error analysis on anisotropic meshes violating the maximum-angle condition
研究了三维各向异性网格上Poisson问题的分段线性插值Crouzeix-Raviar和最低阶Raviart-Thomas有限元法。首先给出Crouzeix-Raviart和Raviart-Thomas有限元近似问题的误差估计。接下来我们给出Raviart-Thomas有限元法和扩充的Crouzeix-Raviart有限元法之间的等价性。我们强调,我们不施加任何形状规则或最大角度的条件在网格划分。数值结果证实了我们得到的结果。
2020-10-07 cs.NA math.NA
Error Estimates for Generalized Barycentric Interpolation
University of Texas at Austin(德克萨斯大学奥斯汀分校)
针对凸平面多边形域上三种广义重心插值方法(Wachspress、Sibson和Harmonic),证明了有限元法中一阶插值的最优收敛估计,并揭示了不同方法对几何条件的要求差异。
2011-04-15 cs.NA math.NA
Exact characterisation of maximum-angle conditions for spherical finite element meshes
Team FEM(有限元团队)
本研究精确表征球面有限元网格的本征球面最大角条件,推导其与弦半正则性参数的关系,为各向异性有限元分析提供无需最小角或形状正则性条件的几何控制。
2026-08-13 cs.NA math.NA
Interpolation Error Estimates for Mean Value Coordinates over Convex Polygons
CD-adapco;Department of Mathematics, University of California, San Diego(加州大学圣地亚哥分校数学系);Department of Computer Science, The University of Texas at Austin(德克萨斯大学奥斯汀分校计算机科学系)
本文证明了凸多边形上均值坐标的插值误差估计,通过提供满足简单几何约束的单位直径凸多边形上均值函数梯度的统一界,严格解释了均值坐标在实际中相对于Wachspress坐标的优势。
2012-09-18 cs.NA math.NA
A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions
提出了一种适用于有穷级光滑类的多维周期函数的维数自适应稀疏三角插值方法。该方法针对必须保持周期性且精确的各向异性先验未知的应用。据作者所知,这是使用三角插值基础的维度自适应稀疏插值算法的第一个实例。这项工作背后的激励应用是分子势能面(PES)的多输入模型的自适应近似,其中每个输入代表一个旋转角。我们的方法是基于各向异性准最优估计的衰减率的傅里叶系数的模型;最小二乘拟合的插值系数是用来估计各向异性。因此,我们的自适应近似策略开始于一个粗略的各向同性插值,这是逐步完善使用估计的各向异性率。该过程需要多次迭代,其中使用更精确的插值来生成不断改进的各向异性率。我们提出了几个数值例子,我们的算法的自适应程序成功地恢复理论上的“最佳”收敛速度,包括一个应用程序的周期PES近似。我们的算法的开源实现驻留在橡树岭国家实验室开发的塔斯马尼亚UQ库。
2020-02-12 cs.NA math.NA
Multivariate Newton Interpolation in Downward Closed Spaces Reaches the Optimal Geometric Approximation Rates for Bos--Levenberg--Trefethen Functions
将牛顿插值推广到多维下闭空间,保持二次时间与线性存储,用Leja节点实现最优几何逼近率并缓解维数灾难。
2025-04-24 cs.NA math.NA
On the maximum angle conditions for polyhedra with virtual element methods
有限元法在满足最大角条件的单纯网格上具有鲁棒最优收敛性。但如何将这一条件推广到多面体,在文献中是未知的。在这项工作中,我们认为,这一代是可能的虚元素方法(VEM)。特别是,我们开发了一个各向异性的分析框架VEM的虚拟空间和投影空间仍然是抽象的,可以适应问题,发扬“虚拟”的精神VEM。在此框架下,将分析三种各向异性情况:(1)单元仅包含非收缩内接球,但不一定是对这些球的星形凸;(2)单元从背景笛卡尔网格中任意切割,这可以极大地收缩;(3)单元包含不同的材料,其上的虚拟空间涉及不连续系数。保证了误差估计与多面体单元形状无关。本文的工作在很大程度上改进了现有文献中的理论结果,同时也拓宽了VEM的应用范围。
2022-12-14 cs.NA math.NA
The minimal angle condition for quadrilateral finite elements of arbitrary degree
Instituto de Ciencias Universidad Nacional de General Sarmiento(圣马丁国立大学科学院)
本文研究了任意次数四边形有限元在$W^{1,p}$空间中的拉格朗日插值误差估计,发现误差常数与四边形的最小内角有关,且在$p \ge 3$时还与最大内角相关。
2015-07-04 cs.NA math.NA
Quadrature formulas based on rational interpolation
本文研究基于有理插值的求积公式,涵盖高斯与正交两类,证明其涉及变权重正交多项式,并给出节点渐近分布、交错与单调性结果。
1993-07-09 cs.NA math.CA math.NA
Fast Green Function Evaluation for Method of Moment
提出一种基于自适应一维插值的矩量法矩阵填充加速方法,通过构建自适应插值表高效计算格林函数和Exp函数值,在保证精度的同时使效率提升超过20%。
2019-06-26 cs.NA math.NA
On Triangulations Generated by the Largest-Angle $n$-Section Algorithm
研究基于最大角n等分的网格细化算法,将其与最长边n等分规则对比。证明最大角n等分不会产生退化,能满足最小角条件,且递归算法生成的三角剖分族中k级后代最大直径随k趋于无穷而趋于零。
2026-07-29 cs.CG cs.NA math.NA
Conjecture of error boundedness in a new Hermite interpolation problem via splines of odd-degree
提出一种新的奇次样条Hermite插值问题,猜想插值误差在最大模下与节点位置无关,并通过数值实验为k=3,...,10提供强证据。
2005-09-08 cs.NA math.NA math.ST
Efficient mesh deformation using radial basis functions with a grouping-circular-based greedy algorithm
为了提高网格变形的效率,提出了一种基于分组圆(GCB)的贪婪算法。该算法引入多重网格思想,将细网格上的计算误差近似于粗网格上的计算误差,随机将所有边界节点划分为$m$组,并在每次迭代过程中使用每组局部最大径向基函数(RBF)插值误差近似于所有边界结点中的全局最大值,以减少RBF支持节点。为此,它避免了在所有边界结点处进行插值,从而将相应的计算复杂性从$O\left({N_c^2{N_b}} \right)$降低到$O\left( {N_c^3} \right)$。此外,在$m$迭代之后,所有边界结点的插值误差被计算一次,从而允许所有边界结点都可以贡献于误差控制。对ONERA M6机翼和DLR-F6机翼-机身-短舱-挂架组合体的典型变形问题进行了计算,验证了GCB贪婪算法的有效性。计算结果表明,GCB贪婪算法能使数据约简过程中插值误差的计算效率显著提高几十倍。由于$m$的增加导致$N_c$的增加,因此建议$m$的$\left[ {{N_b}/{N_c},{\rm{ }}2{N_b}/{N_c}}\right]$的适当范围,以避免因$N_c $的增加而导致求解线性代数系统和计算体积节点位移的额外计算量过大。结果还表明,当网格规模较大时,GCB贪婪算法对网格变形的效率有更大的提高。
2020-07-30 cs.NA math.NA physics.flu-dyn
Maximum Principles for P1-Conforming Finite Element Approximations of Quasi-Linear Second Order Elliptic Equations
National Science Foundation(美国国家科学基金会);Jilin University(吉林大学)
本文通过De Giorgi迭代法,基于全局离散变分形式的性质,建立了拟线性二阶椭圆方程P1-协调有限元逼近的离散极值原理,并给出了网格需满足的角度条件。
2011-11-01 cs.NA math-ph math.MP
Generalized Fourier-Bessel operator and almost-periodic interpolation and approximation
CentraleSupelec(巴黎中央理工-高等电力学院)
本文研究了在频率平面中闭合于离散旋转的有限频率集上的函数评估、插值与逼近问题,提出了一种抽象分解定理以高效解决相关数值问题,结合SE(2,N)群的特殊结构。
2016-11-23 cs.CV cs.NA math.GR
Maximum likelihood estimation and uncertainty quantification for Gaussian process approximation of deterministic functions
尽管高斯过程回归模型无处不在,但很少有理论结果可以解释协方差核的参数通常需要从数据集估计的事实。本文提供了在高斯过程回归的背景下与无噪声数据集的第一个理论分析之一。具体来说,我们考虑的情况下,Sobolev内核(如Matérn内核)的尺度参数估计的最大似然。我们表明,极大似然估计的尺度参数单独提供了显着的适应对误指定的高斯过程模型在这个意义上,该模型可以成为“慢慢”过度自信在最坏的情况下,无论之间的差异的平滑度的数据生成函数和预期的模型。该分析是基于从非参数回归和分散的数据插值技术的组合。实证结果提供了支持的理论研究结果。
2020-05-11 cs.NA math.NA math.ST