|Title:||Local error analysis for generalised splitting methods||Other Titles:||Lokale Fehleranalyse für verallgemeinerte Splitting-Verfahren||Language:||English||Authors:||Brunner, Maximilian||Qualification level:||Diploma||Advisor:||Auzinger, Winfried||Issue Date:||2020||Citation:||
Brunner, M. (2020). Local error analysis for generalised splitting methods [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2020.61061
|Number of Pages:||50||Qualification level:||Diploma||Abstract:||
This thesis introduces the basic theory of splitting methods for evolution equations. A symmetrised version of the defect is discussed and the defect is established as an asymptotically correct local error estimator. The general background for high order splitting such as the Baker-Campbell-Hausdorff formula and symmetrised versions there of are treated and order conditions for high order splittings are extracted. In particular, we take a closer look at skew-hermitian matrices. In addition, we cover a 'dual' approach - the Zassenhaus splitting - and discuss the main ingredients Magnus provided for the analysis of the Zassenhaus splitting. A symmetrisation of Magnus' approach is made. Next, we introduce inner symmetrised defects and elaborate on its Taylor expansion. This is the key component to the more basic approach. We focus on the error expansion of the Strang splitting - our basic case of the more general Zassenhaus type setting. The systematic treatment of the general case offers ideas for further generalisations and provides a basis for a good understanding of the high level theory results. It is based on the Faà di Bruno identity and Bell polynomials play a key role when generalising the Lie expansion formula. We use Feynman diagrams for a compact and clear picture of the derivatives we will encounter. In the end, we have successfully recovered the order condition previously seen in the BCH formula by using the Taylor approach. We will conclude the thesis with an application of the order conditions to a physical problem.
|Keywords:||Evolutionsgleichungen; Splitting; Fehleranalyse
evolution equations; splitting; error analysis
|DOI:||10.34726/hss.2020.61061||Library ID:||AC15753149||Organisation:||E101 - Institut für Analysis und Scientific Computing||Publication Type:||Thesis
|Appears in Collections:||Thesis|
Files in this item:
checked on Jul 23, 2021
checked on Jul 23, 2021
Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.