Introduzzjoni għall-Gradjent Konjugat

Feb 24, 2021

Introduzzjoni għall-Gradjent Konjugat

Conjugate Gradient huwa metodu bejn il-metodu ta 'dixxendenza wieqfa u l-metodu ta' Newton. Jeħtieġ biss li tuża l-ewwel informazzjoni dwar id-derivati, iżda tegħleb in-nuqqasijiet ta' konverġenza bil-mod tal-metodu ta' dixxendenza l-aktar wieqaf u tevita l-ħtieġa għall-ħżin fil-metodu ta' Newton. Minbarra n-nuqqasijiet fil-kalkolu tal-matriċi Hesse u s-sejba tal-invers, il-metodu tal-gradjent konjugat mhuwiex biss wieħed mill-metodi l-aktar utli biex jissolvew ekwazzjonijiet lineari kbar, iżda wkoll wieħed mill-algoritmi l-aktar effettivi biex tissolva ottimizzazzjoni kbira mhux lineari.


Ibgħat l-inkjesta