Foilset Search Full Index for Scripted foilset

CPS615-Finite Elements(Continued) and Conjugate Gradient

Given by Geoffrey C. Fox at Delivered Lectures of CPS615 Basic Simulation Track for Computational Science on 26 November 96. Foils prepared 29 December 1996

Secs 67.6

This covers essentially all the finite element method and its solution using the conjugate gradient method
Only the simple 2D Laplace equation using triangular nodes is discussed
We stress variational method as an optimization method and you use this analogy to motivate conjugate gradient as an improved steepest descent approach
We discuss parallel computing issues for both finite element and conjugate gradient


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

Table of Contents for CPS615-Finite Elements(Continued) and Conjugate Gradient

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
Indicates Available audio which is greyed out if missing


CPS 615 Lectures 1996 Fall Semester -- November 26
1 Delivered Lectures for CPS615 -- Base Course for the Simulation Track of Computational Science
Fall Semester 1996 --
Lecture of November 26 - 1996
2 Abstract of Nov 26 1996 CPS615 Lecture

Finite Element Methods
3 24:Example for Two-Dimensional Triangular Elements
4 25:Bilinear Form of Integral with Triangular Elements
5 26:Formula for Stiffness Matrix Element
6 27:Finite Element Equations
7 28:Structure of Stiffness Matrix and Its Assembly
8 29:Conditions on Triangulation

Conjugate Gradient Equations and Motivation
9 30:Introduction to Poor Person's Conjugate Gradient
10 31:Conjugate Gradient Iteration for Quadratic Form
11 32:Conjugate Gradient and Method of Steepest Descent
12 33:Conjugate Gradient for Finite Element Problems
13 34:Poor Person's Conjugate Gradient and Eigenvalues of Matrix
14 35:Diagonalization of Quadratic Form
15 36:Diagonalization of Conjugate Gradient Equations
16 37:Convergence of Conjugate Gradient in Diagonalized Form
17 36:Diagonalization of Conjugate Gradient Equations
18 38:Clarification of Eigenvalue Analysis for Conjugate Gradient and Jacobi Iteration
19 39:Intuitive Description of Poor Person's Conjugate Gradient Algorithm
20 40:Improvement of Poor Person's Conjugate Gradient with Orthonormal Iteration
21 41:Full Conjugate Gradient Algorithm

Parallel Conjugate Gradient
22 42:Overview of Parallelism in Conjugate Gradient
23 43:Parallel Issues in Calculation of Matrix Elements
24 44:Scalar Products in Parallel Conjugate Gradient
25 45:Preconditioning in Conjugate Gradient
26 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 Fri Aug 15 1997