Mathematical Foundations of Finite Elements and Iterative Solvers

Mathematical Foundations of Finite Elements and Iterative Solvers
Author: SCI085000
Publisher: SIAM
Total Pages: 186
Release: 2022-06-27
Genre: Mathematics
ISBN: 1611977096

Download Mathematical Foundations of Finite Elements and Iterative Solvers Book in PDF, Epub and Kindle

“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
Author: Howard C. Elman
Publisher: Oxford University Press
Total Pages: 495
Release: 2014
Genre: Mathematics
ISBN: 0199678790

Download Finite Elements and Fast Iterative Solvers Book in PDF, Epub and Kindle

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
Author: Howard Elman
Publisher: OUP Oxford
Total Pages: 495
Release: 2014-06-19
Genre: Mathematics
ISBN: 0191667927

Download Finite Elements and Fast Iterative Solvers Book in PDF, Epub and Kindle

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.

The Mathematical Theory of Finite Element Methods

The Mathematical Theory of Finite Element Methods
Author: Susanne Brenner
Publisher: Springer Science & Business Media
Total Pages: 369
Release: 2013-03-14
Genre: Mathematics
ISBN: 1475736584

Download The Mathematical Theory of Finite Element Methods Book in PDF, Epub and Kindle

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

The Finite Element Method for Elliptic Problems

The Finite Element Method for Elliptic Problems
Author: P.G. Ciarlet
Publisher: Elsevier
Total Pages: 551
Release: 1978-01-01
Genre: Mathematics
ISBN: 0080875254

Download The Finite Element Method for Elliptic Problems Book in PDF, Epub and Kindle

The objective of this book is to analyze within reasonable limits (it is not a treatise) the basic mathematical aspects of the finite element method. The book should also serve as an introduction to current research on this subject. On the one hand, it is also intended to be a working textbook for advanced courses in Numerical Analysis, as typically taught in graduate courses in American and French universities. For example, it is the author’s experience that a one-semester course (on a three-hour per week basis) can be taught from Chapters 1, 2 and 3 (with the exception of Section 3.3), while another one-semester course can be taught from Chapters 4 and 6. On the other hand, it is hoped that this book will prove to be useful for researchers interested in advanced aspects of the numerical analysis of the finite element method. In this respect, Section 3.3, Chapters 5, 7 and 8, and the sections on “Additional Bibliography and Comments should provide many suggestions for conducting seminars.

An Introduction to the Mathematical Theory of Finite Elements

An Introduction to the Mathematical Theory of Finite Elements
Author: J. T. Oden
Publisher: Courier Corporation
Total Pages: 450
Release: 2012-05-23
Genre: Technology & Engineering
ISBN: 0486142213

Download An Introduction to the Mathematical Theory of Finite Elements Book in PDF, Epub and Kindle

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
Author: O. Axelsson
Publisher: Academic Press
Total Pages: 453
Release: 2014-05-10
Genre: Mathematics
ISBN: 1483260569

Download Finite Element Solution of Boundary Value Problems Book in PDF, Epub and Kindle

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
Author: Dietrich Braess
Publisher: Cambridge University Press
Total Pages: 374
Release: 2001-04-12
Genre: Mathematics
ISBN: 9780521011952

Download Finite Elements Book in PDF, Epub and Kindle

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

Mathematical Theory of Finite Elements

Mathematical Theory of Finite Elements
Author: Leszek F. Demkowicz
Publisher: SIAM
Total Pages: 217
Release: 2023-09-22
Genre: Mathematics
ISBN: 1611977738

Download Mathematical Theory of Finite Elements Book in PDF, Epub and Kindle

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.