Producing Monomial Sets with Lower Calculation Complexity for Polynomial Fitting

Author(s):  
Jingyi Liu ◽  
Lina Yu ◽  
Min Wu ◽  
Yuerong Tong ◽  
Jian Xu ◽  
...  
Keyword(s):  
Sensors ◽  
2020 ◽  
Vol 21 (1) ◽  
pp. 187
Author(s):  
Marcelo A. Soto ◽  
Alin Jderu ◽  
Dorel Dorobantu ◽  
Marius Enachescu ◽  
Dominik Ziegler

A high-order polynomial fitting method is proposed to accelerate the computation of double-Gaussian fitting in the retrieval of the Brillouin frequency shifts (BFS) in optical fibers showing two local Brillouin peaks. The method is experimentally validated in a distributed Brillouin sensor under different signal-to noise ratios and realistic spectral scenarios. Results verify that a sixth-order polynomial fitting can provide a reliable initial estimation of the dual local BFS values, which can be subsequently used as initial parameters of a nonlinear double-Gaussian fitting. The method demonstrates a 4.9-fold reduction in the number of iterations required by double-Gaussian fitting and a 3.4-fold improvement in processing time.


2011 ◽  
Vol 308-310 ◽  
pp. 2560-2564 ◽  
Author(s):  
Xiang Rong Yuan

A moving fitting method for edge detection is proposed in this work. Polynomial function is used for the curve fitting of the column of pixels near the edge. Proposed method is compared with polynomial fitting method without sub-segment. The comparison shows that even with low order polynomial, the effects of moving fitting are significantly better than that with high order polynomial fitting without sub-segment.


Geophysics ◽  
2021 ◽  
pp. 1-34
Author(s):  
Guoqing Ma ◽  
Zongrui Li ◽  
Lili Li ◽  
Taihan Wang

The density inversion of gravity data is commonly achieved by discretizing the subsurface into prismatic cells and calculating the density of each cell. During this process, a weighting function is introduced to the iterative computation to reduce the skin effect during the inversion. Thus, the computation process requires a significant number of matrix operations, which results in low computational efficiency. We have adopted a density inversion method with nonlinear polynomial fitting (NPF) that uses a polynomial to represent the density variation of prismatic cells in a certain space. The computation of each cell is substituted by the computation of the nonlinear polynomial coefficients. Consequently, the efficiency of the inversion is significantly improved because the number of nonlinear polynomial coefficients is less than the number of cells used. Moreover, because representing the density change of all of the cells poses a significant challenge when the cell number is large, we adopt the use of a polynomial to represent the density change of a subregion with fewer cells and multiple nonlinear polynomials to represent the density changes of all prism cells. Using theoretical model tests, we determine that the NPF method more efficiently recovers the density distribution of gravity data compared with conventional density inversion methods. In addition, the density variation of a subregion with 8 × 8 × 8 prismatic cells can be accurately and efficiently obtained using our cubic NPF method, which can also be used for noisy data. Finally, the NPF method was applied to real gravity data in an iron mining area in Shandong Province, China. Convergent results of a 3D perspective view and the distribution of the iron ore bodies were acquired using this method, demonstrating the real-life applicability of this method.


Sign in / Sign up

Export Citation Format

Share Document