Quasi-optimal error estimate for the approximation of the elastic flow of inextensible curves
本文研究了不可伸长曲线弹性流的空间离散化方法,证明了半离散问题的拟最优收敛性,提出了全离散时间步进格式并证明其无条件稳定性与收敛性,最后通过数值模拟验证了理论结果。
2025-04-04 cs.NA math.NA
Trivariate polynomial approximation on Lissajous curves
University of Padova(帕多瓦大学)
研究三维利萨如曲线生成特殊秩-1切比雪夫格点的代数求积公式,用于构造三元超插值多项式及离散极值集。
2015-02-13 cs.NA math.NA
Approximation by Spline Curves: towards an Application to Cognitive Neuroscience
Università di Genova(热那亚大学);Massachussetts Institute of Technology(麻省理工学院);Università degli Studi di Trento(特伦托大学)
本文提出用分段多项式函数近似平面轮廓的方法,用于研究形状信息的表示方式。
2015-07-14 cs.NA math.NA
Randomized progressive iterative approximation for B-spline curve and surface fittings
本文提出随机渐进迭代逼近(RPIA)用于B样条曲线与曲面拟合,通过随机索引选择局部调整控制点,证明其极限在期望上收敛于最小二乘拟合结果,数值实验验证了其优势。
2022-12-13 cs.NA math.NA
Multivariate rational approximation of functions with curves of singularities
本文研究了具有奇异曲线的函数的多变量有理逼近,通过将极点聚集从点推广到曲线,构造了多变量有理逼近,为处理复杂奇异性提供了新方法。
2024-07-27 cs.NA math.NA
A general framework for the optimal approximation of circular arcs by parametric polynomial curves
Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学物理学院);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所)
本文提出了一种用参数多项式曲线逼近圆弧的一般框架,通过约束均匀逼近误差函数,推导并分析了低次情况下的非线性方程组,提供了闭式解,并通过数值例子验证了理论结果。
2017-11-13 cs.NA math.NA
Numerical analysis for a system coupling curve evolution attached orthogonally to a fixed boundary, to a reaction-diffusion equation on the curve
我们考虑一个半离散有限元逼近的系统组成的演变的平面曲线演变的强制曲线缩短流内给定的有界域$Ω\subset \mathbb{R}^2$,使曲线满足边界$\partial Ω$正交,和强制是一个功能的解决方案的反应扩散方程,保持在不断发展的曲线。我们证明了最佳的误差界的近似和目前的数值实验。
2020-03-15 cs.NA math.NA
Super-approximation and optimal $L^2$ convergence of the stabilized BGN method with piecewise linear parametric finite elements for curve-shortening flow
Old Dominion University(老道明大学)
本文提出双同伦论证和超逼近技术,证明稳定化BGN方法在曲线缩短流中的投影误差超收敛和轨迹误差最优$L^2$收敛。
2026-09-22 cs.NA math.NA
On a progressive and iterative approximation method with memory for least square fitting
本文提出了一种带记忆的最小二乘逐步迭代逼近方法(MLSPIA)。该方法通过迭代调整控制点和权值,构造一系列具有三个权值的拟合曲线(曲面)。对于任意的归一化全正基,即使配置矩阵是亏列秩的,我们也得到了保证这些曲线(曲面)收敛于对给定数据点的最小二乘拟合曲线(曲面)的条件.本文证明了该方法的理论收敛速度比[邓春英,林惠伟]中最小二乘拟合的渐进迭代逼近法(LSPIA)的理论收敛速度快。最小二乘B样条曲线的渐进迭代逼近与曲面拟合。计算机辅助设计2014;47:32-44]在相同的假设下。实例验证了这一现象。
2019-08-21 cs.NA math.NA
Implicit Progressive-Iterative Approximation for Curve and Surface Reconstruction
隐式曲线曲面重构由于能够描述具有复杂几何和拓扑结构的物体而受到众多研究者的关注,并得到了广泛的应用。然而,额外的零水平集或虚假片出现在重建过程中,使得重建结果具有挑战性的解释和损害的最终结果。本文提出了一种基于渐进迭代逼近的隐式曲线曲面重构方法,称为隐式渐进迭代逼近(I-PIA)。所提出的方法优雅地消除了虚假片自然,而不需要任何显式的最小化过程,从而大大降低了计算成本,并提供高质量的重建结果。数值算例验证了所提方法的有效性。
2019-09-02 cs.GR cs.NA math.NA
Global and explicit approximation of piecewise smooth 2D functions from cell-average data
给定区域$Ω$内的分段光滑二元函数$f$的单元平均数据值,我们寻找对$f$的分段自适应逼近。我们感兴趣的是一个明确的和全球(平滑)的方法。双变量逼近技术,如三角函数或样条逼近,在域边界附近和函数或其导数的跳跃奇点曲线附近实现降低的逼近阶。尽管假定$Ω$的边界是已知的,但是将$Ω$细分为$f$在其上是平滑的子域是未知的。所提出的近似算法的第一个挑战将是找到一个很好的近似曲线分离光滑子域的$f$。在第二阶段中,我们同时寻找近似的$f$的不同的光滑段,在每一段上,我们近似的功能由基函数的线性组合$\{p_i\}_{i=1}^M$,考虑相应的细胞平均值。应用于给定单元平均数据的离散拉普拉斯算子强化了跨越分离$f$的光滑子域的曲线的数据的奇异性的结构。我们将这些导出的值称为数据的签名,并且我们使用它来近似分离$f$的不同平滑区域的奇异曲线。这里的主要贡献是提高收敛速度的奇异性曲线的近似和近似的$f$,一个明确的和全球性的公式,特别是,推导出一个分段光滑高阶近似的功能。
2022-01-26 cs.NA math.NA
Corrected approximation strategy for piecewise smooth bivariate functions
给定一个分段光滑函数$f$在一个区域$Ω$内的正方形网格上的值,我们寻找一个分段自适应逼近$f$。标准近似技术在域的边界附近和函数或其导数的跳跃奇点的曲线附近实现降低的近似阶。这里使用的思想是,边界附近或奇点曲线附近的行为完全由跨越边界和跨越奇点曲线的数据的某些差异的值来表征和识别。我们将这些值称为$f$的签名。在本文中,我们的目的是使用这些值,以定义近似。也就是说,我们寻找其签名与$f$的签名匹配的近似。给定网格上的函数数据,假设函数是分段光滑的,首先,识别函数的奇异结构。例如,在2-D的情况下,我们找到一个近似的曲线分离之间的光滑段的$f$。其次,同时找到对$f$不同部分的逼近。从关于给定网格匹配近似的签名和函数的原理导出的方程组定义第一级近似。第二阶段的改进近似构造使用的第一阶段近似中获得的误差的全局近似。
2020-12-02 cs.NA math.NA
A high order HDG method for curved-interface problems via approximations from straight triangulations
City University of Hong Kong(香港城市大学);Universidad de Concepción(康塞普西翁大学)
本文提出一种高阶HDG方法,用于处理具有非多边形界面的椭圆问题,通过直线三角剖分构造计算域以实现最优高阶收敛性。
2015-11-21 cs.NA math.NA
Stability of a simple scheme for the approximation of elastic knots and self-avoiding inextensible curves
Albert-Ludwigs-Universität Freiburg(弗莱堡大学);University of Georgia(佐治亚大学)
本文提出一种半隐式数值方案,用于在特定同调类中最小化曲线的弯曲能,通过加权弯曲能与切点功能的和,证明了稳定性结果,保证了能量衰减和弧长参数化保持,通过数值实验探讨了如何获得弹性结的全局极小值。
2018-04-06 cs.NA math.NA
Numerical Analysis for a System Coupling Curve Evolution to Reaction-Diffusion on the Curve
Imperial College London(帝国理工学院);Otto-von-Guericke-Universität(奥托·冯·格里克大学);University of Sussex(萨塞克斯大学)
本文研究了闭合平面曲线受强制缩短流驱动的演化与曲线上反应扩散方程的耦合系统,通过参数描述法构建数值方案,证明了最优误差界并展示了网格点切向运动的优势。
2016-07-06 cs.NA math.NA
An application of numerical differentiation formulas to discontinuity curve detection from irregularly sampled data
本文提出了一种从散乱数据中检测断点曲线(通常称为断层)的方法,通过数值微分公式近似梯度,提取靠近断点的点集,并利用局部回归线和二次最小二乘逼近重构断点形状,最后通过曲线插值算法完成重建。
2019-05-15 cs.NA math.NA
Quasi-optimal error estimates for the approximation of stable stationary states of the elastic energy of inextensible curves
针对不可伸长曲线弯曲能的分段三次逼近,本文通过在节点和子区间中点同时施加约束改进离散化,并借助反函数定理证明稳态存在性与拟最优误差估计,数值实验验证了结论。
2025-09-01 cs.NA math.NA
Finite element approximations of the stochastic mean curvature flow of planar curves of graphs
The University of Tennessee(田纳西大学);Universität Tübingen(蒂宾根大学)
针对描述图平面曲线随机平均曲率流的一维拟线性抛物型随机偏微分方程,提出并分析半离散和全离散有限元方法,通过正则化克服低空间正则性困难,并建立强收敛速率。
2013-03-24 cs.NA math.NA
On Approximations of the Curve Shortening Flow and of the Mean Curvature Flow based on the DeTurck trick
University of Warwick(华威大学)
本文提出基于特殊重参数化的新数值方案,通过谐波映射热流的特殊解重参数化运动方程,揭示曲线缩短流数值方案间的几何联系,并为均曲率流设计具有良好网格性质的方案,同时证明了半离散方案的误差估计。
2016-04-27 cs.NA math.NA
Approximation of the geodesic curvature and applications for spherical geometric subdivision schemes
几何造型和计算机图形学的许多应用都需要对平面或流形上的曲线进行精确的曲率估计。本文定义了光滑曲面上测地多边形的离散测地曲率的概念。证明了当测地多边形P紧内接于$C^2$ -正则曲线上时,P的离散测地曲率估计C的测地曲率.这一结果使我们能够估计曲面上离散曲线的测地曲率。特别地,我们将这样的结果应用到平面和球面4点角为基础的细分计划。我们表明,这种计划不能产生一般的$G^2$ -连续曲线。我们还给出了一个新的例子$G^2$ -连续细分方案的单位球面上使用的唯一的点和离散的测地曲率称为基于曲率的6点球面计划。
2020-11-25 cs.NA math.NA
Numerical approximation of curve evolutions in Riemannian manifolds
Imperial College London(伦敦帝国理工学院);Universität Regensburg(雷根斯堡大学)
本文提出了一种在二维仿射平坦流形中曲线演化的变分近似方法,适用于双曲平面、双曲盘、椭圆平面及三维空间中二维表面的共形参数化。研究了曲率流和曲线扩散的稳定数值方案,并提出了弹性流的方案,同时该方案可扩展至三维空间中轴对称超曲面的几何演化方程。
2018-09-06 cs.NA math.DG math.NA
A novel finite element approximation of anisotropic curve shortening flow
本文将 DeTurck 技巧推广至空间依赖的各向异性曲线缩短流,提出新弱形式,证明半离散有限元最优 $H^1$ 误差界与全离散格式无条件稳定性,并通过数值实验验证。
2023-01-26 cs.NA math.DG math.NA
Phase field approximation for Plateau's problem: a curve geodesic distance penalty approach
本文研究Plateau问题的相场逼近,提出结合Ambrosio-Torterelli能量与测地距离项的模型,在单曲线情形下进行Gamma-收敛分析,并通过数值优化方案在大量算例中获得了问题解的良好逼近。
2025-06-27 cs.NA math.AP math.NA
Approximating rational Bezier curves by constrained Bezier curves of arbitrary degree
College of Mathematics and Information Science of Shaanxi Normal University(陕西师范大学数学与信息科学学院);Department of Mathematics, University of Science and Technology of China(中国科学技术大学数学系)
提出一种通过加权最小二乘法将有理贝塞尔曲线约束逼近为多项式贝塞尔曲线的方法,并分别研究了权重函数ρ(t)=ω(t)和ρ(t)=ω(t)^2的情况。
2014-09-13 cs.CV cs.NA math.NA
Numerical approximation of boundary value problems for curvature flow and elastic flow in Riemannian manifolds
本文给出了共形平坦的二维黎曼流形中曲率流(曲线缩短流)和弹性流(曲线拉直流)的边值问题的变分近似.对于不断发展的开放曲线,我们提出自然边界条件,尊重适当的梯度流结构。基于适当的弱公式,我们介绍了有限元逼近使用分段线性元。对于某些方案的稳定性结果可以显示。派生的计划可以在非常不同的情况下。例如,我们将该计划的原始度量,以数值计算旋转对称的自收缩的中曲率流。此外,我们利用该计划来计算测地线是相关的多组分相场模型中的最佳界面配置文件。
2021-07-20 cs.NA math.DG math.NA
A structure-preserving finite element approximation of surface diffusion for curve networks and surface clusters
我们认为,在二维(2D)和三维(3D)的表面簇的曲线网络的演变。界面的运动通过表面扩散来描述,其中边界条件在三重连接点/线处,其中三个界面相遇,并且在边界点/线处,其中界面遇到固定的平面边界。我们提出了一个参数有限元法的基础上一个合适的变分公式。所构造的方法是半隐式的,并且可以被证明满足每个封闭气泡的体积守恒和无条件能量稳定性,从而保持流动的两个基本几何结构。此外,该方法对网格点的分布有很好的控制,因此不需要网格平滑或正则化技术。引入的计划的情况下,各向异性的表面能和非中性的外部边界的推广也被认为是。数值结果的二维曲线网络和三维表面团簇的各向同性和各向异性的表面能的情况下的演变。
2022-05-25 cs.NA math.NA physics.comp-ph
Certified algebraic curve projections by path tracking
本文提出一种结合认证路径跟踪与区间算术的两步算法,用于计算光滑代数曲线到二维平面一般投影的同痕近似,并保证交叉拓扑正确。
2025-06-11 cs.NA cs.SC math.AG