Analysis of a Finite Element Method: PDE/PROTRAN / Edition 1

by Granville Sewell

Overview

This text can be used for two quite different purposes. It can be used as a reference book for the PDElPROTRAN user· who wishes to know more about the methods employed by PDE/PROTRAN Edition 1 (or its predecessor, TWODEPEP) in solving two-dimensional partial differential equations. However, because PDE/PROTRAN solves such a wide class of problems, an outline of the algorithms contained in PDElPROTRAN is also quite suitable as a text for an introductory graduate level finite element course. Algorithms which solve elliptic, parabolic, hyperbolic, and eigenvalue partial differential equation problems are presented, as are techniques appropriate for treatment of singularities, curved boundaries, nonsymmetric and nonlinear problems, and systems of PDEs. Direct and iterative linear equation solvers are studied. Although the text emphasizes those algorithms which are actually implemented in PDEI PROTRAN, and does not discuss in detail one- and three-dimensional problems, or collocation and least squares finite element methods, for example, many of the most commonly used techniques are studied in detail. Algorithms applicable to general problems are naturally emphasized, and not special purpose algorithms which may be more efficient for specialized problems, such as Laplace's equation. It can be argued, however, that the student will better understand the finite element method after seeing the details of one successful implementation than after seeing a broad overview of the many types of elements, linear equation solvers, and other options in existence.

Product Details

ISBN-13:	9780387962269
Publisher:	Springer New York
Publication date:	11/11/1985
Edition description:	Softcover reprint of the original 1st ed. 1985
Pages:	154
Product dimensions:	6.10(w) x 9.25(h) x 0.01(d)

Table of Contents

1. Partial Differential Equation Applications.- 1.1 Energy Minimization.- 1.2 Mass Balance.- 1.3 Force Balance.- 1.4 Resonance.- 1.5 PDE/PROTRAN.- 1.6 Exercises.- 2. Elliptic Problems—Forming the Algebraic Equations.- 2.1 The Galerkin Method.- 2.2 Lagrangian Isoparametric Triangular Elements.- 2.3 Numerical Integration.- 2.4 Triangulation Refinement and Grading.- 2.5 Exercises.- 3. Elliptic Problems—Solving the Algebraic Equations.- 3.1 The Newton-Raphson Method.- 3.2 The Band Solver.- 3.3 The Frontal Solver.- 3.4 The Lanczos Solver.- 3.5 Exercises.- 4. Parabolic Problems.- 4.1 The Time Discretization.- 4.2 Stability.- 4.3 Solving the Linear Equations.- 4.4 Exercises.- 5. Hyperbolic problems.- 5.1 First Order Transport Problems.- 5.2 Second Order Wave Problems.- 5.3 Exercises.- 6. Eigenvalue Problems.- 6.1 The Rayleigh-Ritz Approximation.- 6.2 The Inverse Power Method.- 6.3 Exercises.- Appendices.- 1. Lanczos Iteration Properties.- 2. The PROTRAN Preprocessor.- 3. PDE/PROTRAN Keywords.- 4. Postscript.