Adaptive Wavelet Frame Methods For Nonlinear Elliptic Problems
Download Adaptive Wavelet Frame Methods For Nonlinear Elliptic Problems full books in PDF, epub, and Kindle. Read online free Adaptive Wavelet Frame Methods For Nonlinear Elliptic Problems ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
| Author | : Jens Kappei |
| Publisher | : Logos Verlag Berlin GmbH |
| Total Pages | : 174 |
| Release | : 2012-02-06 |
| Genre | : Mathematics |
| ISBN | : 3832530304 |
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.
| Author | : Klaus Böhmer |
| Publisher | : Oxford University Press |
| Total Pages | : 775 |
| Release | : 2010-10-07 |
| Genre | : Computers |
| ISBN | : 0199577048 |
Boehmer systmatically handles the different numerical methods for nonlinear elliptic problems.
| Author | : Stephan Dahlke |
| Publisher | : Springer |
| Total Pages | : 446 |
| Release | : 2014-11-13 |
| Genre | : Mathematics |
| ISBN | : 3319081594 |
In April 2007, the Deutsche Forschungsgemeinschaft (DFG) approved the Priority Program 1324 “Mathematical Methods for Extracting Quantifiable Information from Complex Systems.” This volume presents a comprehensive overview of the most important results obtained over the course of the program. Mathematical models of complex systems provide the foundation for further technological developments in science, engineering and computational finance. Motivated by the trend toward steadily increasing computer power, ever more realistic models have been developed in recent years. These models have also become increasingly complex, and their numerical treatment poses serious challenges. Recent developments in mathematics suggest that, in the long run, much more powerful numerical solution strategies could be derived if the interconnections between the different fields of research were systematically exploited at a conceptual level. Accordingly, a deeper understanding of the mathematical foundations as well as the development of new and efficient numerical algorithms were among the main goals of this Priority Program. The treatment of high-dimensional systems is clearly one of the most challenging tasks in applied mathematics today. Since the problem of high-dimensionality appears in many fields of application, the above-mentioned synergy and cross-fertilization effects were expected to make a great impact. To be truly successful, the following issues had to be kept in mind: theoretical research and practical applications had to be developed hand in hand; moreover, it has proven necessary to combine different fields of mathematics, such as numerical analysis and computational stochastics. To keep the whole program sufficiently focused, we concentrated on specific but related fields of application that share common characteristics and as such, they allowed us to use closely related approaches.
| Author | : Karsten Urban |
| Publisher | : Numerical Mathematics and Scie |
| Total Pages | : 509 |
| Release | : 2009 |
| Genre | : Mathematics |
| ISBN | : 0198526059 |
Wavelet methods are by now a well-known tool in image processing (jpeg2000). These functions have been used successfully in other areas, however. Elliptic Partial Differential Equations which model several processes in, for example, science and engineering, is one such field. This book, based on the author's course, gives an introduction to wavelet methods in general and then describes their application for the numerical solution of elliptic partial differential equations. Recently developed adaptive methods are also covered and each scheme is complemented with numerical results , exercises, and corresponding software.
| Author | : Roland Pabel |
| Publisher | : Logos Verlag Berlin GmbH |
| Total Pages | : 336 |
| Release | : 2015-09-30 |
| Genre | : Mathematics |
| ISBN | : 3832541020 |
This thesis is concerned with the numerical solution of boundary value problems (BVPs) governed by nonlinear elliptic partial differential equations (PDEs). To iteratively solve such BVPs, it is of primal importance to develop efficient schemes that guarantee convergence of the numerically approximated PDE solutions towards the exact solution. The new adaptive wavelet theory guarantees convergence of adaptive schemes with fixed approximation rates. Furthermore, optimal, i.e., linear, complexity estimates of such adaptive solution methods have been established. These achievements are possible since wavelets allow for a completely new perspective to attack BVPs: namely, to represent PDEs in their original infinite dimensional realm. Wavelets in this context represent function bases with special analytical properties, e.g., the wavelets considered herein are piecewise polynomials, have compact support and norm equivalences between certain function spaces and the $ell_2$ sequence spaces of expansion coefficients exist. This theoretical framework is implemented in the course of this thesis in a truly dimensionally unrestricted adaptive wavelet program code, which allows one to harness the proven theoretical results for the first time when numerically solving the above mentioned BVPs. Numerical studies of 2D and 3D PDEs and BVPs demonstrate the feasibility and performance of the developed schemes. The BVPs are solved using an adaptive Uzawa algorithm, which requires repeated solution of nonlinear PDE sub-problems. This thesis presents for the first time a numerically competitive implementation of a new theoretical paradigm to solve nonlinear elliptic PDEs in arbitrary space dimensions with a complete convergence and complexity theory.
| Author | : Willi Freeden |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 1371 |
| Release | : 2010-08-13 |
| Genre | : Mathematics |
| ISBN | : 364201545X |
During the last three decades geosciences and geo-engineering were influenced by two essential scenarios: First, the technological progress has changed completely the observational and measurement techniques. Modern high speed computers and satellite based techniques are entering more and more all geodisciplines. Second, there is a growing public concern about the future of our planet, its climate, its environment, and about an expected shortage of natural resources. Obviously, both aspects, viz. efficient strategies of protection against threats of a changing Earth and the exceptional situation of getting terrestrial, airborne as well as spaceborne data of better and better quality explain the strong need of new mathematical structures, tools, and methods. Mathematics concerned with geoscientific problems, i.e., Geomathematics, is becoming increasingly important. The ‘Handbook Geomathematics’ as a central reference work in this area comprises the following scientific fields: (I) observational and measurement key technologies (II) modelling of the system Earth (geosphere, cryosphere, hydrosphere, atmosphere, biosphere) (III) analytic, algebraic, and operator-theoretic methods (IV) statistical and stochastic methods (V) computational and numerical analysis methods (VI) historical background and future perspectives.
| Author | : Silvia Bertoluzza |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 324 |
| Release | : 2012-01-07 |
| Genre | : Mathematics |
| ISBN | : 364224078X |
This book is a collection of lecture notes for the CIME course on "Multiscale and Adaptivity: Modeling, Numerics and Applications," held in Cetraro (Italy), in July 2009. Complex systems arise in several physical, chemical, and biological processes, in which length and time scales may span several orders of magnitude. Traditionally, scientists have focused on methods that are particularly applicable in only one regime, and knowledge of the system on one scale has been transferred to another scale only indirectly. Even with modern computer power, the complexity of such systems precludes their being treated directly with traditional tools, and new mathematical and computational instruments have had to be developed to tackle such problems. The outstanding and internationally renowned lecturers, coming from different areas of Applied Mathematics, have themselves contributed in an essential way to the development of the theory and techniques that constituted the subjects of the courses.
| Author | : Hans Triebel |
| Publisher | : European Mathematical Society |
| Total Pages | : 276 |
| Release | : 2008 |
| Genre | : Mathematics |
| ISBN | : 9783037190197 |
Wavelets have emerged as an important tool in analyzing functions containing discontinuities and sharp spikes. They were developed independently in the fields of mathematics, quantum physics, electrical engineering, and seismic geology. Interchanges between these fields during the last ten years have led to many new wavelet applications such as image compression, turbulence, human vision, radar, earthquake prediction, and pure mathematics applications such as solving partial differential equations. This book develops a theory of wavelet bases and wavelet frames for function spaces on various types of domains. Starting with the usual spaces on Euclidean spaces and their periodic counterparts, the exposition moves on to so-called thick domains (including Lipschitz domains and snowflake domains). Specifically, wavelet expansions and extensions to corresponding spaces on Euclidean $n$-spaces are developed. Finally, spaces on smooth and cellular domains and related manifolds are treated. Although the presentation relies on the recent theory of function spaces, basic notation and classical results are repeated in order to make the text self-contained. This book is addressed to two types of readers: researchers in the theory of function spaces who are interested in wavelets as new effective building blocks for functions and scientists who wish to use wavelet bases in classical function spaces for various applications. Adapted to the second type of reader, the preface contains a guide on where to find basic definitions and key assertions.
| Author | : Petru A. Cioica |
| Publisher | : Logos Verlag Berlin GmbH |
| Total Pages | : 166 |
| Release | : 2015-03-01 |
| Genre | : Mathematics |
| ISBN | : 3832539204 |
Stochastic partial differential equations (SPDEs, for short) are the mathematical models of choice for space time evolutions corrupted by noise. Although in many settings it is known that the resulting SPDEs have a unique solution, in general, this solution is not given explicitly. Thus, in order to make those mathematical models ready to use for real life applications, appropriate numerical algorithms are needed. To increase efficiency, it would be tempting to design suitable adaptive schemes based, e.g., on wavelets. However, it is not a priori clear whether such adaptive strategies can outperform well-established uniform alternatives. Their theoretical justification requires a rigorous regularity analysis in so-called non-linear approximation scales of Besov spaces. In this thesis the regularity of (semi-)linear second order SPDEs of Itô type on general bounded Lipschitz domains is analysed. The non-linear approximation scales of Besov spaces are used to measure the regularity with respect to the space variable, the time regularity being measured first in terms of integrability and afterwards in terms of Hölder norms. In particular, it is shown that in specific situations the spatial Besov regularity of the solution in the non-linear approximation scales is generically higher than its corresponding classical Sobolev regularity. This indicates that it is worth developing spatially adaptive wavelet methods for solving SPDEs instead of using uniform alternatives.
| Author | : Michael Griebel |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 432 |
| Release | : 2013-11-18 |
| Genre | : Computers |
| ISBN | : 3319007866 |
The book integrates theoretical analysis, numerical simulation and modeling approaches for the treatment of singular phenomena. The projects covered focus on actual applied problems, and develop qualitatively new and mathematically challenging methods for various problems from the natural sciences. Ranging from stochastic and geometric analysis over nonlinear analysis and modelling to numerical analysis and scientific computation, the book is divided into the three sections: A) Scaling limits of diffusion processes and singular spaces, B) Multiple scales in mathematical models of materials science and biology and C) Numerics for multiscale models and singular phenomena. Each section addresses the key aspects of multiple scales and model hierarchies, singularities and degeneracies, and scaling laws and self-similarity.
