University of AmsterdamUniversity of AmsterdamUvA

  • Terms of use
  • Contact

UvA-DARE (Digital Academic Repository)

  • Home
  • Advanced Search
  • Browse
  • My selection

Search UvA-DARE

Author
N. Godarzvand Chegini
Title
Construction and applications of (piecewise) tensor product wavelet bases
Supervisors
R.P. Stevenson
Award date
13 March 2014
Number of pages
149
Document type
PhD thesis
Faculty
Faculty of Science (FNWI)
Institute
Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract
This thesis focuses on the constructions and applications of (piecewise) tensor product wavelet bases for solving PDEs by the adaptive wavelet Galerkin method (awgm).
Locally supported biorthogonal wavelets are constructed on the unit interval w.r.t. which second-order constant coefficient differential operators are sparse. The awgm is applied for the numerical solution of singularly perturbed problems on the square. It will be shown that the awgm produces approximations that converge in energy norm with the best possible rate.
A simultaneous space-time variational formulation of a parabolic evolution problem is solved with the awgm. This method is shown to converge with the best possible rate in linear complexity. Temporal test and trial wavelets are constructed such that the bi-infinite stiffness matrices of parabolic problems w.r.t. the tensor product wavelets are truly sparse.
We construct a basis for a range of Sobolev spaces on a domain Ω from corresponding bases on subdomains that form a non-overlapping decomposition. We prove approximation rates from the resulting piecewise tensor product basis that are independent of the spatial dimension of Ω. The dimension independent rates will be realized numerically in linear complexity by the awgm.
We study second-order linear elliptic problems with discontinuous diffusion coefficients. A domain decomposition technique is used to construct a piecewise tensor product wavelet basis that, when normalised w.r.t. the energy-norm, has Riesz constants that are bounded uniformly in the jumps. An awgm is applied to solve the boundary value problem with the optimal rate from the basis.
Note
Research conducted at: Universiteit van Amsterdam
Permalink
http://hdl.handle.net/11245/1.412691
Downloads
  • Thesis

  • Title pages

  • Contents

  • 1: Introduction

  • 2: The adaptive tensor product wavelet scheme

  • 3: Adaptive wavelet schemes for parabolic problems

  • 4: Piecewise tensor product wavelet bases

  • 5: Adaptive wavelets scheme for interface problems

  • Bibliography

  • Samenvatting (Summary in Dutch)

  • Acknowledgements

Disclaimer/Complaints regulations

If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.

PrintPrint this pageShareShare via emailShare on facebookShare on linkedinShare on twitter
  • University library
  • About UvA-DARE
  • Disclaimer
Copyright UvA 2014