Seidel-Gauss. auala faava o malo

Seidel auala e (igoa o lona lua - Gauss-Seidel) - o se auala masani faava o malo lea e mafai ona foia ai le faiga eseese o faamatalaga e linear. O lenei o le a tatou talanoa e uiga i lenei mea i auiliili.

O le ute o le

O lenei auala o se ituaiga o se fesuiaiga faigofie o le auala Jacobi. O le fou o loo taoto i le mea moni e faapea o le tulaga faatauaina fou ⁽ⁱ⁾ faaaogaina loa lava i luga o le mauaina, ae le ina ua mavae le isi iteration. I le faaopoopo atu, faamatalaina manino tuutuuga o convergence ma le gataaga, o le solia o lea o le a taitai atu ai i se tali le saʻo o le faamatalaga. auala Seidel, o se faataitaiga o le ua matou tuuina atu i le ata, e le gata simplifies le faagasologa o faaiuga, ae faapea foi faatelevaveina ai. O le mea lea, ua faaaogaina malosi e ala i polokalame e fatu ai ni fofo ma faiga lavelave.

auala Seidel. "Pascal"

E leai se tasi o le Faapolokalameina e le aunoa faamatematika o faiga ma faamatalaga e. O lona uiga, o loo faaaogaina le malosi auala Seidel i le "Pascal" ina ia maua le poto masani ma le elemene faavae o le robots. E foliga aulelei faigofie: faatupuina le polokalama se pepa fou o le pepa mai le faamatalaga sao tulaga amataga ma ona tuaoi, ma faamatala le elemene ma tafia faaopoopo (noatia i maua), tofotofoga ona faatonuina mo le tulaga ogatasi. Afai e lelei, o le algorithm faaiuga galuega faatino lava ia, ma ina ua maea le faaiuga o le aʻa. Faamatalaga e mafai ona aofia ai ni laasaga fofo, taitasi lea o le ei ai lona lava algorithm, manaomia vaega, faʻatusa elemene ma fua faatatau faavae. ua tusia mea uma na i le gagana Peretania, e aunoa ma le analogs mafai ai. o le a faaalia e le tali o le faamatalaga i le pepa faatumu o le fua faatatau po o le numera saunia-faia ina ua tuanai e laveaiina uma faamatalaga.

"F ++"

o loo faaaogaina faalauaitele foi auala Seidel i le "C ++", ae e ese iinei mea uma nai lo le "Pascal". O le faaupuga i le "C ++" e amata i le tulaga o le faafitauli atoa, ae i le faaiuga o le tuutuuga, lea ua faatonuina i totonu o le tolu po o le fa laasaga, faatasi ai ma le taunuuga o galuega faatino mulimuli. Sosoo ai, ua faatonuina faagasologa o le foiaina lava e ala i lenei auala, e faamatala auiliili uma o le le iloa, ona maua se fua faatatau e faamaonia ai le tulaga tutusa o le va o le taunuuga e lua o le faamatalaga. O le tulaga e faapea e tatau taua taitasi o le muamua e faailoa atu i le lumanai. ua faia foi tala i le gagana Peretania, e le mafai ona suia. "F ++" sili atu le faigata "Pascal", e aunoa ma le mauaina o le malamalama faavae, e tatau ona faaaogaina muamua.

e aotele

Lea Seidel auala - o se auala faapitoa lea e mafai ona e foia se faiga o faamatalaga e linear o so o se lavelave. Tele o taimi, o le faavae mo polokalame e pei o le "Pascal" ma le "C ++". O lenei ituaiga o fesuiaiga faaleleia le auala Jacobi, lea e aveesea le filifiliga o le faaaogaina o faiga faaopoopo, ae ua manino convergence ma tapunia tuutuuga. Matua faamatalaina taiala faafaigofie galue ai le faagasologa atoa, e pei o le tulaga o le lē faataunuuina o se tasi o aiaiga o le polokalama, pe po o le "Pascal" po o le "C ++", na musu e toe talanoaina ai le faafitauli.