Choice and development of a preconditioner for Newton-GMRES algorithm

Download

index.pdf

Date

2015

Author

Muslubaş, Yunus Emre

Metadata

Show full item record

Item Usage Stats

191
views

35
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

Suggestions

OpenMETU
Core

Implementation of different flux evaluation schemes into a two-dimensional Euler solver Eraslan, Elvan; Aksel, Mehmet Haluk; Department of Mechanical Engineering (2006) This study investigates the accuracy and efficiency of several flux splitting methods for the compressible, two-dimensional Euler equations. Steger-Warming flux vector splitting method, Van Leer flux vector splitting method, The Advection Upstream Splitting Method (AUSM), Artificially Upstream Flux Vector Splitting Scheme (AUFS) and Roe’s flux difference splitting schemes were implemented using the first- and second-order reconstruction methods. Limiter functions were embedded to the second-order reconstruc...
Solution of helmholtz type equations by differential quadrature method Kuruş, Gülay; Tezer, Münevver; Department of Mathematics (2004) This thesis presents the Differential Quadrature Method (DQM) for solving Helmholtz, modified Helmholtz and Helmholtz eigenvalue-eigenvector equations. The equations are discretized by using Polynomial-based and Fourier-based differential quadrature technique wich use basically polynomial interpolation for the solution of differential equation.
Development of an incompressible navier-stokes solver with alternating cell direction implicit method on structured and unstructured quadrilateral grids Baş, Onur; Tuncer, İsmail Hakkı; Department of Aerospace Engineering (2007) In this research, the Alternating Cell Direction Implicit method is used in temporal discretisation of the incompressible Navier-Stokes equations and compared with the well known and widely used Point Gauss Seidel scheme on structured and quadrilateral unstructured meshes. A two dimensional, laminar and incompressible Navier-Stokes solver is developed for this purpose using the artificial compressibility formulation. The developed solver is used to obtain steady-state solutions with implicit time stepping m...
A discontinuous subgrid eddy viscosity method for the time-dependent Navier-Stokes equations Kaya Merdan, Songül (Society for Industrial & Applied Mathematics (SIAM), 2005-01-01) In this paper we provide an error analysis of a subgrid scale eddy viscosity method using discontinuous polynomial approximations for the numerical solution of the incompressible Navier-Stokes equations. Optimal continuous in time error estimates of the velocity are derived. The analysis is completed with some error estimates for two fully discrete schemes, which are first and second order in time, respectively.
Development of an all speed navier-stokes preconditioner for two and three dimensional flows on hybrid grids Baş, Onur; Tuncer, İsmail Hakkı; Department of Aerospace Engineering (2015) In this study, a novel Mach uniform preconditioning method is developed for the solution of Euler/Navier-Stokes equations at subsonic and incompressible flow conditions. In contrast to the methods developed earlier in which the conservation of mass equation is preconditioned, the conservation of energy equation is preconditioned in the present method to enforce the divergence free constraint on the velocity field even at the limiting case of incompressible, zero Mach number flows. The proposed Mach-uniform ...

Citation Formats

Y. E. Muslubaş, “Choice and development of a preconditioner for Newton-GMRES algorithm,” M.S. - Master of Science, Middle East Technical University, 2015.