The research on parallel least squares curve fitting algorithm

Abstract

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.