Primerjava asimptotskih metod za rodovne funkcije

diplomsko delo

Tomaž Poljanšek (Avtor), Matjaž Konvalinka (Mentor)

Povzetek

Zaporedje lahko predstavimo z rodovno funkcijo, ki nam o zaporedju pove marsikaj. To nam še posebej pride prav, kadar nimamo enostavne eksplicitne formule zaporedja. Iz nekaterih lastnosti rodovne funkcije se da izpeljati asimptotske lastnosti koeficientov njenega zaporedja, kar lahko nato uporabimo za aproksimacijo koeficientov. V diplomski nalogi so predstavljene različne asimptotske metode. Te metode nato uporabimo na konkretnih rodovnih funkcijah, in sicer tako, da s temi metodami izračunamo asimptotske formule in med sabo primerjamo rezultate aproksimacije. Formule za določeno zaporedje so lahko pridobljene iz različnih metod in/ali imajo različno število členov. Izkaže se, da se asimptotske metode razlikujejo glede na enostavnost postopka in glede na natančnost aproksimacije.

Ključne besede

kombinatorika;asimptotika;rodovne funkcije;singularnosti;H-dopustnost;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2023
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[T. Poljanšek]
UDK:	51:004(043.2)
COBISS:	169062659
Št. ogledov:	68
Št. prenosov:	10
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Comparison of asymptotic methods for generating functions
Sekundarni povzetek:	A sequence can be represented by a generating function, which tells us a lot about its sequence. This especially comes in useful when the sequence does not have a (simple) explitic formula. It is possible to derive sequence’s asymptotic characteristics of coefficients from its generating function, which can be used for the coefficients’ representation. In this diploma thesis we present some asymptotic methods. These are then used on some concrete generating functions in a way that we calculate asymptotic formulas with these methods and compare approximation results. Formulas can be derived by different methods and/or have different number of parts. It turns out that asymptotic methods differ in simplicity and approximation accuracy.
Sekundarne ključne besede:	combinatorics;asymptotics;generating functions;singularities;H-admissibility;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	45 str.
ID:	19937511