Iskanje po katalogu digitalne knjižnice

Opis: The obnoxious center problem in a graph ▫$G$▫ asks for a location on an edge of the graph such that the minimum weighted distance from this point to a vertex of the graph is as large as possible. An algorithm is given which finds the obnoxious center on a weighted cactus graph in ▫$O(cn)$▫ time, where ▫$n$▫ is the number of vertices and ▫$c$▫ is the number of different vertex weights (called marks).
Ključne besede: matematika, operacijsko raziskovanje, teorija grafov, lokacijski problemi, problem centra, nezaželjeni centri, algoritmi z linearno časovno zahtevnostjo, mathematics, operations research, graph theory, location problems, center problem, obnoxious facilities, linear time algorithm
Objavljeno v DKUM: 10.07.2015; Ogledov: 1343; Prenosov: 99
Povezava na celotno besedilo

Opis: V tej doktorski disertaciji obravnavamo naslednje probleme kvalitativne teorije navadnih diferencialnih enačb (NDE): problem centra in fokusa, problem cikličnosti, problem izohronosti in problem bifurkacij kritičnih period. V prvem poglavju vpeljemo nekaj glavnih pojmov kvalitativne teorije NDE in opišemo nekaj temeljnih metod in algoritmov komutativne računske algebre, ki so potrebni za našo študijo. V drugem poglavju obravnavamo problem razlikovanja med centrom in fokusom, ki je ekvivalenten problemu obstoja prvega integrala določene oblike za dan sistem. To je vzrok, zakaj problemu centra in fokusa pravimo tudi problem integrabilnosti. Poiskali smo potrebne pogoje za integrabilnost (pogoje za center) za družino dvodimenzionalnih kubičnih sistemov, za Lotka-Volterrov sistem v obliki linearnega centra, motenega s homogenimi polinomi četrte stopnje in za nekatere polinomske družine v obliki linearnega centra, motenega s homogenimi polinomi pete stopnje. Z uporabo različnih metod smo za večino teh pogojev dokazali njihovo zadostnost za integrabilnost. Nadalje smo v tretjem poglavju z uporabo metod računske algebre pridobili zgornjo mejo za cikličnost (t.j. število limitnih ciklov, ki bifurcirajo iz izhodišča pri majhnih motnjah) družine kubičnih sistemov, obravnavane v drugem poglavju. Izračune premaknemo v polinomsko podalgebro, ki je povezana s časovno rezerzibilnimi sistemi družine in se na tak način izognemo problemu neradikalnosti Bautinovega ideala, povezanega s tem sistemov. Prav tako določimo število limitnih ciklov, ki bifurcirajo iz vsake komponente raznoterosti centra. V zadnjem poglavju disertacije obravnavamo problem izohronosti in problem bifurkacij kritičnih period za tridimenzionalne sisteme s centralnimi mnogoterostmi, na katerih vse trajektorije ustrezajo periodičnim rešitvam sistema. Za koeficiente sistema podamo kriterije za koeficiente sistema za razlikovanje med primeri izohronih in primeri neizohronih nihanj in za določitev zgornje meje števila kritičnih period.
Ključne besede: sistem NDE, integrabilnost, problem centra, časovna reverzibilnost, Darbouxov integral, linearizabilnost, raznoterost centra, fokusna količina, limitni cikel, problem cikličnosti, bifurkacije kritičnih period, funkcija periode, problem izohronosti
Objavljeno v DKUM: 08.07.2013; Ogledov: 2560; Prenosov: 241
Celotno besedilo (2,20 MB)