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 - GEN A1 - Bittracher, Andreas A1 - Schütte, Christof T1 - A probabilistic algorithm for aggregating vastly undersampled large Markov chains N2 - Model reduction of large Markov chains is an essential step in a wide array of techniques for understanding complex systems and for efficiently learning structures from high-dimensional data. We present a novel aggregation algorithm for compressing such chains that exploits a specific low-rank structure in the transition matrix which, e.g., is present in metastable systems, among others. It enables the recovery of the aggregates from a vastly undersampled transition matrix which in practical applications may gain a speedup of several orders of mag- nitude over methods that require the full transition matrix. Moreover, we show that the new technique is robust under perturbation of the transition matrix. The practical applicability of the new method is demonstrated by identifying a reduced model for the large-scale traffic flow patterns from real-world taxi trip data. T3 - ZIB-Report - 20-21 Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-78688 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/7587 SN - 1438-0064 ER - TY - JOUR A1 - Binkowski, Felix A1 - Zschiedrich, Lin A1 - Burger, Sven T1 - A Riesz-projection-based method for nonlinear eigenvalue problems JF - J. Comput. Phys. Y1 - 2020 U6 - https://doi.org/10.1016/j.jcp.2020.109678 VL - 419 SP - 109678 ER - TY - JOUR A1 - Klebanov, Ilja A1 - Schuster, Ingmar A1 - Sullivan, T. J. T1 - A rigorous theory of conditional mean embeddings JF - SIAM Journal on Mathematics of Data Science Y1 - 2020 U6 - https://doi.org/10.1137/19M1305069 VL - 2 IS - 3 SP - 583 EP - 606 ER - TY - GEN A1 - Bittracher, Andreas A1 - Schütte, Christof ED - Junge, Oliver ED - Schütze, O. ED - Froyland, Gary ED - Ober-Blobaum, S. ED - Padberg-Gehle, E. T1 - A weak characterization of slow variables in stochastic dynamical systems T2 - Advances in Dynamics, Optimization and Computation. Series: Studies in Systems, Decision and Control. A volume dedicated to Michael Dellnitz on the occasion of his 60th birthday Y1 - 2020 SN - 978-3-030-51264-4 U6 - https://doi.org/10.1007/978-3-030-51264-4_6 VL - 304 SP - 132 EP - 150 PB - Springer International ER - TY - JOUR A1 - Gorgulla, Christoph A1 - Fackeldey, Konstantin A1 - Wagner, Gerhard A1 - Arthanari, Haribabu T1 - Accounting of Receptor Flexibility in Ultra-Large Virtual Screens with VirtualFlow Using a Grey Wolf Optimization Method JF - Supercomputing Frontiers and Innovations N2 - Structure-based virtual screening approaches have the ability to dramatically reduce the time and costs associated to the discovery of new drug candidates. Studies have shown that the true hit rate of virtual screenings improves with the scale of the screened ligand libraries. Therefore, we have recently developed an open source drug discovery platform (VirtualFlow), which is able to routinely carry out ultra-large virtual screenings. One of the primary challenges of molecular docking is the circumstance when the protein is highly dynamic or when the structure of the protein cannot be captured by a static pose. To accommodate protein dynamics, we report the extension of VirtualFlow to allow the docking of ligands using a grey wolf optimization algorithm using the docking program GWOVina, which substantially improves the quality and efficiency of flexible receptor docking compared to AutoDock Vina. We demonstrate the linear scaling behavior of VirtualFlow utilizing GWOVina up to 128 000 CPUs. The newly supported docking method will be valuable for drug discovery projects in which protein dynamics and flexibility play a significant role. Y1 - 2020 U6 - https://doi.org/10.14529/jsfi200301 VL - 7 IS - 3 SP - 4 EP - 12 ER - TY - JOUR A1 - Bonnet, Luc A1 - Akian, Jean-Luc A1 - Savin, Éric A1 - Sullivan, T. J. T1 - Adaptive reconstruction of imperfectly-observed monotone functions, with applications to uncertainty quantification JF - Algorithms N2 - Motivated by the desire to numerically calculate rigorous upper and lower bounds on deviation probabilities over large classes of probability distributions, we present an adaptive algorithm for the reconstruction of increasing real-valued functions. While this problem is similar to the classical statistical problem of isotonic regression, the optimisation setting alters several characteristics of the problem and opens natural algorithmic possibilities. We present our algorithm, establish sufficient conditions for convergence of the reconstruction to the ground truth, and apply the method to synthetic test cases and a real-world example of uncertainty quantification for aerodynamic design. Y1 - 2020 U6 - https://doi.org/10.3390/a13080196 VL - 13 IS - 8 SP - 196 ER - TY - JOUR A1 - Gorgulla, Christoph A1 - Boeszoermnyi, Andras A1 - Wang, Zi-Fu A1 - Fischer, Patrick D. A1 - Coote, Paul A1 - Das, Krishna M. Padmanabha A1 - Malets, Yehor S. A1 - Radchenko, Dmytro S. A1 - Moroz, Yurii A1 - Scott, David A. A1 - Fackeldey, Konstantin A1 - Hoffmann, Moritz A1 - Iavniuk, Iryna A1 - Wagner, Gerhard A1 - Arthanari, Haribabu T1 - An open-source drug discovery platform enables ultra-large virtual screens JF - Nature N2 - On average, an approved drug today costs $2-3 billion and takes over ten years to develop1. In part, this is due to expensive and time-consuming wet-lab experiments, poor initial hit compounds, and the high attrition rates in the (pre-)clinical phases. Structure-based virtual screening (SBVS) has the potential to mitigate these problems. With SBVS, the quality of the hits improves with the number of compounds screened2. However, despite the fact that large compound databases exist, the ability to carry out large-scale SBVSs on computer clusters in an accessible, efficient, and flexible manner has remained elusive. Here we designed VirtualFlow, a highly automated and versatile open-source platform with perfect scaling behaviour that is able to prepare and efficiently screen ultra-large ligand libraries of compounds. VirtualFlow is able to use a variety of the most powerful docking programs. Using VirtualFlow, we have prepared the largest and freely available ready-to-dock ligand library available, with over 1.4 billion commercially available molecules. To demonstrate the power of VirtualFlow, we screened over 1 billion compounds and discovered a small molecule inhibitor (iKeap1) that engages KEAP1 with nanomolar affinity (Kd = 114 nM) and disrupts the interaction between KEAP1 and the transcription factor NRF2. We also identified a set of structurally diverse molecules that bind to KEAP1 with submicromolar affinity. This illustrates the potential of VirtualFlow to access vast regions of the chemical space and identify binders with high affinity for target proteins. Y1 - 2020 U6 - https://doi.org/https://doi.org/10.1038/s41586-020-2117-z VL - 580 SP - 663 EP - 668 PB - Springer Nature ER - TY - JOUR A1 - Stoop, Ralph L. A1 - Straube, Arthur A1 - Johansen, Tom H. A1 - Tierno, Pietro T1 - Collective directional locking of colloidal monolayers on a periodic substrate JF - Phys. Rev. Lett. N2 - We investigate the directional locking effects that arise when a monolayer of paramagnetic colloidal particles is driven across a triangular lattice of magnetic bubbles. We use an external rotating magnetic field to generate a two-dimensional traveling wave ratchet forcing the transport of particles along a direction that intersects two crystallographic axes of the lattice. We find that, while single particles show no preferred direction, collective effects induce transversal current and directional locking at high density via a spontaneous symmetry breaking. The colloidal current may be polarized via an additional bias field that makes one transport direction energetically preferred. Y1 - 2020 U6 - https://doi.org/10.1103/PhysRevLett.124.058002 VL - 124 SP - 058002 ER - TY - JOUR A1 - Sunkara, Vikram A1 - Heinz, Gitta A. A1 - Heinrich, Frederik F. A1 - Durek, Pawel A1 - Mobasheri, Ali A1 - Mashreghi, Mir-Farzin A1 - Lang, Annemarie T1 - Combining segmental bulk- and single-cell RNA-sequencing to define the chondrocyte gene expression signature in the murine knee joint JF - bioarxiv (Accepted in Osteoarthr. Cartil.) Y1 - 2020 U6 - https://doi.org/10.1101/2020.06.13.148056 ER -