Adaptive Wavelet and Frame Schemes for Elliptic and Parabolic Equations

This thesis is concerned with the application of wavelet methods to the adaptive numerical solution of elliptic and parabolic operator equations over a polygonal domain. Driven by the insight that the construction of wavelet bases on more general domains is complicated and may pose stability proble...

詳細記述

保存先:
書誌詳細
第一著者: Raasch, Thorsten
その他の著者: Dahlke, Stephan (Prof. Dr.) (論文の指導者)
フォーマット: Dissertation
言語:英語
出版事項: Philipps-Universität Marburg 2007
主題:
オンライン・アクセス:PDFフルテキスト
タグ: タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
その他の書誌記述
要約:This thesis is concerned with the application of wavelet methods to the adaptive numerical solution of elliptic and parabolic operator equations over a polygonal domain. Driven by the insight that the construction of wavelet bases on more general domains is complicated and may pose stability problems, we analyze the option to replace the concept of wavelet bases by the more flexible concept of wavelet frames. Frames are redundant systems that still allow for stable decomposition and reconstruction of a given function. In the first part of this thesis, is shown how to construct so-called Gelfand frames on polygonal domains by a simple overlapping domain decomposition approach. Gelfand frames are able to characterize function spaces in a similar way as in the case of wavelet bases. The second part is concerned with the application of Gelfand frames to the adaptive numerical treatment of linear elliptic problems. We propose inexact versions of well-known iterative schemes for the frame coordinate representation of the given operator equation. Both convergence and optimality of the considered methods can be proved and illustrated by numerical examples. In the third part, we consider adaptive wavelet methods for the numerical treatment of linear parabolic equations. Due to the initial value problem structure of the latter, we consider a semidiscretization in time with linearly implicit methods first. The arising sequence of elliptic operator equations is then solved adaptively with wavelet methods. It is shown how to exploit the key properties of wavelet bases to a considerable extent, e.g., in preconditioning strategies and for the convergence and complexity analysis of the overall algorithm. We finish with numerical experiments in one and two spatial dimensions.
物理的記述:187 Seiten
ISBN:978-3-8325-1582-9
DOI:10.17192/z2007.0343