Numerical Analysis and Computation Commons^™

A Modified Preconditioned Conjugate Gradient Method For Approximating The Scattering Amplitude, Samson Ayo

Master's Theses

In this thesis, we look at an iterative method for approximating the scattering amplitude that involves solving two linear systems: a forward system Ax=b and an adjoint system A^Ty=g. Once these two systems are solved, the scattering amplitude, defined by g^Tx=y^Tb is easily obtained.

We derive a conjugate gradient-like iteration for a nonsymmetric saddle point matrix that is constructed to have a real positive spectrum. We investigate the use of Schur Complement preconditioners with block-diagonal factorization to speed up the convergence of our method and compare …