Hello,(adsbygoogle = window.adsbygoogle || []).push({});

I have to do a proof and am having trouble starting.

The proof is to show how you could use Cholesky decomposition to determine a set of A-orthogonal directions.

Cholesky decom. means I can write the symmetric positive definite matrix as

A = GG'

The textbook gives a way of determining the A-orthogonal set using A. Specifically,

v_k = r_k-1 + s_k-1*v_k-1

where v_k is the kth direction vector and r_k-1 is the k-1 residual vector. So we want to choose s_k-1 such that

<v_k-1, Av_k> = 0

The textbook then goes onto show:

s_k-1 = - <v_k-1, Ar_k-1> / <v_k-1, Av_k-1>

So I don't see how using A = GG' helps at all.

If anyone could give me a tip on how to start, I'd be thankful.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Numerical LA: Cholesky & Conjugate gradient method

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads for Numerical Cholesky Conjugate | Date |
---|---|

I Non-Hermitian wavefunctions and their solutions | Jan 18, 2018 |

A Numerically Calculating Eigenvalues | Aug 26, 2017 |

A How do I supply arpack drivers with all starting vectors? | Dec 24, 2016 |

Can You Help With Finite Element Analysis in Cylindrical Coordinates? | Aug 25, 2015 |

Cholesky pairs | Feb 26, 2015 |

**Physics Forums - The Fusion of Science and Community**