Browsing Doctoral Dissertations by Title
-
Lazović, Zlatko (Beograd , 2019)[more][less]
Abstract: In the first section we present the theory on uniform spaces and measures of noncompactness in metric and uniform spaces. Next, we recall the basic concepts and properties of C∗ and W∗-algebras and Hilbert modules over these algebras with some known topologies on Hilbert W∗-module. In the second section we construct a local convex topology on the standard Hilbert module l2(A), such that any compact” operator (i.e., any operator in the norm closure of the linear span of the operators of the form maps bounded sets into totally bounded sets. In the biginning A presents unital W∗-algebra, leter on A presents unital C∗-algebra. The converse is true in the special case where A = B(H) is the full algebra of all bounded linear operators on a Hilbert space H. In the third section we define a measure of noncompactness λ on the standard Hilbert C∗-module l2(A) over a unital C∗-algebra, such that λ(E) = 0 if and only if E is A-precompact (i.e. it is ε-close to a finitely generated projective submodule for any ε > 0) and derive its properties. Further, we consider the known, Kuratowski, Hausdorff and Istratescu measure of noncompactnes on l2(A) regarded as a locally convex space with respect to a suitable topology. We obtain their properties as well as some relationships between them and above introduced measure of noncompactness. In the forth section we generalize the notion of a Fredholm operator to an arbitrary C∗-algebra. Namely, we define finite type elements in an axiomatic way, and also we define a Fredholm type element a as such an element of a given C∗-algebra for which there are finite type elements p and q such that (1−q)a(1−p) is invertible. We derive an index theorem for such operators. In subsection Corollaries we show that many well-known operators are special cases of our theory. Those include: classical Fredholm operators on a Hilbert space, Fredholm operators in the sense of Breuer, Atiyah and Singer on a properly infinite von Neumann algebra, and Fredholm operators on Hilbert C∗-modules over a unital C∗-algebra in the sense of Mishchenko and Fomenko. URI: http://hdl.handle.net/123456789/4819 Files in this item: 1
dr_Zlatko_Lazovic.pdf ( 2.019Mb ) -
Kovač, Nataša (Beograd , 2018)[more][less]
Abstract: Dissertation title : Metaheuristic approach for solving one class of optimization problems in transp ort Abstract : Berth Allo cation Problem incorp orates some of the most imp ortant de- cisions that have to b e made in order to achieve maximum e ciency in a p ort. Terminal manager of a p ort has to assign incoming vessels to the available b erths, where they will b e loaded/unloaded in such a way that some ob jective function is optimized. It is well known that even the simpler variants of Berth Allo cation Problem are NP-hard, and thus, metaheuristic approaches are more convenient than exact metho ds, b ecause they provide high quality solutions in reasonable compu- tational time. This study considers two variants of the Berth Allo cation Problem: Minimum Cost Hybrid Berth Allo cationProblem (MCHBAP) and Dynamic Mini- mum Cost Hybrid Berth Allo cationProblem (DMCHBAP), b oth with xed handling times of vessels. Ob jective function to b e minimized consists of the following com- p onents: costs of p ositioning, sp eeding up or waiting of vessels, and tardiness of completion for all vessels. Having in mind that the sp eed of nding high-quality solutions is of crucial imp ortance for designing an e cient and reliable decision supp ort system in container terminal, metaheuristic metho ds represent the natural choice when dealing with MCHBAP and DMCHBAP. This study examines the fol- lowing metaheuristic approaches for b oth typ es of a given problem: two variants of the Bee Colony Optimization (BCO), two variants of the Evolutionary Algorithm (EA), and four variants of Variable Neighb orho o d Search (VNS). All metaheuristics are evaluated and compared against each other and against exact metho ds inte- grated in commercial CPLEX solver on real-life instances from the literature and randomly generated instances of higher dimensions. The analysis of the obtained results shows that on real-life instances all metaheuristics were able to nd optimal solutions in short execution times. Randomly generated instances were out of reach for exact solver due to time or memory limits, while metaheuristics easily provided high-quality solutions in short CPU time in each run. The conducted computational analysis indicates that metaheuristics represent a promising approach for MCHBAP and similar problems in maritime transp ortation. The results presented in this pap er represent a contribution to the elds of combinatorial optimization, op erational research, metaheuristic metho ds, and b erth allo cation problem in the container terminals. URI: http://hdl.handle.net/123456789/4747 Files in this item: 1
N_Kovac-doktorska_disertacija.pdf ( 3.540Mb ) -
Putnik, Stanimir (Belgrade)[more][less]
-
Vrdoljak, Božo (Belgrade)[more][less]
-
Đurić, Milan (Belgrade , 1965)[more][less]
-
Ašković, Tomislav (Belgrade , 1976)[more][less]
-
Cijan, Boris (Belgrade)[more][less]
-
Čanak, Miloš (Belgrade)[more][less]
-
Hotomski, Petar (Belgrade , 1982)[more][less]
-
Rizvanolli, Fuat (Belgrade , 1982)[more][less]
-
Kordić, Stevan (Beograd , 2016)[more][less]
Abstract: Constrain satisfaction problems including the optimisation problems are among the most important problems of discrete mathematics with wide area of application in mathematics itself and in the applied mathematics. Dissertation study optimisation problem and presents an original method for finding its exact solution. The name of the method is Sedimentation Algorithm, which is introduced together with two heuristics. It belongs to the class of branch-and-bound algorithms, which uses backtracking and forward checking techniques. The Sedimentation Algorithm is proven to be totally correct. Ability of the Sedimentation Algorithm to solve different type of problems is demonstrated in dissertation by its application on the Boolean satisfiability problems, the Whitehead Minimisation Problem and the Berth Allocation Problem in container port. The best results are obtained for Berth Allocation Problem, because its modelling for Sedimentation Algorithm includes all available optimisation techniques of the method. The precise complexity estimation of the Sedimentation Algorithm for the Berth Allocation Problem is established. Experimental results verify that the Sedimentation Algorithm is capable to solve the Berth Allocation Problem on the state of art level. URI: http://hdl.handle.net/123456789/4413 Files in this item: 1
StevanKordic.pdf ( 2.477Mb ) -
Kapetanović, Miodrag (Belgrade)[more][less]
-
Cvetković, Predrag (Belgrade , 1976)[more][less]
-
Arbutina, Bojan (Faculty of Mathematics, University of Belgrade , 2009)[more][less]
Abstract: The main research topic of this dissertation are extreme mass ratio contact close binary systems, q 0.1, of W Ursae Majoris (W UMa) type. These close binaries (CBs) represent an interesting class of objects in which ”normal”, approximately one solar mass main-sequence star is in contact with a significantly less massive companion, M2 ∼ 0.1 M . Earlier theoretical investigations of these systems found that there is a minimum mass ratio qmin = M2/M1 ≈ 0.085 − 0.095 (obtained for n = 3 polytrope - fully radiative primary) above which these CBs are stable and could be observed. If the mass ratio is lower than qmin, or, equivalently, if orbital angular momentum is only about three times larger than the spin angular momentum of a massive primary, a tidal instability develops (Darwin’s instability) forcing eventually the stars to merge into a single, rapidly rotating object (such as FK Com-type stars or blue stragglers). However, there appear to be some W UMa-type CBs with empirically obtained values for the mass ratio below the theoretical limit for stability. The aim of this dissertation is to try to resolve the discrepancy between theory and observations by considering rotating polytropes. By including in theory the effects of higher central condensation due to rotation we were able to reduce qmin to the new theoretical value qmin = 0.070 − 0.074, for the overcontact degree f = 0 − 1, which is more consistent with the observed population. Other candidate systems for stellar mergers such as AM CVn-type stars have also been discussed in the dissertation. URI: http://hdl.handle.net/123456789/716 Files in this item: 1
phdBojanArbutina.pdf ( 6.326Mb ) -
Ćelić, Momir (Banjaluka , 1986)[more][less]
-
Rakić, Nemanja (Beograd , 2022)[more][less]
Abstract: Active Galactic Nuclei (AGN) are galaxy cores in which a supermassive black hole is being surrounded with an accretion disk, which emits powerful continuum emission. This continuum ionizes the surrounding gas which than emits the broad lines, detected in the optical band. The aim of this thesis is to model complex optical spectra of large numbers of type 1 AGNs (AGNs with broad emission lines) and study physical properties of the emitting gas, so-called broad line region. Understanding the physics of the broad line region, as well as the physics of AGN as a whole is important for understanding the galaxy formation and evolution. This thesis investigate a large sample of type 1 AGNs taken from the SDSS spectral database. In total, over 1500 spectra were analyzed, for which a completely new software for modeling of optical AGN spectra (named FANTASY) was developed. Automated simultaneous modeling of all emission components in the optical spectrum enables reliable measurement of spectral parameters, which can have significant application in future investigation of large AGN samples, collected within the upcoming large spectroscopic sky surveys. The physical properties in the broad line region were studied through the analysis of a still unexplained (anti)correlation between the equivalent width of the emission lines and the conti- nuum flux (the so-called Baldwin effect). It has been confirmed that the intrinsic Baldwin effect exists in the Balmer hydrogen lines in type 1 AGNs, and that a potential physical explanati- on for this effect might be presence of an additional non-ionizing optical continuum emission, which originates from the broad line region. Finally, the significant outcome of this thesis is is the new publicly available software package FANTASY, which can be widely used in the future spectral analysis of AGN. URI: http://hdl.handle.net/123456789/5451 Files in this item: 1
Doktorska_disertacija_nrakic.pdf ( 5.806Mb ) -
Pavlović, Marko (, 2017)[more][less]
Abstract: Supernova (SN) explosions disperse the different heavy elements across the Uni- verse. These elements are the building blocks which make up the world around and inside us. Supernova remnants (SNRs) are extraordinary astronomical objects that are also of high scientific interest, because they provide insights into aforementioned supernova explosion mechanisms, and because they are important sources of Galac- tic cosmic rays (CRs). Radio observations are among the oldest means to study these objects. The radio luminosity and spectra of SNRs, especially young ones, requires active acceleration of electrons by the SNR shocks. In this doctoral dissertation, radio evolution of SNRs is investigated by using three-dimensional hydrodynamic modelling and non-linear diffusive shock acceleration of CRs in SNRs. Hydrodynamic simulations, developed and adopted in this dissertation, allow us to explicitly account for the shock modification by CRs. We also include consistent numerical treatment of magnetic field amplification (MFA) due to CR resonant and non-resonant streaming instabilities. We modelled the peculiar nature of radio evo- lution of the youngest known Galactic SNR G1.9+0.3 and concluded that increasing radio emission is a common occurrence among very young SNRs. Our model ena- bled us to make important conclusions about the present and predictions about the future properties of radio emission from this SNR. We also developed more general model of the radio evolution of SNRs, by performing simulations for wide range of the relevant physical parameters, such as the ambient density, the supernova ex- plosion energy, the acceleration efficiency and the MFA efficiency. We confirm the reliability of our radio evolutionary tracks on a observation sample consisting of Galactic and extragalactic SNRs. This dissertation also deals with one of the most important questions surroun- ding our current understanding of the magnetic fields in SNRs. We conclude that equipartition is a justified assumption especially between the CR electrons and the magnetic fields in evolved SNRs, in the Sedov-Taylor phase of evolution. Our work also offers a possible explanation how can equipartition between CRs and magnetic field in the interstellar medium be achieved. Type of modeling, presented in this thesis, is expected to be a useful tool for fu- ture observers working on powerful radio telescopes such as ALMA, MWA, ASKAP, SKA and FAST. Simulations should provide important information about the evolu- tionary stage of the observed SNRs, as well as to characterize the physical conditions in the shocks where the relativistic particles are accelerated. Simulations could help us to predict the science output of future large scale surveys, as well as to explain new, often unexpected results obtained by observations. URI: http://hdl.handle.net/123456789/4759 Files in this item: 1
MPavlovic.pdf ( 14.32Mb ) -
Pavlović, Marko (Beograd , 2018)[more][less]
Abstract: Supernova (SN) explosions disperse the different heavy elements across the Uni verse. These elements are the building blocks which make up the world around and inside us. Supernova remnants (SNRs) are extraordinary astronomical objects that are also of high scientific interest, because they provide insights into aforementioned supernova explosion mechanisms, and because they are important sources of Galac tic cosmic rays (CRs). Radio observations are among the oldest means to study these objects. The radio luminosity and spectra of SNRs, especially young ones, requires active acceleration of electrons by the SNR shocks. In this doctoral dissertation, radio evolution of SNRs is investigated by using three-dimensional hydrodynamic modelling and non-linear diffusive shock acceleration of CRs in SNRs. Hydrodynamic simulations, developed and adopted in this dissertation, allow us to explicitly account for the shock modification by CRs. We also include consistent numerical treatment of magnetic field amplification (MFA) due to CR resonant and non-resonant streaming instabilities. We modelled the peculiar nature of radio evo lution of the youngest known Galactic SNR G1.9+0.3 and concluded that increasing radio emission is a common occurrence among very young SNRs. Our model ena bled us to make important conclusions about the present and predictions about the future properties of radio emission from this SNR. We also developed more general model of the radio evolution of SNRs, by performing simulations for wide range of the relevant physical parameters, such as the ambient density, the supernova ex plosion energy, the acceleration efficiency and the MFA efficiency. We confirm the reliability of our radio evolutionary tracks on a observation sample consisting of Galactic and extragalactic SNRs. This dissertation also deals with one of the most important questions surroun ding our current understanding of the magnetic fields in SNRs. We conclude that equipartition is a justified assumption especially between the CR electrons and the magnetic fields in evolved SNRs, in the Sedov-Taylor phase of evolution. Our work also offers a possible explanation how can equipartition between CRs and magnetic field in the interstellar medium be achieved. Type of modeling, presented in this thesis, is expected to be a useful tool for fu ture observers working on powerful radio telescopes such as ALMA, MWA, ASKAP, SKA and FAST. Simulations should provide important information about the evolu tionary stage of the observed SNRs, as well as to characterize the physical conditions in the shocks where the relativistic particles are accelerated. Simulations could help us to predict the science output of future large scale surveys, as well as to explain new, often unexpected results obtained by observations. URI: http://hdl.handle.net/123456789/4736 Files in this item: 1
MPavlovic.pdf ( 14.32Mb ) -
Spasić, Mirko (Beograd , 2020)[more][less]
Abstract: The query containment problem is a very important computer science problem,originally defined for relational queries. With the growing popularity of theSPARQLquerylanguage, it became relevant and important in this new context, too. This thesis introducesa new approach for solving this problem, based on a reduction to satisfiability in first orderlogic. The approach covers containment underRDF SCHEMAentailment regime, and it candeal with the subsumption relation, as a weaker form of containment. The thesis provessoundness and completeness of the approach for a wide range of language constructs. It alsodescribes an implementation of the approach as an open source solverSPECS. The experi-mental evaluation on relevant benchmarks shows thatSPECSis efficient and comparing tostate-of-the-art solvers, it gives more precise results in a shorter amount of time, while suppor-ting a larger fragment ofSPARQLconstructs. An application of query language modeling canbe useful also along refactoring of database driven applications, where simultaneous changesthat include both a query and a host language code are very common. These changes canpreserve the overall equivalence, without preserving equivalence of these two parts consideredseparately. Because of the ability to guarantee the absence of differences in behavior betweentwo versions of the code, tools that automatically verify code equivalence have great benefitsfor reliable software development. With this motivation, a custom first-order logic modelingof SQL queries is developed and described in the thesis. It enables an automated approachfor reasoning about equivalence ofC/C++programs with embedded SQL. The approach is implemented within a publicly available and open source framework SQLAV. URI: http://hdl.handle.net/123456789/5095 Files in this item: 1
doktoratMirkoSpasic.pdf ( 1.258Mb ) -
Marković, Zoran (Pennsylvania)[more][less]
Abstract: The results from this thesis are obtained by using notions and procedures which are well-known in Kripke structures in the first place, together with some other constructions. They might provides insights about intuitionistic formal theories analogous to insights about classical logic provided by results of classical model theory. The thesis consists of three chapters. The definitions concerning syntax of the first order intuitionistic logic, the definitions and theorems about Kripke structures, Hayting algebras and saturated theories are given in Chapter 1. In the first part of the next chapter a few results about the connection between forcing and classical satisfaction relation are proved. In the second part of that chapter three alternatives of the antecedent of the omitting type theorem are presented, and an omitting types theorem is proved. It is important that there are many applications of that theorem. In Chapter 3 the following two kinds of products are considered: prime products of saturated theories and ultra products and reduced products of Kripke structures. In the first part of that chapter the following property is proved: a simple analogue of ultraproduct construction can be defined in terms of saturated theories. The important result from the second part of Chapter 3 is that the class of formulas preserved under reduced products is much broader than the class of formulas which are intuitionistically equivalent to Horn formulas. URI: http://hdl.handle.net/123456789/317 Files in this item: 1
phdZoranMarkovic.pdf ( 9.114Mb )