of 13

• date post

23-Feb-2016
• Category

## Documents

• view

108

1

TAGS:

• #### linear systems

Embed Size (px)

description

Conjugate Gradient Method for Indefinite Matrices. Conjugate Gradient . 1) CG is a numerical method to solve a linear system of equations . 2) CG is used when A is Symmetric and Positive definite matrix (SPD). - PowerPoint PPT Presentation

### Transcript of Conjugate Gradient Method for Indefinite Matrices

Slide 1

Conjugate Gradient Method for Indefinite Matrices1

Conjugate Gradient 1) CG is a numerical method to solve a linear system of equations

2) CG is used when A is Symmetric and Positive definite matrix (SPD)3) CG of Hestenes and Stiefel [1] is an effective popular method for solving large, sparse symmetric positive definite (SPD).[1] M. R. Hestenes and E. Stiefel. Methods of conjugate gradient for solving linear systems. Journal of Research of the Natural Bureau of Standards, 49:409-435, 1952 2

Standard inner product defined by:

3

Preconditioning

PreconditionerNon-singular

4

Non-standard Inner ProductStandard inner product defined by:

Defined by:For any real symmetric

DefinitionIs an inner productThe symmetric bilinear form

Pos. def.5

Definition

H-symmetric

6

Bramble-Pasciak CGCG for Indefinite

SymmetricIndefiniteNon-symmetricPositive definite

Is H-symmetric and positive definite

7

Bramble-Pasciak CGCG for Indefinite

PreconditionerInner ProductUSE

SPD in < , >H

HHHH

8

Iterative Krylov Subspace Methods

SPD

CGSymm

MINRESNon-Sym

GMRES9

Bramble-Pasciak CGCG for Indefinite

Preconditioner

Inner ProductUSE

SPD in < , >H

HHHH10

Bramble-Pasciak CG

11

Bramble-Pasciak CG

200812

Bramble-Pasciak CG

13