Adaptive wavelet frame methods for nonlinear elliptic problems
By (author) Jens Kappei
Paperback (Published)
(February 2012)
ISBN: 9783832530303
6.69 x 9.45 inches
Price: $55.50
Out of stock
Over the last ten years, adaptive wavelet methods have turned out to be a powerful tool in the numerical treatment of operator equations given on a bounded domain or closed manifold. In this work, we consider semi-nonlinear operator equations, including an elliptic linear operator as well as a nonlinear monotone one. Since the classical approach to construct a wavelet Riesz basis for the solution space is still afflicted with some notable problems, we use the weaker concept of wavelet frames to design an adaptive algorithm for the numerical solution of problems of this type. Choosing an appropriate overlapping decomposition of the given domain, a suitable frame system can be constructed easily. Applying it to the given continuous problem yields a discrete, bi-infinite nonlinear system of equations, which is shown to be solvable by a damped Richardson iteration method. We then successively introduce all building blocks for the numerical implementation of the iteration method. Here, we concentrate on the evaluation of the discrete nonlinearity, where we show that the previously developed auxiliary of tree-structured index sets can be generalized to the wavelet frame setting in a proper way. This allows an effective numerical treatment of the nonlinearity by so-called aggregated trees. Choosing the error tolerances appropriately, we show that our adaptive scheme is asymptotically optimal with respect to aggregated tree-structured index sets, i.e., it realizes the same convergence rate as the sequence of best N-term frame approximations of the solution respecting aggregated trees. Moreover, under the assumption of a sufficiently precise numerical quadrature method, the computational cost of our algorithm stays the same order as the number of wavelets used by it. The theoretical results are widely confirmed by one- and two-dimensional test problems over non-trivial bounded domains.
- By (author) Jens Kappei
Similar Books
![Book cover: Transitive Media [Philosophy]](https://isd.stisonbooks.com/images/books/native/9781804132340.jpg?asset_id=66970)
Care in an Era of New Technologies and Artificial Intelligence
Relationships in a Connected World
Volume 14
Buchblogs zwischen Passion und Profession
Zur Diskursivierung digitaler literaturbezogener Anschlusskommunikation als Arbeit
Volume 5
Proceedings of the 7th Symposium of the Hellenic Society for Archaeometry
Archaeology Archaeometry: 30 Years Later
Die Einfuhrung ins richtige Handeln in der Arithmetik (Madhal ar-rasad ila ‘ilm al-‘adad) von al-Qalasadi (st. 1486)
Bearbeitung und Einordnung in die magribinische Mathematikgeschichte
Volume 19
I disegni e i discorsi di Giovanni Antonio Nigrone vol. I
fontanaro e ingegniero de acqua (1585-1609 ca.)
Volume 481
I disegni e i discorsi di Giovanni Antonio Nigrone vol. II
Fontanaro e ingegniero de acqua (1585-1609 ca.)
Volume 497
Performance Management in Humanitarian Logistics
Development of a Process-driven and IT-supported Performance Measurement System
Volume 66
Supporting Operational and Real-time Planning Tasks of Road Freight Transport with Machine Learning
Guiding the Implementation of Machine Learning Algorithms
Volume 69
