@phdthesis{Baehr2021, author = {B{\"a}hr, Martin}, title = {Efficient time integration methods for linear parabolic partial differential equations with applications}, doi = {10.26127/BTUOpen-5753}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:co1-opus4-57532}, school = {BTU Cottbus - Senftenberg}, year = {2021}, abstract = {In this thesis we study efficient time integration methods for linear parabolic PDEs to solve practical problems that arise in a variety of real-world applications. The classical construction of numerical methods for solving PDEs is based on the method of lines, which leads to a large sparse semi-discretised system of ODEs to which any numerical method for initial value ODE problems can be applied. When dealing with parabolic-type problems, the underlying ODE systems are known to be stiff. Therefore, in the context of linear model problems, the use of implicit schemes is usually considered to be the best choice in practice. However, this statement is not correct for some relevant real-world applications. In particular, implicit schemes can cause high computational costs that are equipped with certain model conditions. The model problems considered here are coupled with various settings, ranging from many different initial conditions over long-term simulation with relatively frequent model updates, to dealing with very large-scale problems for which the matrix size can exceed several millions. For this reason, we are interested in sophisticated and computationally efficient numerical methods that bring the aspects of approximation accuracy as well as computational and storage complexity into balance. Even nowadays it is still a challenging task to devise a numerical method that combines high accuracy, robustness and computational efficiency for the model problem to be solved. Therefore, the main objective is to find an easy and efficient ODE integration scheme for each individual model problem. On this basis, we first give a comprehensive introduction to the state-of-the-art methods that are often used for practical purposes. In this framework, we will investigate very detailed the theoretical and numerical foundations of two popular techniques, namely the fast explicit methods and the model order reduction techniques. This is primarily important in order to fully understand the numerical methods, and also absolutely essential in finding the best numerical method that is specifically suitable for the intended purpose. Our second goal is then to efficiently solve the practical problems that arise in connection with shape correspondence, geothermal energy storage and image osmosis filtering. For each application we specify a complete setup, and in order to provide an efficient and accurate numerical approximation, we give a thorough discussion of the various numerical solvers along with many technical details and own adaptations. We validate our numerical findings through many experiments using synthetic and real-world data. In addition, the thesis provides a complete and detailed description of the powerful methods that can be very useful for tackling similar problems that are the subject of interest in many applications.}, subject = {Parabolic equations; Time integration methods; Fast explicit methods; Model order reduction; Visual computing; Parabolische Gleichungen; Zeitintegrationsverfahren; Schnelle explizite Verfahren; Modellordnungsreduktion; Lineare parabolische Differentialgleichung; Modellordnungsreduktion; Zeitintegrationsverfahren}, language = {en} }