歡迎來到天天文庫
瀏覽記錄
ID：54926337
大?。?78.85 KB
頁數(shù)：15頁
時間：2020-05-06
《ch7 牛頓法與擬牛頓法.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在PPT專區(qū)-天天文庫。
1、無約束極值問題-2內容概要4牛頓法4.1基本思想4.2基本原理4.3算法步驟4.4算法框圖4.5例子4.6算法特點5擬牛頓法5.1基本思想5.2例子5.3算法特點4牛頓法4.1基本思想利用二次函數(shù)近似目標函數(shù),把這個二次函數(shù)的極小點作為新的迭代點.4.2基本原理1若是二次函數(shù),則是常數(shù)陣,(1)式是精確式,則從任一點出發(fā)只要一步即可求出極小點.4.3算法步驟2初始X（0）,ε>0，k=0k=k+1停：x(k)-1.optNY4.4算法框圖4.5例子4.6算法特點缺點:局部收斂,初始點選擇不慎往往導致不收斂.不是下降算法(海賽陣非正定時)海賽陣必須可逆對函數(shù)要求苛刻,且計算量大優(yōu)點:二階收斂5廣
2、義牛頓法對牛頓法加以改進,加一維搜索求步長5.1基本思想5.2例題5.3算法特點優(yōu)點:二階收斂;全局收斂;如果方向不下降，取為負值.缺點:海賽陣必須可逆;對函數(shù)要求苛刻,運算量大.
此文檔下載收益歸作者所有
