The research on parallel least squares curve fitting algorithm
作者
Aimin Yang,Wang Ai-ling,Jincai Chang
标识
DOI:10.1109/ictm.2009.5413074
摘要
In many ways about solving the large overdetermined system of linear equations, the serial algorithm is much more complex. However, the parallel method of least squares curve fitting, which refers to in the paper starting from the parallel technology, improves the computing efficiency, reduces the time loss and provides a new approach and a new ideas in order to solve the super-set of linear equations of the study. Firstly, this paper introduces the keystone about the method of least squares curve fitting and the fundamental method of parallel computing, and establishes a master-slave model of the parallel method of least squares curve fitting in the basic of the method least squares. Secondly, though elaborated the parallel fitting algorithm, it gives the reader an intuitive understanding of and citing a specific example to verify the feasibility of the algorithm, which shows the superiority of the method and effectiveness.