COMPARISON OF JACOBI ITERATION AND GAUSS-SEIDEL ITERATION METHODS ON SOLVING TWO DIMENSIONAL LAPLACE EQUATION

Show simple item record

dc.contributor.author MENGESHA MILKU GANEBO
dc.date.accessioned 2016-01-26T07:56:17Z
dc.date.available 2016-01-26T07:56:17Z
dc.date.issued 2015-11
dc.identifier.uri http://hdl.handle.net/123456789/79
dc.description.abstract This study focuses on the numerical technique has been used to solve two dimensional Laplace equation of the form + = 0 with Dirichlet boundary conditions in a rectangular domain and focuses on certain numericaltechnique for solving partial differential equations in particular, the finite difference method. The aim of this research is intended to study the numerical solution of two- dimensional Laplace equation by comparing Jacobi iteration method with Gauss-Seidel iteration method. We can apply finite difference formula to evaluate numerically the solution of Laplace’s equation at the grid points. We comparing between finite difference method with true solution of U ∗ . We solve the value U at any interior nodes is the mean of the values at the four neighboring points and the two equations are standard and diagonal five- point formula for Laplace equation with order O(h 2 ). In problem-1 we seen that if the number of intervals in x-axis and y-axis in the given region increases, then the mesh size goes smaller and smaller and the truncation error also closer to the error tolerance. In problem-2 we seen that from the tables by using Jacobi iteration method to converges takes 34 iterations with error 10 -6 and Gauss-Seidel iteration method to converges takes 18 iterations with the same error 10 -6 . Then the comparison between the two iterations, the Gauss-Seidel iteration is faster convergence than Jacobi iteration, so the GaussSeidel iteration is the best one to converge. The values of iteration compared by using MATLAB software. en_US
dc.language.iso en en_US
dc.publisher ARBA MINCH UNIVERSITY en_US
dc.subject U: The dependent variable through this thesis f: The source term for the given problems PDE: Partial differential equation ∗ : Exact solution of PDE R: The domain of the problem FDM: finite difference method , : The solution of finite difference approximation at( , ) , : The error obtained from the difference between ∗ , , ( ) : The iteration of finite difference approximation,where k=0,1,2,…,m : The tolerance error T.E: The truncation error h: The step size along the x- axis p: The step size along the y-axis i: At each interior mesh point of x values divided by mesh size(h) j: At each interior mesh point of y values divided by mesh size(h) M and N: The number of sub intervals along x and y axes M=N=n: The sides of square region divided by mesh size(h) : Laplacian operator en_US
dc.title COMPARISON OF JACOBI ITERATION AND GAUSS-SEIDEL ITERATION METHODS ON SOLVING TWO DIMENSIONAL LAPLACE EQUATION en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search AMU IR


Advanced Search

Browse

My Account