Choice and development of a preconditioner for Newton-GMRES algorithm

Date

2015

Author

Muslubaş, Yunus Emre

Metadata

Show full item record

Item Usage Stats

5
views

0
downloads

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.

Subject Keywords

Generalized minimal residual method., Newton-Raphson method., Numerical analysis., Euler equations.

URI

http://etd.lib.metu.edu.tr/upload/12619378/index.pdf
https://hdl.handle.net/11511/24936

Collections

Graduate School of Natural and Applied Sciences, Thesis