修正的移动最小二乘方法
Modified Moving Least Square Method
DOI: 10.12677/AAM.2016.54078, PDF, HTML, XML, 下载: 2,261  浏览: 4,202  国家自然科学基金支持
作者: 张熙, 冯仁忠:北京航空航天大学,数学与系统科学学院,北京
关键词: 散乱数据奇异值移动最小二乘(MLS)移动最小Hardy逼近(MLH)修正移动最小二乘(MMLS)Scattered Data Outlier Moving Least Square (MLS) Moving Least-Hardy Approximation (MLH) Modified Moving Least Square (MMLS)
摘要: 本文在MLH (Moving Least-Hardy)逼近方法的基础上,通过在MLS (Moving Least-Squares)方法中引入修正权给出了一种修正的MLS方法。该方法与MLH方法一样,能够对带有奇异值的散乱数据进行有效的逼近,避免了MLS方法对这类数据逼近的不理想问题,并且其计算效率明显高于MLS方法。为了提高逼近值精度,该方法还引入了自然邻点,以自然邻点替代目标函数中权函数的作用。
Abstract: In this paper, based on the MLH (Least-Hardy Moving) method, we present a modified MLS (Moving Least-Squares) method by introducing the correction weight in MLS method. The method is the same as the MLH method, which can effectively approximate the scattered data with outliers. At the same time, this method avoids the problem of MLS method to approximate this kind of scattered data, and its computing efficiency is significantly better than that of MLH method. In order to improve the accuracy of approximation, we also introduce the natural neighbor points, which replace the role of MLS weight function.
文章引用:张熙, 冯仁忠. 修正的移动最小二乘方法[J]. 应用数学进展, 2016, 5(4): 662-671. http://dx.doi.org/10.12677/AAM.2016.54078

参考文献

[1] Mclain, D.H. (1974) Drawing Contours from Arbitrary Data Points. Computer Journal, 17, 318-324.
https://doi.org/10.1093/comjnl/17.4.318
[2] Fasshauer, G.E. and Zhang, J.G. (2007) Scattered Data Approximation of Noisy Data via Iterated Moving Least Squares.In: Lyche, T., Merrien, J.L. and Schumaker, L.L., Eds., Proceedings of Curve and Surface Fitting: Avignon 2006, Nashboro Press, 150-159.
[3] Ding, H., Shu, C. and Tang, D.B. (2005) Error Estimates of Local Multiquadric-Based Differential Quadrature (LMQDQ) Method through Numerical Experiments. International Journal for Numerical Methods in Engineering, 63, 1513-1529.
https://doi.org/10.1002/nme.1318
[4] Wendland, H. (2004) Scattered Data Approximation. Cambridge University Press, Cambridge.
https://doi.org/10.1017/CBO9780511617539
[5] Zuppa, C. (2001) Error Estimates for Moving Least Square Approximations. Applied Numerical Mathematics, 37, 397-416.
https://doi.org/10.1016/S0168-9274(00)00054-4
[6] Armentano, M.G. (2001) Error Estimates in Sobolev Spaces for Moving Least Square Approximations. Society for Industrial & Applied Mathematics, 39, 38-51.
https://doi.org/10.1137/s0036142999361608
[7] Levin, D. (2014) Between Moving Least-Squares and Moving Least-l1. BIT Numerical Mathematics, 55, 781-796.
https://doi.org/10.1007/s10543-014-0522-0
[8] Hardy, R.L. (1971) Multiquadric Equations of Topography and Other Irregular Surfaces. Journal of Geophysical Research Atmospheres, 76, 1905-1915.
https://doi.org/10.1029/JB076i008p01905
[9] Sibson, R. (1981) A Brief Description of Natural Neighbour Interpolation. Interpreting Multivariate Data, 21, 21-36.
[10] Watson, D.F. (1985) Natural Neighbour Sorting. Australian Computer Journal, 17, 189-193.