Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - master's thesis
    Publication and manufacture - Ljubljana : [I. Đukanović], 1998
    Language - slovenian
    COBISS.SI-ID - 8488025

Library/institution City Acronym For loan Other holdings
FMF and IMFM, Mathematical Library, Ljubljana Ljubljana MAKLJ reading room 1 cop.
loading ...
loading ...
loading ...