All Theses and Dissertations


Master of Science in Mathematics


Department of Mathematical Sciences

Date of Award

Fall 2015


Dr. Hashim bin Zubair

Committee Member 1

Dr. Mehfooz ur Rehman, NESCOM, Islamabad

Committee Member 2

Dr. Abdul Hanan Sheikh, QUEST, Nawabshah

Committee Member 3

Dr. Junaid Alam Khan, Institute of Business Administration, Karachi

Project Type


Access Type

Restricted Access

Document Version



xviii, 60


Geometry, Mathematics, Mathematical Analysis


Multigrid method belong to the class of methods that are used for numerical solution of discretized differential equations with superior performance. Multigrid methods were specifically designed for the solution of discretized elliptic Partial Differential Equations earlier. The method was later broaden in different ways to handle other Equations earlier. The method was later broaden in different ways to handle other PDE problems, including nonlinear ones, as well as problems not modeled by PDEs. Multigrid methods use relaxation schemes to damp the high frequency eigenvalues, we use a modified relaxation scheme RUB-Jacobi as our core relaxation scheme. The discussion is broaden to the variable coarsening and comparing them with the standard ones. To achieve accuracy complete Local Fourier Analysis have been established for two Dimensions for a tripling case. In the end complete performance analysis is given with the help of suitable experiments. These experiments are extended to d dimension.

The full text of this document is only accessible to authorized users.