Choice and development of a preconditioner for Newton-GMRES algorithm


Thesis Type: Postgraduate

Institution Of The Thesis: Orta Doğu Teknik Üniversitesi, Faculty of Engineering, Department of Aerospace Engineering, Turkey

Approval Date: 2015

Student: YUNUS EMRE MUSLUBAŞ

Supervisor: SİNAN EYİ

Abstract:

This thesis consists of the choice, application and analysis of a preconditioner for a supersonic flow solution through Newton-GMRES (generalized minimal residual) Krylov subspace method and the comparison of the results with unpreconditioned Newton-GMRES method and Newton’s methods. Three dimensional Euler equations are used for the analysis. These Euler equations are discretized, then solved using Newton’s method and the generalized minimal residual method is used to solve the resulting linear system. The results and the computational time for this Newton-GMRES method approach are then obtained to be compared with those for the same method preconditioned using incomplete lower-upper factorization and the regular Newton’s method. The calculation of the Jacobian matrix necessary for the preconditioner and the Newton’s method is done analytically.