基于細(xì)分節(jié)點(diǎn)二步算法的大規(guī)模數(shù)據(jù)擬合的自適應(yīng)算法.pdf

1、近幾十年來(lái),大規(guī)模散亂數(shù)據(jù)擬合成為數(shù)值逼近理論領(lǐng)域的熱點(diǎn)問(wèn)題.本文從分析細(xì)分節(jié)點(diǎn)二步算法的散亂數(shù)據(jù)插值方法所存在的不足入手,通過(guò)引入對(duì)數(shù)據(jù)點(diǎn)進(jìn)行分層及閾值過(guò)濾的思想,提出了基于細(xì)分節(jié)點(diǎn)二步算法的大規(guī)模數(shù)據(jù)擬合的自適應(yīng)算法.該自適應(yīng)算法包括二維和三維兩種情形.對(duì)于二維平面上的大規(guī)模任意散亂數(shù)據(jù)點(diǎn),我們通過(guò)分析數(shù)據(jù)的分布特點(diǎn),總結(jié)出一種分層及閾值選取的方法,從而給出了細(xì)分節(jié)點(diǎn)上的大規(guī)模散亂數(shù)據(jù)擬合的自適應(yīng)算法,該算法可以保證擬合函數(shù)在整個(gè)定

2、義域上達(dá)到C<'2m-2>階連續(xù).將二維情形的閾值選取方法推廣到三維,就得到本文第五章所述的網(wǎng)格點(diǎn)上的大規(guī)模數(shù)據(jù)擬合的自適應(yīng)算法,根據(jù)細(xì)分插值點(diǎn)的分布特點(diǎn),我們采用了矩形域上的散亂數(shù)據(jù)最優(yōu)插值方法進(jìn)行細(xì)分插值,這樣所求得的擬合曲面除在某些邊界線之外可以達(dá)到C<'(2m-2,2n-2)>連續(xù)性.這兩種情形下的算法的基本思想是一致的,它們?cè)诒ＷC一定擬合精度的前提下減少了進(jìn)行細(xì)分插值的數(shù)據(jù)量和存儲(chǔ)量,從而提高了計(jì)算速度,而且擬合函數(shù)可以達(dá)到較