Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2017-11-07
INST OF MICROELECTRONICS CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[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 lot of money. plenty of time

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Least square fit method and least square fit system
  • Least square fit method and least square fit system
  • Least square fit method and least square fit system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0066] The embodiment of the present application provides a least squares fitting method, such as figure 1 shown, including:

[0067] S101: Determine a first preset number of times.

[0068] It should be noted that the first preset degree can be determined as the degree of the highest degree polynomial of the fitting function tried in the process of the least squares fitting method through human observation of the type of the data pair. The size of the first...

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

PUM

No PUM Login to View More

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.

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/11G06F17/15
CPCG06F17/11G06F17/15
Inventor 罗扬陈岚张贺曹鹤
Owner INST OF MICROELECTRONICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products