Adaptive Wavelet Frame Domain Decomposition Methods for Elliptic Operator Equations
By (author) Manuel Werner
Paperback (Published)
(September 2009)
ISBN: 9783832522865
6.65 x 9.45 inches
Price: $60.00
Out of stock
In this work, new adaptive numerical wavelet algorithms for the solution of elliptic operator equations posed in a bounded domain or on a closed manifold are developed. To circumvent the complicated construction of a wavelet Riesz basis for the solution space, we work with the weaker concept of wavelet frames. Using an overlapping domain decomposition technique, suitable frames can easily be constructed and implemented. In a first step, we show that classical results on the convergence rates of best N-term approximations of the solution with respect to wavelet Riesz bases essentially carry over to the considered class of wavelet frames. We then develop an adaptive method based on a steepest descent iteration for the frame coordinate representation of the elliptic equation, and, most importantly, we develop algorithms based on multiplicative and additive Schwarz overlapping domain decomposition methods. We prove that our adaptive schemes are of asymptotically optimal complexity, in the sense that they realize the same convergence rate as the sequence of best N-term frame approximations of the solution. Moreover, using special numerical quadrature rules for the computation of the frame representation of the elliptic operator, the overall computational cost stays proportional to the number of wavelets selected by the algorithms. The results of a series of numerical tests for non-trivial one- and two-dimensional Poisson and biharmonic model problems confirm our theoretical findings and particularly demonstrate the efficiency of the domain decomposition approach. A comparison with a standard adaptive finite element solver shows that our multiplicative Schwarz method potentially generates significantly sparser approximations. In addition, a parallel implementation of the new adaptive additive Schwarz wavelet solver is developed and tested.
- By (author) Manuel Werner
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
