TY - JOUR A1 - Hedayat Mahmoudi, Mahdi A1 - Schulze, Bert-Wolfgang T1 - Corner boundary value problems JF - Asian-European journal of mathematics N2 - The paper develops some crucial steps in extending the first-order cone or edge calculus to higher singularity orders. We focus here on order 2, but the ideas are motivated by an iterative approach for higher singularities. KW - Mellin operators KW - Mellin oscillatory integrals KW - exit calculus KW - weighted Sobolev spaces Y1 - 2016 U6 - https://doi.org/10.1142/S1793557117500541 SN - 1793-5571 SN - 1793-7183 VL - 10 IS - 1 PB - World Scientific CY - Singapore ER - TY - JOUR A1 - Cseh, Agnes A1 - Faenza, Yuri A1 - Kavitha, Telikepalli A1 - Powers, Vladlena T1 - Understanding popular matchings via stable matchings JF - SIAM journal on discrete mathematics N2 - An instance of the marriage problem is given by a graph G = (A boolean OR B, E), together with, for each vertex of G, a strict preference order over its neighbors. A matching M of G is popular in the marriage instance if M does not lose a head-to-head election against any matching where vertices are voters. Every stable matching is a min-size popular matching; another subclass of popular matchings that always exists and can be easily computed is the set of dominant matchings. A popular matching M is dominant if M wins the head-to-head election against any larger matching. Thus, every dominant matching is a max-size popular matching, and it is known that the set of dominant matchings is the linear image of the set of stable matchings in an auxiliary graph. Results from the literature seem to suggest that stable and dominant matchings behave, from a complexity theory point of view, in a very similar manner within the class of popular matchings. The goal of this paper is to show that there are instead differences in the tractability of stable and dominant matchings and to investigate further their importance for popular matchings. First, we show that it is easy to check if all popular matchings are also stable; however, it is co-NP hard to check if all popular matchings are also dominant. Second, we show how some new and recent hardness results on popular matching problems can be deduced from the NP-hardness of certain problems on stable matchings, also studied in this paper, thus showing that stable matchings can be employed to show not only positive results on popular matchings (as is known) but also most negative ones. Problems for which we show new hardness results include finding a min-size (resp., max-size) popular matching that is not stable (resp., dominant). A known result for which we give a new and simple proof is the NP-hardness of finding a popular matching when G is nonbipartite. KW - popular matching KW - stable matching KW - complexity KW - dominant matching Y1 - 2022 U6 - https://doi.org/10.1137/19M124770X SN - 0895-4801 SN - 1095-7146 VL - 36 IS - 1 SP - 188 EP - 213 PB - Society for Industrial and Applied Mathematics CY - Philadelphia ER - TY - THES A1 - Khalil, Sara T1 - Boundary Value Problems on Manifolds with Singularities T1 - Randwertprobleme auf Mannigfaltigkeiten mit Singularitäten N2 - In the thesis there are constructed new quantizations for pseudo-differential boundary value problems (BVPs) on manifolds with edge. The shape of operators comes from Boutet de Monvel’s calculus which exists on smooth manifolds with boundary. The singular case, here with edge and boundary, is much more complicated. The present approach simplifies the operator-valued symbolic structures by using suitable Mellin quantizations on infinite stretched model cones of wedges with boundary. The Mellin symbols themselves are, modulo smoothing ones, with asymptotics, holomorphic in the complex Mellin covariable. One of the main results is the construction of parametrices of elliptic elements in the corresponding operator algebra, including elliptic edge conditions. N2 - In der Dissertation wurden neue Quantisierungen konstruiert für pseudo-differentielle Randwertprobleme auf Mannigfaltigkeiten mit Kanten-Singularitäten. Die Gestalt der hier behandelten Operatoren ist motiviert durch Boutet de Monvels Kalkül, der auf glatten Mannigfaltigkeiten mit Rand bekannt ist. Der singuläre Fall, hier mit Kanten und Rand, ist weitaus komplizierter. Der gegenwärtige Zugang vereinfacht die operatarwertigen Symbolstrukturen unter Verwendung geeigneter Mellin-Quantisierungen auf unendlichen gestreckten Modell- Kegeln, die entsprechenden Keilen mit Rand zugeordnet sind. Die Mellin-Symbole selbst sind holomorph in der komplexen Mellin Kovariablen bis auf glättende Restglieder mit Asymptotiken. Zu den Hauptresultaten gehört die Konstruktion von Parametrices elliptischer Elemente in der erzeugten Operator-Algebra, einschließlich elliptischer Kanten-Bedingungen. KW - manifolds with singularities KW - boundary value problems KW - pseudo-differential equation KW - manifolds with edge KW - Boutet de Monvel's calculus KW - edge boundary value problems KW - Mannigfaltigkeiten mit Singularitäten KW - Randwertprobleme KW - pseudo-differentielle Gleichungen KW - Mannigfaltigkeiten mit Kante KW - Boutet de Monvels Kalkül KW - Kanten-Randwertprobleme Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-419018 ER - TY - JOUR A1 - Chang, Der-Chen A1 - Khalil, Sara A1 - Schulze, Bert-Wolfgang T1 - Analysis on regular corner spaces JF - The journal of geometric analysis N2 - We establish a new approach of treating elliptic boundary value problems (BVPs) on manifolds with boundary and regular corners, up to singularity order 2. Ellipticity and parametrices are obtained in terms of symbols taking values in algebras of BVPs on manifolds of corresponding lower singularity orders. Those refer to Boutet de Monvel's calculus of operators with the transmission property, see Boutet de Monvel (Acta Math 126:11-51, 1971) for the case of smooth boundary. On corner configuration operators act in spaces with multiple weights. We mainly study the case of upper left entries in the respective 2 x 2 operator block-matrices of such a calculus. Green operators in the sense of Boutet de Monvel (Acta Math 126:11-51, 1971) analogously appear in singular cases, and they are complemented by contributions of Mellin type. We formulate a result on ellipticity and the Fredholm property in weighted corner spaces, with parametrices of analogous kind. KW - Boutet de Monvel's calculus KW - Pseudo-differential operators KW - Singular cones KW - Mellin symbols with values in the edge calculus KW - Parametrices of elliptic operators KW - Kegel space Y1 - 2021 U6 - https://doi.org/10.1007/s12220-021-00614-3 SN - 1050-6926 SN - 1559-002X VL - 31 IS - 9 SP - 9199 EP - 9240 PB - Springer CY - New York ER - TY - THES A1 - Mauerberger, Stefan T1 - Correlation based Bayesian modeling T1 - Korrelationsbasierte Bayesianische Modellierung BT - with applications in travel time tomography, seismic source inversion and magnetic field modeling BT - mit Anwendungen in der Laufzeittomographie, Seismischer Quellinversion und Magnetfeldmodellierung N2 - The motivation for this work was the question of reliability and robustness of seismic tomography. The problem is that many earth models exist which can describe the underlying ground motion records equally well. Most algorithms for reconstructing earth models provide a solution, but rarely quantify their variability. If there is no way to verify the imaged structures, an interpretation is hardly reliable. The initial idea was to explore the space of equivalent earth models using Bayesian inference. However, it quickly became apparent that the rigorous quantification of tomographic uncertainties could not be accomplished within the scope of a dissertation. In order to maintain the fundamental concept of statistical inference, less complex problems from the geosciences are treated instead. This dissertation aims to anchor Bayesian inference more deeply in the geosciences and to transfer knowledge from applied mathematics. The underlying idea is to use well-known methods and techniques from statistics to quantify the uncertainties of inverse problems in the geosciences. This work is divided into three parts: Part I introduces the necessary mathematics and should be understood as a kind of toolbox. With a physical application in mind, this section provides a compact summary of all methods and techniques used. The introduction of Bayesian inference makes the beginning. Then, as a special case, the focus is on regression with Gaussian processes under linear transformations. The chapters on the derivation of covariance functions and the approximation of non-linearities are discussed in more detail. Part II presents two proof of concept studies in the field of seismology. The aim is to present the conceptual application of the introduced methods and techniques with moderate complexity. The example about traveltime tomography applies the approximation of non-linear relationships. The derivation of a covariance function using the wave equation is shown in the example of a damped vibrating string. With these two synthetic applications, a consistent concept for the quantification of modeling uncertainties has been developed. Part III presents the reconstruction of the Earth's archeomagnetic field. This application uses the whole toolbox presented in Part I and is correspondingly complex. The modeling of the past 1000 years is based on real data and reliably quantifies the spatial modeling uncertainties. The statistical model presented is widely used and is under active development. The three applications mentioned are intentionally kept flexible to allow transferability to similar problems. The entire work focuses on the non-uniqueness of inverse problems in the geosciences. It is intended to be of relevance to those interested in the concepts of Bayesian inference. N2 - Die Motivation für diese Arbeit war die Frage nach Verlässlichkeit und Belastbarkeit der seismischen Tomographie. Das Problem besteht darin, dass sehr viele Erdmodelle existieren welche die zugrundeliegenden seismischen Aufzeichnungen gleich gut beschreiben können. Die meisten Algorithmen zur Rekonstruktion von Erdmodellen liefern zwar eine Lösung, quantifizierten jedoch kaum deren Variabilität. Wenn es keine Möglichkeit gibt die abgebildeten Strukturen zu verifizieren, so ist eine Interpretation kaum verlässlich. Der ursprüngliche Gedanke war den Raum äquivalenter Erdmodelle mithilfe Bayesianische Inferenz zu erkunden. Es stellte sich jedoch schnell heraus, dass die vollständige Quantifizierung tomographischer Unsicherheiten im Rahmen einer Promotion nicht zu bewältigen ist. Um das wesentliche Konzept der statistischen Inferenz beizubehalten werden stattdessen weniger komplexe Problemstellungen aus den Geowissenschaften behandelt. Diese Dissertation hat das Ziel die Bayesianische Inferenz tiefer in den Geowissenschaften zu verankern und Wissen aus der angewandten Mathematik zu transferieren. Die zugrundeliegende Idee besteht darin auf bekannte Methoden und Techniken der Statistik zurückzugreifen um die Unsicherheiten inverser Probleme in den Geowissenschaften zu quantifizieren. Diese Arbeit gliedert sich in drei Teile: Teil I führt die notwendige Mathematik ein und soll als eine Art Werkzeugkasten verstanden werden. In Hinblick auf eine physikalische Anwendung bietet dieser Abschnitt eine kompakte Zusammenfassung aller eingesetzter Methoden und Techniken. Den Anfang macht die Einführung der Bayesianische Inferenz. Danach steht als Spezialfall die Regression mit Gauß-Prozessen unter linearen Transformationen im Vordergrund. Die Kapitel zur Herleitung von Kovarianzfunktionen und die Approximation von Nichtlinearitäten gehen etwas weiter in die Tiefe. Teil II präsentiert zwei Konzeptstudien aus dem Bereich der Seismologie. Ziel ist es bei moderater Komplexität die prinzipielle Anwendung der eingeführten Methoden und Techniken zu präsentieren. Das Beispiel zur Laufzeittomographie wendet die Näherungs\-methoden für nichtlineare Zusammenhänge an. Die Herleitung einer Kovarianzfunktion mithilfe der Wellengleichung ist am Beispiel der gedämpften Saitenschwingung gezeigt. Mit diesen beiden synthetischen Anwendungen wurde ein konsistentes Konzept zur Quantifizierung von Modellierungsunsicherheiten erarbeitet. Teil III präsentiert die Rekonstruktion des archeomagnetischen Feldes unserer Erde. Diese Anwendung nutzt den gesamten Werkzeugkasten aus Teil I und ist entsprechend umfangreich. Die Modellierung der vergangenen 1000 Jahre basiert auf echten Daten und quantifiziert zuverlässig die räumlichen Modellierungsunsicherheiten. Das präsentierte statistische Modell findet breite Anwendung und wird aktiv weiter entwickelt. Die drei genannten Anwendungen sind bewusst flexibel gehalten um die Übertragbarkeit auf ähnliche Problemstellungen zu ermöglichen. Die gesamte Arbeit legt den Fokus auf die nicht-Eindeutigkeit inverser Probleme in den Geowissenschaften. Sie will für all Jene von Relevanz sein, die sich für die Konzepte der Bayesianischen Inferenz interessieren. KW - statistical inference KW - Bayesian inversion KW - travel time tomography KW - seismic source inversion KW - magnetic field modeling KW - mit Anwendungen in der Laufzeittomographie, Seismischer Quellinversion und Magnetfeldmodellierung KW - Magnetfeldmodellierung KW - seismische Quellinversion KW - statistische Inferenz KW - Laufzeittomographie Y1 - 2022 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-537827 ER - TY - JOUR A1 - Eckert, Silvia A1 - Herden, Jasmin A1 - Stift, Marc A1 - Durka, Walter A1 - Kleunen, Mark van A1 - Joshi, Jasmin Radha T1 - Traces of genetic but not epigenetic adaptation in the invasive goldenrod Solidago canadensis despite the absence of population structure JF - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe N2 - Biological invasions may result from multiple introductions, which might compensate for reduced gene pools caused by bottleneck events, but could also dilute adaptive processes. A previous common-garden experiment showed heritable latitudinal clines in fitness-related traits in the invasive goldenrod Solidago canadensis in Central Europe. These latitudinal clines remained stable even in plants chemically treated with zebularine to reduce epigenetic variation. However, despite the heritability of traits investigated, genetic isolation-by-distance was non-significant. Utilizing the same specimens, we applied a molecular analysis of (epi)genetic differentiation with standard and methylation-sensitive (MSAP) AFLPs. We tested whether this variation was spatially structured among populations and whether zebularine had altered epigenetic variation. Additionally, we used genome scans to mine for putative outlier loci susceptible to selection processes in the invaded range. Despite the absence of isolation-by-distance, we found spatial genetic neighborhoods among populations and two AFLP clusters differentiating northern and southern Solidago populations. Genetic and epigenetic diversity were significantly correlated, but not linked to phenotypic variation. Hence, no spatial epigenetic patterns were detected along the latitudinal gradient sampled. Applying genome-scan approaches (BAYESCAN, BAYESCENV, RDA, and LFMM), we found 51 genetic and epigenetic loci putatively responding to selection. One of these genetic loci was significantly more frequent in populations at the northern range. Also, one epigenetic locus was more frequent in populations in the southern range, but this pattern was lost under zebularine treatment. Our results point to some genetic, but not epigenetic adaptation processes along a large-scale latitudinal gradient of S. canadensis in its invasive range. T3 - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe - 1271 KW - AFLP KW - MSAP KW - cytosine methylation KW - spatial autocorrelation KW - genome scan Y1 - 2022 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-566758 SN - 1866-8372 SP - 1 EP - 17 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - GEN A1 - Böckmann, Christine A1 - Ritter, Christoph A1 - Cappelletti, David T1 - Mathematical tool for a closure study of aerosol microphysical property retrieval using lidar and photometer data T2 - IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium N2 - We present a project combining lidar, photometer and particle counter data with a regularization software tool for a closure study of aerosol microphysical property retrieval. In a first step only lidar data are used to retrieve the particle size distribution (PSD). Secondly, photometer data are added, which results in a good consistency of the retrieved PSDs. Finally, those retrieved PSDs may be compared with the measured PSD from a particle counter. The data here were taken in Ny Alesund, Svalbard, as an example. KW - Aerosol KW - Raman lidar KW - photometer KW - inversion KW - regularization KW - particle microphysics Y1 - 2018 SN - 978-1-5386-7150-4 U6 - https://doi.org/10.1109/IGARSS.2018.8518674 SN - 2153-6996 SP - 5575 EP - 5578 PB - IEEE CY - New York ER - TY - JOUR A1 - Dube, Jonas A1 - Böckmann, Christine A1 - Ritter, Christoph T1 - Lidar-Derived Aerosol Properties from Ny-Ålesund, Svalbard during the MOSAiC Spring 2020 JF - Remote sensing / Molecular Diversity Preservation International (MDPI) N2 - In this work, we present Raman lidar data (from a Nd:YAG operating at 355 nm, 532 nm and 1064 nm) from the international research village Ny-Alesund for the time period of January to April 2020 during the Arctic haze season of the MOSAiC winter. We present values of the aerosol backscatter, the lidar ratio and the backscatter Angstrom exponent, though the latter depends on wavelength. The aerosol polarization was generally below 2%, indicating mostly spherical particles. We observed that events with high backscatter and high lidar ratio did not coincide. In fact, the highest lidar ratios (LR > 75 sr at 532 nm) were already found by January and may have been caused by hygroscopic growth, rather than by advection of more continental aerosol. Further, we performed an inversion of the lidar data to retrieve a refractive index and a size distribution of the aerosol. Our results suggest that in the free troposphere (above approximate to 2500 m) the aerosol size distribution is quite constant in time, with dominance of small particles with a modal radius well below 100 nm. On the contrary, below approximate to 2000 m in altitude, we frequently found gradients in aerosol backscatter and even size distribution, sometimes in accordance with gradients of wind speed, humidity or elevated temperature inversions, as if the aerosol was strongly modified by vertical displacement in what we call the "mechanical boundary layer". Finally, we present an indication that additional meteorological soundings during MOSAiC campaign did not necessarily improve the fidelity of air backtrajectories. KW - aerosol KW - Arctic haze KW - lidar KW - microphysical properties KW - backtrajectories; KW - Ny-Alesund KW - Svalbard KW - MOSAiC KW - aerosol-boundary layer interactions Y1 - 2022 U6 - https://doi.org/10.3390/rs14112578 SN - 2072-4292 VL - 14 IS - 11 PB - MDPI CY - Basel ER - TY - JOUR A1 - Pornsawad, Pornsarp A1 - Sapsakul, Nantawan A1 - Böckmann, Christine T1 - A modified asymptotical regularization of nonlinear ill-posed problems JF - Mathematics N2 - In this paper, we investigate the continuous version of modified iterative Runge–Kutta-type methods for nonlinear inverse ill-posed problems proposed in a previous work. The convergence analysis is proved under the tangential cone condition, a modified discrepancy principle, i.e., the stopping time T is a solution of ∥𝐹(𝑥𝛿(𝑇))−𝑦𝛿∥=𝜏𝛿+ for some 𝛿+>𝛿, and an appropriate source condition. We yield the optimal rate of convergence. KW - nonlinear operator KW - regularization KW - discrepancy principle KW - asymptotic method KW - optimal rate Y1 - 2019 U6 - https://doi.org/10.3390/math7050419 SN - 2227-7390 VL - 7 PB - MDPI CY - Basel, Schweiz ET - 5 ER - TY - INPR A1 - Pornsawad, Pornsarp A1 - Böckmann, Christine T1 - Modified iterative Runge-Kutta-type methods for nonlinear ill-posed problems N2 - This work is devoted to the convergence analysis of a modified Runge-Kutta-type iterative regularization method for solving nonlinear ill-posed problems under a priori and a posteriori stopping rules. The convergence rate results of the proposed method can be obtained under Hölder-type source-wise condition if the Fréchet derivative is properly scaled and locally Lipschitz continuous. Numerical results are achieved by using the Levenberg-Marquardt and Radau methods. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 3 (2014) 7 KW - ill-posed problems KW - Runge-Kutta methods KW - regularization methods KW - Hölder-type source condition KW - stopping rules Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-70834 SN - 2193-6943 VL - 3 IS - 7 PB - Universitätsverlag Potsdam CY - Potsdam ER -