TY - JOUR A1 - Movsesyan, Artur A1 - Santiago, Eva Yazmin A1 - Burger, Sven A1 - Correa-Duarte, Miguel A1 - Besteiro, Lucas V. A1 - Wang, Zhiming A1 - Govorov, Alexander O. T1 - Plasmonic nanocrystals with complex shapes for photocatalysis and growth: Contrasting anisotropic hot-electron generation with the photothermal effect JF - Adv. Opt. Mater. Y1 - 2022 U6 - https://doi.org/10.1002/adom.202102663 VL - 10 SP - 2102663 ER - TY - GEN A1 - Colom, Remi A1 - Binkowski, Felix A1 - Betz, Fridtjof A1 - Kivshar, Yuri A1 - Burger, Sven T1 - Source code and simulation results for nanoantennas supporting an enhanced Purcell factor due to interfering resonances T2 - Zenodo Y1 - 2022 U6 - https://doi.org/10.5281/zenodo.6565850 ER - TY - JOUR A1 - Klus, Stefan A1 - Djurdjevac Conrad, Natasa T1 - Koopman-based spectral clustering of directed and time-evolving graphs JF - Journal of Nonlinear Science N2 - While spectral clustering algorithms for undirected graphs are well established and have been successfully applied to unsupervised machine learning problems ranging from image segmentation and genome sequencing to signal processing and social network analysis, clustering directed graphs remains notoriously difficult. Two of the main challenges are that the eigenvalues and eigenvectors of graph Laplacians associated with directed graphs are in general complex-valued and that there is no universally accepted definition of clusters in directed graphs. We first exploit relationships between the graph Laplacian and transfer operators and in particular between clusters in undirected graphs and metastable sets in stochastic dynamical systems and then use a generalization of the notion of metastability to derive clustering algorithms for directed and time-evolving graphs. The resulting clusters can be interpreted as coherent sets, which play an important role in the analysis of transport and mixing processes in fluid flows. Y1 - 2022 U6 - https://doi.org/10.1007/s00332-022-09863-0 VL - 33 ER - TY - JOUR A1 - Benner, Peter A1 - Burger, Michael A1 - Göddeke, Dominik A1 - Görgen, Christiane A1 - Himpe, Christian A1 - Heiland, Jan A1 - Koprucki, Thomas A1 - Ohlberger, Mario A1 - Rave, Stephan A1 - Reidelbach, Marco A1 - Saak, Jens A1 - Schöbel, Anita A1 - Tabelow, Karsten A1 - Weber, Marcus T1 - Die mathematische Forschungsdateninitiative in der NFDI: MaRDI (Mathematical Research Data Initiative) JF - GAMM Rundbrief Y1 - 2022 IS - 1 SP - 40 EP - 43 ER - TY - JOUR A1 - Tillmann, Peter A1 - Jäger, Klaus A1 - Karsenti, Asher A1 - Kreinin, Lev A1 - Becker, Christiane T1 - Model-Chain Validation for Estimating the Energy Yield of Bifacial Perovskite/Silicon Tandem Solar Cells JF - Sol. RRL Y1 - 2022 U6 - https://doi.org/10.1002/solr.202200079 VL - 6 SP - 2200079 ER - TY - JOUR A1 - Engel, Maximilian A1 - Olicón-Méndez, Guillermo A1 - Wehlitz, Nathalie A1 - Winkelmann, Stefanie T1 - Synchronization and random attractors in reaction jump processes JF - Journal of Dynamics and Differential Equations N2 - This work explores a synchronization-like phenomenon induced by common noise for continuous-time Markov jump processes given by chemical reaction networks. Based on Gillespie’s stochastic simulation algorithm, a corresponding random dynamical system is formulated in a two-step procedure, at first for the states of the embedded discrete-time Markov chain and then for the augmented Markov chain including random jump times. We uncover a time-shifted synchronization in the sense that—after some initial waiting time—one trajectory exactly replicates another one with a certain time delay. Whether or not such a synchronization behavior occurs depends on the combination of the initial states. We prove this partial time-shifted synchronization for the special setting of a birth-death process by analyzing the corresponding two-point motion of the embedded Markov chain and determine the structure of the associated random attractor. In this context, we also provide general results on existence and form of random attractors for discrete-time, discrete-space random dynamical systems. Y1 - 2024 U6 - https://doi.org/10.1007/s10884-023-10345-4 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization N2 - The algorithmic efficiency of Newton-based methods for Free Flight Trajectory Optimization is heavily influenced by the size of the domain of convergence. We provide numerical evidence that the convergence radius is much larger in practice than what the theoretical worst case bounds suggest. The algorithm can be further improved by a convergence-enhancing domain decomposition. T3 - ZIB-Report - 23-19 KW - shortest path KW - flight planning KW - free flight KW - optimal control KW - global optimization KW - Newton's method Y1 - 2023 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-91309 SN - 1438-0064 ER - TY - THES A1 - Danecker, Fabian T1 - A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization N2 - This thesis introduces the novel hybrid algorithm DisCOptER for globally optimal flight planning. DisCOptER (Discrete-Continuous Optimization for Enhanced Resolution) com- bines discrete and continuous optimization in a two-stage approach to find optimal trajectories up to arbitrary precision in finite time. In the discrete phase, a directed auxiliary graph is created in order to define a set of candidate paths that densely covers the relevant part of the trajectory space. Then, Yen’s algorithm is employed to identify a set of promising candidate paths. These are used as starting points for the subsequent stage in which they are refined with a locally convergent optimal control method. The correctness, accuracy, and complexity of DisCOptER are intricately linked to the choice of the switch-over point, defined by the discretization coarseness. Only a sufficiently dense graph enables the algorithm to find a path within the convex domain surrounding the global minimizer. Initialized with such a path, the second stage rapidly converges to the optimum. Conversely, an excessively dense graph poses the risk of overly costly and redundant computations. The determination of the optimal switch-over point necessitates a profound understanding of the local behavior of the problem, the approximation properties of the graph, and the convergence characteristics of the employed optimal control method. These topics are explored extensively in this thesis. Crucially, the density of the auxiliary graph is solely dependent on the en- vironmental conditions, yet independent of the desired solution accuracy. As a consequence, the algorithm inherits the superior asymptotic convergence properties of the optimal control stage. The practical implications of this computational efficiency are demonstrated in realistic environments, where the DisCOptER algorithm consistently delivers highly accurate globally optimal trajectories with exceptional computational efficiency. This notable improvement upon existing approaches underscores the algorithm’s significance. Beyond its technical prowess, the DisCOptER algorithm stands as a valuable tool contributing to the reduction of costs and the overall enhancement of flight operations efficiency. Y1 - 2023 UR - http://dx.doi.org/10.17169/refubium-43526 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - A Discrete-Continuous Algorithm for Free Flight Planning JF - Algorithms N2 - We propose a hybrid discrete-continuous algorithm for flight planning in free flight airspaces. In a first step, our DisCOptER method discrete-continuous optimization for enhanced resolution) computes a globally optimal approximate flight path on a discretization of the problem using the A* method. This route initializes a Newton method that converges rapidly to the smooth optimum in a second step. The correctness, accuracy, and complexity of the method are goverened by the choice of the crossover point that determines the coarseness of the discretization. We analyze the optimal choice of the crossover point and demonstrate the asymtotic superority of DisCOptER over a purely discrete approach. KW - shortest path KW - flight planning KW - free flight KW - discrete-continuous algorithm KW - optimal control KW - discrete optimization Y1 - 2020 U6 - https://doi.org/10.3390/a14010004 SN - 1438-0064 VL - 14 IS - 1 SP - 4 PB - MDPI ER - TY - GEN A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - Newton's Method for Global Free Flight Trajectory Optimization N2 - Globally optimal free flight trajectory optimization can be achieved with a combination of discrete and continuous optimization. A key requirement is that Newton's method for continuous optimization converges in a sufficiently large neighborhood around a minimizer. We show in this paper that, under certain assumptions, this is the case. T3 - ZIB-Report - 23-08 Y1 - 2023 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-89876 ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - Convergence Properties of Newton’s Method for Globally Optimal Free Flight Trajectory Optimization T2 - 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) N2 - The algorithmic efficiency of Newton-based methods for Free Flight Trajectory Optimization is heavily influenced by the size of the domain of convergence. We provide numerical evidence that the convergence radius is much larger in practice than what the theoretical worst case bounds suggest. The algorithm can be further improved by a convergence-enhancing domain decomposition. Y1 - 2023 U6 - https://doi.org/10.4230/OASIcs.ATMOS.2023.3 VL - 115 SP - 3:1 EP - 3:6 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - Newton's Method for Global Free Flight Trajectory Optimization JF - Operations Research Forum N2 - Globally optimal free flight trajectory optimization can be achieved with a combination of discrete and continuous optimization. A key requirement is that Newton's method for continuous optimization converges in a sufficiently large neighborhood around a minimizer. We show in this paper that, under certain assumptions, this is the case. Y1 - 2023 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-91846 VL - 4 ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - Error Bounds for Discrete-Continuous Free Flight Trajectory Optimization JF - Journal of Optimization Theory and Applications N2 - Flight planning, the computation of optimal routes in view of flight time and fuel consumption under given weather conditions, is traditionally done by finding globally shortest paths in a predefined airway network. Free flight trajectories, not restricted to a network, have the potential to reduce the costs significantly, and can be computed using locally convergent continuous optimal control methods. Hybrid methods that start with a discrete global search and refine with a fast continuous local optimization combine the best properties of both approaches, but rely on a good switchover, which requires error estimates for discrete paths relative to continuous trajectories. Based on vertex density and local complete connectivity, we derive localized and a priori bounds for the flight time of discrete paths relative to the optimal continuous trajectory, and illustrate their properties on a set of benchmark problems. It turns out that localization improves the error bound by four orders of magnitude, but still leaves ample opportunities for tighter bounds using a posteriori error estimators. Y1 - 2023 U6 - https://doi.org/10.1007/s10957-023-02264-7 VL - 198 SP - 830 EP - 856 ER - TY - CHAP A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization T2 - 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022) N2 - We present an efficient algorithm that finds a globally optimal solution to the 2D Free Flight Trajectory Optimization Problem (aka Zermelo Navigation Problem) up to arbitrary precision in finite time. The algorithm combines a discrete and a continuous optimization phase. In the discrete phase, a set of candidate paths that densely covers the trajectory space is created on a directed auxiliary graph. Then Yen’s algorithm provides a promising set of discrete candidate paths which subsequently undergo a locally convergent refinement stage. Provided that the auxiliary graph is sufficiently dense, the method finds a path that lies within the convex domain around the global minimizer. From this starting point, the second stage will converge rapidly to the optimum. The density of the auxiliary graph depends solely on the wind field, and not on the accuracy of the solution, such that the method inherits the superior asymptotic convergence properties of the optimal control stage. Y1 - 2022 U6 - https://doi.org/10.4230/OASIcs.ATMOS.2022.2 VL - 106 SP - 1 EP - 13 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Danecker, Fabian A1 - Weiser, Martin T1 - A Discrete-Continuous Algorithm for Free Flight Planning N2 - We propose a hybrid discrete-continuous algorithm for flight planning in free flight airspaces. In a first step, our DisCOptER method discrete-continuous optimization for enhanced resolution) computes a globally optimal approximate flight path on a discretization of the problem using the A* method. This route initializes a Newton method that converges rapidly to the smooth optimum in a second step. The correctness, accuracy, and complexity of the method are goverened by the choice of the crossover point that determines the coarseness of the discretization. We analyze the optimal choice of the crossover point and demonstrate the asymtotic superority of DisCOptER over a purely discrete approach. T3 - ZIB-Report - 20-33 KW - shortest path KW - flight planning KW - free flight KW - discrete-continuous algorithm KW - optimal control KW - discrete optimization Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-81343 SN - 1438-0064 ER - TY - JOUR A1 - Widler, Valeria A1 - Kaminska, Barbara A1 - Martins, Andre C. R. A1 - Puga-Gonzalez, Ivan T1 - An Investigation into the Causal Mechanism of Political Opinion Dynamics: A Model of Hierarchical Coarse-Graining with Community-Bounded Social Influence JF - Computational Social Science of Social Cohesion and Polarization N2 - The increasing polarization in democratic societies is an emergent outcome of political opinion dynamics. Yet, the fundamental mechanisms behind the formation of political opinions, from individual beliefs to collective consensus, remain unknown. Understanding that a causal mechanism must account for both bottom-up and top-down influences, we conceptualize political opinion dynamics as hierarchical coarse-graining, where microscale opinions integrate into a macro-scale state variable. Using the CODA (Continuous Opinions Discrete Actions) model, we simulate Bayesian opinion updating, social identity-based information integration, and migration between social identity groups to represent higher-level connectivity. This results in coarse-graining across micro, meso, and macro levels. Our findings show that higher-level connectivity shapes information integration, yielding three regimes: independent (disconnected, local convergence), parallel (fast, global convergence), and iterative (slow, stepwise convergence). In the iterative regime, low connectivity fosters transient diversity, indicating an informed consensus. In all regimes, time-scale separation leads to downward causation, where agents converge on the aggregate majority choice, driving consensus. Critically, any degree of coherent higher-level information integration can overcome misalignment via global downward causation. The results highlight how emergent properties of the causal mechanism, such as downward causation, are essential for consensus and may inform more precise investigations into polarized political discourse. Y1 - 2026 U6 - https://doi.org/10.1007/978-3-032-01373-6_10 SP - 225 EP - 256 PB - Springer, Cham. ET - Computational Social Science of Social Cohesion and Polarization ER - TY - JOUR A1 - Marco, Reidelbach T1 - MaRDMO: Future Gateway to FAIR Mathematical Data JF - E-Science-Tage 2025: Research Data Management: Challenges in a Changing World N2 - Mathematical research data plays a crucial role across scientific disciplines, yet its documentation and dissemination remain challenging due to the lack of standardized research data management practices. The MaRDMO Plugin addresses these challenges by integrating mathematical models, algorithms, and interdisciplinary workflows into the established framework of the Research Data Management Organiser (RDMO). Built on FAIR principles, MaRDMO enables structured documentation and retrieval of mathematical research data through guided questionnaires. It connects to multiple knowledge graphs, including MathModDB, MathAlgoDB, and the MaRDI Portal. Users can document and search for models, algorithms, and workflows via dynamic selection interfaces that also leverage other sources such as Wikidata. The plugin facilitates the export to the individual MaRDI services, ensuring data quality through automated validation. By embedding mathematical research data management into the widely adopted RDMO platform, MaRDMO represents a significant step toward making mathematical research data more findable, accessible, and reusable. Y1 - 2025 U6 - https://doi.org/10.11588/heibooks.1652.c23913 SP - 40 EP - 53 ER - TY - JOUR A1 - Carderera, Alejandro A1 - Pokutta, Sebastian A1 - Schütte, Christof A1 - Weiser, Martin T1 - An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise JF - Journal of Computational and Applied Mathematics N2 - Governing equations are essential to the study of nonlinear dynamics, often enabling the prediction of previously unseen behaviors as well as the inclusion into control strategies. The discovery of governing equations from data thus has the potential to transform data-rich fields where well-established dynamical models remain unknown. This work contributes to the recent trend in data-driven sparse identification of nonlinear dynamics of finding the best sparse fit to observational data in a large library of potential nonlinear models. We propose an efficient first-order Conditional Gradient algorithm for solving the underlying optimization problem. In comparison to the most prominent alternative framework, the new framework shows significantly improved performance on several essential issues like sparsity-induction, structure-preservation, noise robustness, and sample efficiency. We demonstrate these advantages on several dynamics from the field of synchronization, particle dynamics, and enzyme chemistry. Y1 - 2025 U6 - https://doi.org/10.1016/j.cam.2025.116675 VL - 470 ER - TY - JOUR A1 - Schembera, Björn A1 - Wübbeling, Frank A1 - Shehu, Aurela A1 - Biedinger, Christine A1 - Fiedler, Jochen A1 - Reidelbach, Marco A1 - Schmidt, Burkhard A1 - Ferrer, Eloi A1 - Koprucki, Thomas T1 - FAIR Representation of Mathematical Research Data: MathModDB and MathAlgoDB as Knowledge Graphs for Mathematical Models and Numerical Algorithms JF - 2nd Conference on Research Data Infrastructure (CoRDI) Y1 - 2025 U6 - https://doi.org/10.5281/zenodo.16735911 ER - TY - THES A1 - Villani, Paolo T1 - Regression Techniques for Surrogate Modelling in Bayesian Inverse Problems N2 - For many real-world applications, a system of interest can be represented via a mathematical model which depends on a set of parameters. In order to identify the parameters, a set of observations is available and an Inverse Problem is formulated. Identifying the parameters from the observations is often a challenging task, especially when the model is expensive to evaluate. This is the case for Partial Differential Equations models, where numerical simulations which are both inexact and computationally expensive are required to obtain the model output. To ease the computational costs, surrogate models can be used to approximate the forward model. In this work, we present two different regression techniques, Gaussian Process Regression and Lipschitz Regression. After reformulating the Inverse Problem to account for the surrogate model, we develope an adaptive training strategy to train the surrogate model. The proposed training strategy aims at optimizing not only the training points’ positions but also their evaluation accuracies. Moreover, interleaved sampling of the posterior distribution of the unknown parameters is performed while the surrogate model is trained, providing a solution for the Inverse Problem. The quality of the surrogating techniques as well as the effectiveness of the adaptive training strategy are tested through different numerical experiments. Y1 - 2025 ER -