Konjugirane Postupno Metode

metode Konjugirano gradijenta su alati za rješavanje jednadžbi u obliku ” Ax = b . ” Varijable ” x ” i ” B” predstavljaju vektora , nizove brojeva koji opisuju podatke , primjerice, brojeve koji pokazuju smjer i snagu za Udar vjetra . “” jematrica,tablica brojčanih podataka . Ako vektori ilimatrice sadržavati više brojeva , konjugirano gradijent izračuni postati složeno i dugotrajno , ali računala nositi algoritme well.Matrices

matrica se sastoji od redaka i stupaca matematičkih podataka . Ako pokrenete tvrtku s , primjerice , pet trgovina ,odstupanje moglo pokazati prodaje u svakoj trgovini za svaki mjesec u godini . Ono što ga razlikuje od obične financijskom izvješću je da su matrice postavljen za matematičke operacije . Moglo bi se , hipotetički , koristiti matricu za oduzimanje prošlogodišnje mjesečne prodaje iz odgovarajućih trgovima u tekućoj matricu za mjerenje koliko ste se promijenili .
Najstrmiji Descent

Ako je htio da se utvrdi “x” u ” Ax = B ” , što bi moglo suočiti ogroman popis rješenja , ovisno o tome koliko iznosi možete priključiti u “A” i ” b “. Matematika grafova raspon rješenja kao zdjelastom ravnine u prostoru , gdje je svaka točka predstavlja jedno rješenje jednadžbe ; ” x ” predstavlja najnižu točku na gradijenta vijugavu ravnini . ” najstrmiji Descent ” odnosi se na metode konjugirano gradijent za izračunavanje tu najnižu točku . To ne radi za sve oblike jednadžbe , međutim .
Nelinearna

Računalni znanstvenici koriste nelinearne metode konjugirano nagib u brojnim disciplinama , uključujući projektiranje i neural -net trening . Korištenje konjugata nizbrdici na nelinearnih jednadžbi postaje komplicirano brzo : Neke jednadžbe imati više najniže točke na ravnini , a drugi ne zapravo imaju najnižu točku . Kada koristite računalo za izračun odgovore , neke nelinearne metode zahtijevaju da se zaustavi prije nego točan rezultat : . Ako ste previše precizan ,računanja postaje prespor biti koristan

Konjugacija

konjugiranih gradijenti dobili svoje ime , u dijelu, jer algoritmi koriste ih izračunati – bilo ručno ili na računalu – rad kao niz aproksimacija . Prvo što bi približan izračun gradijenta , onda bi konjugirane ili srodnih konjugacija pomoću rezultate prvog obračuna . Pronalaženje ” x ” zahtijeva trčanje algoritme za rješavanje jednadžbu više puta , sve bliže svaki put . Ovaj višestruki iteracija jednadžbi čini metode konjugirano gradijentprirodno za računala .

Odgovori