izpis_h1_title_alt

Racionalna aproksimacija funkcij : delo diplomskega seminarja
ID Kastelic, Žan (Avtor), ID Grošelj, Jan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (793,96 KB)
MD5: E0651201B0AEBCC5EBC0FA99C8C76F92

Izvleček
Standardne tehnike polinomske aproksimacije funkcij lahko posplošimo metode na aproksimacije z racionalnimi funkcijami. Za Padejevo aproksimacijo idejo najdemo v Taylorjevi polinomski aproksimaciji. Izkaže se, da dobro aproksimacijo zagotavlja le v izbrani točki in njeni bližnji okolici, z oddaljevanjem od točke pa približki postajajo slabši. Pri Čebiševi aproksimaciji posežemo po drugačni bazi polinomov, za katere je znano, da se obnašajo bolj enakomerno. Izkaže se, da ta baza res vodi k bolj enakomerni aproksimaciji in da so napake vzdolž intervala manjše kot pri Padejevi aproksimaciji. Ob koncu je obravnavana še najboljša enakomerna racionalna aproksimacija, v zvezi s katero je po zgledu najboljše enakomerne polinomske aproksimacije vpeljan Remesov postopek. Ker je neekonomičen, je predstavljen poenostavljen postopek, za katerega je na primerih ugotovljeno, da ne daje optimalnih rešitev, vseeno pa ponuja še en način dobre enakomerne aproksimacije.

Jezik:Slovenski jezik
Ključne besede:racionalna aproksimacija, Padejeva aproksimacija, Čebiševa aproksimacija, Remesov postopek
Vrsta gradiva:Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2021
PID:20.500.12556/RUL-131661 Povezava se odpre v novem oknu
UDK:517.9
COBISS.SI-ID:79160323 Povezava se odpre v novem oknu
Datum objave v RUL:01.10.2021
Število ogledov:969
Število prenosov:91
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Rational function approximation
Izvleček:
Standard techniques for polynomial approximation of functions can be generalized to methods for approximation with rational functions. The Pade approximation is based on the same idea as the Taylor polynomial approximation. It turns out that it provides a good approximation only at a selected point and its close vicinity, and that approximations become worse when we move away from the selected point. In Chebyshev approximation we use a different basis of polynomials which are known to behave more uniformly. It turns out that this basis really leads to a more uniform approximation and that the errors along the interval are smaller than those observed in Pade approximation. In the end, the best uniform rational approximation is considered. Following the standard Remes algorithm for best uniform polynomial approximation, its adaptation for rational functions is introduced. Since this algorithm is quite uneconomical, another simplistic procedure is presented, which according to the performed computational experiments does not give optimal solutions but nevertheless provides another method for a good uniform approximation.

Ključne besede:rational approximation, Pade approximation, Chebyshev approximation, Remes process

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj