Title :
The research on parallel least squares curve fitting algorithm
Author :
Yang, Aimin ; Ai-Ling, Wang ; Chang, Jincai
Author_Institution :
Coll. of Sci., Hebei Polytech. Univ., Tangshan, China
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.
Keywords :
curve fitting; least squares approximations; matrix algebra; parallel algorithms; curve fitting algorithm; linear equations; master-slave model; parallel computing; parallel fitting algorithm; parallel least squares algorithm; Concurrent computing; Curve fitting; Data mining; Educational institutions; Equations; Least squares methods; Paper technology; Parallel processing; Scientific computing; Surface fitting; Computer Applications; curve fitting; least squares method; matrix parallel algorithm;
Conference_Titel :
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4699-5
DOI :
10.1109/ICTM.2009.5413074