• Previous Article
    An investigation of the most important factors for sustainable product development using evidential reasoning
  • NACO Home
  • This Issue
  • Next Article
    A hybrid meta-heuristic algorithm to minimize the number of tardy jobs in a dynamic two-machine flow shop problem
2017, 7(4): 457-464. doi: 10.3934/naco.2017028

A study of numerical integration based on Legendre polynomial and RLS algorithm

1. 

Changsha University of Science and Technology, Changsha 410114, P. R. China

2. 

Measurement and Testing Research Institute of Hunan Province, Changsha 410014, P. R. China

* Corresponding author: Wen Tan

The reviewing process of the paper was handled by Nanjing Huang as Guest Editors

Received  March 2016 Revised  July 2017 Published  October 2017

Fund Project: The first author is supported by The National Natural Science Foundation of China (41201468) and The National Nonprofit Industry Research (201510003-5)

A quadrature rule based on Legendre polynomial functions is proposed to find approximate values of definite integrals in this paper. This method uses recursive least squares (RLS) algorithm to compute coefficients of Legendre polynomial fitting functions, and then approximately computes values of definite integrals by using obtained the coefficients. The main advantage of this approach is its efficiency and simple applicability. Finally some examples are given to test the convergence and accuracy of the method.

Citation: Hongguang Xiao, Wen Tan, Dehua Xiang, Lifu Chen, Ning Li. A study of numerical integration based on Legendre polynomial and RLS algorithm. Numerical Algebra, Control & Optimization, 2017, 7 (4) : 457-464. doi: 10.3934/naco.2017028
References:
[1]

S. Arora and S. Khot, Fitting algebraic curves to noisy data, Journal of Computer and System Sciences, 67 (2003), 325-340. doi: 10.1016/S0022-0000(03)00012-6.

[2]

K. Atkinson, An Introduction to Numerical Analysis second ed., Wiley, 1989.

[3]

E. BabolianM. MasjedJamei and M. R. Eslahchi, On numerical improvement of Gauss-Legendre quadrature rule, Applied Mathematics and Computation, 160 (2005), 779-789. doi: 10.1016/j.amc.2003.11.031.

[4]

R. L. Burden and J. Douglas Faires, Numerical Analysis Seventh ed., Thomson Learning, 2001.

[5]

F. Cazals and M. Pouget, Estimating differential quantities using polynomial fitting of osculating jets, Computer Aided Geometric Design, 22 (2005), 121-146. doi: 10.1016/j.cagd.2004.09.004.

[6]

Hamza Chaggara and Wolfram Koepf, On linearization and connection coefficients for generalized Hermite polynomials, Journal of Computational and Applied Mathematics, 236 (2011), 65-73. doi: 10.1016/j.cam.2011.03.010.

[7]

W. N. EverittaK. H. KwonbL. L. Littlejohnc and R. Wellman, Orthogonal polynomial solutions of linear ordinary differential equations, Journal of Computational and Applied Mathematics, 133 (2001), 85-109. doi: 10.1016/S0377-0427(00)00636-1.

[8]

G. H. Golub, Numerical methods for solving linear least squares problems, Numer. Math., 7 (1965), 206-216. doi: 10.1007/BF01436075.

[9]

G. H. Golub, Matrix decompositions and statistical calculations, in Statistical Computations (eds. R. C. Milton, J. A. Nedler), Academic Press, New York, (1969), 365–397.

[10]

S. M. Hashemiparast, Numerical integration using local Taylor expansions in nodes, Applied Mathematics and Computation, 192 (2007), 332-336. doi: 10.1016/j.amc.2007.03.009.

[11]

Siraj-ul-IslamImran Aziz and Fazal Haq, A comparative study of numerical integration based on Haar wavelets and hybrid functions, Computers and Mathematics with Applications, 59 (2010), 2026-2036. doi: 10.1016/j.camwa.2009.12.005.

[12]

Ana Marco and José-Javier Martínez, Polynomial least squares fitting in the Bernstein basis, Linear Algebra and its Applications, 433 (2010), 1254-1264. doi: 10.1016/j.laa.2010.06.031.

[13]

Luis J. Morales-MendozaHamurabi Gamboa-Rosales and Yuriy S. Shmaliy, A new class of discrete orthogonal polynomials for blind fitting of finite data, Signal Processing, 93 (2013), 1785-1793.

[14]

Tomasz Pander, New polynomial approach to myriad filter computation, Signal Processing, 90 (2010), 1991-2001.

[15]

C. F. SoS. C. Ng and S. H. Leung, Gradient based variable forgetting factor RLS algorithm, Signal Processing, 83 (2003), 1163-1175. doi: 10.1109/TSP.2005.851110.

[16]

Peter Strobach, Solving cubics by polynomial fitting, Journal of Computational and Applied Mathematics, 235 (2011), 3033-3052. doi: 10.1016/j.cam.2010.12.025.

[17]

Peter Strobach, A fitting algorithm for real coefficient polynomial rooting, Journal of Computational and Applied Mathematics, 236 (2012), 3238-3255. doi: 10.1016/j.cam.2012.02.027.

[18]

Li-yun Su, Prediction of multivariate chaotic time series with local polynomial fitting, Computers and Mathematics with Applications, 59 (2010), 737-744. doi: 10.1016/j.camwa.2009.10.019.

[19]

Yegui XiaoLiying Ma and Rabab Kreidieh Ward, Fast RLS Fourier analyzers capable of accommodating frequency mismatch, Signal Processing, 87 (2007), 2197-2212.

[20]

Zhe-zhao Zeng and Xu Zhou, A neural-network method based on RLS algorithm for solving special linear systems of equations, Journal of Computational Information Systems, 8 (2012), 2915-2920.

show all references

References:
[1]

S. Arora and S. Khot, Fitting algebraic curves to noisy data, Journal of Computer and System Sciences, 67 (2003), 325-340. doi: 10.1016/S0022-0000(03)00012-6.

[2]

K. Atkinson, An Introduction to Numerical Analysis second ed., Wiley, 1989.

[3]

E. BabolianM. MasjedJamei and M. R. Eslahchi, On numerical improvement of Gauss-Legendre quadrature rule, Applied Mathematics and Computation, 160 (2005), 779-789. doi: 10.1016/j.amc.2003.11.031.

[4]

R. L. Burden and J. Douglas Faires, Numerical Analysis Seventh ed., Thomson Learning, 2001.

[5]

F. Cazals and M. Pouget, Estimating differential quantities using polynomial fitting of osculating jets, Computer Aided Geometric Design, 22 (2005), 121-146. doi: 10.1016/j.cagd.2004.09.004.

[6]

Hamza Chaggara and Wolfram Koepf, On linearization and connection coefficients for generalized Hermite polynomials, Journal of Computational and Applied Mathematics, 236 (2011), 65-73. doi: 10.1016/j.cam.2011.03.010.

[7]

W. N. EverittaK. H. KwonbL. L. Littlejohnc and R. Wellman, Orthogonal polynomial solutions of linear ordinary differential equations, Journal of Computational and Applied Mathematics, 133 (2001), 85-109. doi: 10.1016/S0377-0427(00)00636-1.

[8]

G. H. Golub, Numerical methods for solving linear least squares problems, Numer. Math., 7 (1965), 206-216. doi: 10.1007/BF01436075.

[9]

G. H. Golub, Matrix decompositions and statistical calculations, in Statistical Computations (eds. R. C. Milton, J. A. Nedler), Academic Press, New York, (1969), 365–397.

[10]

S. M. Hashemiparast, Numerical integration using local Taylor expansions in nodes, Applied Mathematics and Computation, 192 (2007), 332-336. doi: 10.1016/j.amc.2007.03.009.

[11]

Siraj-ul-IslamImran Aziz and Fazal Haq, A comparative study of numerical integration based on Haar wavelets and hybrid functions, Computers and Mathematics with Applications, 59 (2010), 2026-2036. doi: 10.1016/j.camwa.2009.12.005.

[12]

Ana Marco and José-Javier Martínez, Polynomial least squares fitting in the Bernstein basis, Linear Algebra and its Applications, 433 (2010), 1254-1264. doi: 10.1016/j.laa.2010.06.031.

[13]

Luis J. Morales-MendozaHamurabi Gamboa-Rosales and Yuriy S. Shmaliy, A new class of discrete orthogonal polynomials for blind fitting of finite data, Signal Processing, 93 (2013), 1785-1793.

[14]

Tomasz Pander, New polynomial approach to myriad filter computation, Signal Processing, 90 (2010), 1991-2001.

[15]

C. F. SoS. C. Ng and S. H. Leung, Gradient based variable forgetting factor RLS algorithm, Signal Processing, 83 (2003), 1163-1175. doi: 10.1109/TSP.2005.851110.

[16]

Peter Strobach, Solving cubics by polynomial fitting, Journal of Computational and Applied Mathematics, 235 (2011), 3033-3052. doi: 10.1016/j.cam.2010.12.025.

[17]

Peter Strobach, A fitting algorithm for real coefficient polynomial rooting, Journal of Computational and Applied Mathematics, 236 (2012), 3238-3255. doi: 10.1016/j.cam.2012.02.027.

[18]

Li-yun Su, Prediction of multivariate chaotic time series with local polynomial fitting, Computers and Mathematics with Applications, 59 (2010), 737-744. doi: 10.1016/j.camwa.2009.10.019.

[19]

Yegui XiaoLiying Ma and Rabab Kreidieh Ward, Fast RLS Fourier analyzers capable of accommodating frequency mismatch, Signal Processing, 87 (2007), 2197-2212.

[20]

Zhe-zhao Zeng and Xu Zhou, A neural-network method based on RLS algorithm for solving special linear systems of equations, Journal of Computational Information Systems, 8 (2012), 2915-2920.

Table 1.  The calculation results
examplesThis proposed methodrer of Hybrid[20]
1rer
Example 10.321970599192823.7271e-179.6947e-13
Example 226.083287714147141.4155e-163.7148e-14
Example 30.341962491330271.8001e-113.7947e-8
examplesThis proposed methodrer of Hybrid[20]
1rer
Example 10.321970599192823.7271e-179.6947e-13
Example 226.083287714147141.4155e-163.7148e-14
Example 30.341962491330271.8001e-113.7947e-8
[1]

Enrico Gerlach, Charlampos Skokos. Comparing the efficiency of numerical techniques for the integration of variational equations. Conference Publications, 2011, 2011 (Special) : 475-484. doi: 10.3934/proc.2011.2011.475

[2]

Olivier P. Le Maître, Lionel Mathelin, Omar M. Knio, M. Yousuff Hussaini. Asynchronous time integration for polynomial chaos expansion of uncertain periodic dynamics. Discrete & Continuous Dynamical Systems - A, 2010, 28 (1) : 199-226. doi: 10.3934/dcds.2010.28.199

[3]

Wen Li, Song Wang, Volker Rehbock. A 2nd-order one-point numerical integration scheme for fractional ordinary differential equations. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 273-287. doi: 10.3934/naco.2017018

[4]

Richard Hofer, Arne Winterhof. On the arithmetic autocorrelation of the Legendre sequence. Advances in Mathematics of Communications, 2017, 11 (1) : 237-244. doi: 10.3934/amc.2017015

[5]

David Li-Bland, Pavol Ševera. Integration of exact Courant algebroids. Electronic Research Announcements, 2012, 19: 58-76. doi: 10.3934/era.2012.19.58

[6]

M. M. Rao. Integration with vector valued measures. Discrete & Continuous Dynamical Systems - A, 2013, 33 (11/12) : 5429-5440. doi: 10.3934/dcds.2013.33.5429

[7]

Krzysztof Fujarewicz, Marek Kimmel, Andrzej Swierniak. On Fitting Of Mathematical Models Of Cell Signaling Pathways Using Adjoint Systems. Mathematical Biosciences & Engineering, 2005, 2 (3) : 527-534. doi: 10.3934/mbe.2005.2.527

[8]

Koray Karabina, Berkant Ustaoglu. Invalid-curve attacks on (hyper)elliptic curve cryptosystems. Advances in Mathematics of Communications, 2010, 4 (3) : 307-321. doi: 10.3934/amc.2010.4.307

[9]

Robert L. Devaney, Daniel M. Look. Buried Sierpinski curve Julia sets. Discrete & Continuous Dynamical Systems - A, 2005, 13 (4) : 1035-1046. doi: 10.3934/dcds.2005.13.1035

[10]

Mauro Fabrizio, Jaime Munõz Rivera. An integration model for two different ethnic groups. Evolution Equations & Control Theory, 2014, 3 (2) : 277-286. doi: 10.3934/eect.2014.3.277

[11]

Valentina Casarino, Paolo Ciatti, Silvia Secco. Product structures and fractional integration along curves in the space. Discrete & Continuous Dynamical Systems - S, 2013, 6 (3) : 619-635. doi: 10.3934/dcdss.2013.6.619

[12]

Zhong-Qing Wang, Li-Lian Wang. A Legendre-Gauss collocation method for nonlinear delay differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (3) : 685-708. doi: 10.3934/dcdsb.2010.13.685

[13]

Huaiyu Jian, Hongjie Ju, Wei Sun. Traveling fronts of curve flow with external force field. Communications on Pure & Applied Analysis, 2010, 9 (4) : 975-986. doi: 10.3934/cpaa.2010.9.975

[14]

Wenjing Chen, Louis Dupaigne, Marius Ghergu. A new critical curve for the Lane-Emden system. Discrete & Continuous Dynamical Systems - A, 2014, 34 (6) : 2469-2479. doi: 10.3934/dcds.2014.34.2469

[15]

Diego F. Aranha, Ricardo Dahab, Julio López, Leonardo B. Oliveira. Efficient implementation of elliptic curve cryptography in wireless sensors. Advances in Mathematics of Communications, 2010, 4 (2) : 169-187. doi: 10.3934/amc.2010.4.169

[16]

Antoni Ferragut, Jaume Llibre, Adam Mahdi. Polynomial inverse integrating factors for polynomial vector fields. Discrete & Continuous Dynamical Systems - A, 2007, 17 (2) : 387-395. doi: 10.3934/dcds.2007.17.387

[17]

Xavier Ros-Oton, Joaquim Serra. Local integration by parts and Pohozaev identities for higher order fractional Laplacians. Discrete & Continuous Dynamical Systems - A, 2015, 35 (5) : 2131-2150. doi: 10.3934/dcds.2015.35.2131

[18]

Roberto Avanzi, Nicolas Thériault. A filtering method for the hyperelliptic curve index calculus and its analysis. Advances in Mathematics of Communications, 2010, 4 (2) : 189-213. doi: 10.3934/amc.2010.4.189

[19]

Srdjan Stojanovic. Interest rates risk-premium and shape of the yield curve. Discrete & Continuous Dynamical Systems - B, 2016, 21 (5) : 1603-1615. doi: 10.3934/dcdsb.2016013

[20]

Marie-Claude Arnaud. A nondifferentiable essential irrational invariant curve for a $C^1$ symplectic twist map. Journal of Modern Dynamics, 2011, 5 (3) : 583-591. doi: 10.3934/jmd.2011.5.583

 Impact Factor: 

Article outline

Figures and Tables

[Back to Top]