Performance analyses of newton method for multi-block structured grids

Thesis Type: Postgraduate

Institution Of The Thesis: Middle East Technical University, Faculty of Engineering, Department of Aerospace Engineering, Turkey

Approval Date: 2011

Thesis Language: English

Student: Erdem Ayan

Supervisor: SİNAN EYİ


In order to make use of Newton’s method for complex flow domains, an Euler multi-block Newton solver is developed. The generated Newton solver uses Analytical Jacobian derivation technique to construct the Jacobian matrices with different flux discretization schemes up to the second order face interpolations. Constructed sparse matrices are solved by parallel and series matrix solvers. In order to use structured grids for complex domains, multi-block grid construction is needed. Each block has its own Jacobian matrices and during the iterations the communication between the blocks should be performed. Required communication is performed with “halo” nodes. Increase in the number of grids requires parallelization to minimize the solution time. Parallelization of the analyses is performed by using matrix solvers having parallelization capability. In this thesis, some applications of the multi-block Newton method to different problems are given. Results are compared by using different flux discretization schemes. Convergence, analysis time and matrix solver performances are examined for different number of blocks.