Test 1 Study Guide
use maniatty nomenclature for vector and tensor spaces (lowercase bold for vector, capital bold for 2+)
$\textcolor{red}{\texttt{this shit is fucked up}}$
Notation
Comma notation
Index Notation
Bracket Notation
Inner Product Spaces
energy inner product and standard inner product which we use to define it
a ( w , u ) = β« 0 1 w , x u , x d x = ( w , d ) + w ( 0 ) h ( w , l ) = β« 0 1 w β d x \begin{aligned} a(w, u) &=\int_{0}^{1} w_{, x} u_{, x} d x = (w, d)+w(0) h \\(w, l) &=\int_{0}^{1} w \ell d x \\
\end{aligned} a ( w , u ) ( w , l ) β = β« 0 1 β w , x β u , x β d x = ( w , d ) + w ( 0 ) h = β« 0 1 β w β d x β symmetric and bilinear in each slot
symmetric $\begin{aligned} a(u, v) &=a(v, u) \(u, v) &=(v, u) \end{aligned}$
bilinear $\left(c{1} u+c {2} v, w\right)=c{1}(u, w)+c {2}(v, w)$
[TOC]
how the fuck am I going to study for this test?
practice test
Hey, do you have the old exams for Shephardβs FEM? Iβd like to take them as practice tests - to rui
Chapter 1
Finite elements is a solution to a boundary value problem usually a PDE
i. variational weak form
ii. approximate solution to new weakened pde using finite element functions
Start with an ODE $u_{, x x}+f=0$ mapped onto the unit interval $f : [0,1] \rightarrow \mathbb{R}$ where [0,1] is the domain
solution to strong form $u(x)=q+(1-x) h+\int{x}^{1}\left{\int {0}^{y} \ell(z) d z\right} d y$
dummy variables not really represent directional stuff
we can weaken this with method of weighted residuals
let u be a trial function we need n derivatives so the nth derivative has a nice quality
square integrable :$\int{0}^{1}\left(u {, x}\right)^{2} d x<\infty$ or $\mathcal{H}^1$
all those that work make the collection $\delta = \left{u | u \in H^1, u(1)=g\right}$ where g is a is a nonzero essential boundary condition
the other is the weighing function space $\mathcal{V} = \left{w | w \in H^{1}, w(1)=0\right}$
this is called virtual work/displacement/principals where the $w,_x$ is the virtual part and the generalized part
Galerkin
$u^{h}=v^{h}+a^{h}$
Descretize function space
Ξ΄ h β Ξ΄ Β (i.e.,Β ifΒ u h β S h , Β thenΒ u h β E ) v ΞΌ β U ( Β i.e.,Β ifΒ w h β U h , Β thenΒ w h β U ) \begin{array}{ll}{\delta^{h} \subset \delta} & { \text { (i.e., if }\left.u^{h} \in \mathcal{S}^{h}, \text { then } u^{h} \in \mathcal{E}\right)} \\ {v^{\mu} \subset \mathcal{U}} & {\left(\text { i.e., if } w^{h} \in \mathcal{U}^{h}, \text { then } w^{h} \in \mathcal{U}\right)}\end{array} Ξ΄ h β Ξ΄ v ΞΌ β U β Β (i.e.,Β ifΒ u h β S h , Β thenΒ u h β E ) ( Β i.e.,Β ifΒ w h β U h , Β thenΒ w h β U ) β write variational weak form
$a\left(w^{h}, u^{h}\right)=\left(w^{h}, \ell\right)+w^{h}(0) h$
$a\left(w^{h}, v^{h}\right)=(w^{h},f)+w^{h}(0) k-a\left(w^{h}, q^{h}\right)$
Bubnov Galerkin
pose the weak form in the finite space
Petrov galerkin is when the weigh function is not of the homogenous variety?
Intro-to-1D-second-order-pde.pdf
1D ODE $\left(\kappa u{, x}\right) {, x}+f=0 \text { in } \Omega$
x β [ a , b ] Β f β R , ΞΊ β R + x \in [a,b]\space f\in \mathbb{R}, \kappa \in \mathbb{R}^+ x β [ a , b ] Β f β R , ΞΊ β R + $u$ dependent variable $f$ forcing function $\kappa$ material parameter $\Omega$ domain. Material is dependent but set to 1 in textbook for constants $\left(\kappa u{x}\right) {, x}=\kappa u_{x x}=\kappa \frac{d^{2} u}{d x^{2}}$
no boundary: $\Omega=] a, b[, a<x<b$
closure includes boundary: $\bar{\Omega}=[a, b], a \leq x \leq b$
Positive Definite
definition: matrix $\bf A$ is positive definite if $\bf c \cdot A \cdot c \geq 0 \space \forall \space c$ $\bf c \cdot A \cdot c = 0 \space |\space c = 0$ .
properties:
eigenvalues $\mathbb{R}^+$
Vector Space Definitions
Weight space
$\delta^h \in \delta \subset {w| w\in \mathcal{H}^n, w|_{\Gamma_g} =0} $
Trial space
$\mathcal{V}^h \in \delta \subset {w| w\in \mathcal{H}^n, w|_{\Gamma_g} =0} $
whatchamacallit space
$\mathcal{H}^n$ is the collection of square integral spaces, which measures how many inner products on derivative you can take before one of them blows up or has a singularity.
u β H 0 Β ifΒ β« Ξ© u 2 d Ξ© < β u β H 1 Β ifΒ β« Ξ© ( u u β H 0 + u , i u , i ) β H 1 d Ξ© < β u \in H^{0} \text { if } \int_{\Omega} u^{2} d \Omega<\infty
\\
u \in H^{1} \text { if } \int_{\Omega}
\overbrace{
\left(
\overbrace{u u}^{H_0}
+u_{, i} u_{, i}\right)
}^{H_1}
d \Omega<\infty u β H 0 Β ifΒ β« Ξ© β u 2 d Ξ© < β u β H 1 Β ifΒ β« Ξ© β ( uu H 0 β + u , i β u , i β ) β H 1 β β d Ξ© < β remember that our stiffness matrix is found by the energy inner product, so that $\int{0}^{1} w {, x} \kappa u_{, x} d x$. This is well behaved if the function is square integrable on $H$.
Stiffness Matrix Positive Definite
c β
K β
c = β A = 1 N β B = 1 N c A Β K A B Β c B = β A = 1 N β B = 1 N c A Β a ( N A , N B ) Β c B = β A = 1 N β B = 1 N a ( c A N A , c B N B β Β noΒ freeΒ index,Β same ) = a ( β A = 1 N c A N A , β B = 1 N c B N B ) = a ( w h , w h ) = β« 0 1 ( w , x h ) 2 d x {\bf c} \cdot {\bf K} \cdot {\bf c} =
\sum_{A=1}^{N}
\sum_{B=1}^{N}
c_A
\space
K_{AB}
\space
c_B
=
\sum_{A=1}^{N}
\sum_{B=1}^{N}
c_A
\space
a(N_A,N_B)
\space
c_B
=
\sum_{A=1}^{N}
\sum_{B=1}^{N}
a(
\overbrace{c_A N_A,c_BN_B}^\text{ no free index, same}
)
\\
=
a(
\sum_{A=1}^{N}c_A N_A,\sum_{B=1}^{N}c_BN_B
)
= a(w^h, w^h) = \int_0^1(w^h_{,x})^2dx c β
K β
c = A = 1 β N β B = 1 β N β c A β Β K A B β Β c B β = A = 1 β N β B = 1 β N β c A β Β a ( N A β , N B β ) Β c B β = A = 1 β N β B = 1 β N β a ( c A β N A β , c B β N B β β Β noΒ freeΒ index,Β same β ) = a ( A = 1 β N β c A β N A β , B = 1 β N β c B β N B β ) = a ( w h , w h ) = β« 0 1 β ( w , x h β ) 2 d x Interpolating Shape Functions ${\bf N}_a \text{a}$
${\bf N}_a(x)$ in the 1D case, but $\bf x = = $ are the more general versions
Decomposition of Trial Space : ${\bf u}^h = {\bf v}^h + {\bf g}^h$
Appendix4.I.1.pdf
Linear space: a collection of objects that satisfy the following: If u and v are members of a linear space and Ξ± and Ξ² are scalars, then Ξ±u + Ξ²v is also a member of that linear space.
addition is component wise
u β + v β = ( u 1 , u 2 , u 3 , β¦ u n ) + ( v 1 , v 2 , v 3 , β¦ v n ) = ( u 1 + v 1 , u 2 + v 2 , u 3 + v 3 , β¦ u n + v n ) \begin{array}{l}{\vec{u}+\vec{v}=\left(u_{1}, u_{2}, u_{3}, \dots u_{n}\right)+\left(v_{1}, v_{2}, v_{3}, \dots v_{n}\right)=} \\ {\left(u_{1}+v_{1}, u_{2}+v_{2}, u_{3}+v_{3}, \dots u_{n}+v_{n}\right)}\end{array} u + v = ( u 1 β , u 2 β , u 3 β , β¦ u n β ) + ( v 1 β , v 2 β , v 3 β , β¦ v n β ) = ( u 1 β + v 1 β , u 2 β + v 2 β , u 3 β + v 3 β , β¦ u n β + v n β ) β scalar multiplication is distributed
Ξ± u β = ( Ξ± u 1 , Ξ± u 2 , Ξ± u 3 , β¦ Ξ± u n ) \alpha \vec{u}=\left(\alpha u_{1}, \alpha u_{2}, \alpha u_{3}, \dots \alpha u_{n}\right) Ξ± u = ( Ξ± u 1 β , Ξ± u 2 β , Ξ± u 3 β , β¦ Ξ± u n β ) Ξ± u β + Ξ² v β = ( Ξ± u 1 + Ξ² v 1 , Ξ± u 2 + Ξ² v 2 , Ξ± u 3 + Ξ² v 3 , β¦ Ξ± u n + Ξ² v n ) \alpha \vec{u}+\beta \vec{v}=\left(\alpha u_{1}+\beta v_{1}, \alpha u_{2}+\beta v_{2}, \alpha u_{3}+\beta v_{3}, \dots \alpha u_{n}+\beta v_{n}\right) Ξ± u + Ξ² v = ( Ξ± u 1 β + Ξ² v 1 β , Ξ± u 2 β + Ξ² v 2 β , Ξ± u 3 β + Ξ² v 3 β , β¦ Ξ± u n β + Ξ² v n β ) Linear spaces have very nice properties that make it easy for us to βproveβ things will behave the way we would like. Thus we want to be sure to know when the contributions to our FE weak forms are members of linear spaces. (For this class they will be, as you get to more complex problems they may not be, then things you have to figure out what you can use. Key linear space properties we like to employ are inner products (like our integrals to be inner products) and norms (which will represent a measure of size).
Inner product
Β Definition:Β AnΒ innerΒ productΒ β¨ β
, β β© Β onΒ aΒ realΒ linearΒ Β spaceΒ A Β isΒ aΒ mapΒ β¨ β
; A Γ A β β Β withΒ theΒ followingΒ Β properties:Β Β i)Β β¨ u , v β© = β¨ v , u β© Β (symmetry)Β Β ii)Β β¨ Ξ± u , v β© = Ξ± β¨ u , v β© Β iii)Β β¨ Ξ± u , v β© = β¨ u , w β© + β¨ v , w β© Β (ii)Β andΒ iii)Β areΒ linearity)Β Β iv)Β β¨ u , u β© β₯ 0 Β andΒ β¨ u , u β© = 0 Β ifΒ andΒ onlyΒ ifΒ u = 0 Β (positiveΒ definiteness)Β \begin{array}{l}{\text { Definition: An inner product }\langle\cdot, \bullet\rangle \text { on a real linear }} \\ {\text { space } A \text { is a map }\langle\cdot ; A \times A \rightarrow \Re \text { with the following }} \\ {\text { properties: }} \\ {\text { i) }\langle u, v\rangle=\langle v, u\rangle \text { (symmetry) }} \\ {\text { ii) }\langle\alpha u, v\rangle=\alpha\langle u, v\rangle} \\ {\text { iii) }\langle\alpha u, v\rangle=\langle u, w\rangle+\langle v, w\rangle \quad \text { (ii) and iii) are linearity) }} \\ {\text { iv) }\langle u, u\rangle \geq 0 \text { and }\langle u, u\rangle= 0 \text { if and only if } u=0} \\ {\text { (positive definiteness) }}\end{array} Β Definition:Β AnΒ innerΒ productΒ β¨ β
, β β© Β onΒ aΒ realΒ linearΒ Β spaceΒ A Β isΒ aΒ mapΒ β¨ β
; A Γ A β β Β withΒ theΒ followingΒ Β properties:Β Β i)Β β¨ u , v β© = β¨ v , u β© Β (symmetry)Β Β ii)Β β¨ Ξ±u , v β© = Ξ± β¨ u , v β© Β iii)Β β¨ Ξ±u , v β© = β¨ u , w β© + β¨ v , w β© Β (ii)Β andΒ iii)Β areΒ linearity)Β Β iv)Β β¨ u , u β© β₯ 0 Β andΒ β¨ u , u β© = 0 Β ifΒ andΒ onlyΒ ifΒ u = 0 Β (positiveΒ definiteness)Β β Β Definition:Β LetΒ { A , β¨ β
β© } Β beΒ anΒ innerΒ produceΒ spaceΒ Β (i.e.,Β aΒ linearΒ spaceΒ A Β withΒ andΒ innerΒ productΒ β , Β βΒ Β definedΒ onΒ A Β .Β ThenΒ u , v β A Β areΒ saidΒ toΒ beΒ orthogonalΒ Β (withΒ respectΒ toΒ β¨ β
β
β© ) Β ifΒ β¨ u , v β© = 0 \begin{array}{l}{\text { Definition: Let }\{A,\langle\cdot\rangle\} \text { be an inner produce space }} \\ {\text { (i.e., a linear space } A \text { with and inner product } \notin, \text { ' }} \\ {\text { defined on } A \text { . Then } u, v \in A \text { are said to be orthogonal }} \\ {\text { (with respect to }\langle\cdot \cdot\rangle) \text { if }\langle u, v\rangle= 0}\end{array} Β Definition:Β LetΒ { A , β¨ β
β©} Β beΒ anΒ innerΒ produceΒ spaceΒ Β (i.e.,Β aΒ linearΒ spaceΒ A Β withΒ andΒ innerΒ productΒ β / , Β βΒ Β definedΒ onΒ A Β .Β ThenΒ u , v β A Β areΒ saidΒ toΒ beΒ orthogonalΒ Β (withΒ respectΒ toΒ β¨ β
β
β©) Β ifΒ β¨ u , v β© = 0 β β¨ u , v β© 2 β€ β¨ u , u β© β¨ v , v β© \langle u, v\rangle^{2} \leq\langle u, u\rangle\langle v, v\rangle β¨ u , v β© 2 β€ β¨ u , u β© β¨ v , v β© Norm on linear space is an operator with properties
SemiNorm is positive semidefinite: where the inner product with itself returns 0
Natural norm or a true norm $|u|=\langle u, u\rangle^{1 / 2}$
Sobolev Inner Product and Norm
Β ConsiderΒ aΒ domainΒ Ξ© β β n ΞΌ , n s d β₯ 1 Β (willΒ beΒ theΒ spatialΒ Β dimensionΒ β 1 D , 2 D , 3 D ) , Β andΒ letΒ u , v : Ξ© β β Β TheΒ L 2 ( Ξ© ) Β (orΒ equivalentlyΒ H o ( Ξ© ) ) Β innerΒ productΒ andΒ Β normΒ areΒ definedΒ byΒ ( u , v ) = ( u , v ) 0 = β« Ξ© u v d Ξ© β₯ u β₯ = ( u , u ) 1 / 2 Β TheΒ H 1 ( Ξ© ) Β innerΒ productΒ andΒ normΒ areΒ definedΒ byΒ ( u , v ) 1 = β« Ξ© ( u v + u , i v , i ) d Ξ© ( sum β‘ 1 β€ i β€ n s d ) β₯ u β₯ = ( u , u ) 1 1 / 2 \begin{array}{l}{\text { Consider a domain } \Omega \subset \Re^{n_{\mu}}, n_{s_{d}} \geq 1 \text { (will be the spatial }} \\ {\text { dimension }-1 D, 2 D, 3 D), \text { and let } u, v : \Omega \rightarrow \Re}\end{array}
\\
\begin{array}{l}{\left.\text { The } L_{2}(\Omega) \text { (or equivalently } H^{o}(\Omega)\right) \text { inner product and }} \\ {\text { norm are defined by }} \\ {(u, v)=(u, v)_{0}=\int_{\Omega} u v d \Omega} \\ {\|u\|=(u, u)^{1 / 2}}\end{array}
\\
\begin{array}{l}{\text { The } H^{1}(\Omega) \text { inner product and norm are defined by }} \\ {(u, v)_{1}=\int_{\Omega}\left(u v+u_{, i} v_{, i}\right) d \Omega\left(\operatorname{sum} 1 \leq i \leq n_{s d}\right)} \\ {\|u\|=(u, u)_{1}^{1 / 2}}\end{array} Β ConsiderΒ aΒ domainΒ Ξ© β β n ΞΌ β , n s d β β β₯ 1 Β (willΒ beΒ theΒ spatialΒ Β dimensionΒ β 1 D , 2 D , 3 D ) , Β andΒ letΒ u , v : Ξ© β β β Β TheΒ L 2 β ( Ξ© ) Β (orΒ equivalentlyΒ H o ( Ξ© ) ) Β innerΒ productΒ andΒ Β normΒ areΒ definedΒ byΒ ( u , v ) = ( u , v ) 0 β = β« Ξ© β uv d Ξ© β₯ u β₯ = ( u , u ) 1/2 β Β TheΒ H 1 ( Ξ© ) Β innerΒ productΒ andΒ normΒ areΒ definedΒ byΒ ( u , v ) 1 β = β« Ξ© β ( uv + u , i β v , i β ) d Ξ© ( sum 1 β€ i β€ n s d β ) β₯ u β₯ = ( u , u ) 1 1/2 β β Note on Notation: follow index rules
Weighing function and trial functions have nice properties here
u β H 0 Β ifΒ β« Ξ© u 2 d Ξ© < β u β H 1 Β ifΒ β« Ξ© ( u u + u , i u , i ) d Ξ© < β \begin{array}{c}{u \in H^{0} \text { if } \int_{\Omega} u^{2} d \Omega<\infty} \\ {u \in H^{1} \text { if } \int_{\Omega}\left(u u+u_{, i} u_{, i}\right) d \Omega<\infty}\end{array} u β H 0 Β ifΒ β« Ξ© β u 2 d Ξ© < β u β H 1 Β ifΒ β« Ξ© β ( uu + u , i β u , i β ) d Ξ© < β β Recall that $f : \Omega \rightarrow \mathfrak{R}, \kappa \in \mathfrak{R}$$$
$\int{0}^{1} w {, x} \kappa u_{, x} d x$it is clear that it will be well behaved for u and w in H1
we want weighting function to be in the space $V=\left{w\left|w \in H^{1}, w\right|{\Gamma {g}}=0\right}$
which is the set of functions where the weight on the closure of the set is 0
trial space is similar but not homogenous bc $\boldsymbol{\delta}=\left{u\left|u \in H^{1}, u\right|{\Gamma {s}}=g\right}$
Β GivenΒ hadΒ f : Ξ© βΎ β β , ΞΊ β β , ΞΊ > 0 , Β andΒ constantsΒ g Β andΒ h , Β findΒ u β Ξ΄ Β suchΒ thatΒ forΒ allΒ w β V a ( w , u ) = ( w , f ) + ( w , h ) Ξ Β forΒ theΒ problemΒ weΒ haveΒ thusΒ farΒ weΒ have:Β a ( w , u ) = β« 0 1 w x ΞΊ u x d x ( w , f ) = β« 0 1 w f d x ( w , h ) Ξ = w ( 0 ) h Β WeΒ canΒ checkΒ theΒ symmetryΒ andΒ bilinearityΒ ofΒ theΒ a ( w , u ) Β andΒ ( w , f ) \begin{array}{l}{\text { Given had } f : \overline{\Omega} \rightarrow \Re, \kappa \in \Re, \kappa>0, \text { and constants } g} \\ {\text { and } h, \text { find } u \in \delta \text { such that for all } w \in V} \\ {\qquad a(w, u)=(w, f)+(w, h)_{\Gamma}} \\ {\text { for the problem we have thus far we have: }} \\ {a(w, u)=\int_{0}^{1} w_{x} \kappa u_{x} d x} \\ {(w, f)=\int_{0}^{1} w f d x} \\ {(w, h)_{\Gamma}=w(0) h} \\ {\text { We can check the symmetry and bilinearity of the }} \\ {a(w, u) \text { and }(w, f)}\end{array} Β GivenΒ hadΒ f : Ξ© β β , ΞΊ β β , ΞΊ > 0 , Β andΒ constantsΒ g Β andΒ h , Β findΒ u β Ξ΄ Β suchΒ thatΒ forΒ allΒ w β V a ( w , u ) = ( w , f ) + ( w , h ) Ξ β Β forΒ theΒ problemΒ weΒ haveΒ thusΒ farΒ weΒ have:Β a ( w , u ) = β« 0 1 β w x β ΞΊ u x β d x ( w , f ) = β« 0 1 β w fd x ( w , h ) Ξ β = w ( 0 ) h Β WeΒ canΒ checkΒ theΒ symmetryΒ andΒ bilinearityΒ ofΒ theΒ a ( w , u ) Β andΒ ( w , f ) β Equivalence of S and W.pdf
This shows how that the strong and weak forms are the same thing: all that separates the two is the application of $\textcolor{red}{\texttt{INTEGRATION BY PARTS}}$.
how did we get here
??
Strong solution satisfies the weak
We have a solution to the strong form $u{, x x}+f=0 \text { in } \Omega$, where $u(1) = g$ and $-u (0) = h$ and we want to show that this also holds over an interval
u x x + f = 0 Β inΒ Ξ© β β β« 0 1 w β thisΒ isΒ new ( u x x + f ) d x = 0 β Β w β V u_{x x}+f=0 \text { in } \Omega
\rightarrow
\overbrace{
-\int_0^1 w
}^\text{this is new}(u_{x x}+f) dx = 0 \forall \space w \in \mathcal{V} u xx β + f = 0 Β inΒ Ξ© β β β« 0 1 β w β thisΒ isΒ new β ( u xx β + f ) d x = 0β Β w β V We now apply integration by parts
β« 0 1 w , x u x d x β β« 0 1 w f d x β w u x β£ 0 1 = 0 β w β V \int_{0}^{1} w_{, x} u_{x} d x-\int_{0}^{1} w f d x-\left.w u_{x}\right|_{0} ^{1}=0 \forall w \in V β« 0 1 β w , x β u x β d x β β« 0 1 β w fd x β w u x β β£ 0 1 β = 0β w β V apply the boundary conditions where $w(1)=0(w \in V), \text { and }-u_{, x}(0)=h$
β« 0 1 w , x u , x d x = β« 0 1 w f d x + w ( 0 ) h β w β V \int_{0}^{1} w_{, x} u_{, x} d x=\int_{0}^{1} w f d x+w(0) h \quad \forall w \in V β« 0 1 β w , x β u , x β d x = β« 0 1 β w fd x + w ( 0 ) h β w β V weak solution satisfies the strong
we donβt need to do this again, but needs to be done to show that they are equivalent
weakΒ form:Β β« 0 1 w x u x d x = β« 0 1 w f d x + w ( 0 ) h β w β V \text{weak form: } \int_{0}^{1} w_{x} u_{x} d x=\int_{0}^{1} w f d x+w(0) h \forall w \in \mathcal{V} weakΒ form:Β β« 0 1 β w x β u x β d x = β« 0 1 β w fd x + w ( 0 ) h β w β V inorder to reverse integration by parts
β« 0 1 w ( u , x x + f ) d x β w u , x β£ 0 1 + w ( 0 ) h = 0 β w β V \int_{0}^{1} w\left(u_{, x x}+f\right) d x-\left.w u_{, x}\right|_{0} ^{1}+w(0) h=0 \quad \forall w \in V β« 0 1 β w ( u , xx β + f ) d x β w u , x β β£ 0 1 β + w ( 0 ) h = 0 β w β V and again apply boundary conditions $w(1)=0(w \in V)$
β« 0 1 w ( u x x + f ) d x + w ( 0 ) ( u x ( 0 ) + h ) = 0 β w β V β q . A \int_{0}^{1} w\left(u_{x x}+f\right) d x+w(0)\left(u_{x}(0)+h\right)=0 \forall w \in V \in q . A β« 0 1 β w ( u xx β + f ) d x + w ( 0 ) ( u x β ( 0 ) + h ) = 0β w β V β q . A Solution Uniqueness
Give the previous expression of functions and their spaces
a ( w , u ) = ( w , f ) + ( w , h ) Ξ a(w, u)=(w, f)+(w, h)_{\Gamma} a ( w , u ) = ( w , f ) + ( w , h ) Ξ β Proof by contradiction
a ( w , u 1 ) = ( w , f ) + ( w , h ) Ξ a ( w , u 2 ) = ( w , f ) + ( w , h ) Ξ \begin{aligned} a(w, u 1) &=(w, f)+(w, h)_{\Gamma} \\ a(w, u 2) &=(w, f)+(w, h)_{\Gamma} \end{aligned} a ( w , u 1 ) a ( w , u 2 ) β = ( w , f ) + ( w , h ) Ξ β = ( w , f ) + ( w , h ) Ξ β β difference then apply bilinearity
a ( w , u 1 ) β a ( w , u 2 ) = 0 β a ( w , ( u 1 β u 2 ) ) = 0 a(w, u 1)-a(w, u 2)=0
\rightarrow
a(w,(u 1-u 2))=0 a ( w , u 1 ) β a ( w , u 2 ) = 0 β a ( w , ( u 1 β u 2 )) = 0 by positive definiteness, this is only possible if $u 1-u 2=0 \text { or } u 1=u 2$.
this is all inservice to show that this is as good as it is going to get and the finite dimensional denoted with superscript $(\cdot)^h$.
Finite Dimensional Subspace
If the exact solution is in there, what if we use the finite dimensional subspace
$V^{h} \subset V \text { and } \delta^{h} \subset \delta$ and get corresponding weight and trial functions $w^{h} \in V^{h} \text { and } u^{h} \in \delta^{h}$.
deal with essential boundary conditions by decomposing linear
u h = v h + g h Β whereΒ v h β V h Β andΒ g h β Ξ΄ h u^{h}=v^{h}+g^{h} \text { where } v^{h} \in V^{h} \text { and } g^{h} \in \delta^{h} u h = v h + g h Β whereΒ v h β V h Β andΒ g h β Ξ΄ h Use interpolating shape functions so that $w^{h}=C{A} N {A}=\sum{A=1}^{n} C {A} N{A}=C {1} N{1}+C {2} N{2}+C {3} N{3}+\ldots+C {n} N_{n}$
so in terms of essential BC in nonzero and homogenous parts
u h = v h + g h = β A = 1 n d A N A + β B = n + 1 n + m g B N B u^{h}=v^{h}+g^{h}=\sum_{A=1}^{n} d_{A} N_{A}+\sum_{B=n+1}^{n+m} g_{B} N_{B} u h = v h + g h = A = 1 β n β d A β N A β + B = n + 1 β n + m β g B β N B β This is the abstract form $a(w,(v+g))=a(w, v)+a(w, g)$ so that
a ( w , v ) = ( w , f ) + ( w , h ) Ξ β a ( w , g ) a(w, v)=(w, f)+(w, h)_{\Gamma}-a(w, g) a ( w , v ) = ( w , f ) + ( w , h ) Ξ β β a ( w , g ) apply summations
a ( β A = 1 n C A N A , β B = 1 n d B N B ) = ( β 1 n C A N A , f ) + ( β 1 n C A N A h ) Ξ β a ( β A = 1 n C A N A , β B = n + 1 n + m g B N B ) a\left(\sum_{A=1}^{n} C_{A} N_{A}, \sum_{B=1}^{n} d_{B} N_{B}\right)=\left(\sum_{1}^{n} C_{A} N_{A}, f\right)+\left(\sum_{1}^{n} C_{A} N_{A} h\right)_{\Gamma}
-a\left(\sum_{A=1}^{n} C_{A} N_{A}, \sum_{B=n+1}^{n+m} g_{B} N_{B}\right) a ( A = 1 β n β C A β N A β , B = 1 β n β d B β N B β ) = ( 1 β n β C A β N A β , f ) + ( 1 β n β C A β N A β h ) Ξ β β a ( A = 1 β n β C A β N A β , B = n + 1 β n + m β g B β N B β ) where the summation can be pulled out $a\left(\sum{A=1}^{n} w {A}, v\right)=\sum{A=1}^{n} a\left(w {A}, v\right)$ and $a\left(\sum{A=1}^{n} w {A}, \sum{B=1}^{m} v {B}\right)=\sum{A=1}^{n} \sum {B=1}^{m} a\left(w{A}, v {B}\right)$ so that
β A = 1 n β B = 1 n a ( C A N A , d B N B ) = β A = 1 n ( C A N A , f ) + β A = 1 n ( C A N A , h ) Ξ β β A = 1 n β B = n + 1 n + m a ( C A N A , g B N B ) \sum_{A=1}^{n} \sum_{B=1}^{n} a\left(C_{A} N_{A}, d_{B} N_{B}\right)=\sum_{A=1}^{n}\left(C_{A} N_{A}, f\right)+\sum_{A=1}^{n}\left(C_{A} N_{A}, h\right)_{\Gamma}
-\sum_{A=1}^{n} \sum_{B=n+1}^{n+m} a\left(C_{A} N_{A}, g_{B} N_{B}\right) A = 1 β n β B = 1 β n β a ( C A β N A β , d B β N B β ) = A = 1 β n β ( C A β N A β , f ) + A = 1 β n β ( C A β N A β , h ) Ξ β β A = 1 β n β B = n + 1 β n + m β a ( C A β N A β , g B β N B β ) Factor summation on arbitrary constant
β A = 1 n C A [ β B = 1 n a ( N A , N B ) d B β ( N A , f ) β ( N A , h ) Ξ + β B = n + 1 n + m a ( N A , N B ) g B ] β G A = 0 \sum_{A=1}^{n} C_{A}
\overbrace{
\left[\sum_{B=1}^{n} a\left(N_{A}, N_{B}\right) d_{B}-\left(N_{A}, f\right)-\left(N_{A}, h\right)_{\Gamma}+\sum_{B=n+1}^{n+m} a\left(N_{A}, N_{B}\right) g_{B}\right]}^{G_A}
=0 A = 1 β n β C A β [ B = 1 β n β a ( N A β , N B β ) d B β β ( N A β , f ) β ( N A β , h ) Ξ β + B = n + 1 β n + m β a ( N A β , N B β ) g B β ] β G A β β = 0 For all integer values A, this must be zero. This is only true by our finite element system
β B = 1 n a ( N A , N B ) d B = ( N A , f ) + ( N A , h ) Ξ β β B = n + 1 n + m a ( N A , N B ) g B \sum_{B=1}^{n} a\left(N_{A}, N_{B}\right) d_{B}=\left(N_{A}, f\right)+\left(N_{A}, h\right)_{\Gamma}-\sum_{B=n+1}^{n+m} a\left(N_{A}, N_{B}\right) g_{B} B = 1 β n β a ( N A β , N B β ) d B β = ( N A β , f ) + ( N A β , h ) Ξ β β B = n + 1 β n + m β a ( N A β , N B β ) g B β This defines the stiffness matrix $K{A B}=a\left(N {A}, N{B}\right)$ where the RHS is the forcing function $F {A}=\left(N{A}, f\right)+\left(N {A}, h\right){\Gamma}-\sum {B=n+1}^{n+m} a\left(N{A}, N {B}\right) g{B}$. Where n square matrix equation is $[K] {n x n}{d}{n x 1}={F} {n x 1}$.
1-2DOF-example.pdf
MWR.pdf
Lets state the generic form of the problem $\textcolor{red}{\texttt{probs need to move this up to match overage order}}$
Given: $f: \Omega \rightarrow \mathbb{R}$ and known $g_i$
Find: $u:\overline{\Omega} \rightarrow \mathbb{R}$
approach
Let $D^j$ and $B^j$ be differential operators of order $m$, and $\Gammai$ are appropriate portions of the boundary $\Gamma$. At every point of the boundary, then there $m$ boundary conditions, corresponding to the $m$ directions, or $n {sd},$ spatial dimensions. In the 2D case of beam bending.
Given: $f: \Omega \rightarrow \mathbb{R}$ with constants $g_i,h_i$, where $i={1,2}$.
Find: $u:\overline{\Omega}\rightarrow \mathbb{R} $
such that $E I u_{x x x x}-f=0 \text { on } \Omega$
$\left.u\right|{\Gamma {u}}=g_{1}$ displacement BC
$\left.u{,x}\right| {\Gamma{\theta}}=g {1}$ rotation BC
$\left.EIu{,xx}\right| {\Gamma{M}}=h {1}$ moment BC
$\left.EIu{,xxx}\right| {\Gamma{Q}}=h {2}$ shear BC
We cannot find the strong form, the only equation which will but an approximation $u^a = u^h$
D 2 m ( u a ) β f β 0 β D 2 m ( u a ) β f = R , u a β Ξ΄ a β Ξ΄ D^{2 m}\left(u^{a}\right)-f \neq 0
\rightarrow
D^{2 m}\left(u^{a}\right)-f=R, u^{a} \in \delta^{a} \subset \delta D 2 m ( u a ) β f ξ = 0 β D 2 m ( u a ) β f = R , u a β Ξ΄ a β Ξ΄ Method of weighted residuals means that we are using an interval instead, so that:
β« Ξ© w ( D 2 m ( u a ) β f ) d Ξ© = 0 β w β V \int_{\Omega} w\left(D^{2 m}\left(u^{a}\right)-f\right) d \Omega=0 \forall w \in V β« Ξ© β w ( D 2 m ( u a ) β f ) d Ξ© = 0β w β V We consolidate our search area so that weight function $w$ is also part of the finite dimensional space
β« Ξ© w a ( D 2 m ( u a ) β f ) d Ξ© = 0 β w a β V a β V \int_{\Omega} w^{a}\left(D^{2 m}\left(u^{a}\right)-f\right) d \Omega=0 \quad \forall w^{a} \in \mathcal{V}^{a} \subset \mathcal{V} β« Ξ© β w a ( D 2 m ( u a ) β f ) d Ξ© = 0 β w a β V a β V When applying the method of weighted residuals, we need to use an even function of order $2m$
, so that we move half of them over onto a weight function. Method of weighted residuals reduces the order $\textcolor{red}{\texttt{by half}}$. Many ways to do this
Collocation
Force the residual to be zero at node points
β« Ξ© Ξ΄ ( x β x A ) β unappealingΒ part ( D 2 m ( u a ) β f ) d Ξ© = 0 β D 2 m ( u a ( x A ) β f ) = 0 , A = 1 ( 1 ) n \int_{\Omega}
\overbrace{\delta\left(x-x_{A}\right)}^\text{unappealing part}
\left(D^{2 m}\left(u^{a}\right)-f\right) d \Omega=0
\rightarrow
D^{2 m}\left(u^{a}\left(x_{A}\right)-f\right)=0, \quad A=1(1) n β« Ξ© β Ξ΄ ( x β x A β ) β unappealingΒ part β ( D 2 m ( u a ) β f ) d Ξ© = 0 β D 2 m ( u a ( x A β ) β f ) = 0 , A = 1 ( 1 ) n Least Squares
Minimize the squared residual $\operatorname{Min} .\left(\int{\Omega}\left(D^{2 m}\left(u\left(x, d {A}\right)\right)-f\right)^{2} d \Omega\right)$, where $d_A$ are unknown parameters
β β d A ( β« Ξ© ( D 2 m ( u ( x , d A ) ) β f ) 2 d Ξ© ) = 0 , A = 1 ( 1 ) n β β« Ξ© β ( D 2 m ( u ( x , d A ) ) β f ) β d A ( D 2 m ( u ( x , d A ) ) β f ) d Ξ© = 0 , A = 1 ( 1 ) n \frac{\partial}{\partial d_{A}}\left(\int_{\Omega}\left(D^{2 m}\left(u\left(x, d_{A}\right)\right)-f\right)^{2} d \Omega\right)=0, A=1(1) n
\rightarrow
\int_{\Omega} \frac{\partial\left(D^{2 m}\left(u\left(x, d_{A}\right)\right)-f\right)}{\partial d_{A}}\left(D^{2 m}\left(u\left(x, d_{A}\right)\right)-f\right) d \Omega=0, A=1(1) n β d A β β β ( β« Ξ© β ( D 2 m ( u ( x , d A β ) ) β f ) 2 d Ξ© ) = 0 , A = 1 ( 1 ) n β β« Ξ© β β d A β β ( D 2 m ( u ( x , d A β ) ) β f ) β ( D 2 m ( u ( x , d A β ) ) β f ) d Ξ© = 0 , A = 1 ( 1 ) n Galerkin Methods
These are all the other choices for weighting functions. The bubnov sub method is just where the weight function is an interpolating shape function and the non essential components use them as well $v_a$.
Step 1: weight and trail functions in terms of $N_A$
u h = v h + g h = d A N A + g B N B = β A = 1 n d A N A + β B = n + 1 n + m g B N B u^{h}=v^{h}+g^{h}=d_{A} N_{A}+g_{B} N_{B}=\sum_{A=1}^{n} d_{A} N_{A}+\sum_{B=n+1}^{n+m} g_{B} N_{B} u h = v h + g h = d A β N A β + g B β N B β = A = 1 β n β d A β N A β + B = n + 1 β n + m β g B β N B β MWR-example.pdf
global-local.pdf
Chapter 2
Chapt-II-heat-transfer.pdf
Notation and Variables
$n_{SD}$ - number of spatial dimensions
$\Omega \subset \mathbb{R}^{n_{sd}}$ is the domain
$\Gamma$ boundary or closure of the domain
$\bar{\Omega} = \Omega \cup \Gamma$
Heat conduction equation $q_{i,i} = f$
Fourierβs Law $\kappa{ij} u {,j} + qi =0$ where $\kappa$ constant isotropic such that $\kappa\delta {ij}$
Strong Form
Given $f: \Omega \rightarrow \mathbb{R}$, $h: \Gamma_h \rightarrow \mathbb{R}$
Find: $u:\bar{\Omega} \rightarrow \mathbb{R}$
Such that: $q_{i,i} = f$, $u = g \text{ on } \Gamma$, $-q_i n_i \text{ on } \Gamma_h$
Application of method of weighted residuals on the interval
β« Ξ© Ο ( q i , i β f ) d Ξ© β Ο β V \int_\Omega \omega (q_{i,i} - f)d\Omega \forall \omega \in \mathcal{V} β« Ξ© β Ο ( q i , i β β f ) d Ξ©β Ο β V Chapt-II-elastostatics.pdf
FE-Analysis-pseudo-code.pdf
Chapter 3
Continuity Requirements
Intraelement
Interelement
Continuity