A simple multigrid approach for faster solution of fdfd method
Posted on:2011-02-03
Degree:M.S
Type:Thesis
University:Northern Illinois University
Candidate:Bandla, Shiva Shanker
Full Text:PDF
GTID:2460390011971081
Subject:Engineering
Abstract/Summary:
The objective of this thesis is to present an efficient solution of the Finite-Difference Frequency-Domain (FDFD) method using a simple multigrid approach. This method uses a hierarchy of grids to solve partial differential equations. In this method we compute a solution on a coarser grid (using Bi-CGSTAB iterative technique) and then interpolate these results to obtain an initial guess on a finer grid. We then run the iterative technique on a finer grid using this initial value. This process can be repeated until a given grid is reached. This algorithm speeds up the convergence of the iterative solution.