izpis_h1_title_alt

Racionalna aproksimacija funkcij : delo diplomskega seminarja
ID Kastelic, Žan (Author), ID Grošelj, Jan (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (793,96 KB)
MD5: E0651201B0AEBCC5EBC0FA99C8C76F92

Abstract
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.

Language:Slovenian
Keywords:racionalna aproksimacija, Padejeva aproksimacija, Čebiševa aproksimacija, Remesov postopek
Work type:Final seminar paper
Typology:2.11 - Undergraduate Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2021
PID:20.500.12556/RUL-131661 This link opens in a new window
UDC:517.9
COBISS.SI-ID:79160323 This link opens in a new window
Publication date in RUL:01.10.2021
Views:976
Downloads:92
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Rational function approximation
Abstract:
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.

Keywords:rational approximation, Pade approximation, Chebyshev approximation, Remes process

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back