Lecture

Conjugate Gradient Method: Solving Linear Systems

Description

This lecture covers the Conjugate Gradient (CG) method for solving linear systems Ax = b without pre-conditioning. The method generates a solution xk at iteration k using pk as the conjugate vector and ak as the step length. The residual rk is also discussed, along with the practical enforcement of conjugation between pk iterations. The lecture further explores parallel and high-performance computing, including MPI and CUDA implementations for dense or sparse matrices. Students are tasked with providing parallel versions of the CG code, profiling the sequential code, and predicting the sequential fraction to apply Amdhal's and Gustafson's laws for evaluation.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.