Ievads konjugāta gradientā

Feb 24, 2021

Ievads konjugāta gradientā

Konjugāta gradients ir metode starp stāvāko nolaišanās metodi un Ņūtona metodi. Tai ir jāizmanto tikai pirmā atvasinātā informācija, bet tā pārvar trūkumus, kas saistīti ar lēnākās nolaišanās metodes lēno konverģenci, un izvairās no nepieciešamības uzglabāt Ņūtona metodē. Papildus trūkumiem Hesse matricas aprēķinā un apgrieztās atrašanas gadījumā konjugāta gradienta metode ir ne tikai viena no noderīgākajām metodēm lielu lineāru vienādojumu risināšanai, bet arī viens no efektīvākajiem algoritmiem lielu nelineāru optimizāciju risināšanai.


Nosūtīt pieprasījumu