Introduction to finite and spectral element methods using MATLAB /
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Boca Raton :
CRC Press, Taylor and Francis Group,
2014.
|
| Edition: | Second edition. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of Contents:
- Machine-generated contents note: 1.1. Steady diffusion with linear elements
- 1.1.1. Linear element interpolation
- 1.1.2. Element grading
- 1.1.3. Galerkin projection
- 1.1.4. Formulation of a linear algebraic system
- 1.1.5. Flux at the Dirichlet end
- 1.1.6. Galerkin finite element equations via the Dirac delta function
- 1.1.7. Relation to the finite difference method
- 1.2. Finite element assembly
- 1.2.1. Assembly of a linear system
- 1.2.2. Thomas algorithm for a tridiagonal system
- 1.2.3. Finite element code
- 1.2.4. Convection (Robin or mixed) boundary condition
- 1.3. Variational formulation and weighted residuals
- 1.3.1. Homogeneous Dirichlet boundary conditions
- 1.3.2. Inhomogeneous Dirichlet boundary conditions
- 1.3.3. Dirichlet/Neumann boundary conditions
- 1.3.4. Neumann/Dirichlet boundary conditions
- 1.4. Helmholtz equation
- 1.5. Steady diffusion with quadratic elements
- 1.5.1. Element nodes and global nodes
- 1.5.2. Galerkin finite element equations
- 1.5.3. Thomas algorithm for pentadiagonal system
- 1.5.4. Element matrices
- 1.5.5. Finite element code
- 1.5.6. Node condensation
- 1.5.7. Arbitrary interior nodes
- 1.6. Steady diffusion with quadratic modal expansions
- 2.1. Unsteady diffusion
- 2.1.1. Galerkin projection
- 2.1.2. Integrating ODEs
- 2.1.3. Forward Euler method
- 2.1.4. Numerical stability
- 2.1.5. Finite element code
- 2.1.6. Crank-Nicolson integration
- 2.2. Convection
- 2.2.1. Linear elements
- 2.2.2. Numerical dispersion due to spatial discretization
- 2.2.3. Quadratic elements
- 2.2.4. Integrating ODEs
- 2.2.5. Non-linear convection
- 2.3. Convection-diffusion
- 2.3.1. Steady linear convection-diffusion
- 2.3.2. Non-linear convection-diffusion
- 2.4. Beam bending
- 2.4.1. Euler-Bernoulli beam
- 2.5. Finite element methods for beam bending
- 2.5.1. Hermitian elements
- 2.5.2. Galerkin projection
- 2.5.3. Element stiffness and mass matrices
- 2.5.4. One-element cantilever beam
- 2.5.5. Cantilever beam with nodal loads
- 2.6. Beam buckling
- 2.6.1. Tip compression
- 2.6.2. Buckling under a compressive tip force
- 2.6.3. Buckling of a heavy vertical column
- 3.1. Element nodal sets
- 3.1.1. Lagrange interpolation
- 3.1.2. Evenly-spaced nodes
- 3.1.3. Element matrices
- 3.1.4. C° continuity and shared element nodes
- 3.2. Change of element nodal sets
- 3.3. Spectral interpolation
- 3.3.1. Lobatto nodal base
- 3.3.2. Discretization code
- 3.3.3. Legendre polynomials
- 3.3.4. Chebyshev second-kind nodal base
- 3.4. Lobatto interpolation and element matrices
- 3.4.1. Lobatto mass matrix
- 3.4.2. Lobatto integration quadrature
- 3.4.3. Computation of the Lobatto mass matrix
- 3.4.4. Computation of the Lobatto diffusion matrix
- 3.5. Spectral element code for steady diffusion
- 3.5.1. Spectral accuracy
- 3.5.2. Helmholtz equation
- 3.5.3. Node condensation
- 3.6. Modal expansion
- 3.6.1. Relation to the nodal expansion
- 3.6.2. Implementation
- 3.7. Lobatto modal expansion
- 3.7.1. Element diffusion matrix
- 3.7.2. Element mass matrix
- 3.7.3. Modal spectral element method
- 3.8. Arbitrary nodal sets
- 3.9. Unsteady diffusion
- 3.9.1. Crank-Nicolson discretization
- 3.9.2. Forward Euler discretization
- 4.1. Convection-diffusion in two dimensions
- 4.1.1. Boundary conditions
- 4.1.2. Galerkin projection
- 4.1.3. Domain discretization and interpolation
- 4.1.4. Galerkin finite element equations
- 4.1.5. Implementation of the Dirichlet boundary condition
- 4.1.6. Split nodes
- 4.1.7. Variational formulation
- 4.2. Three-node triangles
- 4.2.1. Element matrices
- 4.2.2. Computation of the element diffusion matrix
- 4.2.3. Computation of the element mass matrix
- 4.2.4. Proof of the integration formula (4.2.36)
- 4.2.5. Computation of the element advection matrix
- 4.3. Grid generation
- 4.3.1. Successive subdivisions
- 4.3.2. Delaunay triangulation
- 4.3.3. Generalized connectivity matrices
- 4.3.4. Element and node labelling schemes
- 4.4. Laplace's equation with the Dirichlet boundary condition
- 4.5. Eigenvalues of the Laplacian operator
- 4.6. Convection-diffusion with the Dirichlet boundary condition
- 4.7. Helmholtz's equation with the Neumann boundary condition
- 4.8. Laplace's equation with arbitrary boundary conditions
- 4.9. Surface elements
- 4.10. Bilinear quadrilateral elements
- 5.1. Six-node triangular elements
- 5.1.1. Integral over a triangle
- 5.1.2. Isoparametric interpolation and element matrices
- 5.1.3. Element matrices and integration quadratures
- 5.1.4. Elements with straight edges
- 5.2. Grid generation
- 5.2.1. Circular disk
- 5.2.2. Square
- 5.2.3. L-shaped domain
- 5.2.4. Square with a square or circular hole
- 5.2.5. A rectangle with a circular hole
- 5.3. Laplace and Poisson equations
- 5.3.1. Laplace equation
- 5.3.2. Eigenvalues of the Laplacian operator
- 5.3.3. Poisson equation
- 5.4. Convection-diffusion with the Dirichlet boundary condition
- 5.5. High-order triangle expansions
- 5.5.1. Computation of the node interpolation functions
- 5.5.2. The Lebesgue constant
- 5.5.3. Node condensation
- 5.6. Appell polynomial base
- 5.6.1. Incomplete biorthogonality
- 5.6.2. Incomplete orthogonality
- 5.6.3. Generalized Appell polynomials
- 5.7. Proriol polynomial base
- 5.7.1. Orthogonality
- 5.7.2. Orthogonal expansion
- 5.8. High-order node distributions
- 5.8.1. Node distribution based on a one-dimensional master grid
- 5.8.2. Uniform grid
- 5.8.3. Lobatto grid on the triangle
- 5.8.4. The Fekete set
- 5.8.5. Further nodal distributions
- 5.9. Modal expansions in a triangle
- 5.9.1. Implementation of the modal expansion
- 5.9.2. Properties of the modal expansion
- 5.10. Surface elements
- 5.10.1. Surface gradient
- 5.10.2. Grid generation
- 5.11. High-order quadrilateral elements
- 5.11.1. Eight-node serendipity elements
- 5.11.2. 12-node serendipity elements
- 5.11.3. Grid nodes via tensor-product expansions
- 5.11.4. Modal expansion
- 6.1. Elements of elasticity theory
- 6.1.1. Deforma4pn and constitutive equations
- 6.1.2. Linear elasticity
- 6.2. Plane stress and plane strain analysis
- 6.2.1. Plane stress analysis
- 6.2.2. Plane strain analysis
- 6.2.3. Finite element formulation
- 6.3. Finite element plane stress analysis
- 6.3.1. Deformation due to an edge force
- 6.3.2. Deformation due to a body force
- 6.4. Plate bending
- 6.4.1. Equilibrium equations
- 6.4.2. Boundary conditions
- 6.4.3. Constitutive and governing equations
- 6.4.4. Circular plate
- 6.5. Hermite triangles
- 6.6. Morley's triangle
- 6.7. Conforming triangles
- 6.7.1. Six-node, 21-dof triangle
- 6.7.2. The Hsieh-Clough-Tocher (HCT) element
- 6.8. Finite element methods for plate bending
- 6.8.1. Formulation as a biharmonic equation
- 6.8.2. Formulation as a system of Poisson equations
- 6.9. Buckling and wrinkling
- 7.1. Governing equations
- 7.2. Finite element formulation
- 7.2.1. Galerkin projections
- 7.2.2. Discrete equations
- 7.3. Stokes flow
- 7.3.1. Governing equations
- 7.3.2. Galerkin finite element equations
- 7.3.3. Triangularization
- 7.4. Stokes flow in a rectangular cavity
- 7.5. Navier-Stokes flow
- 7.5.1. Steady state
- 7.5.2. Time integration
- 7.5.3. Formulation based on the pressure Poisson equation
- 8.1. Convection-diffusion in three dimensions
- 8.1.1. Boundary conditions
- 8.1.2. Domain discretization
- 8.1.3. Galerkin projection
- 8.1.4. Galerkin finite element equations
- 8.1.5. Element matrices
- 8.1.6. Implementation of the Dirichlet boundary condition
- 8.2. Tetrahedral elements
- 8.2.1. Parametric representation
- 8.2.2. Integral over the volume of a tetrahedron
- 8.2.3. Element subdivision into eight tetrahedra
- 8.2.4. Element subdivision into 12 tetrahedra
- 8.2.5. Isoparametric interpolation
- 8.2.6. Element diffusion matrix
- 8.2.7. Element mass matrix
- 8.2.8. Proof of the integration formula (8.2.36)
- 8.2.9. Element advection
- matrix
- 8.3. Domain discretization into four-node tetrahedra
- 8.3.1. Delaunay tessellation
- 8.4. Finite element codes with four-node tetrahedra
- 8.4.1. Laplace's equation
- 8.4.2. Eigenvalues of the Laplacian operator
- 8.5. Orthogonal polynomials over a tetrahedron
- 8.5.1. Karniadakis and Sherwin polynomials
- 8.5.2. Orthogonal expansion
- 8.6. High-order and spectral tetrahedral elements
- 8.6.1. Uniform node distributions
- 8.6.2. Arbitrary node distributions
- 8.6.3. Spectral node distributions
- 8.6.4. Gradient of the element node interpolation functions
- 8.6.5. Numerical integration
- 8.7. 10-node quadratic tetrahedra
- 8.7.1. Node interpolation functions
- 8.7.2. Element diffusion and mass matrices
- 8.7.3. Domain discretization
- 8.7.4. Laplace's equation
- 8.7.5. Eigenvalues of the Laplacian operator
- 8.8. Modal expansions in a tetrahedron
- 8.9. Hexahedral elements
- 8.9.1. Parametric representation
- 8.9.2. Integral over the volume of the hexahedron
- 8.9.3. High-order and spectral hexahedral elements
- 8.9.4. Modal expansion
- A. Mathematical supplement
- A.1. Index notation
- A.2. Kronecker's delta
- A.3. Alternating tensor
- Note continued: A.4. Two- and three-dimensional vectors
- A.5. Del or nabla operator
- A.6. Gradient and divergence
- A.7. Vector identities
- A.8. Gauss divergence theorem
- A.9. Gauss divergence theorem in the plane
- A.10. Stokes's theorem
- B. Orthogonal polynomials
- B.1. Definitions and basic properties
- B.1.1. Orthogonality against lower-degree polynomials
- B.1.2. Roots of orthogonal polynomials
- B.1.3. Discrete orthogonality
- B.1.4. Gram polynomials
- B.1.5. Recursion relation
- B.1.6. Evaluation as the determinant of a tridiagonal matrix
- B.1.7. Clenshaw's algorithm
- B.1.8. Gram-Schmidt orthogonalization
- B.1.9. Orthonormal polynomials
- B.1.10. Christoffel-Darboux formula
- B.2. Gaussian integration quadratures
- B.2.1. Evaluation of the integration weights
- B.2.2. Standard Gaussian quadratures
- B.3. Lobatto integration quadrature
- B.4. Chebyshev integration quadrature
- B.5. Legendre polynomials
- B.6. Lobatto polynomials
- B.7. Chebyshev polynomials
- B.8. Jacobi polynomials
- C. Linear solvers
- C.1. Gauss elimination
- C.1.1. Pivoting
- C.1.2. Implementation
- C.1.3. Symmetric matrices
- C.1.4. Computational cost
- C.1.5. Gauss elimination code
- C.1.6. Multiple right-hand sides
- C.1.7. Computation of the inverse
- C.1.8. Gauss-Jordan reduction
- C.2. Iterative methods based on matrix splitting
- C.2.1. Jacobi's method
- C.2.2. Gauss-Seidel method
- C.2.3. Successive over-relaxation (SOR)
- C.2.4. Operator- and grid-based splitting
- C.3. Iterative methods based on path search
- C.3.1. Symmetric and positive-definite matrices
- C.3.2. General methods
- C.4. Finite element system-solvers
- D. Function interpolation
- D.1. The interpolating polynomial
- D.1.1. Vandermonde matrix
- D.1.2. Generalized Vandermonde matrix
- D.1.3. Newton interpolation
- D.2. Lagrange interpolation
- D.2.1. Cauchy relations
- D.2.2. Representation in terms of a generating polynomial
- D.2.3. First derivative and the node differentiation matrix
- D.2.4. Representation in terms of the Vandermonde matrix
- D.2.5. Lagrange polynomials corresponding to polynomial roots
- D.2.6. Lagrange polynomials for Hermite interpolation
- D.3. Error in polynomial interpolation
- D.3.1. Convergence and the Lebesgue constant
- D.4. Chebyshev interpolation
- D.5. Lobatto interpolation
- D.6. Interpolation in two and higher dimensions
- E. Element grid generation
- F. Glossary
- G. MATLAB primer
- G.1. Programming in MATLAB
- G.1.1. Grammar and syntax
- G.1.2. Precision
- G.1.3. MATLAB commands
- G.1.4. Elementary examples
- G.2. MATLAB functions
- G.3. Numerical methods
- G.4. MATLAB graphics.