The dissertation investigates asymptotic theory of decentralized sequential hypothesis testing problems as well as asymptotic behaviors of the Sequential Minimum Energy Design (SMED). The main results are summarized as follows. 1.We develop the first-order asymptotic optimality theory for decentralized sequential multi-hypothesis testing under a Bayes framework. Asymptotically optimal tests are obtained from the class of "two-stage" procedures and the optimal local quantizers are shown to be the "maximin" quantizers that are characterized as a randomization of at most M-1 Unambiguous Likelihood Quantizers (ULQ) when testing M >= 2 hypotheses. 2. We generalize the classical Kullback-Leibler inequality to investigate the quantization effects on the second-order and other general-order moments of log-likelihood ratios. It is shown that a quantization may increase these quantities, but such an increase is bounded by a universal constant that depends on the order of the moment. This result provides a simpler sufficient condition for asymptotic theory of decentralized sequential detection. 3. We propose a class of multi-stage tests for decentralized sequential multi-hypothesis testing problems, and show that with suitably chosen thresholds at different stages, it can hold the second-order asymptotic optimality properties when the hypotheses testing problem is "asymmetric." 4. We characterize the asymptotic behaviors of SMED algorithm, particularly the denseness and distributions of the design points. In addition, we propose a simplified version of SMED that is computationally more efficient.

Abstract In the existing JKMRC breakage testing method for AG/SAG mill modelling, ore is characterised using mainly high energy single impact tests. However, recent DEM studies have suggested that breakage in AG/SAG mills is mainly due to low energy repetitive (or multiple) collisions rather than single high energy impacts. Furthermore, several of the published AG/SAG ore hardness tests developed outside the JKMRC use laboratory tumbling mills to quantify the specific power required to grind the ore to a set product size. Comprehensive experiments were carefully designed using two mill diameters of 1.1 and 0.6 m to mimic the reported low energy repetitive impact breakage under low load conditions. The ore breakage characterisation parameters derived from high energy single impact tests were used to predict the low energy repetitive impact breakage behaviour. Significant bias has been shown to be associated with the traditional high energy single impact characterisation approach, suggesting an alternative method was required. An extensive experimental program with more than 1400 tests was conducted using a newly developed JKRBT (JKMRC Rotary Breakage Tester) device, gravity drop test and laboratory tumbling mills. Comprehensive data were collected and analysed to provide an understanding of low energy repetitive impact breakage of particles and high energy single impact breakage. Details of the experimental study and findings are presented in Chapter 5. A breakage characterisation model has been developed, which takes into account the various impact energy classes and their associated body breakage and surface breakage responses. The breakage conditions were analysed and used to derive two sets of impact breakage parameters (body breakage and surface breakage). These parameters were then combined using a procedure believed to account for the two key breakage modes in tumbling, and successfully applied to predict the breakage in the two laboratory tumbling mills. Chapter 6 presents the breakage modelling approach and results. Based on the understanding of different breakage modes, a novel particle breakage characterisation method for AG/SAG mill modelling has been proposed and validated. Different from the prior-art JKMRC approach in which the breakage tests are conducted at high energy single impact, the proposed method incorporates high energy single impact, low energy multiple impacts and a simplified tumbling test. Both breakage probability and degree of breakage are used to characterise the breakage behaviour of ores. The details of the new characterisation method can be found in Chapter 7. The studies conclude that • The JKRBT can be used to investigate rock breakage characteristics under single and repetitive impacts; • The breakage of rocks in tumbling mills (under very low load conditions) can be likened to the low energy JKRBT repetitive impact breakage. • The behaviour of particle breakage as observed in AG/SAG milling can be modelled using a combination of JKRBT and tumbling ore breakage characterization; • A methodology for ore breakage characterization for AG/SAG mill modelling has been proposed and validated using independent sets of ores samples.

<p> Inclement challenges of a changing climate and humanity's desire to explore extraterrestrial environments both necessitate efficient methods to obtain freshwater. To accommodate next generation water technology, there is a need for understanding and defining the energy efficiency for unconventional water sources over a broad range of environments. Exergy analysis provides a common description for efficiency that may be used to evaluate technologies and water sources for energy feasibility. This work uses robust thermodynamic theory coupled with atmospheric and planetary data to define water capture efficiency, explore its variation across climate conditions, and identify technological niches and development needs.  </p> <p><br></p> <p> We find that desalinating saline liquid brines, even when highly saline, could be the most energetically favorable option for obtaining water outside of Earth. The energy required to access water vapor may be four to ten times higher than accessing ice deposits, however it offers the capacity for decentralized systems. Considering atmospheric water vapor harvesting on Earth, we find that the thermodynamic minimum is anywhere from 0x (RH≥ 100%) to upwards of 250x (RH<10\%) the minimum energy requirement of seawater desalination. Sorbents, modelled as metal organic frameworks (MOFs), have a particular niche in arid and semi-arid regions (20-30%). Membrane-systems are best at low relative humidity and the region of applicability is strongly affected by the vacuum pumping efficiency. Dew harvesting is best at higher humidity and fog harvesting is optimal when super-saturated conditions exist. Component (e.g., pump, chiller, etc.) inefficiencies are the largest barrier in increasing process-level efficiency and strongly impact the regions optimal technology deployment. The analysis elucidates a fundamental basis for comparing water systems energy efficiency for outer space applications and provides the first thermodynamics-based comparison of classes of atmospheric water harvesting technologies on Earth.</p>

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第20778号 / 情博第658号 / 新制||情報||113(附属図書館) / 京都大学大学院情報学研究科通信情報システム専攻 / (主査)教授 小野寺 秀俊, 教授 佐藤 高史, 教授 黒橋 禎夫 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

Hydrocarbons, in particular polycyclic aromatic hydrocarbons (PAHs), have been long discussed to be carriers of interstellar infrared (IR) emission and ultraviolet (UV) absorption features. Yet, their origin in dense phases of the interstellar medium (ISM), such as molecular clouds, remains unclear. In this work, growth mechanisms based on ion-molecule reactions between cationic PAHs/hydrocarbons and methyne (CH) were investigated. The reaction type and the precursor were derived and selected from known chemical and physical properties of the ISM. These chemical reactions were characterised by calculating branching ratios (based on cross sections) and capture rate coefficients, minimum reaction paths, reaction enthalpies, thermal equilibrium constants, and microcanonic isomerisation and radiative deactivation rate coefficients. In order to cope with the variety of reaction parameters, a hierarchic workflow scheme was set up. First, the reaction potential energy surface was sampled by molecular dynamics simulations. Then, minimum energy paths of the most probable reaction channels were investigated. Finally, molecular and kinetic properties of stationary points were calculated. The quantum chemical level of theory was increased at each step from DFTB (tight-binding density-functional), to DFT, and finally to post-Hartree-Fock methods. Results on CH based hydrocarbon growth showed the transition from non-cyclic hydrocarbons to cyclic and aromatic structures and from cyclic to polycyclic aromatic hydrocarbons. Additionally, the reactive collisions between hydrocarbons and CH were found to produce sufficient energy for isomerisation and fragmentation processes even at ultra low temperatures. In all, the results indicate that methyne might be a proper precursor for the formation of large interstellar PAHs. / Kohlenwasserstoffe, insbesondere polyzyklische Kohlenwasserstoffe (engl. PAHs), werden seit einigen Jahren als Mitverursacher interstellar IR-Emissions- und UV-Absorptionsbanden angesehen und diskutiert. Dabei ist die Herkunft dieser Moleküle in den dichten Phasen des interstellaren Mediums (ISM) aber noch nicht aufgeklärt. In dieser Arbeit wurden daher die Bildungsmechanismen, welche auf Ion-Molekül-Reaktionen zwischen kationischen PAHs und Kohlenwasserstoffen und dem Molekül CH beruhen, untersucht. Sowohl der Reaktionstyp als auch der Präkursor wurden anhand von bekannten physikalischen und chemischen Eigenschaften des ISM abgeleitet und ausgewählt. Die Analyse der chemischen Reaktionen basierte auf Berechnungen zur Produktzusammensetzung und Einfangsratenkoeffizienten (welche wiederum aus berechneten Reaktionsquerschnitten hervorgingen) Minimumenergiepfade (MEP), Reaktionsenthalpien, thermische Gleichgewichtskonstanten und mikrokanonische Isomerisierungs- und Strahlungsdeaktivierungs-Ratenkoeffizienten. Um der Vielzahl an Reaktionsparameter gerecht zu werden, wurden die Berechnungsmethoden entsprechend eines hierarischen Fließschemas kombiniert. Hierzu wurden zuerst durch Molekulardynamik-Simulationen die Reaktionspotentialenergieflächen abgerastert. Auf der nächsten Stufe wurden statistisch bedeutsame Reaktionskanäle bezüglich ihrer Minimumenergiepfade untersucht. Den Abschluss bildete die Berechnung molekularer und kinetischer Charakteristika stationärer Punkte auf einem MEP. Entsprechend dieses Schemas wurde die quantenchemische Genauigkeit auf jeder Stufe von approximativer DFT über DFT zu post-Hartree-Fock verändert. Die Ergebnisse des CH-basierten Kohlenwasserstoffwachstums zeigten einen Übergang von nichtzyklischen zu zyklischen and aromatischen Strukturen, sowie von zyklischen zu polyzyklischen Kohlenwasserstoffen. Außerdem zeigte sich, dass reaktive Kollisionen zwischen Kohlenwasserstoffen und CH auch bei Tiefsttemperaturen immer ausreichend Energie für Isomerisierungs- und Fragmentationsprozesse liefert. Die Ergebnisse dieser Arbeit lassen den Schluss zu, dass CH ein geeigneter Präkursor für die Bildung großer interstellarer PAH ist.

Στην παρούσα διδακτορική διατριβή, ασχολούµαστε µε ζητήµατα που ανακύπτουν σε ασύρµατα δίκτυα επικοινωνίας, δηλ. δίκτυα που βασίζονται σε τηλεπικοινωνιακή υποδοµή όπως τα κυψελικά δίκτυα κινητής τηλεφωνίας, δίκτυα αυτόνοµων ασύρµατων εκποµπών όπως τα ασύρµατα δίκτυα τύπου ad hoc, κτλ. Τα ασύρµατα δίκτυα επικοινωνίας διαφόρων τύπων έχουν εξελιχθεί σηµαντικά τα τελευταία χρόνια. Ειδικότερα, τα ασύρµατα αδόµητα δίκτυα (ή αλλιώς ασύρµατα δίκτυα τύπου ad hoc) έχουν προσελκύσει το έντονο εν­διαφέρον της επιστηµονικής κοινότητας λόγω των πολλών εφαρµογών που έχουν κυρίως σε περιπτώσεις όπου δεν είναι δυνατή ή επιθυµητή η ολική ή µερική κάλυψη µέσω υποδοµής µε βάση την ενσύρµατη δικτύωση (π.χ., επι­κοινωνία σε δυσπρόσιτες ή αποµακρυσµένες περιοχές, φυσικές καταστροφές, στρατιωτικές εφαρµογές, κλπ.). ΄Οπως και στα παραδοσιακά ενσύρµατα δίκτυα, σηµαντικό πρόβληµα αποτελεί η εγκαθίδρυση σχηµάτων επικοινωνίας όπως διάδοση (broadcasting, multicasting), επικοινωνία όλων µε όλους (gossiping, all-to-all communica­tion), και επικοινωνία σε οµάδες (group communication). Για την επικοινω­νία απαιτείται η κατανάλωση ενέργειας στους κόµβους του δικτύου και, λαµβ.άνοντας υπόψη ότι τα αδόµητα ασύρµατα δίκτυα χρησιµοποιούν κόµβους µε περιορισµένα αποθέµατα ενέργειας, είναι απαραίτητη η ορθολογιστική χρήση αυτής της ενέργειας κατά την επικοινωνία. Αυτό µπορεί να σηµαίνει ότι είναι επιθυµητή είτε η ελαχιστοποίηση της συνολικής ενέργειας που κα­ταναλώνεται στους κόµβους του δικτύου για επικοινωνία ή η ελαχιστοποίηση της µέγιστης ενέργειας ώστε να επιτυγχάνεται όσο το δυνατό µεγαλύτερος χρόνος ζωής όλων των κόµβων του δικτύου. Στη διατριβή εξετάζουµε αλγόριθ­µους για την εγκαθίδρυση διαφορετικών σχηµάτων επικοινωνίας σε αδόµητα ασύρµατα δίκτυα όπου βασικό κριτήριο για την εκτίµηση της απόδοσής τους θα είναι η κατανάλωση ενέργειας που επιφέρουν στο δίκτυο. Μοντελοποιούµε τα δίκτυα µε ειδικά γραφήµατα και τα αντίστοιχα προβλήµατα επικοινωνίας σαν προβλήµατα συνδυαστικής βελτιστοποίησης στα γραφήµατα αυτά. Τα αποτελέσµατά µας περιλαµβάνουν νέους αλγόριθµους που βελτιώνουν προηγούµενα γνωστά σχετικά αποτελέσµατα και νέα κάτω φράγµατα. Με κεντρικό στόχο την αποδοτική κατανοµή ενέργειας σε ασύρµατα δίκτυα, η µελέτη µας έχει διττό χαρακτήρα: από τη µια πλευρά, ασχολούµαστε µε µε­λέτη και ανάλυση θεµελιωδών προβληµάτων της Θεωρητικής Επιστήµης των Υπολογιστών (όπως, π.χ., το πρόβληµα Κάλυψης µε Σύνολα). Τέτοια προβλήµατα, και ειδικές περιπτώσεις τους, παρουσιάζουν εξαιρετικό ενδιαφέρον αφού χρησιµοποιούνται (µεταξύ άλλων) συχνά για τη µοντελοποίηση προβλη­µάτων ενεργειακά αποδοτικής επικοινωνίας σε ασύρµατα δίκτυα. Επιπλέον, προτείνουµε και αναλύουµε νέους αλγόριθµους για συγκεκριµένα σενάρια επικοινωνίας σε σύγχρονα ασύρµατα δίκτυα. Από την άλλη πλευρά, µελετάµε και εκτιµούµε πειραµατικά την απόδοση αρκετών αλγορίθµων και τεχνικών (από τη βιβλιογραφία αλλά και νέων) για ενεργειακά αποδοτική επικοινωνία σε ασύρµατα δίκτυα. Ειδικότερα: Μελετάµε το πρόβληµα κάλυψης µε σύνολα και ενδιαφέρουσες παραλ­λαγές του. Παρουσιάζουµε νέους συνδυαστικούς προσεγγιστικούς αλγόριθµους για το πρόβληµα k-κάλυψης συνόλων. Προηγούµενες προσεγγίσεις έχουν βασισθεί σε επεκτάσεις του άπληστου αλγόριθµου µέσω αποδοτικού χειρισµού µικρών συνόλων. Οι νέοι αλγόριθµοι επεκτείνουν περαιτέρω τις προηγούµενες προσεγγίσεις χρησιµοποιώντας την ιδέα του υπολογισµού µεγάλων οµάδων στοιχείων και στη συνέχεια της οµαδοποίησής τους σε σύνολα µεγάλου µεγέθους. Τα αποτελέσµατά µας βελτιώνουν τα καλύτερα γνωστά φράγµατα προσέγγισης για το πρόβληµα k-κάλυψης συνόλων για κάθε τιµή του k >= 6. Η τεχνική που χρησιµοποιούµε για την ανάλυση παρουσιάζει επιπλέον ανεξάρτητα ενδιαφέρον: το πάνω φράγµα για τον παράγοντα προ­σέγγισης επιτυγχάνεται φράσσοντας την αντικειµενική τιµή ενός γραµµικού προγράµµατος η οποία ‘αποκαλύπτει’ το λόγο προσέγγισης του υπό εξέταση αλγορίθµου (factor-revealing). Παρουσιάζουµε έναν απλό αλγόριθµο για το πρόβληµα εύρεσης µέγιστου δάσους γεννητικού αστέρα. Λαµβάνουµε υπόψη το γεγονός ότι το πρόβληµα αποτελεί ειδική περίπτωση του συµπληρωµατικού προβλήµατος κάλυψης συ­νόλου και προσαρµόζουµε έναν αλγόριθµο των Duh και Furer για την επίλυ­σή του. Αποδεικνύουµε ότι ο αλγόριθµος αυτός υπολογίζει 193/240 που είναι περίπου ίσο με 0.804 ­προσεγγιστικά δάση γεννητικών αστέρων. Το αποτέλεσµα αυτό βελτιώνει ένα προηγούµενο άνω φράγµα µε τιµή 0.71 των Chen και άλλων. Αν και ο αλ­γόριθµος είναι καθαρά συνδυαστικός, η ανάλυσή µας ορίζει ένα γραµµικό πρόγραµµα που χρησιµοποιεί µια παράµετρο f το οποίο είναι επιλύσιµο για τιµές της παραµέτρου f που δεν είναι µικρότερες από το λόγο προσέγγισης του αλγορίθµου. Η ανάλυση είναι αυστηρή και, το ενδιαφέρον είναι ότι, µπορεί να εφαρµοστεί και σε συµπληρωµατικές εκδοχές του προβλήµατος κάλυψης συνόλου όπως η εξοικονόµηση χρωµάτων. Δίνει την ίδια εγγύηση προσέγγισης µε τιµή 193/240 που οριακά βελτιώνει το προηγούµενο γνω­στό κάτω φράγµα των Duh και Furer. Αποδεικνύουµε επίσης ότι, γενικά, µια φυσική κλάση αλγορίθµων τοπικής αναζήτησης δε δίνουν καλύτερα από 1/2-προσεγγιστικά δάση γεννητικών αστέρων. Μελετάµε προβλήµατα επικοινωνίας σε ασύρµατα δίκτυα που υποστηρί­ζουν πολλαπλά µέσα ασύρµατης διασύνδεσης. Σε τέτοια δίκτυα, δύο κόµβοι µπορούν να επικοινωνήσουν αν είναι αρκετά κοντά και διαθέτουν κάποιο κοινό µέσο ασύρµατης διασύνδεσης. Η ενεργοποίηση ενός µέσου ασύρµατης διασύνδεσης επιφέρει ένα κόστος που αντανακλά την ενέργεια που καταναλώ­νεται όταν κάποιος κόµβος χρησιµοποιεί το µέσο αυτό. Διακρίνουµε µεταξύ της συµµετρικής και της µη συµµετρικής περίπτωσης, µε βάση το κόστος ενεργοποίησης για κάθε ασύρµατο µέσο διασύνδεσης είναι το ίδιο για όλους τους κόµβους ή όχι. Για τη συµµετρική περίπτωση, παρουσιάζουµε έναν (3/2+ε)–προσεγγιστικό αλγόριθµο για το πρόβληµα πλήρους διασύνδεσης µε ελάχιστο κόστος ενεργοποίησης, βελτιώνοντας ένα προηγούµενο φράγµα µε τιµή 2. Για τη µη συµµετρική περίπτωση, αποδεικνύουµε ότι το πρόβληµα διασύνδεσης δεν είναι προσεγγίσιµο στα πλαίσια ενός παράγοντα υπολογα­ριθµικού ως προς το πλήθος των κόµβων και παρουσιάζουµε ένα λογαριθµι­κό προσεγγιστικό αλγόριθµο για µια γενικότερη περίπτωση που µοντελοποιεί την οµαδική επικοινωνία. Επίσης, µελετάµε αλγόριθµους για τον υπολογισµό αποδοτικών ως προς την ενέργεια δένδρων µετάδοσης (multicasting) σε ασύρµατα αδόµητα δί­κτυα. Τέτοιοι αλγόριθµοι είτε ξεκινούν από µια κενή λύση η οποία σταδιακά επαυξάνεται για να δώσει ένα δένδρο µετάδοσης (επαυξητικοί αλγόριθµοι ­augmentation algorithms) είτε λαµβάνουν σαν είσοδο ένα αρχικό δένδρο µε­τάδοσης και εκτελούν ‘περιπάτους ’ σε διαφορετικά δένδρα µετάδοσης για πεπερασµένο αριθµό βηµάτων µέχρι να επιτευχθεί κάποια αποδεκτή µείωση στην κατανάλωση της ενέργειας (αλγόριθµοι τοπικής αναζήτησης -local search algorithms). Εστιάζουµε τόσο σε επαυξητικούς αλγόριθµους όσο και σε αλγό­ριθµους τοπικής αναζήτησης και συγκεκριµένα έχουµε υλοποιήσει αρκετούς υπάρχοντες αλγόριθµους από τη βιβλιογραφία αλλά και νέους. Συγκρίνου­µε πειραµατικά τους αλγόριθµους αυτούς σε τυχαία γεωµετρικά στιγµιότυπα του προβλήµατος και επιτυγχάνουµε αποτελέσµατα όσον αφορά στην αποδο­τικότητα ως προς την ενέργεια των λύσεων που λαµβάνουµε. Παρουσιάζουµε επίσης αποτελέσµατα σχετικά µε το χρόνο εκτέλεσης των υλοποιήσεών µας. Επίσης διερευνούµε το κατά πόσον οι λύσεις που λαµβάνουµε από επαυ­ξητικούς αλγόριθµους µπορούν να βελτιωθούν µέσω αλγορίθµων τοπικής αναζήτησης. Τα αποτελέσµατά µας αποδεικνύουν ότι ένας από τους νέους αλγόριθµους που προτείνουµε και οι εκδοχές του επιτυγχάνουν τις πιο απο­δοτικές ενεργειακά λύσεις και µάλιστα πολύ γρήγορα και, επιπλέον, υποδεικ­νύουν ιδιότητες γεωµετρικών στιγµιοτύπων του προβλήµατος που συντελούν στη βελτιωµένη απόδοση των επαυξητικών αλγορίθµων. / In this dissertation, we study issues arising in wireless communication networks, i.e., networks based on telecommunication infrastructure like cellular wireless networks, networks of autonomous wireless transmitters like ad hoc wireless networks, and so on. Wireless networks have received significant attention during the recent years. Especially, ad hoc wireless networks for which unlike traditional wired networks or cellular wireless networks, no wired backbone infrastructure is installed emerged due to their potential applications in emergency disaster relief, battlefield, etc. Like in traditional wired networks, an important problem concerns the establishment of communication patterns like broadcasting, multicasting, gossiping, all-to-all communication, and group communication. Communication then requires energy consumption at network nodes, and given that in ad hoc wireless networks energy is a scarce resource, it is of paramount importance to use it efficiently when establishing communication patterns. In such a setting, it is usually pursued that either the total energy consumed at networks nodes or the maximum energy consumed at any network node is minimized so that the network lifetime is prolonged as long as possible. Herein, we present and analyze theoretically and experimentally algorithms for guaranteeing the establishment of various communication patterns in ad hoc wireless networks and evaluate their performance in terms of their energy-efficiency. We represent these networks using graphs and model the corresponding communication problems as combinatorial optimization problems in such graphs. Our results include new algorithms which improve previously known relevant results as well as new lower bounds. Our main objective being the efficient energy allocation in wireless networks, our study is of dual character: on the one hand, we study and analyze fundamental problems of Theoretical Computer Science (like, e.g., Set Cover); such problems, as well as special cases of them, are highly interesting since they usually model energy-efficient communication problems in wireless networks. Furthermore, we propose and analyse new algorithms for particular communication scenaria in modern wireless networks. On the other hand, we experimentally study and evaluate several algorithms and techniques (both from the literature and new ones) for energy-efficient communication in wireless networks.

Hydrocarbons, in particular polycyclic aromatic hydrocarbons (PAHs), have been long discussed to be carriers of interstellar infrared (IR) emission and ultraviolet (UV) absorption features. Yet, their origin in dense phases of the interstellar medium (ISM), such as molecular clouds, remains unclear. In this work, growth mechanisms based on ion-molecule reactions between cationic PAHs/hydrocarbons and methyne (CH) were investigated. The reaction type and the precursor were derived and selected from known chemical and physical properties of the ISM. These chemical reactions were characterised by calculating branching ratios (based on cross sections) and capture rate coefficients, minimum reaction paths, reaction enthalpies, thermal equilibrium constants, and microcanonic isomerisation and radiative deactivation rate coefficients. In order to cope with the variety of reaction parameters, a hierarchic workflow scheme was set up. First, the reaction potential energy surface was sampled by molecular dynamics simulations. Then, minimum energy paths of the most probable reaction channels were investigated. Finally, molecular and kinetic properties of stationary points were calculated. The quantum chemical level of theory was increased at each step from DFTB (tight-binding density-functional), to DFT, and finally to post-Hartree-Fock methods. Results on CH based hydrocarbon growth showed the transition from non-cyclic hydrocarbons to cyclic and aromatic structures and from cyclic to polycyclic aromatic hydrocarbons. Additionally, the reactive collisions between hydrocarbons and CH were found to produce sufficient energy for isomerisation and fragmentation processes even at ultra low temperatures. In all, the results indicate that methyne might be a proper precursor for the formation of large interstellar PAHs. / Kohlenwasserstoffe, insbesondere polyzyklische Kohlenwasserstoffe (engl. PAHs), werden seit einigen Jahren als Mitverursacher interstellar IR-Emissions- und UV-Absorptionsbanden angesehen und diskutiert. Dabei ist die Herkunft dieser Moleküle in den dichten Phasen des interstellaren Mediums (ISM) aber noch nicht aufgeklärt. In dieser Arbeit wurden daher die Bildungsmechanismen, welche auf Ion-Molekül-Reaktionen zwischen kationischen PAHs und Kohlenwasserstoffen und dem Molekül CH beruhen, untersucht. Sowohl der Reaktionstyp als auch der Präkursor wurden anhand von bekannten physikalischen und chemischen Eigenschaften des ISM abgeleitet und ausgewählt. Die Analyse der chemischen Reaktionen basierte auf Berechnungen zur Produktzusammensetzung und Einfangsratenkoeffizienten (welche wiederum aus berechneten Reaktionsquerschnitten hervorgingen) Minimumenergiepfade (MEP), Reaktionsenthalpien, thermische Gleichgewichtskonstanten und mikrokanonische Isomerisierungs- und Strahlungsdeaktivierungs-Ratenkoeffizienten. Um der Vielzahl an Reaktionsparameter gerecht zu werden, wurden die Berechnungsmethoden entsprechend eines hierarischen Fließschemas kombiniert. Hierzu wurden zuerst durch Molekulardynamik-Simulationen die Reaktionspotentialenergieflächen abgerastert. Auf der nächsten Stufe wurden statistisch bedeutsame Reaktionskanäle bezüglich ihrer Minimumenergiepfade untersucht. Den Abschluss bildete die Berechnung molekularer und kinetischer Charakteristika stationärer Punkte auf einem MEP. Entsprechend dieses Schemas wurde die quantenchemische Genauigkeit auf jeder Stufe von approximativer DFT über DFT zu post-Hartree-Fock verändert. Die Ergebnisse des CH-basierten Kohlenwasserstoffwachstums zeigten einen Übergang von nichtzyklischen zu zyklischen and aromatischen Strukturen, sowie von zyklischen zu polyzyklischen Kohlenwasserstoffen. Außerdem zeigte sich, dass reaktive Kollisionen zwischen Kohlenwasserstoffen und CH auch bei Tiefsttemperaturen immer ausreichend Energie für Isomerisierungs- und Fragmentationsprozesse liefert. Die Ergebnisse dieser Arbeit lassen den Schluss zu, dass CH ein geeigneter Präkursor für die Bildung großer interstellarer PAH ist.