Finite Element Exterior Calculus

Finite Element Exterior Calculus

Author: Douglas N. Arnold

Publisher: SIAM

Published: 2018-12-12

Total Pages: 126

ISBN-13: 1611975530

DOWNLOAD EBOOK

Computational methods to approximate the solution of differential equations play a crucial role in science, engineering, mathematics, and technology. The key processes that govern the physical world?wave propagation, thermodynamics, fluid flow, solid deformation, electricity and magnetism, quantum mechanics, general relativity, and many more?are described by differential equations. We depend on numerical methods for the ability to simulate, explore, predict, and control systems involving these processes. The finite element exterior calculus, or FEEC, is a powerful new theoretical approach to the design and understanding of numerical methods to solve partial differential equations (PDEs). The methods derived with FEEC preserve crucial geometric and topological structures underlying the equations and are among the most successful examples of structure-preserving methods in numerical PDEs. This volume aims to help numerical analysts master the fundamentals of FEEC, including the geometrical and functional analysis preliminaries, quickly and in one place. It is also accessible to mathematicians and students of mathematics from areas other than numerical analysis who are interested in understanding how techniques from geometry and topology play a role in numerical PDEs.


Finite Element Exterior Calculus

Finite Element Exterior Calculus

Author: Douglas N. Arnold

Publisher: SIAM

Published: 2018-12-12

Total Pages: 120

ISBN-13: 1611975549

DOWNLOAD EBOOK

Computational methods to approximate the solution of differential equations play a crucial role in science, engineering, mathematics, and technology. The key processes that govern the physical world—wave propagation, thermodynamics, fluid flow, solid deformation, electricity and magnetism, quantum mechanics, general relativity, and many more—are described by differential equations. We depend on numerical methods for the ability to simulate, explore, predict, and control systems involving these processes. The finite element exterior calculus, or FEEC, is a powerful new theoretical approach to the design and understanding of numerical methods to solve partial differential equations (PDEs). The methods derived with FEEC preserve crucial geometric and topological structures underlying the equations and are among the most successful examples of structure-preserving methods in numerical PDEs. This volume aims to help numerical analysts master the fundamentals of FEEC, including the geometrical and functional analysis preliminaries, quickly and in one place. It is also accessible to mathematicians and students of mathematics from areas other than numerical analysis who are interested in understanding how techniques from geometry and topology play a role in numerical PDEs.


Finite Element Exterior Calculus with Applications to the Numerical Solution of the Green-Naghdi Equations

Finite Element Exterior Calculus with Applications to the Numerical Solution of the Green-Naghdi Equations

Author: Adam Morgan

Publisher:

Published: 2018

Total Pages: 220

ISBN-13:

DOWNLOAD EBOOK

The study of finite element methods for the numerical solution of differential equations is one of the gems of modern mathematics, boasting rigorous analytical foundations as well as unambiguously useful scientific applications. Over the past twenty years, several researchers in scientific computing have realized that concepts from homological algebra and differential topology play a vital role in the theory of finite element methods. Finite element exterior calculus is a theoretical framework created to clarify some of the relationships between finite elements, algebra, geometry, and topology. The goal of this thesis is to provide an introduction to the theory of finite element exterior calculus, and to illustrate some applications of this theory to the design of mixed finite element methods for problems in geophysical fluid dynamics. The presentation is divided into two parts. Part 1 is intended to serve as a self-contained introduction to finite element exterior calculus, with particular emphasis on its topological aspects. Starting from the basics of calculus on manifolds, I go on to describe Sobolev spaces of differential forms and the general theory of Hilbert complexes. Then, I explain how the notion of cohomology connects Hilbert complexes to topology. From there, I discuss the construction of finite element spaces and the proof that special choices of finite element spaces can be used to ensure that the cohomological properties of a particular problem are preserved during discretization. In Part 2, finite element exterior calculus is applied to derive mixed finite element methods for the Green-Naghdi equations (GN). The GN extend the more well-known shallow water equations to the regime of non-infinitesimal aspect ratio, thus allowing for some non-hydrostatic effects. I prove that, using the mixed formulation of the linearized GN, approximations of balanced flows remain steady. Additionally, one of the finite element methods presented for the fully nonlinear GN provably conserves mass, vorticity, and energy at the semi-discrete level. Several computational test cases are presented to assess the practical performance of the numerical methods, including a collision between solitary waves, the motion of solitary waves over variable bottom topography, and the breakdown of an unstable balanced state.


Finite Element Methods for Computational Fluid Dynamics

Finite Element Methods for Computational Fluid Dynamics

Author: Dmitri Kuzmin

Publisher: SIAM

Published: 2014-12-18

Total Pages: 321

ISBN-13: 1611973600

DOWNLOAD EBOOK

This informal introduction to computational fluid dynamics and practical guide to numerical simulation of transport phenomena covers the derivation of the governing equations, construction of finite element approximations, and qualitative properties of numerical solutions, among other topics. To make the book accessible to readers with diverse interests and backgrounds, the authors begin at a basic level and advance to numerical tools for increasingly difficult flow problems, emphasizing practical implementation rather than mathematical theory.?Finite Element Methods for Computational Fluid Dynamics: A Practical Guide?explains the basics of the finite element method (FEM) in the context of simple model problems, illustrated by numerical examples. It comprehensively reviews stabilization techniques for convection-dominated transport problems, introducing the reader to streamline diffusion methods, Petrov?Galerkin approximations, Taylor?Galerkin schemes, flux-corrected transport algorithms, and other nonlinear high-resolution schemes, and covers Petrov?Galerkin stabilization, classical projection schemes, Schur complement solvers, and the implementation of the k-epsilon turbulence model in its presentation of the FEM for incompressible flow problem. The book also describes the open-source finite element library ELMER, which is recommended as a software development kit for advanced applications in an online component.?


Finite Element Methods for Navier-Stokes Equations

Finite Element Methods for Navier-Stokes Equations

Author: Vivette Girault

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 386

ISBN-13: 3642616232

DOWNLOAD EBOOK

The material covered by this book has been taught by one of the authors in a post-graduate course on Numerical Analysis at the University Pierre et Marie Curie of Paris. It is an extended version of a previous text (cf. Girault & Raviart [32J) published in 1979 by Springer-Verlag in its series: Lecture Notes in Mathematics. In the last decade, many engineers and mathematicians have concentrated their efforts on the finite element solution of the Navier-Stokes equations for incompressible flows. The purpose of this book is to provide a fairly comprehen sive treatment of the most recent developments in that field. To stay within reasonable bounds, we have restricted ourselves to the case of stationary prob lems although the time-dependent problems are of fundamental importance. This topic is currently evolving rapidly and we feel that it deserves to be covered by another specialized monograph. We have tried, to the best of our ability, to present a fairly exhaustive treatment of the finite element methods for inner flows. On the other hand however, we have entirely left out the subject of exterior problems which involve radically different techniques, both from a theoretical and from a practical point of view. Also, we have neither discussed the implemen tation of the finite element methods presented by this book, nor given any explicit numerical result. This field is extensively covered by Peyret & Taylor [64J and Thomasset [82].


Finite Element Methods for Maxwell's Equations

Finite Element Methods for Maxwell's Equations

Author: Peter Monk

Publisher: Clarendon Press

Published: 2003-04-17

Total Pages: 468

ISBN-13: 0191545228

DOWNLOAD EBOOK

Since the middle of the last century, computing power has increased sufficiently that the direct numerical approximation of Maxwell's equations is now an increasingly important tool in science and engineering. Parallel to the increasing use of numerical methods in computational electromagnetism there has also been considerable progress in the mathematical understanding of the properties of Maxwell's equations relevant to numerical analysis. The aim of this book is to provide an up to date and sound theoretical foundation for finite element methods in computational electromagnetism. The emphasis is on finite element methods for scattering problems that involve the solution of Maxwell's equations on infinite domains. Suitable variational formulations are developed and justified mathematically. An error analysis of edge finite element methods that are particularly well suited to Maxwell's equations is the main focus of the book. The methods are justified for Lipschitz polyhedral domains that can cause strong singularities in the solution. The book finishes with a short introduction to inverse problems in electromagnetism.


Automated Solution of Differential Equations by the Finite Element Method

Automated Solution of Differential Equations by the Finite Element Method

Author: Anders Logg

Publisher: Springer Science & Business Media

Published: 2012-02-24

Total Pages: 723

ISBN-13: 3642230997

DOWNLOAD EBOOK

This book is a tutorial written by researchers and developers behind the FEniCS Project and explores an advanced, expressive approach to the development of mathematical software. The presentation spans mathematical background, software design and the use of FEniCS in applications. Theoretical aspects are complemented with computer code which is available as free/open source software. The book begins with a special introductory tutorial for beginners. Following are chapters in Part I addressing fundamental aspects of the approach to automating the creation of finite element solvers. Chapters in Part II address the design and implementation of the FEnicS software. Chapters in Part III present the application of FEniCS to a wide range of applications, including fluid flow, solid mechanics, electromagnetics and geophysics.


Fast Solvers for Numerical Schemes Based On Finite Element Exterior Calculus

Fast Solvers for Numerical Schemes Based On Finite Element Exterior Calculus

Author: Lin Zhong

Publisher:

Published: 2015

Total Pages: 131

ISBN-13: 9781339528366

DOWNLOAD EBOOK

Finite element exterior calculus (FEEC) is a framework to design and understand finite element discretizations for a wide variety of systems of partial differential equations. The applications are already made to the Hodge Laplacian, Maxwell's equations, the equations of elasticity, elliptic eigenvalue problems and etc.. In this thesis, we propose fast solvers for several numerical schemes based on the discretization of this approach and present theoretical analysis. Specifically, in the first part, we propose efficient block diagonal and block triangular preconditioners for solving the discretized linear system of the vector Laplacian by mixed finite element methods. A variable V-cycle multigrid method with the standard point-wise Gauss-Seidel smoother is proved to be a good preconditioner for the Schur complement. The major benefit of our approach is that the point-wise Gauss-Seidel smoother is more algebraic and can be easily implemented as a 'black-box' smoother. The multigrid solver for the Schur complement will be further used to build preconditioners for the original saddle point systems. In the second part, we propose a discretization method for the Darcy-Stokes equations under the framework of FEEC. The discretization is shown to be uniform with respect to the perturbation parameter. A preconditioner for the discrete system is also proposed and shown to be efficient. In the last part, we focus on the stochastic Stokes equations. The stochastic saddle-point linear systems are obtained by using finite element discretization under the framework of FEEC in physical space and generalized polynomial chaos expansion in random space. We prove the existence and uniqueness of the solutions to the continuous problem and its corresponding stochastic Galerkin discretization. Optimal error estimates are also derived. We construct block-diagonal/triangular preconditioners for use with the generalized minimum residual method and the bi-conjugate gradient stabilized method. An optimal multigrid solver is applied to efficiently solve the diagonal blocks that correspond to deterministic discrete Stokes systems. To demonstrate the efficiency and robustness of the discretization methods and proposed preconditioners, various numerical examples also are provided.


The Finite Element Method: Theory, Implementation, and Applications

The Finite Element Method: Theory, Implementation, and Applications

Author: Mats G. Larson

Publisher: Springer Science & Business Media

Published: 2013-01-13

Total Pages: 403

ISBN-13: 3642332870

DOWNLOAD EBOOK

This book gives an introduction to the finite element method as a general computational method for solving partial differential equations approximately. Our approach is mathematical in nature with a strong focus on the underlying mathematical principles, such as approximation properties of piecewise polynomial spaces, and variational formulations of partial differential equations, but with a minimum level of advanced mathematical machinery from functional analysis and partial differential equations. In principle, the material should be accessible to students with only knowledge of calculus of several variables, basic partial differential equations, and linear algebra, as the necessary concepts from more advanced analysis are introduced when needed. Throughout the text we emphasize implementation of the involved algorithms, and have therefore mixed mathematical theory with concrete computer code using the numerical software MATLAB is and its PDE-Toolbox. We have also had the ambition to cover some of the most important applications of finite elements and the basic finite element methods developed for those applications, including diffusion and transport phenomena, solid and fluid mechanics, and also electromagnetics.​