 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 4 | 1/1 | 返回列表 |
| 查看: 1125 | 回復: 3 | |||
heianzlx銀蟲 (初入文壇)
|
[求助]
BFGS、牛頓法、最速下降法的收斂性問題 已有1人參與
|
| 對于一個非線性無約束優(yōu)化問題，一般來說(即不清楚該目標函數(shù)是否為凸函數(shù)) ，擬牛頓法 是不是比梯度下降法和牛頓法的收斂性要好？能否給出一些相關的比較的性質(zhì)及其文獻出處？謝謝 |
回復此樓» 猜你喜歡
311（085601）求調(diào)劑
已經(jīng)有4人回復
-
305求調(diào)劑
已經(jīng)有4人回復
-
一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑
已經(jīng)有7人回復
-
一志愿華理，數(shù)一英一285求A區(qū)調(diào)劑
已經(jīng)有12人回復
-
289求調(diào)劑
已經(jīng)有11人回復
-
食品工程專碩一志愿中海洋309求調(diào)劑
已經(jīng)有7人回復
-
生物學學碩，一志愿湖南大學，初試成績338
已經(jīng)有6人回復
-
321求調(diào)劑
已經(jīng)有7人回復
-
343求調(diào)劑
已經(jīng)有4人回復
-
本科新能源科學與工程，一志愿華理能動285求調(diào)劑
已經(jīng)有6人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 求助解復雜非線性方程組的好的方法
已經(jīng)有24人回復
feixiaolin
榮譽版主 (文壇精英)
-
專家經(jīng)驗: +518 - 應助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3880
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時
- 蟲號: 2139575
- 注冊: 2012-11-21
- 專業(yè): 光學信息獲取與處理
- 管轄: 數(shù)學
2樓2015-02-06 19:26:56
suntree4152
鐵蟲 (正式寫手)
- 應助: 31 (小學生)
- 金幣: 1861.3
- 紅花: 11
- 帖子: 378
- 在線: 150.9小時
- 蟲號: 3100182
- 注冊: 2014-03-30
- 專業(yè): 信號理論與信號處理
【答案】應助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應助指數(shù) +1
heianzlx: 金幣+50, ★有幫助 2015-06-26 16:21:57
感謝參與，應助指數(shù) +1
heianzlx: 金幣+50, ★有幫助 2015-06-26 16:21:57
| 如果目標函數(shù)非凸，這些方法一般只能收斂到局部最優(yōu)點。Newton法的思想是在當前點附近的區(qū)域用Tylor二階展開來近似目標函數(shù)，如 f(xk + dx) ~= f(xk) + gk'dx + 1/2 * dx'Hdx (1), 而最速下降法則用Tylor一階展開近似：f(xk + dx) ~= f(xk) + gk'dx (2), 一般來說牛頓法要比最速下降法快很多， 特別是Hessian方陣H的條件數(shù)（最大特征根比最小特征根）很大時，最速下降法收斂很慢，但牛頓法不受影響，當然牛頓法付出的代價是要儲存并計算H的逆。quasi-Newton法和BFGS法是為了提高牛頓法的計算效率對牛頓的近似處理。具體文獻你可以參考Boyd 2009年的convex optimization. |
3樓2015-02-06 21:14:47
pippi6
鐵桿木蟲 (著名寫手)
工程和科學數(shù)值計算咨詢
- 數(shù)學EPI: 6
- 應助: 413 (碩士)
- 貴賓: 0.002
- 金幣: 7116.5
- 散金: 15
- 紅花: 63
- 帖子: 1639
- 在線: 798.9小時
- 蟲號: 2469437
- 注冊: 2013-05-14
- 專業(yè): 計算數(shù)學與科學工程計算
4樓2015-02-07 07:36:55
相關版塊跳轉
我要訂閱樓主 heianzlx 的主題更新
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 343求調(diào)劑 +4 | 愛羈絆 2026-03-28 | 4/200 |
|
|---|---|---|---|---|
|
|
[考研] 081200-11408-276學碩求調(diào)劑 +4 | 崔wj 2026-03-26 | 4/200 |
|
|
[考研] 317分 一志愿南理工材料工程 本科湖工大 求調(diào)劑 +6 | 芋泥小鈴鐺 2026-03-28 | 6/300 |
|
|
|
[考研] 0856求調(diào)劑 +11 | zhn03 2026-03-25 | 12/600 |
|
|
|
[考研] 0703本科鄭州大學求調(diào)劑 +3 | nhj_ 2026-03-25 | 3/150 |
|
|
|
[考研] 一志愿南京航空航天大學材料學碩求調(diào)劑 +3 | @taotao 2026-03-28 | 3/150 |
|
|
|
[考研] 081200-314 +3 | LILIQQ 2026-03-27 | 4/200 |
|
|
|
[考研] 一志愿華東理工大學081700，初試分數(shù)271 +6 | kotoko_ik 2026-03-23 | 7/350 |
|
|
|
[考研] 一志愿吉大071010，316分求調(diào)劑 +3 | xgbiknn 2026-03-27 | 3/150 |
|
|
|
[考研] 0703化學338求調(diào)劑！ +6 | Zuhui0306 2026-03-26 | 7/350 |
|
|
|
[考研] 276求調(diào)劑。有半年電池和半年高分子實習經(jīng)歷 +10 | 材料學257求調(diào)劑 2026-03-23 | 11/550 |
|
|
|
[考研] 求調(diào)劑 +6 | 林之夕 2026-03-24 | 6/300 |
|
|
|
[考研] 324求調(diào)劑 +8 | hanamiko 2026-03-26 | 10/500 |
|
|
|
[考研] 336材料求調(diào)劑 +7 | 陳瀅瑩 2026-03-26 | 9/450 |
|
|
|
[考研] 求調(diào)劑 一志愿 本科 北科大 化學 343 +6 | 13831862839 2026-03-24 | 7/350 |
|
|
|
[考研] 中國科學院深圳先進技術研究院-光纖傳感課題組招生-中國科學院大學、深圳理工大學聯(lián)培 +5 | YangTyu1 2026-03-26 | 5/250 |
|
|
|
[考研] 347求調(diào)劑 +4 | L when 2026-03-25 | 4/200 |
|
|
|
[考研] 一志愿武理085500機械專業(yè)總分300求調(diào)劑 +3 | an10101 2026-03-24 | 7/350 |
|
|
|
[考研] 080500求調(diào)劑 +3 | zzzzfan 2026-03-24 | 3/150 |
|
|
|
[考研] 求調(diào)劑一志愿武漢理工大學材料工程（085601） +5 | WW.' 2026-03-23 | 7/350 |
|