Foilset Search Full Index for Scripted foilset

CPS615 Finite Element and Conjugate Gradient Presentation

Given by Geoffrey C. Fox at CPS615 Fall Semester 95 Simulation Track on 18 November 95. Foils prepared 8 Nov 1995

This derives the finite element method for a simple two dimensional Laplacian with triangular elements
We use this to motivate conjugate gradient as a variant of steepest descent for variational principle underlying FEM
We discuss preconditioning, parallelism and convergence of general conjugate gradient method


This mixed presentation uses parts of the following base foilsets which can also be looked at on their own!
Miscellaneous CPS615 Foils
CPS615 Foils on Finite Element Methods, Gauss Seidel, Conjugate Gradient and Differential Operators

Table of Contents for CPS615 Finite Element and Conjugate Gradient Presentation

There are two types of foils -- html and image which are each available in basic and JavaScript enabled "focused" style
(basic:)(focus style:) Denote Foils where HTML is sufficient
(basic:(focus style:) Denote Foils where Image is not available

1 CPS615 -- Base Course for the Simulation Track of Computational Science
Fall Semester 1995 --
Finite Element Methods and Conjugate Gradient Methods
2 Abstract of CPS615 Finite Element/Conjugate Gradient Presentation
3 19:Integral Formulation of Finite Element Method
4 20:Variation in Integral
5 21:Equivalence of Integral and Differential Formulation of Laplace's Equation
6 22:Discretization of Integral
7 23:Triangular Elements in Two Dimensions
8 24:Example for Two-Dimensional Triangular Elements
9 25:Bilinear Form of Integral with Triangular Elements
10 26:Formula for Stiffness Matrix Element
11 27:Finite Element Equations
12 28:Structure of Stiffness Matrix and Its Assembly
13 29:Conditions on Triangulation
14 30:Introduction to Poor Person's Conjugate Gradient
15 31:Conjugate Gradient Iteration for Quadratic Form
16 32:Conjugate Gradient and Method of Steepest Descent
17 33:Conjugate Gradient for Finite Element Problems
18 34:Poor Person's Conjugate Gradient and Eigenvalues of Matrix
19 35:Diagonalization of Quadratic Form
20 36:Diagonalization of Conjugate Gradient Equations
21 37:Convergence of Conjugate Gradient in Diagonalized Form
22 38:Clarification of Eigenvalue Analysis for Conjugate Gradient and Jacobi Iteration
23 39:Intuitive Description of Poor Person's Conjugate Gradient Algorithm
24 40:Improvement of Poor Person's Conjugate Gradient with Orthonormal Iteration
25 41:Full Conjugate Gradient Algorithm
26 42:Overview of Parallelism in Conjugate Gradient
27 43:Parallel Issues in Calculation of Matrix Elements
28 44:Scalar Products in Parallel Conjugate Gradient
29 45:Preconditioning in Conjugate Gradient
30 46:Convergence of Conjugate Gradient

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset
© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Thu Aug 14 1997