三次B样条拟合的预处理渐进迭代逼近法OA
Preconditioned progressive-iterative approximation for cubic B-spline fitting
为提高渐进迭代逼近法在大规模数据拟合中的收敛效率,引入一类Jacobi预处理子,并利用该预处理子构造了两类预处理方法:最小二乘拟合渐进迭代逼近法(least-squares progressive iterative approximation,LSPIA)和带Polyak动量的LSPIA法(PmLSPIA).预处理LSPIA利用Jacobi预处理子动态调整控制顶点,预处理PmLSPIA则结合了Polyak动量进一步加速收敛,且引入Jacobi预处理子增加的计算量并不大.理论分析和实验结果均表明,预处理方法在收敛速度和计算时间上均优于相应的无预处理方法,为高效几何迭代算法提供了新思路.
To improve the convergence efficiency of progressive-iterative approximation for large-scale data fitting,we introduce a class of Jacobi preconditioners and develop two preconditioned methods:preconditioned LSPIA and preconditioned PmLSPIA.The preconditioned LSPIA method employs Jacobi preconditioner to optimize control point updates,while the preconditioned PmLSPIA method further accelerates convergence by incorporating Polyak momentum.Due to the adoption of Jacobi-type preconditioner,the computational keeps remains minimal.Both theoretical analysis and experimental results demonstrate that the preconditioned methods outperform their non-preconditioned counterparts in terms of convergence rate and computational time,providing new insights for efficient geometric iterative methods.
刘成志;吴念慈;李军成;胡丽娟
湖南人文科技学院 数学与金融学院,湖南 娄底 417000中南民族大学 数学与统计学院,湖北 武汉 430074湖南人文科技学院 数学与金融学院,湖南 娄底 417000湖南人文科技学院 数学与金融学院,湖南 娄底 417000
信息技术与安全科学
渐进迭代逼近几何迭代法B样条曲线曲面最小二乘拟合预处理
progressive-iterative approximationgeometric iterative methodB-spline curve and surfaceleast-squares fittingpreconditioning
《浙江大学学报(理学版)》 2026 (2)
214-221,8
国家自然科学基金项目(12101225,12201651)湖南省自然科学基金项目(2023JJ50080)湖南省教育厅科学研究重点项目(24A0637).
评论