Mathematical Foundations of Finite Elements and Iterative Solvers

Mathematical Foundations of Finite Elements and Iterative Solvers PDF

Author: SCI085000

Publisher: SIAM

Published: 2022-06-27

Total Pages: 186

ISBN-13: 1611977096

DOWNLOAD EBOOK →

“This book combines an updated look, at an advanced level, of the mathematical theory of the finite element method (including some important recent developments), and a presentation of many of the standard iterative methods for the numerical solution of the linear system of equations that results from finite element discretization, including saddle point problems arising from mixed finite element approximation. For the reader with some prior background in the subject, this text clarifies the importance of the essential ideas and provides a deeper understanding of how the basic concepts fit together.” — Richard S. Falk, Rutgers University “Students of applied mathematics, engineering, and science will welcome this insightful and carefully crafted introduction to the mathematics of finite elements and to algorithms for iterative solvers. Concise, descriptive, and entertaining, the text covers all of the key mathematical ideas and concepts dealing with finite element approximations of problems in mechanics and physics governed by partial differential equations while interweaving basic concepts on Sobolev spaces and basic theorems of functional analysis presented in an effective tutorial style.” — J. Tinsley Oden, The University of Texas at Austin This textbook describes the mathematical principles of the finite element method, a technique that turns a (linear) partial differential equation into a discrete linear system, often amenable to fast linear algebra. Reflecting the author’s decade of experience in the field, Mathematical Foundations of Finite Elements and Iterative Solvers examines the crucial interplay between analysis, discretization, and computations in modern numerical analysis; furthermore, it recounts historical developments leading to current state-of-the-art techniques. While self-contained, this textbook provides a clear and in-depth discussion of several topics, including elliptic problems, continuous Galerkin methods, iterative solvers, advection-diffusion problems, and saddle point problems. Accessible to readers with a beginning background in functional analysis and linear algebra, this text can be used in graduate-level courses on advanced numerical analysis, data science, numerical optimization, and approximation theory. Professionals in numerical analysis and finite element methods will also find the book of interest.

Finite Elements and Fast Iterative Solvers

Finite Elements and Fast Iterative Solvers PDF

Author: Howard C. Elman

Publisher: Oxford University Press

Published: 2014

Total Pages: 495

ISBN-13: 0199678790

DOWNLOAD EBOOK →

This book is a description of why and how to do Scientific Computing for fundamental models of fluid flow. It contains introduction, motivation, analysis, and algorithms and is closely tied to freely available MATLAB codes that implement the methods described. The focus is on finite element approximation methods and fast iterative solution methods for the consequent linear(ized) systems arising in important problems that model incompressible fluid flow. The problems addressed are the Poisson equation, Convection-Diffusion problem, Stokes problem and Navier-Stokes problem, including new material on time-dependent problems and models of multi-physics. The corresponding iterative algebra based on preconditioned Krylov subspace and multigrid techniques is for symmetric and positive definite, nonsymmetric positive definite, symmetric indefinite and nonsymmetric indefinite matrix systems respectively. For each problem and associated solvers there is a description of how to compute together with theoretical analysis that guides the choice of approaches and describes what happens in practice in the many illustrative numerical results throughout the book (computed with the freely downloadable IFISS software). All of the numerical results should be reproducible by readers who have access to MATLAB and there is considerable scope for experimentation in the "computational laboratory" provided by the software. Developments in the field since the first edition was published have been represented in three new chapters covering optimization with PDE constraints (Chapter 5); solution of unsteady Navier-Stokes equations (Chapter 10); solution of models of buoyancy-driven flow (Chapter 11). Each chapter has many theoretical problems and practical computer exercises that involve the use of the IFISS software. This book is suitable as an introduction to iterative linear solvers or more generally as a model of Scientific Computing at an advanced undergraduate or beginning graduate level.

Finite Elements and Fast Iterative Solvers

Finite Elements and Fast Iterative Solvers PDF

Author: Howard Elman

Publisher: OUP Oxford

Published: 2014-06-19

Total Pages: 495

ISBN-13: 0191667927

DOWNLOAD EBOOK →

This book is a description of why and how to do Scientific Computing for fundamental models of fluid flow. It contains introduction, motivation, analysis, and algorithms and is closely tied to freely available MATLAB codes that implement the methods described. The focus is on finite element approximation methods and fast iterative solution methods for the consequent linear(ized) systems arising in important problems that model incompressible fluid flow. The problems addressed are the Poisson equation, Convection-Diffusion problem, Stokes problem and Navier-Stokes problem, including new material on time-dependent problems and models of multi-physics. The corresponding iterative algebra based on preconditioned Krylov subspace and multigrid techniques is for symmetric and positive definite, nonsymmetric positive definite, symmetric indefinite and nonsymmetric indefinite matrix systems respectively. For each problem and associated solvers there is a description of how to compute together with theoretical analysis that guides the choice of approaches and describes what happens in practice in the many illustrative numerical results throughout the book (computed with the freely downloadable IFISS software). All of the numerical results should be reproducible by readers who have access to MATLAB and there is considerable scope for experimentation in the "computational laboratory " provided by the software. Developments in the field since the first edition was published have been represented in three new chapters covering optimization with PDE constraints (Chapter 5); solution of unsteady Navier-Stokes equations (Chapter 10); solution of models of buoyancy-driven flow (Chapter 11). Each chapter has many theoretical problems and practical computer exercises that involve the use of the IFISS software. This book is suitable as an introduction to iterative linear solvers or more generally as a model of Scientific Computing at an advanced undergraduate or beginning graduate level.

An Introduction to the Mathematical Theory of Finite Elements

An Introduction to the Mathematical Theory of Finite Elements PDF

Author: J. T. Oden

Publisher: Courier Corporation

Published: 2012-05-23

Total Pages: 450

ISBN-13: 0486142213

DOWNLOAD EBOOK →

This introduction to the theory of Sobolev spaces and Hilbert space methods in partial differential equations is geared toward readers of modest mathematical backgrounds. It offers coherent, accessible demonstrations of the use of these techniques in developing the foundations of the theory of finite element approximations. J. T. Oden is Director of the Institute for Computational Engineering & Sciences (ICES) at the University of Texas at Austin, and J. N. Reddy is a Professor of Engineering at Texas A&M University. They developed this essentially self-contained text from their seminars and courses for students with diverse educational backgrounds. Their effective presentation begins with introductory accounts of the theory of distributions, Sobolev spaces, intermediate spaces and duality, the theory of elliptic equations, and variational boundary value problems. The second half of the text explores the theory of finite element interpolation, finite element methods for elliptic equations, and finite element methods for initial boundary value problems. Detailed proofs of the major theorems appear throughout the text, in addition to numerous examples.

Finite Element Solution of Boundary Value Problems

Finite Element Solution of Boundary Value Problems PDF

Author: O. Axelsson

Publisher: Academic Press

Published: 2014-05-10

Total Pages: 453

ISBN-13: 1483260569

DOWNLOAD EBOOK →

Finite Element Solution of Boundary Value Problems: Theory and Computation provides an introduction to both the theoretical and computational aspects of the finite element method for solving boundary value problems for partial differential equations. This book is composed of seven chapters and begins with surveys of the two kinds of preconditioning techniques, one based on the symmetric successive overrelaxation iterative method for solving a system of equations and a form of incomplete factorization. The subsequent chapters deal with the concepts from functional analysis of boundary value problems. These topics are followed by discussions of the Ritz method, which minimizes the quadratic functional associated with a given boundary value problem over some finite-dimensional subspace of the original space of functions. Other chapters are devoted to direct methods, including Gaussian elimination and related methods, for solving a system of linear algebraic equations. The final chapter continues the analysis of preconditioned conjugate gradient methods, concentrating on applications to finite element problems. This chapter also looks into the techniques for reducing rounding errors in the iterative solution of finite element equations. This book will be of value to advanced undergraduates and graduates in the areas of numerical analysis, mathematics, and computer science, as well as for theoretically inclined workers in engineering and the physical sciences.

Finite Elements

Finite Elements PDF

Author: Dietrich Braess

Publisher: Cambridge University Press

Published: 2001-04-12

Total Pages: 374

ISBN-13: 9780521011952

DOWNLOAD EBOOK →

"This definitive introduction to finite element methods has been updated thoroughly for this third edition, which features important new material for both research and application of the finite element method. The discussion of saddle point problems is a highlight of the book and has been elaborated to include many more non-standard applications. The chapter on applications in elasticity now contains a complete discussion of locking phenomena." "Graduate students who do not necessarily have any particular background in differential equations, but require an introduction to finite element methods, will find the text invaluable. Specifically, the chapter on finite elements in solid mechanics provides a bridge between mathematics and engineering."--BOOK JACKET.

The Mathematical Theory of Finite Element Methods

The Mathematical Theory of Finite Element Methods PDF

Author: Susanne Brenner

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 369

ISBN-13: 1475736584

DOWNLOAD EBOOK →

A rigorous and thorough mathematical introduction to the subject; A clear and concise treatment of modern fast solution techniques such as multigrid and domain decomposition algorithms; Second edition contains two new chapters, as well as many new exercises; Previous edition sold over 3000 copies worldwide

Mathematical Theory of Finite Elements

Mathematical Theory of Finite Elements PDF

Author: Leszek F. Demkowicz

Publisher: SIAM

Published: 2023-09-22

Total Pages: 217

ISBN-13: 1611977738

DOWNLOAD EBOOK →

This book discusses the foundations of the mathematical theory of finite element methods. The focus is on two subjects: the concept of discrete stability, and the theory of conforming elements forming the exact sequence. Both coercive and noncoercive problems are discussed.. Following the historical path of development, the author covers the Ritz and Galerkin methods to Mikhlin’s theory, followed by the Lax–Milgram theorem and Cea’s lemma to the Babuska theorem and Brezzi’s theory. He finishes with an introduction to the discontinuous Petrov–Galerkin (DPG) method with optimal test functions. Based on the author’s personal lecture notes for a popular version of his graduate course on mathematical theory of finite elements, the book includes a unique exposition of the concept of discrete stability and the means to guarantee it, a coherent presentation of finite elements forming the exact grad-curl-div sequence, and an introduction to the DPG method. Intended for graduate students in computational science, engineering, and mathematics programs, Mathematical Theory of Finite Elements is also appropriate for graduate mathematics and mathematically oriented engineering students. Instructors will find the book useful for courses in real analysis, functional analysis, energy (Sobolev) spaces, and Hilbert space methods for PDEs.

Finite Element Methods and Their Applications

Finite Element Methods and Their Applications PDF

Author: Zhangxin Chen

Publisher: Springer Science & Business Media

Published: 2005-06-23

Total Pages: 415

ISBN-13: 3540240780

DOWNLOAD EBOOK →

Introduce every concept in the simplest setting and to maintain a level of treatment that is as rigorous as possible without being unnecessarily abstract. Contains unique recent developments of various finite elements such as nonconforming, mixed, discontinuous, characteristic, and adaptive finite elements, along with their applications. Describes unique recent applications of finite element methods to important fields such as multiphase flows in porous media and semiconductor modelling. Treats the three major types of partial differential equations, i.e., elliptic, parabolic, and hyperbolic equations.