Download or read book Adaptive wavelet frame methods for nonlinear elliptic problems written by Jens Kappei and published by Logos Verlag Berlin GmbH. This book was released on 2012-02-06 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Adaptive Wavelet Methods for Variational Formulations of Nonlinear Elliptic PDEs on Tensor Product Domains written by Roland Pabel and published by Logos Verlag Berlin GmbH. This book was released on 2015-09-30 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Adaptive Wavelet Frame Domain Decomposition Methods for Nonlinear Elliptic Equations written by Dominik Lellek and published by . This book was released on 2011 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Adaptive Wavelet and Frame Schemes for Elliptic and Parabolic Equations written by Thorsten Raasch and published by . This book was released on 2007 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis is concerned with the application of wavelet methods to the adaptive numerical solutionof 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, 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.

Download or read book Numerical Methods for Nonlinear Elliptic Differential Equations written by Klaus Böhmer and published by Oxford University Press. This book was released on 2010-10-07 with total page 775 pages. Available in PDF, EPUB and Kindle. Book excerpt: Boehmer systmatically handles the different numerical methods for nonlinear elliptic problems.

Download or read book Adaptive Wavelet and Frame Schemes for Elliptic and Parabolic Equations written by and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Wavelet Methods for Elliptic Partial Differential Equations written by Karsten Urban and published by OUP Oxford. This book was released on 2008-11-27 with total page 512 pages. Available in PDF, EPUB and Kindle. Book excerpt: The origins of wavelets go back to the beginning of the last century and wavelet methods are by now a well-known tool in image processing (jpeg2000). These functions have, however, been used successfully in other areas, such as elliptic partial differential equations, which can be used to model many processes in science and engineering. This book, based on the author's course and accessible to those with basic knowledge of analysis and numerical mathematics, 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 tools.

Download or read book Adaptive Wavelet Frame Domain Decomposition Methods for Elliptic Operator Equations written by Manuel Werner and published by Logos Verlag Berlin. This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Multiscale Nonlinear and Adaptive Approximation written by Ronald DeVore and published by Springer Science & Business Media. This book was released on 2009-09-16 with total page 671 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book of invited articles offers a collection of high-quality papers in selected and highly topical areas of Applied and Numerical Mathematics and Approximation Theory which have some connection to Wolfgang Dahmen's scientific work. On the occasion of his 60th birthday, leading experts have contributed survey and research papers in the areas of Nonlinear Approximation Theory, Numerical Analysis of Partial Differential and Integral Equations, Computer-Aided Geometric Design, and Learning Theory. The main focus and common theme of all the articles in this volume is the mathematics building the foundation for most efficient numerical algorithms for simulating complex phenomena.

Download or read book Extraction of Quantifiable Information from Complex Systems written by Stephan Dahlke and published by Springer. This book was released on 2014-11-13 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Wavelet Methods Elliptic Boundary Value Problems and Control Problems written by Angela Kunoth and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: Diese Monographie spannt einen Bogen rund um die aktuelle Thematik Wavelets, um neueste Entwicklungen anhand aufeinander aufbauender Probleme darzustellen und das konzeptuelle Potenzial von Waveletmethoden für Partielle Differentialgleichungen zu demonstrieren.

Download or read book Mathematics of Surfaces XIII written by Edwin R. Hancock and published by Springer Science & Business Media. This book was released on 2009-08-06 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 13th IMA International Conference on the Mathematics of Surfaces held in York, UK in September 2009. The papers in the present volume include seven invited papers, as well as 16 submitted papers. The topics covered include subdivision schemes and their continuity, polar patchworks, compressive algorithms for PDEs, surface invariant functions, swept volume parameterization, Willmore flow, computational conformal geometry, heat kernel embeddings, and self-organizing maps on manifolds, mesh and manifold construction, editing, flattening, morphing and interrogation, dissection of planar shapes, symmetry processing, morphable models, computation of isophotes, point membership classification and vertex blends. Surface types considered encompass polygon meshes as well as parametric and implicit surfaces.

Download or read book Wavelet Methods for Elliptic Partial Differential Equations written by Karsten Urban and published by Numerical Mathematics and Scie. This book was released on 2009 with total page 509 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Adaptive Wavelet Collocation Methods for Initial Value Boundary Problems of Nonlinear PDE s written by Institute for Computer Applications in Science and Engineering and published by . This book was released on 1993 with total page 60 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Handbook of Geomathematics written by Willi Freeden and published by Springer Science & Business Media. This book was released on 2010-08-13 with total page 1371 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Adaptive Wavelet Methods for Elliptic Stochastic Partial Differential Equations written by Petru A. Cioica and published by . This book was released on 2011 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Multiscale and Adaptivity Modeling Numerics and Applications written by Silvia Bertoluzza and published by Springer Science & Business Media. This book was released on 2012-01-07 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.