共軛梁法是什么 共軛梯度算法的缺點(diǎn)

怡然似夢2022-08-02 08:06:211144

什么是共軛梯度法?如何直觀地理解「共軛」這個(gè)概念?共軛梯度法是什么?

本文導(dǎo)航

共軛梯度算法的缺點(diǎn)

數(shù)學(xué)上,共軛梯度法實(shí)求解特定線性系統(tǒng)的數(shù)值解的方法,其中那些矩陣為對(duì)稱和正定。共軛梯度法是一個(gè)迭代方法,所以它適用于稀疏矩陣系統(tǒng),因?yàn)檫@些系統(tǒng)對(duì)于象喬萊斯基分解這樣的直接方法太大了。這種系統(tǒng)在數(shù)值求解偏微分方程時(shí)相當(dāng)常見。

共軛梯度法也可以用于求解無約束優(yōu)化問題。

雙共軛梯度法提供了一種處理非對(duì)稱矩陣情況的推廣。

共軛效應(yīng)的方向怎么判斷

如下:

共軛在數(shù)學(xué)、物理、化學(xué)、地理等學(xué)科中都有出現(xiàn)。 本意:兩頭牛背上的架子稱為軛,軛使兩頭牛同步行走。共軛即為按一定的規(guī)律相配的一對(duì)。通俗點(diǎn)說就是孿生。在數(shù)學(xué)中有共軛復(fù)數(shù)、共軛根式、共軛雙曲線、共軛矩陣等。

共軛方向法:

以一組共軛方向作為搜索方向來求解無約束非線性規(guī)劃問題的一類下降算法。是在研究尋求具有對(duì)稱正定矩陣Q的n元二次函數(shù):

f(x)=1/2xQ x+bx+c。

最優(yōu)解的基礎(chǔ)上提出的一類梯度型算法,包含共軛梯度法和變尺度法。根據(jù)共軛方向的性質(zhì),依次沿著對(duì)Q共軛的一組方向作一維搜索,則可保證在至多n步內(nèi)獲得二次函數(shù)的極小點(diǎn)。

共軛方向法在處理非二次目標(biāo)函數(shù)時(shí)也相當(dāng)有效,具有超線性的收斂速度,在一定程度上克服了最速下降法的鋸齒形現(xiàn)象,同時(shí)又避免了牛頓法所涉及的海色(Hesse) 矩陣的計(jì)算和求逆問題。

對(duì)于非二次函數(shù),n步搜索并不能獲得極小點(diǎn),需采用重開始策略,即在每進(jìn)行n次一維搜索之后,若還未獲得極小點(diǎn),則以負(fù)梯度方向作為初始方向重新構(gòu)造共軛方向,繼續(xù)搜索。

梯度法的特點(diǎn)和優(yōu)點(diǎn)

共軛梯度法(Conjugate Gradient)是介于最速下降法與牛頓法之間的一個(gè)方法,它僅需利用一階導(dǎo)數(shù)信息。

但克服了最速下降法收斂慢的缺點(diǎn),又避免了牛頓法需要存儲(chǔ)和計(jì)算Hesse矩陣并求逆的缺點(diǎn),共軛梯度法不僅是解決大型線性方程組最有用的方法之一,也是解大型非線性最優(yōu)化最有效的算法之一。

在各種優(yōu)化算法中:

共軛梯度法是非常重要的一種。其優(yōu)點(diǎn)是所需存儲(chǔ)量小,具有步收斂性,穩(wěn)定性高,而且不需要任何外來參數(shù)。

共軛梯度法是一個(gè)典型的共軛方向法,它的每一個(gè)搜索方向是互相共軛的,而這些搜索方向d僅僅是負(fù)梯度方向與上一次迭代的搜索方向的組合,因此,存儲(chǔ)量少,計(jì)算方便。

掃描二維碼推送至手機(jī)訪問。

版權(quán)聲明:本文由尚恩教育網(wǎng)發(fā)布,如需轉(zhuǎn)載請(qǐng)注明出處。

本文鏈接:http://codetoknow.com/view/27081.html

標(biāo)簽: 物理

“共軛梁法是什么 共軛梯度算法的缺點(diǎn)” 的相關(guān)文章

分子科學(xué)與工程 每個(gè)大學(xué)都有什么專業(yè)

分子科學(xué)與工程 每個(gè)大學(xué)都有什么專業(yè)

分子科學(xué)與工程專業(yè)的就業(yè)方向,分子科學(xué)與工程專業(yè)的主干課程,分子科學(xué)與工程專業(yè)的前景怎么樣?分子科學(xué)與工程專業(yè)就業(yè)前景,天大分子科學(xué)與工程 到底是干什么的?大學(xué)有什么專業(yè)?本文導(dǎo)航化學(xué)與分子工程專業(yè)就業(yè)單位分子科學(xué)與工程就業(yè)前景如何分子工程專業(yè)好嗎北大化學(xué)與分子工程專業(yè)就業(yè)前景天大分子科學(xué)與工程碩士...

電弧為什么是負(fù)阻抗 電弧顏色是怎樣產(chǎn)生的

為什么焊接電弧長度有負(fù)值?電弧是什么?電路中的電弧是怎么形成的,能說簡單點(diǎn)嗎,百科上的不太明白,還有為什么電弧危害這么大,謝謝?電弧性短路的原理.為什么電弧性短路的短路點(diǎn)阻抗大?電弧產(chǎn)生的原因是什么?維持電弧燃燒的因素是什么?電弧的形成主要是什么所致?本文導(dǎo)航電弧長度為什么要低于焊條直徑什么是電弧的...

物理包括哪些學(xué)科 物理學(xué)最簡單的分支學(xué)科是哪個(gè)

物理包括哪些學(xué)科 物理學(xué)最簡單的分支學(xué)科是哪個(gè)

物理學(xué) 有幾大類,物理有哪些分支學(xué)科,物理學(xué)包括哪些學(xué)科,物理學(xué)里都有什么學(xué)科?物理學(xué)科分類,關(guān)于物理學(xué),你知道它涉及到哪些領(lǐng)域嗎?本文導(dǎo)航物理學(xué)最簡單的分支學(xué)科是哪個(gè)物理學(xué)科是一門怎樣的學(xué)科物理學(xué)科分為哪幾種物理學(xué)重點(diǎn)是什么物理學(xué)科排名談?wù)剬?duì)物理學(xué)的理解物理學(xué)最簡單的分支學(xué)科是哪個(gè)1、牛頓力學(xué)與分...

理論力學(xué)研究的是什么 理論力學(xué)研究方法有哪三個(gè)

理論力學(xué)研究的是什么 理論力學(xué)研究方法有哪三個(gè)

理論力學(xué)是什么?理論力學(xué)這門課主要講什么?理論力學(xué)學(xué)什么?理論力學(xué)研究的物體是,三大力學(xué)指的是什么么?大學(xué)理論力學(xué)。本文導(dǎo)航理論力學(xué)怎么分析理論力學(xué)到底有多難大學(xué)里的理論力學(xué)好嗎理論力學(xué)研究方法有哪三個(gè)力學(xué)的分類有哪幾種大學(xué)理論力學(xué)用什么搜題理論力學(xué)怎么分析高中物理的延伸,就是高中物理的力學(xué)部分,如...

熱能動(dòng)力有哪些研究所 讀研熱能與動(dòng)力工程哪個(gè)學(xué)校好

熱能與動(dòng)力工程研究生能進(jìn)哪些研究院,與熱能與動(dòng)力工程相關(guān)的研究院有那些啊,想考熱能與動(dòng)力工程專業(yè)研究所的研究生,哪些比較好啊,誰知道熱能與動(dòng)力工程專業(yè)大學(xué)排名,推薦幾所熱能動(dòng)力工程研究生的學(xué)校,熱能與動(dòng)力工程研究生能進(jìn)哪些研究院。本文導(dǎo)航熱能與動(dòng)力工程考研方向能源與動(dòng)力工程研究生院校排名能源與動(dòng)力工...

學(xué)物理有哪些發(fā)展方向 物理系畢業(yè)生就業(yè)容易嗎

學(xué)物理有哪些發(fā)展方向 物理系畢業(yè)生就業(yè)容易嗎

大學(xué)學(xué)物理,畢業(yè)后就業(yè)方向是什么?物理學(xué)專業(yè)畢業(yè)有什么就業(yè)方向?物理學(xué)就業(yè)方向及前景分析,學(xué)物理能干什么工作?物理學(xué)就業(yè)前景如何?物理學(xué)專業(yè)考研后一般什么就業(yè)方向比較好?從事教學(xué)方面怎樣?本文導(dǎo)航物理系畢業(yè)生就業(yè)容易嗎大學(xué)物理學(xué)專業(yè)的就業(yè)前景怎么樣物理學(xué)未來前景如何學(xué)應(yīng)用物理可以找什么工作物理學(xué)專業(yè)...

發(fā)表評(píng)論

訪客

◎歡迎參與討論,請(qǐng)?jiān)谶@里發(fā)表您的看法和觀點(diǎn)。