Finite and Boundary Element Tearing and Interconnecting Solvers for Multiscale Problems


Book Description

Tearing and interconnecting methods, such as FETI, FETI-DP, BETI, etc., are among the most successful domain decomposition solvers for partial differential equations. The purpose of this book is to give a detailed and self-contained presentation of these methods, including the corresponding algorithms as well as a rigorous convergence theory. In particular, two issues are addressed that have not been covered in any monograph yet: the coupling of finite and boundary elements within the tearing and interconnecting framework including exterior problems, and the case of highly varying (multiscale) coefficients not resolved by the subdomain partitioning. In this context, the book offers a detailed view to an active and up-to-date area of research.




Advanced Finite Element Methods with Applications


Book Description

Finite element methods are the most popular methods for solving partial differential equations numerically, and despite having a history of more than 50 years, there is still active research on their analysis, application and extension. This book features overview papers and original research articles from participants of the 30th Chemnitz Finite Element Symposium, which itself has a 40-year history. Covering topics including numerical methods for equations with fractional partial derivatives; isogeometric analysis and other novel discretization methods, like space-time finite elements and boundary elements; analysis of a posteriori error estimates and adaptive methods; enhancement of efficient solvers of the resulting systems of equations, discretization methods for partial differential equations on surfaces; and methods adapted to applications in solid and fluid mechanics, it offers readers insights into the latest results.




Geometrically Unfitted Finite Element Methods and Applications


Book Description

This book provides a snapshot of the state of the art of the rapidly evolving field of integration of geometric data in finite element computations. The contributions to this volume, based on research presented at the UCL workshop on the topic in January 2016, include three review papers on core topics such as fictitious domain methods for elasticity, trace finite element methods for partial differential equations defined on surfaces, and Nitsche’s method for contact problems. Five chapters present original research articles on related theoretical topics, including Lagrange multiplier methods, interface problems, bulk-surface coupling, and approximation of partial differential equations on moving domains. Finally, two chapters discuss advanced applications such as crack propagation or flow in fractured poroelastic media. This is the first volume that provides a comprehensive overview of the field of unfitted finite element methods, including recent techniques such as cutFEM, traceFEM, ghost penalty, and augmented Lagrangian techniques. It is aimed at researchers in applied mathematics, scientific computing or computational engineering.




BEM-based Finite Element Approaches on Polytopal Meshes


Book Description

This book introduces readers to one of the first methods developed for the numerical treatment of boundary value problems on polygonal and polyhedral meshes, which it subsequently analyzes and applies in various scenarios. The BEM-based finite element approaches employs implicitly defined trial functions, which are treated locally by means of boundary integral equations. A detailed construction of high-order approximation spaces is discussed and applied to uniform, adaptive and anisotropic polytopal meshes. The main benefits of these general discretizations are the flexible handling they offer for meshes, and their natural incorporation of hanging nodes. This can especially be seen in adaptive finite element strategies and when anisotropic meshes are used. Moreover, this approach allows for problem-adapted approximation spaces as presented for convection-dominated diffusion equations. All theoretical results and considerations discussed in the book are verified and illustrated by several numerical examples and experiments. Given its scope, the book will be of interest to mathematicians in the field of boundary value problems, engineers with a (mathematical) background in finite element methods, and advanced graduate students.




Multiscale Models in Mechano and Tumor Biology


Book Description

This book presents and discusses the state of the art and future perspectives in mathematical modeling and homogenization techniques with the focus on addressing key physiological issues in the context of multiphase healthy and malignant biological materials. The highly interdisciplinary content brings together contributions from scientists with complementary areas of expertise, such as pure and applied mathematicians, engineers, and biophysicists. The book also features the lecture notes from a half-day introductory course on asymptotic homogenization. These notes are suitable for undergraduate mathematics or physics students, while the other chapters are aimed at graduate students and researchers.




The Finite Element Method: Theory, Implementation, and Applications


Book Description

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




Finite Difference Computing with PDEs


Book Description

This book is open access under a CC BY 4.0 license. This easy-to-read book introduces the basics of solving partial differential equations by means of finite difference methods. Unlike many of the traditional academic works on the topic, this book was written for practitioners. Accordingly, it especially addresses: the construction of finite difference schemes, formulation and implementation of algorithms, verification of implementations, analyses of physical behavior as implied by the numerical solutions, and how to apply the methods and software to solve problems in the fields of physics and biology.




Finite Difference Computing with Exponential Decay Models


Book Description

This text provides a very simple, initial introduction to the complete scientific computing pipeline: models, discretization, algorithms, programming, verification, and visualization. The pedagogical strategy is to use one case study – an ordinary differential equation describing exponential decay processes – to illustrate fundamental concepts in mathematics and computer science. The book is easy to read and only requires a command of one-variable calculus and some very basic knowledge about computer programming. Contrary to similar texts on numerical methods and programming, this text has a much stronger focus on implementation and teaches testing and software engineering in particular.




Parallel Processing and Applied Mathematics


Book Description

The two-volume set LNCS 12043 and 12044 constitutes revised selected papers from the 13th International Conference on Parallel Processing and Applied Mathematics, PPAM 2019, held in Bialystok, Poland, in September 2019. The 91 regular papers presented in these volumes were selected from 161 submissions. For regular tracks of the conference, 41 papers were selected from 89 submissions. The papers were organized in topical sections named as follows: Part I: numerical algorithms and parallel scientific computing; emerging HPC architectures; performance analysis and scheduling in HPC systems; environments and frameworks for parallel/distributed/cloud computing; applications of parallel computing; parallel non-numerical algorithms; soft computing with applications; special session on GPU computing; special session on parallel matrix factorizations. Part II: workshop on language-based parallel programming models (WLPP 2019); workshop on models algorithms and methodologies for hybrid parallelism in new HPC systems; workshop on power and energy aspects of computations (PEAC 2019); special session on tools for energy efficient computing; workshop on scheduling for parallel computing (SPC 2019); workshop on applied high performance numerical algorithms for PDEs; minisymposium on HPC applications in physical sciences; minisymposium on high performance computing interval methods; workshop on complex collective systems. Chapters "Parallel adaptive cross approximation for the multi-trace formulation of scattering problems" and "A High-Order Discontinuous Galerkin Solver with Dynamic Adaptive Mesh Refinement to Simulate Cloud Formation Processes" of LNCS 12043 are available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.




A Primer on Scientific Programming with Python


Book Description

The book serves as a first introduction to computer programming of scientific applications, using the high-level Python language. The exposition is example and problem-oriented, where the applications are taken from mathematics, numerical calculus, statistics, physics, biology and finance. The book teaches "Matlab-style" and procedural programming as well as object-oriented programming. High school mathematics is a required background and it is advantageous to study classical and numerical one-variable calculus in parallel with reading this book. Besides learning how to program computers, the reader will also learn how to solve mathematical problems, arising in various branches of science and engineering, with the aid of numerical methods and programming. By blending programming, mathematics and scientific applications, the book lays a solid foundation for practicing computational science. From the reviews: Langtangen ... does an excellent job of introducing programming as a set of skills in problem solving. He guides the reader into thinking properly about producing program logic and data structures for modeling real-world problems using objects and functions and embracing the object-oriented paradigm. ... Summing Up: Highly recommended. F. H. Wild III, Choice, Vol. 47 (8), April 2010 Those of us who have learned scientific programming in Python ‘on the streets’ could be a little jealous of students who have the opportunity to take a course out of Langtangen’s Primer.” John D. Cook, The Mathematical Association of America, September 2011 This book goes through Python in particular, and programming in general, via tasks that scientists will likely perform. It contains valuable information for students new to scientific computing and would be the perfect bridge between an introduction to programming and an advanced course on numerical methods or computational science. Alex Small, IEEE, CiSE Vol. 14 (2), March /April 2012 “This fourth edition is a wonderful, inclusive textbook that covers pretty much everything one needs to know to go from zero to fairly sophisticated scientific programming in Python...” Joan Horvath, Computing Reviews, March 2015