Computing with Hp-Adaptive Finite Elements: Volume 1 One and Two Dimensional Elliptic and Maxwell Problems [With CD-ROM]

ISBN-13: 9781584886716 / Angielski / Twarda / 2006 / 398 str.

Leszek Demkowicz

Opis

This self-contained book describes 1D and 2D finite element codes and automatic hp-adaptivity strategies that are designed to deliver meshes in the full range of error levels. The book first considers standard 1D elliptic problems and a 1D wave propagation problem. It proceeds to discuss 2D elliptic problems, examining two model problems that are slightly beyond standard-level examples. The author also includes an entire chapter on geometric modeling and mesh generation. The book then focuses on 2D time-harmonic Maxwell equations. A companion CD-ROM containing 1D and 2D codes is included as well.

Spis treści

1D PROBLEMS
1D Model Elliptic Problem
A Two-Point Boundary Value Problem
Algebraic Structure of the Variational Formulation
Equivalence with a Minimization Problem
Sobolev Space H1(0, l)
Well Posedness of the Variational BVP
Examples from Mechanics and Physics
The Case with "Pure Neumann" BCs
Exercises

Galerkin Method
Finite Dimensional Approximation of the VBVP
Elementary Convergence Analysis
Comments
Exercises

1D hp Finite Element Method
1D hp Discretization
Assembling Element Matrices into Global Matrices
Computing the Element Matrices
Accounting for the Dirichlet BC
Summary
Assignment 1: A Dry Run
Exercises

1D hp Code
Setting up the 1D hp Code
Fundamentals
Graphics
Element Routine
Assignment 2: Writing Your Own Processor
Exercises

Mesh Refinements in 1D
The h-Extension Operator. Constrained Approximation Coefficients
Projection-Based Interpolation in 1D
Supporting Mesh Refinements
Data-Structure-Supporting Routines
Programming Bells and Whistles
Interpolation Error Estimates
Convergence
Assignment 3: Studying Convergence
Definition of a Finite Element
Exercises

Automatic hp Adaptivity in 1D
The hp Algorithm
Supporting the Optimal Mesh Selection
Exponential Convergence. Comparing with h Adaptivity
Discussion of the hp Algorithm
Algebraic Complexity and Reliability of the Algorithm
Exercises

Wave Propagation Problems
Convergence Analysis for Noncoercive Problems
Wave Propagation Problems
Asymptotic Optimality of the Galerkin Method
Dispersion Error Analysis
Exercises

2D ELLIPTIC PROBLEMS
2D Elliptic Boundary-Value Problem
Classical Formulation
Variational (Weak) Formulation
Algebraic Structure of the Variational Formulation
Equivalence with a Minimization Problem
Examples from Mechanics and Physics
Exercises

Sobolev Spaces
Sobolev Space H1(O)
Sobolev Spaces of an Arbitrary Order
Density and Embedding Theorems
Trace Theorem
Well Posedness of the Variational BVP
Exercises

2D hp Finite Element Method on Regular Meshes
Quadrilateral Master Element
Triangular Master Element
Parametric Element
Finite Element Space. Construction of Basis Functions
Calculation of Element Matrices
Modified Element. Imposing Dirichlet Boundary Conditions
Postprocessing- Local Access to Element d.o.f
Projection-Based Interpolation
Exercises

2D hp Code
Getting Started
Data Structure in FORTRAN 90
Fundamentals
The Element Routine
Modified Element. Imposing Dirichlet Boundary Conditions
Assignment 4: Assembly of Global Matrices
The Case with "Pure Neumann" Boundary Conditions

Geometric Modeling and Mesh Generation
Manifold Representation
Construction of Compatible Parametrizations
Implicit Parametrization of a Rectangle
Input File Preparation
Initial Mesh Generation

The hp Finite Element Method on h-Refined Meshes
Introduction. The h Refinements
1-Irregular Mesh Refinement Algorithm
Data Structure in Fortran 90 (Continued)
Constrained Approximation for C0 Discretizations
Reconstructing Element Nodal Connectivities
Determining Neighbors for Midedge Nodes
Additional Comments

Automatic hp Adaptivity in 2D
The Main Idea
The 2D hp Algorithm
Example: L-Shape Domain Problem
Example: 2D "Shock" Problem
Additional Remarks

Examples of Applications
A "Battery Problem"
Linear Elasticity
An Axisymmetric Maxwell Problem
Exercises

Exterior Boundary-Value Problems
Variational Formulation. Infinite Element Discretization
Selection of IE Radial Shape Functions
Implementation
Calculation of Echo Area
Numerical Experiments
Comments
Exercises

2D MAXWELL PROBLEMS
2D Maxwell Equations
Introduction to Maxwell's Equation
Variational Formulation
Exercises

Edge Elements and the de Rham Diagram
Exact Sequences
Projection-Based Interpolation
De Rham Diagram
Shape Functions
Exercises

2D Maxwell Code
Directories. Data Structure
The Element Routine
Constrained Approximation. Modified Element
Setting up a Maxwell Problem
Exercises

hp Adaptivity for Maxwell Equations
Projection-Based Interpolation Revisited
The hp Mesh Optimization Algorithm
Example: The Screen Problem

Exterior Maxwell Boundary-Value Problems
Variational Formulation
Infinite Element Discretization in 3D
Infinite Element Discretization in 2D
Stability
Implementation
Numerical Experiments
Exercises

A Quick Summary and Outlook

Appendix
Bibliography
Index

O autorze

Leszek Demkowicz