Performance analyses of newton method for multi-block structured grids

Ayan, Erdem
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.


SDIVA: Structural Delay Insensitivity Verification Analysis Method for Bit-Level Pipelined Systolic Arrays with Early Output Evaluation
Ismailoglu, A. Neshn; Askar, Murat (2008-09-05)
A structural delay-insensitivity verification analysis method, SDIVA, is proposed for asynchronous systolic arrays in dual-rail threshold logic style. The SDIVA method employs symbolic delays for all output evaluation paths and works at the behavioral specification level. For bit-level pipelined systolic arrvys, which have data-dependent early output evaluation in one-dimension, SDIVA method reduces the verification analysis task to examination of three adjacent systoles so that by analyzing all possible ea...
Layout optimization of trusses using simulated annealing
Hasançebi, Oğuzhan (2000-09-08)
This paper addresses to the development of a simulated annealing (SA) based solution algorithm which is automated to achieve the simultaneous optimum design of truss type structures with respect to size, shape and topology design variables. The proposed algorithm is designed in such a way that together with applicability to practical design problems, it is also aimed at producing efficient and improved design solutions for the problems of interest. From the practicality point of view, the task is chosen as ...
Multiband Microwave Metamaterials Based on Optimized Arrangements of Split-Ring Resonators
Ibili, H.; Keles, S.; Ergül, Özgür Salih (2019-01-01)
We present design and accurate simulations of multiband metamaterials that consist of three-dimensional arrangements of split-ring resonators (SRRs). In order to obtain multiband characteristics with resonances at multiple frequencies, SRRs with different sizes are arranged in well-designed grids. As opposed to unit cells with nested SRRs that are commonly used in the literature, using different-sized SRRs in array forms provide better flexibility in choosing resonance frequencies. On the other hand, strong...
Development of a Navier-Stokes solver for multi-block applications
Erdoğan, Erinç; Aksel, Mehmet Haluk; Department of Mechanical Engineering (2004)
A computer code is developed using finite volume technique for solving steady twodimensional and axisymmetric compressible Euler and Navier-Stokes equations for internal flows by أmulti-blockؤ technique. For viscous flows, both laminar and turbulent flow properties can be used. Explicit one step second order accurate Lax-Wendroff scheme is used for time integration. Inviscid solutions are verified by comparing the results of test cases of a support project which was supported by ONERA/France for Turkey T-10...
Monte Carlo analysis of ridged waveguides with transformation media
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2013-07-01)
A computational model is presented for Monte Carlo simulation of waveguides with ridges, by combining the principles of transformation electromagnetics and the finite methods (such as finite element or finite difference methods). The principle idea is to place a transformation medium around the ridge structure, so that a single and easy-to-generate mesh can be used for each realization of the Monte Carlo simulation. Hence, this approach leads to less computational resources. The technique is validated by me...
Citation Formats
E. Ayan, “Performance analyses of newton method for multi-block structured grids,” M.S. - Master of Science, Middle East Technical University, 2011.