論述一維搜尋的插值方法

2022-09-09 00:36:09 字數 493 閱讀 1748

班級:機制0902 姓名:王忠學號:0412090229

假定要在某一區間內尋找函式的極小點的位置,雖然沒有函式表示式,但能夠給出若干試驗點處的函式值我們可以根據這些點處的函式值,利用插值的方法建立函式的近似表示式,進而求處函式的極小點,作為原來函式的極小點的近似值。這種方法稱作插值法,插值方法是利用區間消去法原理將初始搜尋區間不斷縮小,從而求得極小值點的數值近似解.

一維搜尋函式,假定一給出極小點的乙個較好的近似點因為乙個連續可微的函式在極小點附近與乙個二次函式很接近,因此,在點附近用乙個二次函式逼近.

求二次函式的極小點作為極小點的新近似點即依次繼續下去,可得牛頓法迭代公式:

牛頓法的幾何解釋:

牛頓法的計算步驟:

1)計算

2)求3)若則求得近似解,停止計算,否則作4。

4)令轉1。

優點:收斂速度快。

缺點:每一點都要進行二階導數,工作量大;要求初始點離極小點不太遠,否則有可能使極小化發散或收斂到非極小點。

關於搜尋引擎優化 SEO 的一些術語解釋

1.1.1 關於搜尋引擎優化 seo 的一些術語解釋 1.1.1.1 動態 動態 是以asp,php,perl或者jsp等程式語言來製作的網頁出現的位址。這類網頁往往使用資料庫來依照訪問者的需要提供個性化的網頁或者進行適應性的改編。由於網頁的生成是採用資料庫的內容,因此網頁的永恆性不存在。這樣造成了...

第一節一維波動方程的Cauchy問題

第二章波行法 本章將利用行波法和球平均法分別求解一維和二維 三波動方程cauchy問題的 1 一維波動方程的cauchy問題 一 d alembert 公式 考慮初始位移為,初始速度為的無界弦的自由振動,該振動可以歸結為如下初值問題 2.1 由第一章第三節弦振動方程可經自變數變換簡化,作變換 由代入...

馬基雅維利的一些名言

馬基雅維利是17世紀義大利著名的政治家,也是近代以來最為重要的思想家之一。摘錄一些他的名言給您,但首先要說明一點,即他講的很多內容可能都屬於人們一般所謂的 權謀 陰謀 為常人所不恥,至少表面上不恥 但我認為,所謂害人之心不可有而防人之心不可無,您還是可以結合您的工作實際看是否有所借鑑。另外,這些內容...