izpis_h1_title_alt

Programski paket Chebfun : diplomsko delo
ID PANGERČIČ, ANDREJ (Author), ID Jaklič, Gašper (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (508,62 KB)
MD5: CBA34FA856341F38562EAF24D55E2B85
PID: 20.500.12556/rul/327f3ed3-e716-44ff-8da3-ef66eea7f3dc

Abstract
Skoraj vsak matematični problem, ki ga ne moremo več rešiti na roko zaradi naše omejene hitrosti reševanja, smo primorani rešiti z računalnikom. Za začetek moramo predstaviti problem v računalniški obliki in nato nad njim izvršiti neko matematično operacijo v obliki algoritma. Pri tem si želimo imeti algoritme, ki se izvajajo v realnem času. Funkcije največkrat aproksimiramo z interpolacijskimi polinomi, s katerimi najlažje in hitro računamo. Kaj kmalu ugotovimo, da osnovna uporaba interpolacije ni primerna, saj povzroča prevelike napake. V tem diplomskem delu se bomo posvetili Čebiševi vrsti, ki v praksi daje zelo dobre aproksimacije za lepe funkcije. Pogledali si bomo, kako je takšna aproksimacija implementirana v odprtokodnem programskem orodju Chebfun. Na koncu bomo pokazali nekaj uporabnih primerov, ki jih največkrat rešujemo na računalniku in njihovo reševanje s pomočjo programskega okolja.

Language:Slovenian
Keywords:polinom, aproksimacija, interpolacija, Čebiševa vrsta, Matlab, Chebfun, računalništvo, računalništvo in informatika, univerzitetni študij, diplomske naloge, interdisciplinarni študij
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Publisher:A. Pangerčič
Year:2014
Number of pages:37 str.
PID:20.500.12556/RUL-29567 This link opens in a new window
COBISS.SI-ID:1536142787 This link opens in a new window
Publication date in RUL:24.09.2014
Views:2410
Downloads:444
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:English
Title:Software package Chebfun.
Abstract:
Almost every mathematical problem that can not be solved manually due to our limited speed of calculating, ​we need to solve with the computer. We first present the problem in an electronic form and then execute a mathematical operation in a form of an algorithm that runs in real time. Usually we can approximate functions by interpolation with polynomials, because ​the polynoms are the easiest and fastest to compute. A significant drawback of this approach is in that large errors can arise thereby. To overcome this problem we in this thesis investigate Chebyshev series which in practice give a very good approximation for smooth functions. In particular we examine an approximation implemented in the open source software tool Chebfun. ​At the end we present a couple of examples used commonly in problem solving with the computer and solve them with the software tool.

Keywords:polynom, approximation, interpolation, Chebyshev series, Matlab, Chebfun, computer science, computer and information science, diploma, interdisciplinary studies

Similar documents

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

Back