(UL)
  • Teoretične osnove analize zaokrožitvenih napak : magistrsko delo
    Petkovšek, Marko, 1955-2023
    V delu je analiziran vpliv načina zapisovanja števil in izbire aproksimacijske funkcije na osnovno zaokrožitveno napako. Med mestnimi številskimi sestavi so podrobneje obravnavani Cantorjevi in ... korenski sestavi. Kot najprimernejši za predstavljanje števil v računskih sistemih se izkažejo regularni korenski sestavi, v katerih rezanje inducira monotono preslikavo. Aproksimacijska funkcija je definirana kot monotona projekcija na množico baznih števil. Podana je karakterizacija aproksimacijskih funkcij kot stopničastih funkcij posebne vrste. Izpeljanih je več izrazov za aproksimacijsko funkcijo. S prepovedjo maksimalnih ali minimalnih zapisov dosežemo enoličnost regularnega sestava. Potem vsaka preslikava med zapisi inducira neko preslikavo med njihovimi vrednostmi in obratno. Analizirane so aproksimacijske funkcije, ki jih v regularnih sestavih inducira rezanje. Uveden je pojem lokalnosti aproksimacijske funkcije. Določena je lokalnost homogenih in simetričnoh aproksimacijskih funkcij v posameznih regularnih sestavih. Definirana so števila s premično piko in podani algoritmi za osnovne aritmetične operacije. Ti algoritmi so glede zaokrožitvene napake optimalni, saj je izračunani razultat enak pravilno aproksimiranemu eksaktnemu rezultatu. Dokazom pravilnosti teh algoritmov je posvečena dokajšnja mera pozornosti. V delu je uvedenih nekaj novih pojmov: redundanca številskega sestava, monotoni in regularni korenski sestavi, lokalnost aproksimacijske funkcije. V zvezi z njimi je dokazanih tudi nekaj izvirnih rezultatov.
    Type of material - master's thesis
    Publication and manufacture - Ljubljana : [M. Petkovšek], 1986
    Language - slovenian
    COBISS.SI-ID - 8031321

Library Call number – location, accession no. ... Copy status
Faculty of Electrical Engineering, Lj. ma 314
IN: 0034881
available - reading room
FMF, Mathematical Library, Lj. Skladišče-Jadranska 19

11053/3
available - reading room
loading ...
loading ...
loading ...