Parallel preconditioning techniques for numerical solution of three dimensional partial differential equations

Download

index.pdf

Date

2016

Author

Sivas, Abdullah Ali

Metadata

Show full item record

Item Usage Stats

153
views

53
downloads

Partial differential equations are commonly used in industry and science to model observed phenomena and gain insight regarding phenomena or solve related problems. Recently three dimensional partial differential equations started to become more and more essential and popular. Numerical solution of these problems usually is composed of two steps; discretization with some scheme and solving resulting sparse linear system which is large and usually ill-conditioned. Large size encourages usage of iterative solvers rather that direct solvers due to small memory requirement and short solution times, but iterative solvers mostly fail for ill-conditioned coefficient matrices which is a great discouragement. Preconditioning is a remedy for this problem. Solution of large sparse linear systems take large amounts of time and usually consecutive solution of linear systems is necessary. Parallel computing techniques are used to overcome this problem. Various preconditioning techniques with iterative solutions and their scalability on three different parallel computing platforms are investigated for the solution of two three dimensional partial differential equation related large scale problems which are important for industrial applications and scientific modelling. Results of this investigation are compared against direct solvers and each other.

Subject Keywords

Differential equations, Partial., High performance computing., Parallel programming (Computer science).

URI

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

Collections

Graduate School of Applied Mathematics, Thesis

Suggestions

OpenMETU
Core

Studies on the perturbation problems in quantum mechanics Koca, Burcu; Taşeli, Hasan; Department of Mathematics (2004) In this thesis, the main perturbation problems encountered in quantum mechanics have been studied.Since the special functions and orthogonal polynomials appear very extensively in such problems, we emphasize on those topics as well. In this context, the classical quantum mechanical anharmonic oscillators described mathematically by the one-dimensional Schrodinger equation have been treated perturbatively in both finite and infinite intervals, corresponding to confined and non-confined systems, respectively.
Integrated nonlinear regression analysis of tracer and well test data Akın, Serhat (Elsevier BV, 2003-08-01) One frequent observation from conventional pressure transient test analysis is that field data match mathematical models derived for homogeneous systems. This observation suggests that pressure data as presently interpreted may not contain details concerning certain reservoir heterogeneities. On the other hand, tracer tests may be more sensitive to heterogeneous elements present in the reservoir because of the convective nature of the flow test. In this study, a possible improvement of conventional pressure...
Energy preserving integration of bi-Hamiltonian partial differential equations Karasözen, Bülent (2013-12-01) The energy preserving average vector field (AVF) integrator is applied to evolutionary partial differential equations (PDEs) in bi-Hamiltonian form with nonconstant Poisson structures. Numerical results for the Korteweg de Vries (KdV) equation and for the Ito type coupled KdV equation confirm the long term preservation of the Hamiltonians and Casimir integrals, which is essential in simulating waves and solitons. Dispersive properties of the AVF integrator are investigated for the linearized equations to ex...
Inverse problems for parabolic equations Baysal, Arzu; Çelebi, Okay; Department of Mathematics (2004) In this thesis, we study inverse problems of restoration of the unknown function in a boundary condition, where on the boundary of the domain there is a convective heat exchange with the environment. Besides the temperature of the domain, we seek either the temperature of the environment in Problem I and II, or the coefficient of external boundary heat emission in Problem III and IV. An additional information is given, which is the overdetermination condition, either on the boundary of the domain (in Proble...
Numerical simulation of solidification kinetics in A356/SiCp composites for assessment of as-cast particle distribution CETIN, Arda; Kalkanlı, Ali (Elsevier BV, 2009-06-01) The present work is aimed at studying the effect of solidification rate on reinforcement clustering in particle reinforced metal matrix composites (PMMCs) through numerical simulations and experimental studies. A macrotransport-solidification kinetics (MTSK) model was used to simulate the solidification kinetics of the PMMCs. The experimental validation of the numerical model was achieved through the Newtonian and Fourier thermal analysis methods. Results reveal that the MTSK model can be successfully used ...

Citation Formats

A. A. Sivas, “Parallel preconditioning techniques for numerical solution of three dimensional partial differential equations,” M.S. - Master of Science, Middle East Technical University, 2016.