Multiscale Wavelet Methods for Partial Differential Equations


Book Description

This latest volume in the Wavelets Analysis and Its Applications Series provides significant and up-to-date insights into recent developments in the field of wavelet constructions in connection with partial differential equations. Specialists in numerical applications and engineers in a variety of fields will find Multiscale Wavelet for Partial Differential Equations to be a valuable resource. - Covers important areas of computational mechanics such as elasticity and computational fluid dynamics - Includes a clear study of turbulence modeling - Contains recent research on multiresolution analyses with operator-adapted wavelet discretizations - Presents well-documented numerical experiments connected with the development of algorithms, useful in specific applications




Numerical Analysis of Wavelet Methods


Book Description

Since their introduction in the 1980's, wavelets have become a powerful tool in mathematical analysis, with applications such as image compression, statistical estimation and numerical simulation of partial differential equations. One of their main attractive features is the ability to accurately represent fairly general functions with a small number of adaptively chosen wavelet coefficients, as well as to characterize the smoothness of such functions from the numerical behaviour of these coefficients. The theoretical pillar that underlies such properties involves approximation theory and function spaces, and plays a pivotal role in the analysis of wavelet-based numerical methods. This book offers a self-contained treatment of wavelets, which includes this theoretical pillar and it applications to the numerical treatment of partial differential equations. Its key features are:1. Self-contained introduction to wavelet bases and related numerical algorithms, from the simplest examples to the most numerically useful general constructions.2. Full treatment of the theoretical foundations that are crucial for the analysisof wavelets and other related multiscale methods : function spaces, linear and nonlinear approximation, interpolation theory.3. Applications of these concepts to the numerical treatment of partial differential equations : multilevel preconditioning, sparse approximations of differential and integral operators, adaptive discretization strategies.




Wavelet Analysis and Multiresolution Methods


Book Description

This volume contains papers selected from the Wavelet Analysis and Multiresolution Methods Session of the AMS meeting held at the University of Illinois at Urbana-Champaign. The contributions cover: construction, analysis, computation and application of multiwavelets; scaling vectors; nonhomogenous refinement; mulivariate orthogonal and biorthogona




Fourier Methods in Science and Engineering


Book Description

This innovative book discusses and applies the generalized Fourier Series to a variety of problems commonly encountered within science and engineering, equipping the readers with a clear pathway through which to use the Fourier methods as a solution technique for a wide range of differential equations and boundary value problems. Beginning with an overview of the conventional Fourier series theory, this book introduces the generalized Fourier series (GFS), emphasizing its notable rate of convergence when compared to the conventional Fourier series expansions. After systematically presenting the GFS as a powerful and unified solution method for ordinary differential equations and partial differential equations, this book expands on some representative boundary value problems, diving into their multiscale characteristics. This book will provide readers with the comprehensive foundation necessary for solving a wide spectrum of mathematical problems key to practical applications. It will also be of interest to researchers, engineers, and college students in various science, engineering, and mathematics fields.




Besov Regularity of Stochastic Partial Differential Equations on Bounded Lipschitz Domains


Book Description

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.




Efficient Numerical Methods for Non-local Operators


Book Description

Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equations, and control theory. While a dense $n\times n$ matrix in standard representation requires $n^2$ units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only $O(n k \log n)$ units of storage, where $k$ is a parameter controlling the accuracy. Hierarchical matrices have been successfully applied to approximate matrices arising in the context of boundary integral methods, to construct preconditioners for partial differential equations, to evaluate matrix functions, and to solve matrix equations used in control theory. $\mathcal{H}^2$-matrices offer a refinement of hierarchical matrices: Using a multilevel representation of submatrices, the efficiency can be significantly improved, particularly for large problems. This book gives an introduction to the basic concepts and presents a general framework that can be used to analyze the complexity and accuracy of $\mathcal{H}^2$-matrix techniques. Starting from basic ideas of numerical linear algebra and numerical analysis, the theory is developed in a straightforward and systematic way, accessible to advanced students and researchers in numerical mathematics and scientific computing. Special techniques are required only in isolated sections, e.g., for certain classes of model problems.




Haar Wavelets


Book Description

This is the first book to present a systematic review of applications of the Haar wavelet method for solving Calculus and Structural Mechanics problems. Haar wavelet-based solutions for a wide range of problems, such as various differential and integral equations, fractional equations, optimal control theory, buckling, bending and vibrations of elastic beams are considered. Numerical examples demonstrating the efficiency and accuracy of the Haar method are provided for all solutions.




Perspectives in Partial Differential Equations, Harmonic Analysis and Applications


Book Description

This volume contains a collection of papers contributed on the occasion of Mazya's 70th birthday by a distinguished group of experts of international stature in the fields of harmonic analysis, partial differential equations, function theory, and spectral analysis, reflecting the state of the art in these areas.




Integration and Cubature Methods


Book Description

In industry and economics, the most common solutions of partial differential equations involving multivariate numerical integration over cuboids include techniques of iterated one-dimensional approximate integration. In geosciences, however, the integrals are extended over potato-like volumes (such as the ball, ellipsoid, geoid, or the Earth) and their boundary surfaces which require specific multi-variate approximate integration methods. Integration and Cubature Methods: A Geomathematically Oriented Course provides a basic foundation for students, researchers, and practitioners interested in precisely these areas, as well as breaking new ground in integration and cubature in geomathematics.




Wavelets and Their Applications


Book Description

This collection of independent case studies demonstrates how wavelet techniques have been used to solve open problems and develop insight into the nature of the systems under study. Each case begins with a description of the problem and points to the specific properties of wavelets and techniques used for determining a solution. The cases range from a very simple wavelet-based technique for reducing noise in laboratory data to complex work on two-dimensional geographical data display conducted at the Earthquake Research Institute in Japan. One case study shows how wavelet analysis is used in the development of a Japanese text-to-speech system for personal computers and another presents new wavelet techniques developed for and applied to the study of atmospheric wind, turbulent fluid, and seismic acceleration data.