Konjugirana naklon Metode

metode konjugiranih gradientov so orodja za reševanje enačb v obliki, " Ax = b. " Spremenljivke "x " in " b " predstavljajo vektorjev , nizov številk , ki opisujejo podatke , na primer , številke, ki kažejo smer in moč sunek vetra . "" jematrika ,tabela numeričnih podatkov . Če so vektorji alimatrika vsebuje veliko številk , izračunov izpeljanka gradient postanejo zapleteni in dolgotrajni , vendar računalniki ročaj algoritme well.Matrices

matrika je sestavljena iz vrstic in stolpcev matematičnih podatkov. Če ste vodenje podjetja z , na primer, pet trgovin , lahkomatrika prikazuje prodajo v vsakem skladišču za vsak mesec v letu . Po čem se razlikuje od rednega finančnega poročila je, da so matrike ustanovljena za matematične operacije . Lahko bi , hipotetično , uporabite matriko odšteti lanske mesečne prodaje od usklajenosti kvadratov v sedanjem matrico za merjenje , koliko ste jih spremenili.
Najstrmejši Descent

Če bi želeli ugotoviti, "x" v " Ax = b" , bi si obraz ogromen seznam rešitev , odvisno od tega , koliko vrednosti lahko priključite na "A" in " b ". Matematika grafov razne rešitve, kot skledo v obliki ravnine v prostoru , kjer je vsaka točka predstavlja eno rešitev enačbe; "x " predstavlja najnižjo točko na strmino krivi ravnine . " najstrmejši Descent " se nanaša na metode konjugirano gradientno za izračun navedene najnižjo točko . To ne deluje za vse oblike enačbe , pa je.
Nelinearno

Računalniški znanstveniki zaposlujejo nelinearnih metod konjugirano preliva v številnih disciplinah , vključno projektiranja in nevralne -net trening . Uporaba konjugirane vzponi na nelinearnih enačb postane zapleteno hitro : Nekatere enačbe imajo več najnižje točke na ravnini , in drugi ne dejansko imajo najnižjo točko . Ko uporabljate računalnik za izračun odgovore , nekatere nelinearne metode zahtevajo, da se ustavi , preden bo točen rezultat: . Če ste preveč natančen,izračun postane prepočasen, da bi bilo koristno

konjugacijo

konjugata vzponi dobijo svoje ime , delno zato, ker so algoritmi za izračun - bodisi ročno ali z računalnikom - delo kot niz približki . Najprej morate narediti približen izračun preliva , potem vam bo konjugiran ali sorodne konjugacijo z uporabo rezultate prvega izračuna. Iskanje "x " zahteva, da teče algoritme za reševanje enačbe večkrat , bližje vsakič . Ta večkratna ponovitev enačb naredi metode konjugirano gradientnaravno za računalnike .