Least square fit method and least square fit system

A least-squares and least-squares technology, applied in the field of data fitting, can solve the problems of ill-conditioned calculation and time-consuming problems of normal equations, and achieve the possibility of reducing the possibility of ill-conditioned calculation, time-consuming, and condition number. Effect
CN107329930AInactive Publication Date: 2017-11-07INST OF MICROELECTRONICS CHINESE ACAD OF SCI
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
INST OF MICROELECTRONICS CHINESE ACAD OF SCI
Publication Date
2017-11-07
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The application discloses a least squares fitting method and a least squares fitting system, wherein the least squares fitting method performs least squares fitting on the data pairs in each division interval Perform data reconstruction on it; the data reconstruction includes translating the data pair to ensure that the translated data pair has the conditions for number domain mapping, and then mapping the translated data pair from the original number domain to a smaller preset In the number field, avoid the occurrence of ill-conditioned calculations due to the high degree of the polynomial of the corresponding function to be fitted after the translation of the data pair; finally adjust the order of magnitude of the data pair in the preset number field to reduce the normal equations condition number, thereby reducing the possibility of ill-conditioned calculations when performing least squares fitting on the reconstructed data pairs, thereby reducing the cost of the fitting process for function fitting using the least squares fitting method time.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present application relates to the technical field of data fitting, and more specifically, relates to a least squares fitting method and a least squares fitting system. Background technique

[0002] The least squares fitting algorithm (also known as the least squares fitting algorithm) is a mathematical optimization technique widely used in the field of data fitting. It finds the best matching function of the data by minimizing the sum of the squares of the errors, and the unknown data can be easily obtained by using the least squares fitting algorithm, and the sum of the squares of the errors between the obtained data and the actual data is minimum.

[0003] The least squares fitting algorithm is generally used for fitting linear functions (straight line fitting or curve fitting), but when the degree of the highest degree polynomial of the function to be fitted is high, its normal equations are prone to ill-conditioned calculations, which cost a ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More