Lecture Notes on Finite Element Methods for Partial ...

1 Lecture Notes on Finite ElementMethods for Partial DifferentialEquationsEndre S uliMathematical InstituteUniversity of OxfordAugust 11, 20202 Endre S uli, University of Oxford, elements of function spaces .. of continuous functions .. of integrable functions .. spaces .. Weak solutions to elliptic problems .. 142 Approximation of elliptic Piecewise linear basis functions .. The self-adjoint elliptic problem .. Calculation and assembly of stiffness matrix.

2 Galerkin orthogonality; C ea s lemma .. Optimal error bound in the energy norm .. Superapproximation in mesh-dependent norms .. 563 Piecewise polynomial Construction of Finite Element spaces .. Finite Element .. of triangular Finite elements .. interpolant .. of rectangular elements .. Polynomial approximation in Sobolev spaces .. Bramble-Hilbert lemma .. bounds on the interpolation error .. Optimal error bounds in theH1( ) norm revisited.

3 Variational crimes .. 844 A posteriori error analysis by The one-dimensional model problem .. An adaptive algorithm .. 935 Evolution The parabolic model problem .. Forward and backward Euler schemes .. Stability of -schemes .. Error analysis in theL2norm .. 10434 CONTENTSS ynopsis: Finite Element Methods represent a powerful and general class of techniques forthe approximate solution of Partial differential equations ; the aim of this course isto provide an introduction to their mathematical theory, with special emphasis ontheoretical questions such as accuracy, reliability and adaptivity; practical issuesconcerning the development of efficient Finite Element algorithms will also be : elements of function spaces.

4 Elliptic boundary value problems: existence, unique-ness and regularity of weak Element Methods : Galerkin orthogonality and Cea s lemma. Piecewisepolynomial approximation in Sobolev spaces. The Bramble-Hilbert lemma. Optimalerror bounds in the energy norm. Variational Aubin-Nitsche duality argument. Superapproximation properties in mesh-dependent posteriorierror analysis by duality: reliability, efficiency Element approximation of initial boundary value problems. Energy dissi-pation, conservation and stability.

5 Analysis of Finite Element Methods for Brenner & R. Scott, The Mathematical Theory of Finite Element , 1994. Corr. 2nd printing 1996. [Chapters 0,1,2,3; Chapter 4:Secs. , Chapter 5: Secs. ]. Eriksson, D. Estep, P. Hansbo, & C. Johnson, Computational Differential Equa-tions. CUP, 1996. [Chapters 5, 6, 8, 14 17]. Johnson, Numerical Solution of Partial Differential equations by the Finite El-ement Method. CUP, 1990. [Chapters 1 4; Chapter 8: Secs. ; Chapter 9:Secs.]

6 ].Chapter 1 IntroductionPartial differential equations arise in the mathematical modelling of many phys-ical, chemical and biological phenomena and many diverse subject areas such asfluid dynamics, electromagnetism, material science, astrophysics, economy, financialmodelling, etc. Very frequently the equations under consideration are so compli-cated that finding their solutions in closed form or by purely analytical means ( Laplace and Fourier transform Methods , or in the form of a power series) is eitherimpossible or impracticable, and one has to resort to seeking numerical approxima-tions to the unknown analytical Notes are devoted to a particular class of numerical techniques for theapproximate solution of Partial differential equations .

7 Finite Element Methods . Theywere proposed in a seminal work of Richard Courant1, in 1943; unfortunately, therelevance of this article was not recognised at the time and the idea was the early 1950 s the method was rediscovered by engineers, but the mathematicalanalysis of Finite Element approximations began much later, in the 1960 s, the firstimportant results being due to Milo s Zl amal2in 1968. Since then Finite elementmethods have been developed into one of the most general and powerful class oftechniques for the numerical solution of Partial differential equations and are widelyused in engineering design and these Notes we shall be concerned with the mathematical aspects of finiteelement approximation, including stability, accuracy, reliability and adaptivity.

8 Webegin by developing some of the theoretical tools: the present chapter is devoted tosummarising the elements of the theory of function spaces and reviewing some basicresults from the theory of Partial differential equations . The concepts and notationalconventions introduced here will be used systematically throughout the Courant:Variational Methods for the solution of problems of equilibrium and Amer. Math. Soc.,49, pp. 1 23 (1943)2M. Zl amal:On the Finite Element Mathematik,12, pp.

9 394 402 (1968)56 CHAPTER 1. elements of function spacesAs will become apparent in subsequent chapters, the accuracy of Finite Element ap-proximations to Partial differential equations very much depends on the smoothnessof the analytical solution to the equation under consideration, and this in turn hingeson the smoothness of the assumptions about the regularity of the solution and the data can beconveniently formulated by considering classes of functions with specific differentia-bility and integrability properties, called function spaces.

10 In this section we presenta brief overview of basic definitions and simple results form the theory of functionspaces. For future reference, we remark here that all functions that appear in thesenotes will be assumed to be Spaces of continuous functionsIn this section, we describe some simple function spaces which consist of continuouslydifferentiable functions. For the sake of notational convenience, we introduce theconcept of a the set of non-negative integers. Ann-tuple = ( 1,.., n) Nnis called amulti index.