3 research outputs found

    Development and delivery of a real-time hospital-onset COVID-19 surveillance system using network analysis

    Get PDF
    Background Understanding nosocomial acquisition, outbreaks, and transmission chains in real time will be fundamental to ensuring infection-prevention measures are effective in controlling coronavirus disease 2019 (COVID-19) in healthcare. We report the design and implementation of a hospital-onset COVID-19 infection (HOCI) surveillance system for an acute healthcare setting to target prevention interventions. Methods The study took place in a large teaching hospital group in London, United Kingdom. All patients tested for SARS-CoV-2 between 4 March and 14 April 2020 were included. Utilizing data routinely collected through electronic healthcare systems we developed a novel surveillance system for determining and reporting HOCI incidence and providing real-time network analysis. We provided daily reports on incidence and trends over time to support HOCI investigation and generated geotemporal reports using network analysis to interrogate admission pathways for common epidemiological links to infer transmission chains. By working with stakeholders the reports were co-designed for end users. Results Real-time surveillance reports revealed changing rates of HOCI throughout the course of the COVID-19 epidemic, key wards fueling probable transmission events, HOCIs overrepresented in particular specialties managing high-risk patients, the importance of integrating analysis of individual prior pathways, and the value of co-design in producing data visualization. Our surveillance system can effectively support national surveillance. Conclusions Through early analysis of the novel surveillance system we have provided a description of HOCI rates and trends over time using real-time shifting denominator data. We demonstrate the importance of including the analysis of patient pathways and networks in characterizing risk of transmission and targeting infection-control interventions

    Adaptive Dichtepropagation mit Approximate Approximations

    No full text
    Abstract iii Acknowledgments v Introduction 1 I Preliminaries 5 1 Ordinary differential equations with random initial values 7 1.1 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Analytical solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 Evolution of density functions: the Frobenius-Perron operator . . . . 9 1.2.2 Equivalent formulation in terms of a PDE . . . . . . . . . . . . . . . 13 1.2.3 Solution of the PDE along characteristics . . . . . . . . . . . . . . . 15 2 Numerical solutions for deterministic systems with random initial values 17 2.1 ODE-based approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.1.1 Local sensitivity analysis of ODEs . . . . . . . . . . . . . . . . . . . 17 2.1.2 Global sensitivity analysis using Monte Carlo methods . . . . . . . . 19 2.2 Numerical solution of PDEs . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2.1 Method of lines & Rothe method . . . . . . . . . . . . . . . . . . . . 22 2.2.2 Spatial discretization . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.3 Temporal discretization . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.2.4 TRAIL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.3 Discussion of the different approaches . . . . . . . . . . . . . . . . . . . . . 30 I I A novel approach to adaptive density propagation 33 3 A Rothe method with multiplicative error correction 35 3.1 Semi-discretization in time . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.2 Adaptive time step control & spatial perturbations . . . . . . . . . . . . . . 39 4 Approximate approximations 43 4.1 Sums of shifted and scaled basis functions . . . . . . . . . . . . . . . . . . . 43 4.2 Derivation from kernel regression . . . . . . . . . . . . . . . . . . . . . . . . 45 4.3 Asymptotics of the approximation error . . . . . . . . . . . . . . . . . . . . 47 4.3.1 The approximation error on infinite grids . . . . . . . . . . . . . . . 48 4.3.2 Truncation of summation . . . . . . . . . . . . . . . . . . . . . . . . 49 4.4 Construction of high-order approximants . . . . . . . . . . . . . . . . . . . . 51 4.5 Readily available error estimates . . . . . . . . . . . . . . . . . . . . . . . . 53 5 Adaptive density propagation 55 5.1 Semi-discretization in time & solution of the stationary spatial problems . . 57 5.2 Error estimation & adaptivity . . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.2.1 Spatial error estimates & grid size selection . . . . . . . . . . . . . . 60 5.2.2 Temporal error estimates & time step selection . . . . . . . . . . . . 61 5.3 Moving the spatial domain . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.4 Parameters & numerical aspects . . . . . . . . . . . . . . . . . . . . . . . . 63 6 Convergence analysis 65 6.1 Global approximation error with fixed discretization . . . . . . . . . . . . . 66 6.2 Global approximation error of the adaptive method . . . . . . . . . . . . . . 72 6.3 Discussion of the results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 7 Numerical examples 81 7.1 Michaelis-Menten kinetics (steep gradients close to the boundary) . . . . . . 81 7.2 Hill kinetics (bimodality) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 7.3 A subcritical model (locally steep gradients) . . . . . . . . . . . . . . . . . . 83 7.4 Michaelis-Menten kinetics with extended state space (two dimensions) . . . 85 I I I Summary & Outlook 89 Appendix 97 A Semi-discretization in time 97 A.1 Approximation of the strongly continuous semigroup . . . . . . . . . . . . . 97 A.2 Adaptive time step selection . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 B Derivation of spatial error estimates 101 C Derivatives of the generating functions 105 Summary (German) 107 List of Figures 110 Bibliography 111 Abbreviations & Notation 117 Index 119Ordinary differential equations play an important role in the modeling of many real-world processes. To guarantee reliable results, model design and analysis must account for uncertainty and/or variability in the model input. The propagation of uncertainty & variability through the model dynamics and their effect on the output is studied by sensitivity analysis. Global sensitivity analysis is concerned with variations in the model input that possibly span a large domain. Two major problems that complicate the analysis are high- dimensionality and quality control, i.e. controlling the approximation error of the estimated output uncertainty. Current numerical approaches to global sensitivity analysis mainly focus on scalability to high-dimensional models. However, to what extent the estimated output uncertainty approximates the true output uncertainty generally remains unclear. In this thesis we suggest an error-controlled approach to global sensitivity analysis of ordinary differential equations. The approach exploits an equivalent formulation of the problem as a partial differential equation, which describes the evolution of the state uncertainty in terms of a probability density function. We combine recent advances from numerical analysis and approximation theory to solve this partial differential equation. The method automatically controls the approximation error by adapting both temporal and spatial discretization of the numerical solution. Error control is realized using a Rothe method that provides a framework for estimating temporal and spatial errors such that the discretization can be adapted accordingly. We use a novel technique called approximate approximations for the spatial discretization; it is the first time that these are used in the context of an adaptive Rothe scheme. We analyze the convergence of the method and investigate the performance of approximate approximations in the adaptive scheme. The method is shown to converge, and the theoretical results directly indicate how to design an efficient implementation. Numerical examples illustrate the theoretical results and show that the method yields highly accurate estimates of the true output uncertainty. Furthermore, approximate approximations have favorable properties in terms of readily available error estimates and high approximation order at feasible computational costs. Recent advances in the theory of approximate approximations, based on a meshfree discretization of the state space, promise that the applicability of the adaptive density propagation framework developed herein can be extended to higher-dimensional problems.Gewöhnliche Differentialgleichungen nehmen eine essentielle Stellung in der mathematischen Modellierung ein. Als Voraussetzung für zuverlässige Resultate muss sowohl in der Modellbildung als auch in der Analyse des Modells der Einfluss von Unsicherheit und/oder Variabilität in den Eingabedaten berücksichtigt werden. Mit Hilfe von Sensitivitätsanalyse wird untersucht, wie sich Unsicherheit und Variabilität durch die Modelldynamik ausbreiten und sich somit auf die Ausgabedaten auswirken. Globale Sensitivitätsanalyse untersucht die Auswirkungen von Abweichungen in den Eingabedaten, die sich möglicherweise über den gesamten Zustandsraum erstrecken. Zwei Probleme, die die globale Analyse erschweren, sind hohe Dimensionen und eine Kontrolle der Genauigkeit, mit der die Ausgabeunsicherheit geschätzt wird. Die meisten numerischen Ansätze konzentrieren sich derzeitig darauf, die Analyse von hoch- dimensionalen Problemen effizienter zu gestalten. Inwiefern die geschätzte Ausgabeunsicherheit dabei der tatsächlichen Ausgabeunsicherheit entspricht, bleibt jedoch meist unklar. In dieser Arbeit wird ein neuer Ansatz zur globalen Sensitivitätsanalyse von gewöhnlichen Differentialgleichungen vorgestellt. Hauptmerkmal dieses Ansatzes ist eine adaptive Schätzung der Ausgabeunsicherheit, bei der der Approximationsfehler automatisch kontrolliert wird. Dafür bedienen wir uns einer äquivalenten Formulierung des Problems, in der die zeitliche Entwicklung der Wahrscheinlichkeitsdichte der unsicheren Zustandsvariablen durch eine partielle Differentialgleichung beschrieben wird. Zur Lösung dieser Differentialgleichung kombinieren wir neue Ansätze aus Numerik und Approximationstheorie. Die hier vorgestellte Methode kontrolliert den Approximationsfehler, indem sowohl die Zeit- als auch die Ortsdiskretisierung angepasst wird. Wir verwenden ein Rothe-Verfahren, das einen angemessenen Kontext für die separate Schätzung von Zeit- und Ortsfehlern schafft, so dass die Diskretisierung entsprechend adaptiert werden kann. Für die Ortsdiskretisierung verwenden wir Approximate Approximations, eine neu eingeführte Approximationsmethode, die hier zum ersten Mal im Rahmen eines adaptiven Rothe-Verfahrens eingesetzt wird. Wir analysieren die Konvergenz des Verfahrens und untersuchen, wie sich Approximate Approximations für die adaptive Lösung der Ortsprobleme eignen. Wir zeigen, dass das Verfahren konvergiert. Darüber hinaus geben die theoretischen Resultate direkt Aufschluss darüber, wie eine effiziente Implementierung realisiert werden kann. Die Ergebnisse werden anhand von numerischen Beispielen illustriert, die auch zeigen, dass das Verfahren eine hohe Genauigkeit bei der Schätzung der Ausgabeunsicherheiten erzielt. Desweiteren erweisen sich Approximate Approximations als vorteilhaft innerhalb des adaptiven Verfahrens, da sowohl Fehlerschätzer als auch Approximationen hoher Ordnung zu vertretbaren Rechenzeiten verfügbar sind. Aktuelle Fortschritte in der Theorie von Approximate Approximations, beruhend auf einer gitterfreien Diskretisierung, lassen außerdem darauf hoffen, dass sich das in dieser Arbeit vorgestellte Konzept auch auf höher-dimensionale Probleme übertragen lässt
    corecore