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. Followingare 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.

Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book

Continuously indexed Gaussian fields (GFs) are the most important ingredient in spatial statistical modelling and geostatistics. The specification through the covariance function gives an intuitive interpretation of the field properties. On the computational side, GFs are hampered with the big n problem, since the cost of factorizing dense matrices is cubic in the dimension. Although computational power today is at an all time high, this fact seems still to be a computational bottleneck in many applications. Along with GFs, there is the class of Gaussian Markov random fields (GMRFs) which are discretely indexed. The Markov property makes the precision matrix involved sparse, which enables the use of numerical algorithms for sparse matrices, that for fields in R-2 only use the square root of the time required by general algorithms. The specification of a GMRF is through its full conditional distributions but its marginal properties are not transparent in such a parameterization. We show that, using an approximate stochastic weak solution to (linear) stochastic partial differential equations, we can, for some GFs in the Matern class, provide an explicit link, for any triangulation of R-d, between GFs and GMRFs, formulated as a basis function representation. The consequence is that we can take the best from the two worlds and do the modelling by using GFs but do the computations by using GMRFs. Perhaps more importantly, our approach generalizes to other covariance functions generated by SPDEs, including oscillating and non-stationary GFs, as well as GFs on manifolds. We illustrate our approach by analysing global temperature data with a non-stationary model defined on a sphere. (Less)

https://rss.onlinelibrary.wiley.com/doi/epdf/10.1111/j.1467-9868.2011.00777.x

An explicit link between Gaussian fields and Gaussian Markov random fields: the stochastic partial differential equation approach

Part I: Background and Fundamentals Introduction, Mohamed Gad-el-Hak, University of Notre Dame Scaling of Micromechanical Devices, William Trimmer, Standard MEMS, Inc., and Robert H. Stroud, Aerospace Corporation Mechanical Properties of MEMS Materials, William N. Sharpe, Jr., Johns Hopkins University Flow Physics, Mohamed Gad-el-Hak, University of Notre Dame Integrated Simulation for MEMS: Coupling Flow-Structure-Thermal-Electrical Domains, Robert M. Kirby and George Em Karniadakis, Brown University, and Oleg Mikulchenko and Kartikeya Mayaram, Oregon State University Liquid Flows in Microchannels, Kendra V. Sharp and Ronald J. Adrian, University of Illinois at Urbana-Champaign, Juan G. Santiago and Joshua I. Molho, Stanford University Burnett Simulations of Flows in Microdevices, Ramesh K. Agarwal and Keon-Young Yun, Wichita State University Molecular-Based Microfluidic Simulation Models, Ali Beskok, Texas A&M University Lubrication in MEMS, Kenneth S. Breuer, Brown University Physics of Thin Liquid Films, Alexander Oron, Technion, Israel Bubble/Drop Transport in Microchannels, Hsueh-Chia Chang, University of Notre Dame Fundamentals of Control Theory, Bill Goodwine, University of Notre Dame Model-Based Flow Control for Distributed Architectures, Thomas R. Bewley, University of California, San Diego Soft Computing in Control, Mihir Sen and Bill Goodwine, University of Notre Dame Part II: Design and Fabrication Materials for Microelectromechanical Systems Christian A. Zorman and Mehran Mehregany, Case Western Reserve University MEMS Fabrication, Marc J. Madou, Nanogen, Inc. LIGA and Other Replication Techniques, Marc J. Madou, Nanogen, Inc. X-Ray-Based Fabrication, Todd Christenson, Sandia National Laboratories Electrochemical Fabrication (EFAB), Adam L. Cohen, MEMGen Corporation Fabrication and Characterization of Single-Crystal Silicon Carbide MEMS, Robert S. Okojie, NASA Glenn Research Center Deep Reactive Ion Etching for Bulk Micromachining of Silicon Carbide, Glenn M. Beheim, NASA Glenn Research Center Microfabricated Chemical Sensors for Aerospace Applications, Gary W. Hunter, NASA Glenn Research Center, Chung-Chiun Liu, Case Western Reserve University, and Darby B. Makel, Makel Engineering, Inc. Packaging of Harsh-Environment MEMS Devices, Liang-Yu Chen and Jih-Fen Lei, NASA Glenn Research Center Part III: Applications of MEMS Inertial Sensors, Paul L. Bergstrom, Michigan Technological University, and Gary G. Li, OMM, Inc. Micromachined Pressure Sensors, Jae-Sung Park, Chester Wilson, and Yogesh B. Gianchandani, University of Wisconsin-Madison Sensors and Actuators for Turbulent Flows. Lennart Loefdahl, Chalmers University of Technology, and Mohamed Gad-el-Hak, University of Notre Dame Surface-Micromachined Mechanisms, Andrew D. Oliver and David W. Plummer, Sandia National Laboratories Microrobotics Thorbjoern Ebefors and Goeran Stemme, Royal Institute of Technology, Sweden Microscale Vacuum Pumps, E. Phillip Muntz, University of Southern California, and Stephen E. Vargo, SiWave, Inc. Microdroplet Generators. Fan-Gang Tseng, National Tsing Hua University, Taiwan Micro Heat Pipes and Micro Heat Spreaders, G. P. "Bud" Peterson, Rensselaer Polytechnic Institute Microchannel Heat Sinks, Yitshak Zohar, Hong Kong University of Science and Technology Flow Control, Mohamed Gad-el-Hak, University of Notre Dame) Part IV: The Future Reactive Control for Skin-Friction Reduction, Haecheon Choi, Seoul National University Towards MEMS Autonomous Control of Free-Shear Flows, Ahmed Naguib, Michigan State University Fabrication Technologies for Nanoelectromechanical Systems, Gary H. Bernstein, Holly V. Goodson, and Gregory L. Snider, University of Notre Dame Index

The MEMS Handbook

In this paper, we present an overview of the evolution of the discontinuous Galerkin methods since their introduction in 1973 by Reed and Hill, in the framework of neutron transport, until their most recent developments. We show how these methods made their way into the main stream of computational fluid dynamics and how they are quickly finding use in a wide variety of applications. We review the theoretical and algorithmic aspects of these methods as well as their applications to equations including nonlinear conservation laws, the compressible Navier-Stokes equations, and Hamilton-Jacobi-like equations.

/pdf/the-development-of-discontinuous-galerkin-methods-17hxfhour7.pdf

The Development of Discontinuous Galerkin Methods

This paper is a short essay on discontinuous Galerkin methods intended for a very wide audience. We present the discontinuous Galerkin methods and describe and discuss their main features. Since the methods use completely discontinuous approximations, they produce mass matrices that are block-diagonal. This renders the methods highly parallelizable when applied to hyperbolic problems. Another consequence of the use of discontinuous approximations is that these methods can easily handle irregular meshes with hanging nodes and approximations that have polynomials of different degrees in different elements. They are thus ideal for use with adaptive algorithms. Moreover, the methods are locally conservative (a property highly valued by the computational fluid dynamics community) and, in spite of providing discontinuous approximations, stable, and high-order accurate. Even more, when applied to non-linear hyperbolic problems, the discontinuous Galerkin methods are able to capture highly complex solutions presenting discontinuities with high resolution. In this paper, we concentrate on the exposition of the ideas behind the devising of these methods as well as on the mechanisms that allow them to perform so well in such a variety of problems.

/pdf/discontinuous-galerkin-methods-2ilov2v146.pdf

Discontinuous Galerkin methods

The text offers an introduction to the key ideas, basic analysis, and efficient implementation of discontinuous Galerkin finite element methods (DG-FEM) for the solution of partial differential equations. All key theoretical results are either derived or discussed, including an overview of relevant results from approximation theory, convergence theory for numerical PDEs, orthogonal polynomials etc. Through embedded Matlab codes, the algorithms are discussed and implemented for a number of classic systems of PDEs, e.g., Maxwells equations, Euler equations, incompressible Navier-Stokes equations, and Poisson- and Helmholtz equations. These developments are done in detail inone and two dimensions on general unstructured grids with high-order elements and all essential routines for 3D extensions are also included and discussed briefly. The three appendices contain an overview of orthogonal polynomials and associated library routines used throughout, a brief introduction to grid generation, and an overview of the associated software (where to get it, list of variables etc). A variety of exercises are included at the end of most chapters.

Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications

Nodal high-order methods on unstructured grids

https://www.brown.edu/research/projects/scientific-computing/sites/brown.edu.research.projects.scientific-computing/files/uploads/Nodal%20Discontinuous%20Galerkin%20Methods%20on%20Graphics%20Processors.pdf

Nodal discontinuous Galerkin methods on graphics processors

https://www.brown.edu/research/projects/scientific-computing/sites/brown.edu.research.projects.scientific-computing/files/uploads/Nodal%20High-Order%20Discontinuous%20Galerkin%20Method.pdf

Tim Warburton

Papers

Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications

Nodal high-order methods on unstructured grids

Nodal discontinuous Galerkin methods on graphics processors

Nodal high-order discontinuous Galerkin methods for the spherical shallow water equations

On the constants in hp-finite element trace inverse inequalities