高级检索
胡倩倩, 梁如意, 王国瑾. 一类快速收敛的渐进迭代逼近方法[J]. 计算机辅助设计与图形学学报. DOI: 10.3724/SP.J.1089.2023-00004
引用本文: 胡倩倩, 梁如意, 王国瑾. 一类快速收敛的渐进迭代逼近方法[J]. 计算机辅助设计与图形学学报. DOI: 10.3724/SP.J.1089.2023-00004

一类快速收敛的渐进迭代逼近方法

  • 摘要: 渐进迭代逼近(progressive iterative approximation, PIA)是一种用于数据拟合的经典几何迭代方法, 其操作简单, 表达显式, 但由于迭代矩阵的谱半径偏大, 导致收敛速度较慢. 为了提升收敛速度, 本文将逆矩阵的具有高阶收敛的迭代算法与传统PIA方法融合, 设计了一类单步非定常PIA算法, 使得随着迭代次数的增加, 其迭代矩阵的谱半径急剧减小. 此外, 我们证明了混合曲线曲面的加速PIA算法的收敛性. 实例表明该加速算法具有更快的收敛速度, 在相同终止误差条件下, 大幅减少了迭代次数和运行时间.

     

/

返回文章
返回