730 likes | 1.11k Views
Finite Element Analysis. Mathematical Background. http ://www.kmitl.ac.th/~ kpbumroo/12019801. One-Dimensional Computation Example. Second-Order One-Dimensional Linear Differential Equation Dirichlet boundary conditions Exact solution. Finite Difference Approximations. Forward difference
E N D
Finite Element Analysis Mathematical Background http://www.kmitl.ac.th/~kpbumroo/12019801
One-Dimensional Computation Example • Second-Order One-Dimensional Linear Differential Equation • Dirichlet boundary conditions • Exact solution 12019801 Finite Element Analysis
Finite Difference Approximations Forward difference Backward difference Central difference 12019801 Finite Element Analysis
Finite Difference Approximations Forward Backward Central Diagram 12019801 Finite Element Analysis
Taylor Series Complete Series Remainder 12019801 Finite Element Analysis
Accuracy and Precision Diagram 12019801 Finite Element Analysis
Total Numerical Errors Truncation and round-off errors 12019801 Finite Element Analysis
Finite Difference Method Second-order difference 12019801 Finite Element Analysis
Finite Difference Approximation Exact solution: • Second-Order One-Dimensional Linear Differential Equation • With boundary conditions 12019801 Finite Element Analysis
Computations by Finite Element Methods 12019801 Finite Element Analysis Domain discretisation
Computations by Finite Element Methods 12019801 Finite Element Analysis Trial functions
Computations by Finite Element Methods Trial functions, interpolation functions, shape functions, or basis functions 12019801 Finite Element Analysis
Computations by Finite Element Methods • Galerkin method • Orthogonal projection of residual error onto the subspace spanned by test functions summed over the domain • Errors are minimised, leading to the best numerical approximation 12019801 Finite Element Analysis
Computations by Finite Element Methods Integrate by parts 12019801 Finite Element Analysis
Computations by Finite Element Methods Variational equation or weak form 12019801 Finite Element Analysis
Computations by Finite Element Methods Compact notation 12019801 Finite Element Analysis
Computations by Finite Element Methods Stiffness (Diffusion or Viscosity) matrix 12019801 Finite Element Analysis
Computations by Finite Element Methods Force vector Neumann boundary vector 12019801 Finite Element Analysis
Computations by Finite Element Methods • Global node assembly – Stiffness matrix 12019801 Finite Element Analysis
Computations by Finite Element Methods Global node assembly – Stiffness matrix 12019801 Finite Element Analysis
Computations by Finite Element Methods Global node assembly – Stiffness matrix 12019801 Finite Element Analysis
Computations by Finite Element Methods Global node assembly – Force vector 12019801 Finite Element Analysis
Computations by Finite Element Methods Global node assembly – Neumann boundary vector 12019801 Finite Element Analysis
Computations by Finite Element Methods • Global node assembly – Neumann boundary vector • Neumann boundary conditions are not applied 12019801 Finite Element Analysis
Computations by Finite Element Methods • Global algebraic equation • At the global node 2 12019801 Finite Element Analysis
Computations by Finite Volume Methods Finite volume approximation 12019801 Finite Element Analysis
Computations by Finite Volume Methods Finite volume approximation 12019801 Finite Element Analysis
Linear Algebraic Equations Vector form Matrix form General Form 12019801 Finite Element Analysis
Matrix Notation 12019801 Finite Element Analysis
Matrix principal/main diagonal of the matrix Row vector (m = 1) Column vector (n = 1) Square matrix (m = n) 12019801 Finite Element Analysis
Matrix Symmetric matrix Diagonal matrix Identity matrix 12019801 Finite Element Analysis
Matrix Tridiagonal matrix Upper triangular matrix [U] Lower triangular matrix [L] Banded matrix 12019801 Finite Element Analysis
Matrix • Equality of two matrices • Addition and subtraction • Commutative • Associative 12019801 Finite Element Analysis
Matrix Algebra Multiplication by a scalar Matrix multiplication 12019801 Finite Element Analysis
Matrix Algebra Matrix multiplication 12019801 Finite Element Analysis
Matrix Algebra • Matrix Multiplication • Associative • Distributive • Not Commutative 12019801 Finite Element Analysis
Matrix Algebra Inversion of matrix Matrix division not define [A] is a square and nonsingular matrix 12019801 Finite Element Analysis
Matrix Algebra Transpose Augmentation 12019801 Finite Element Analysis
Matrix Algebra Determinant 12019801 Finite Element Analysis
Matrix and MatLab ; column operator ’ transpose operator * matrix multiplication .* multiply on a element-by-element basis inv(A) inversion eye(n) nxn identity matrix [A I] matrix augmentation 12019801 Finite Element Analysis
Linear Algebraic Equations • System of equation – matrix form • m > n overdetermined • m < n underdetermined 12019801 Finite Element Analysis
Linear Algebraic Equations andMatLab • Linear equations • MatLab Codes • x = A\b • x = inv(A)*b 12019801 Finite Element Analysis
Cramer’s Rule Cramer’s Rule 12019801 Finite Element Analysis
Cramer’s Rule Example 12019801 Finite Element Analysis
The Elimination of Unknowns The Elimination of Unknowns 12019801 Finite Element Analysis
Naive Gauss Elimination Naive Gauss Elimination Steps 12019801 Finite Element Analysis
Naive Gauss Elimination Forward elimination 12019801 Finite Element Analysis
Naive Gauss Elimination Back substitution 12019801 Finite Element Analysis
Naive Gauss Elimination DOFOR k = 1, n-1 DOFOR i = k+1, n factor = a(i,k)/a(k,k) DOFOR j = k+1, n a(i,j) = a(i,j) – factor*a(k,j) ENDDO b(i) = b(i) – factor*b(k) ENDDO ENDDO Pseudocode – forward elimination 12019801 Finite Element Analysis
Naive Gauss Elimination x(n) = b(n)/a(n,n) DOFOR i = n – 1, 1, -1 sum = b(i) DOFOR j = i + 1, n sum = sum – a(i,j)*x(j) ENDDO x(i) = sum/a(i) ENDDO Pseudocode – back substitution 12019801 Finite Element Analysis