Many computionally challenging problems omnipresent in science and engineering exhibit multiscale phenomena so that the task of computing or even representing all scales of action is computationally very expensive unless the multiscale nature of these problems is exploited in a fundamental way. Some diverse examples of practical interest include the computation of fluid turbulence, structural analysis of composite materials, terabyte data mining, image processing, and a multitude of others. This book consists of both invited and contributed articles which address many facets of efficient multiscale representation and scientific computation from varied viewpoints such as hierarchical data representations, multilevel algorithms, algebraic homogeni- zation, and others. This book should be of particular interest to readers interested in recent and emerging trends in multiscale and multiresolution computation with application to a wide range of practical problems.

Small scale features and processes occurring at nanometer and femtosecond scales have a profound impact on what happens at a larger scale and over an extensive period of time. The primary objective of this volume is to reflect the state-of-the-art in multiscale mathematics, modeling, and simulations and to address the following barriers: What is the information that needs to be transferred from one model or scale to another and what physical principles must be satisfied during thetransfer of information? What are the optimal ways to achieve such transfer of information? How can variability of physical parameters at multiple scales be quantified and how can it be accounted for to ensure design robustness?The multiscale approaches in space and time presented in this volume are grouped into two main categories: information-passing and concurrent. In the concurrent approaches various scales are simultaneously resolved, whereas in the information-passing methods the fine scale is modeled and its gross response is infused into the continuum scale. The issue of reliability of multiscale modeling and simulation tools which focus on a hierarchy of multiscale models and an a posteriori model of errorestimation including uncertainty quantification, is discussed in several chapters. Component software that can be effectively combined to address a wide range of multiscale simulations is also described. Applications range from advanced materials to nanoelectromechanical systems (NEMS), biologicalsystems, and nanoporous catalysts where physical phenomena operates across 12 orders of magnitude in time scales and 10 orders of magnitude in spatial scales.This volume is a valuable reference book for scientists, engineers and graduate students practicing in traditional engineering and science disciplines as well as in emerging fields of nanotechnology, biotechnology, microelectronics and energy.

This application-oriented work concerns the design of efficient, robust and reliable algorithms for the numerical simulation of multiscale phenomena. To this end, various modern techniques from scattered data modelling, such as splines over triangulations and radial basis functions, are combined with customized adaptive strategies, which are developed individually in this work. The resulting multiresolution methods include thinning algorithms, multi levelapproximation schemes, and meshfree discretizations for transport equa tions. The utility of the proposed computational methods is supported by their wide range of applications, such as image compression, hierarchical sur face visualization, and multiscale flow simulation. Special emphasis is placed on comparisons between the various numerical algorithms developed in this work and comparable state-of-the-art methods. To this end, extensive numerical examples, mainly arising from real-world applications, are provided. This research monograph is arranged in six chapters: 1. Introduction; 2. Algorithms and Data Structures; 3. Radial Basis Functions; 4. Thinning Algorithms; 5. Multilevel Approximation Schemes; 6. Meshfree Methods for Transport Equations. Chapter 1 provides a preliminary discussion on basic concepts, tools and principles of multiresolution methods, scattered data modelling, multilevel methods and adaptive irregular sampling. Relevant algorithms and data structures, such as triangulation methods, heaps, and quadtrees, are then introduced in Chapter 2.

The focus of this is on the latest developments related to the analysis of problems in which several scales are presented. After a theoretical presentation of the theory of homogenization in the periodic case, the other contributions address a wide range of applications in the fields of elasticity (asymptotic behavior of nonlinear elastic thin structures, modeling of junction of a periodic family of rods with a plate) and fluid mechanics (stationary Navier-Stokes equations in porous media). Other applications concern the modeling of new composites (electromagnetic and piezoelectric materials) and imperfect transmission problems. A detailed approach of numerical finite element methods is also investigated.

A systematic discussion of the fundamental principles, written by a leading contributor to the field.

Model reduction and coarse-graining are important in many areas of science and engineering. How does a system with many degrees of freedom become one with fewer? How can a reversible micro-description be adapted to the dissipative macroscopic model? These crucial questions, as well as many other related problems, are discussed in this book. All contributions are by experts whose specialities span a wide range of fields within science and engineering.

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.

During the last decade enormous progress has been achieved in the field of computational fluid dynamics. This became possible by the development of robust and high-order accurate numerical algorithms as well as the construc tion of enhanced computer hardware, e. g. , parallel and vector architectures, workstation clusters. All these improvements allow the numerical simulation of real world problems arising for instance in automotive and aviation indus try. Nowadays numerical simulations may be considered as an indispensable tool in the design of engineering devices complementing or avoiding expen sive experiments. In order to obtain qualitatively as well as quantitatively reliable results the complexity of the applications continuously increases due to the demand of resolving more details of the real world configuration as well as taking better physical models into account, e. g. , turbulence, real gas or aeroelasticity. Although the speed and memory of computer hardware are currently doubled approximately every 18 months according to Moore's law, this will not be sufficient to cope with the increasing complexity required by uniform discretizations. The future task will be to optimize the utilization of the available re sources. Therefore new numerical algorithms have to be developed with a computational complexity that can be termed nearly optimal in the sense that storage and computational expense remain proportional to the "inher ent complexity" (a term that will be made clearer later) problem. This leads to adaptive concepts which correspond in a natural way to unstructured grids.

A high-impact, prestigious annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.

This volume contains contributed survey papers from the main speakers at the LMS/EPSRC Symposium “Building bridges: connections and challenges in modern approaches to numerical partial differential equations”. This meeting took place in July 8-16, 2014, and its main purpose was to gather specialists in emerging areas of numerical PDEs, and explore the connections between the different approaches. The type of contributions ranges from the theoretical foundations of these new techniques, to the applications of them, to new general frameworks and unified approaches that can cover one, or more than one, of these emerging techniques.