Konjugaattigradienttimenetelmä Menetelmät

konjugaattigradienttimenetelmä menetelmät ovat työkaluja ratkaista yhtälöitä muotoa " Ax = b . " Muuttujat " x " ja "b" edustavat vektorit , jouset numerot kuvaavat tiedot , esimerkiksinumerot osoittavatsuunta ja voimakkuustuulen puuska . "" onmatriisi ,pöytä numerotietoja . Josvektorit taimatriisin monta numeroa , konjugaattigradienttimenetelmä laskelmat tullut monimutkainen ja pitkä , mutta tietokoneet käsittelevätalgoritmit well.Matrices

matriisi koostuu rivejä ja sarakkeita matemaattisten tietojen . Jos suoritatyritys , esimerkiksi viisi myymälää ,matriisi voisi osoittaamyynnin kussakin varastossa kunkin kuukauden aikana . Mikä tekee siitä erilaisen kuinsäännöllinen taloudellinen selvitys on, että matriisit perustettu matemaattisia laskutoimituksia . Voisit , hypoteettisesti , käytämatriisi vähennyslaskua viime vuoden kuukausittainen myyntimatching neliöt nykyisen matriisin mitata, kuinka paljon he ovat muuttuneet.
Jyrkimmän

Jos halusi selvittää " x " in " Ax = b " , voit kohdatavaltava luettelo ratkaisuja , riippuen kuinka monta lukujen voit kytkeä "" ja " b ". Matematiikka piirtääerilaisia ​​ratkaisuja kuinkulhon muotoinen tasossa tilaa, jossa jokainen piste edustaa yksi ratkaisuyhtälön; " x " edustaaalimmasta kohdastakaltevuus onkaareva tasossa . " jyrkimmän " viittaa konjugaattigradienttimenetelmä laskentamenetelmiä että alimpaan kohtaan. Tämä ei toimi kaikenlaistayhtälö kuitenkin .
Nonlinear

tietotekniikan tutkijoita työllistävät epälineaarinen konjugaattigradienttimenetelmä menetelmiäeri tieteenaloilta , mukaan lukien suunnittelu-ja hermo - net koulutusta . Käyttäen konjugaatin mäissä epälineaaristen yhtälöiden vaikeutuu nopeasti : Jotkut yhtälöitä on useita pienintä pistemäärää koneeseen , ja muut eivät oikeastaan​​alimpaan kohtaan. Kun käytättietokonetta laskeavastauksia , jotkut epälineaarinen menetelmiä vaatia lopettamaan ennen saadatarkka tulos : Jos olet liian tarkka ,laskenta tulee liian matalaksi olla hyödyksi .
Konjugointi

Konjugaattikontrolli kaltevuudet saavat nimensä , osittain koskakäytetyt algoritmit laskea niitä - joko käsin tai tietokoneella - työnsarjan arvioita . Ensin tehdälikimääräinen laskelmakaltevuus , sitten teetkonjugoituneilla tai siihen liittyviä konjugaatiotatulokset ensimmäisen laskelman . Löytää " x " vaatii käynnissäalgoritmeja ratkaisemalla yhtälö useita kertoja , lähestyy joka kerta . Tämä useita iterointiayhtälöt tekee konjugaattigradienttimenetelmä menetelmiäluonnollisen tietokoneille.