Discontinuous Galerkin Methods


Book Description

A class of finite element methods, the Discontinuous Galerkin Methods (DGM), has been under rapid development recently and has found its use very quickly in such diverse applications as aeroacoustics, semi-conductor device simula tion, turbomachinery, turbulent flows, materials processing, MHD and plasma simulations, and image processing. While there has been a lot of interest from mathematicians, physicists and engineers in DGM, only scattered information is available and there has been no prior effort in organizing and publishing the existing volume of knowledge on this subject. In May 24-26, 1999 we organized in Newport (Rhode Island, USA), the first international symposium on DGM with equal emphasis on the theory, numerical implementation, and applications. Eighteen invited speakers, lead ers in the field, and thirty-two contributors presented various aspects and addressed open issues on DGM. In this volume we include forty-nine papers presented in the Symposium as well as a survey paper written by the organiz ers. All papers were peer-reviewed. A summary of these papers is included in the survey paper, which also provides a historical perspective of the evolution of DGM and its relation to other numerical methods. We hope this volume will become a major reference in this topic. It is intended for students and researchers who work in theory and application of numerical solution of convection dominated partial differential equations. The papers were written with the assumption that the reader has some knowledge of classical finite elements and finite volume methods.




Adaptive Finite Element Methods for Differential Equations


Book Description

These Lecture Notes have been compiled from the material presented by the second author in a lecture series ('Nachdiplomvorlesung') at the Department of Mathematics of the ETH Zurich during the summer term 2002. Concepts of 'self adaptivity' in the numerical solution of differential equations are discussed with emphasis on Galerkin finite element methods. The key issues are a posteriori er ror estimation and automatic mesh adaptation. Besides the traditional approach of energy-norm error control, a new duality-based technique, the Dual Weighted Residual method (or shortly D WR method) for goal-oriented error estimation is discussed in detail. This method aims at economical computation of arbitrary quantities of physical interest by properly adapting the computational mesh. This is typically required in the design cycles of technical applications. For example, the drag coefficient of a body immersed in a viscous flow is computed, then it is minimized by varying certain control parameters, and finally the stability of the resulting flow is investigated by solving an eigenvalue problem. 'Goal-oriented' adaptivity is designed to achieve these tasks with minimal cost. The basics of the DWR method and various of its applications are described in the following survey articles: R. Rannacher [114], Error control in finite element computations. In: Proc. of Summer School Error Control and Adaptivity in Scientific Computing (H. Bulgak and C. Zenger, eds), pp. 247-278. Kluwer Academic Publishers, 1998. M. Braack and R. Rannacher [42], Adaptive finite element methods for low Mach-number flows with chemical reactions.




ADIGMA – A European Initiative on the Development of Adaptive Higher-Order Variational Methods for Aerospace Applications


Book Description

This volume contains results gained from the EU-funded 6th Framework project ADIGMA (Adaptive Higher-order Variational Methods for Aerodynamic Applications in Industry). The goal of ADIGMA was the development and utilization of innovative adaptive higher-order methods for the compressible flow equations enabling reliable, mesh independent numerical solutions for large-scale aerodynamic applications in aircraft industry. The ADIGMA consortium was comprised of 22 organizations which included the main European aircraft manufacturers, the major European research establishments and several universities, all with well proven expertise in Computational Fluid Dynamics (CFD). The book presents an introduction to the project, exhibits partners’ methods and approaches and provides a critical assessment of the newly developed methods for industrial aerodynamic applications. The best numerical strategies for integration as major building blocks for the next generation of industrial flow solvers are identified.




Mathematical and Computational Methods for Compressible Flow


Book Description

This book is concerned with mathematical and numerical methods for compressible flow. It aims to provide the reader with a sufficiently detailed and extensive, mathematically precise, but comprehensible guide, through a wide spectrum of mathematical and computational methods used in Computational Fluid Dynamics (CFD) for the numerical simulation of compressible flow. Up-to-date techniques applied in the numerical solution of inviscid as well as viscous compressible flow on unstructured meshes are explained, thus allowing the simulation of complex three-dimensional technically relevant problems. Among some of the methods addressed are finite volume methods using approximate Riemann solvers, finite element techniques, such as the streamline diffusion and the discontinuous Galerkin methods, and combined finite volume - finite element schemes. The book gives a complex insight into the numerics of compressible flow, covering the development of numerical schemes and their theoretical mathematical analysis, their verification on test problems and use in solving practical engineering problems. The book will be helpful to specialists coming into contact with CFD - pure and applied mathematicians, aerodynamists, engineers, physicists and natural scientists. It will also be suitable for advanced undergraduate, graduate and postgraduate students of mathematics and technical sciences.




Discontinuous Galerkin Method


Book Description

The subject of the book is the mathematical theory of the discontinuous Galerkin method (DGM), which is a relatively new technique for the numerical solution of partial differential equations. The book is concerned with the DGM developed for elliptic and parabolic equations and its applications to the numerical simulation of compressible flow. It deals with the theoretical as well as practical aspects of the DGM and treats the basic concepts and ideas of the DGM, as well as the latest significant findings and achievements in this area. The main benefit for readers and the book’s uniqueness lie in the fact that it is sufficiently detailed, extensive and mathematically precise, while at the same time providing a comprehensible guide through a wide spectrum of discontinuous Galerkin techniques and a survey of the latest efficient, accurate and robust discontinuous Galerkin schemes for the solution of compressible flow.




A high-order discontinuous Galerkin method for unsteady compressible flows with immersed boundaries


Book Description

Um die komplexe Physik in kompressiblen Strömungen genauer zu verstehen, kommen vermehrt Simulationen zum Einsatz. Jedoch können weit verbreitete kommerzielle Softwarepakete die Physik aufgrund ihrer niedrigen Genauigkeit oft nicht korrekt erfassen. In dieser Arbeit wird eine diskontinuierliche Galerkin Methode mit hoher Ordnung entwickelt, welche eine hohe Genauigkeit erzielt. Dabei werden insbesondere zwei Probleme, die im Kontext von Verfahren mit hoher Ordnung auftreten, behandelt. Zum einen wird die Gittergenerierung durch das Verwenden einer Immersed Boundary Methode deutlich vereinfacht. Dies bedeutet, dass die Problemgeometrie aus einem deutlich einfacheren Hintergrundgitter herausgeschnitten wird. Die Geometrie wird mit Hilfe einer Level-Set Funktion dargestellt, und die Integration auf den entstehenden geschnittenen Zellen wird mittels einer hierarchischen Moment-Fitting Quadratur durchgeführt. Das Problem der sehr kleinen oder stark gekrümmten Zellen wird durch Zellagglomeration gelöst. Zum zweiten wird die starke Zeitschrittbeschränkung durch anisotrope Gitter mit Hilfe eines lokalen Zeitschrittverfahrens behoben. Diverse numerische Experimente bestätigen die hohe Genauigkeit, Effizienz und geometrische Flexibilität der vorgestellten Methode.




Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics


Book Description

As computational fluid dynamics (CFD) is applied to ever more demanding fluid flow problems, the ability to compute numerical fluid flow solutions to a user specified tolerance as well as the ability to quantify the accuracy of an existing numerical solution are seen as essential ingredients in robust numerical simulation. Although the task of accurate error estimation for the nonlinear equations of CFD seems a daunting problem, considerable effort has centered on this challenge in recent years with notable progress being made by the use of advanced error estimation techniques and adaptive discretization methods. To address this important topic, a special course wasjointly organized by the NATO Research and Technology Office (RTO), the von Karman Insti tute for Fluid Dynamics, and the NASA Ames Research Center. The NATO RTO sponsored course entitled "Error Estimation and Solution Adaptive Discretization in CFD" was held September 10-14, 2002 at the NASA Ames Research Center and October 15-19, 2002 at the von Karman Institute in Belgium. During the special course, a series of comprehensive lectures by leading experts discussed recent advances and technical progress in the area of numerical error estimation and adaptive discretization methods with spe cific emphasis on computational fluid dynamics. The lecture notes provided in this volume are derived from the special course material. The volume con sists of 6 articles prepared by the special course lecturers.




Handbook of Numerical Methods for Hyperbolic Problems


Book Description

Handbook on Numerical Methods for Hyperbolic Problems: Applied and Modern Issues details the large amount of literature in the design, analysis, and application of various numerical algorithms for solving hyperbolic equations that has been produced in the last several decades. This volume provides concise summaries from experts in different types of algorithms, so that readers can find a variety of algorithms under different situations and become familiar with their relative advantages and limitations. - Provides detailed, cutting-edge background explanations of existing algorithms and their analysis - Presents a method of different algorithms for specific applications and the relative advantages and limitations of different algorithms for engineers or those involved in applications - Written by leading subject experts in each field, the volumes provide breadth and depth of content coverage




High-Order Methods for Computational Physics


Book Description

The development of high-order accurate numerical discretization techniques for irregular domains and meshes is often cited as one of the remaining chal lenges facing the field of computational fluid dynamics. In structural me chanics, the advantages of high-order finite element approximation are widely recognized. This is especially true when high-order element approximation is combined with element refinement (h-p refinement). In computational fluid dynamics, high-order discretization methods are infrequently used in the com putation of compressible fluid flow. The hyperbolic nature of the governing equations and the presence of solution discontinuities makes high-order ac curacy difficult to achieve. Consequently, second-order accurate methods are still predominately used in industrial applications even though evidence sug gests that high-order methods may offer a way to significantly improve the resolution and accuracy for these calculations. To address this important topic, a special course was jointly organized by the Applied Vehicle Technology Panel of NATO's Research and Technology Organization (RTO), the von Karman Institute for Fluid Dynamics, and the Numerical Aerospace Simulation Division at the NASA Ames Research Cen ter. The NATO RTO sponsored course entitled "Higher Order Discretization Methods in Computational Fluid Dynamics" was held September 14-18,1998 at the von Karman Institute for Fluid Dynamics in Belgium and September 21-25,1998 at the NASA Ames Research Center in the United States.




Geometric Analysis and Nonlinear Partial Differential Equations


Book Description

This book is not a textbook, but rather a coherent collection of papers from the field of partial differential equations. Nevertheless we believe that it may very well serve as a good introduction into some topics of this classical field of analysis which, despite of its long history, is highly modem and well prospering. Richard Courant wrote in 1950: "It has always been a temptationfor mathematicians to present the crystallized product of their thought as a deductive general theory and to relegate the individual mathematical phenomenon into the role of an example. The reader who submits to the dogmatic form will be easily indoctrinated. Enlightenment, however, must come from an understanding of motives; live mathematical development springs from specific natural problems which can be easily understood, but whose solutions are difficult and demand new methods or more general significance. " We think that many, if not all, papers of this book are written in this spirit and will give the reader access to an important branch of analysis by exhibiting interest ing problems worth to be studied. Most of the collected articles have an extensive introductory part describing the history of the presented problems as well as the state of the art and offer a well chosen guide to the literature. This way the papers became lengthier than customary these days, but the level of presentation is such that an advanced graduate student should find the various articles both readable and stimulating.