VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Simpleksni homotopski algoritmi : magistrsko delo
    Đukanović, Igor, matematik
    Obravnavamo simpleksne algoritme za iskanje ničle nelinearne zvezne funkcije ▫$f: \mathbb R^n \to \mathbb R^n$▫. Osnovne ideje predstavimo skozi obravnavo zgodnejših algoritmov izpeljanih iz ... Spernerjeve leme. Nato vpeljemo asimptotično linearno homotopijo ▫$H: \mathbb R^n \times [0, 1] \to \mathbb R^n$▫, ki poveže ▫$f =: H_1$▫ s primerno izbrano afino preslikavo ▫$A =: H_0$▫. Za njeno domeno izberemo triangulacijo ▫$\tau$▫, v kateri je pivotiranje (zamenjava simpleksa s sosednjim) enostavno. V množici ničel PL aproksimacije zgornje homotopije ▫$H_\tau$▫ je končna povezana pot od (znane) ničle afine preslikave ▫$H_0$▫ do ničle simplicialne aproksimacije za ▫$H_1$▫. Ta ničla je približek za iskano ničlo funkcije ▫$f$▫. Simpleksni homotopski algoritmi od simpleksa do simpleksa sledijo tej poti. Pivotni korak je podoben kot pri revidirani simpleksni metodi linearnega programiranja. Študiramo numerično stabilnost algoritmov. Dodan je računalniški program v jeziku C in njegovi numerični rezultati, ki teoretične ugotovitve o stabilnosti potrjujejo. Isti homotopski algoritmi poiščejo tudi ničlo navzgor polzvezne funkcije.
    Vrsta gradiva - magistrsko delo
    Založništvo in izdelava - Ljubljana : [I. Đukanović], 1998
    Jezik - slovenski
    COBISS.SI-ID - 8488025

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico