The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System

LIN Hongwei · CAO Qi · ZHANG Xiaoting

系统科学与复杂性(英文) ›› 2018, Vol. 31 ›› Issue (6) : 1618-1632.

PDF(1256 KB)
PDF(1256 KB)
系统科学与复杂性(英文) ›› 2018, Vol. 31 ›› Issue (6) : 1618-1632. DOI: 10.1007/s11424-018-7443-y

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System

    LIN Hongwei · CAO Qi · ZHANG Xiaoting
作者信息 +

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System

    LIN Hongwei · CAO Qi · ZHANG Xiaoting
Author information +
文章历史 +

Abstract

Data fitting is an extensively employed modeling tool in geometric design. With the advent of the big data era, the data sets to be fitted are made larger and larger, leading to more and more leastsquares fitting systems with singular coefficient matrices. LSPIA (least-squares progressive iterative approximation) is an efficient iterative method for the least-squares fitting. However, the convergence of LSPIA for the singular least-squares fitting systems remains as an open problem. In this paper, the authors showed that LSPIA for the singular least-squares fitting systems is convergent. Moreover, in a special case, LSPIA converges to the Moore-Penrose (M-P) pseudo-inverse solution to the leastsquares fitting result of the data set. This property makes LSPIA, an iterative method with clear geometric meanings, robust in geometric modeling applications. In addition, the authors discussed some implementation detail of LSPIA, and presented an example to validate the convergence of LSPIA for the singular least-squares fitting systems.

引用本文

导出引用
LIN Hongwei · CAO Qi · ZHANG Xiaoting. The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System. 系统科学与复杂性(英文), 2018, 31(6): 1618-1632 https://doi.org/10.1007/s11424-018-7443-y
LIN Hongwei · CAO Qi · ZHANG Xiaoting. The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System. Journal of Systems Science and Complexity, 2018, 31(6): 1618-1632 https://doi.org/10.1007/s11424-018-7443-y
PDF(1256 KB)

106

Accesses

0

Citation

Detail

段落导航
相关文章

/