000			02254nam a22001457a 4500
999			_c66969 _d66966
082			_aR/IMS-21
100			_aShaikh, Abdul Ghafoor _a(Roll No.PMS-004/6) _aSupervisor Dr. Abdul Hannan Sheikh
245			_aOn The Efficiency of The Parallel Implementation of Adapted Deflation Preconditioned Soler for High Frequency Helmholtz Equation in Heterogeneous Medium (PhD Thesis)
260			_aNawabshah: _bQUEST, _c2021.
300			_a120p. ;
500			_aABSTRACT In this dissertation, the deflation preconditioner is adapted along with variation in CSLP for the Helmholtz equation. The equation finds applications in areas where a wave phenomenon is modelled. This work focuses on seismology and seismic imaging. The high frequency wave propagation, which is modelled by the Helmholtz equation, is considered. The conventional methods face difficulty as the problem is ill-conditioned and the severity of conditioning is proportional to the number of grid points. Sparsity patterns and properties of the linear system make the Krylov subspace methods inevitable. Their vulnerability to preconditioning is not a hidden secret. The standard matrix preconditioner had enjoyed success to some extent. Lately, CSLP has been rewarding in terms of time and memory. However, high frequency and a greater number of grid points, a prerequisite of Discretization accuracy, exhaust the CSLP for any choice of shifts within. The part of the spectrum around origin has hampered the convergence, which is noticed in small frequency problems as remarkable. Deflation preconditioner projects this near null part of eigenvalues. This research is an attempt to adapt the deflation preconditioner, to make multilevel solver more viable and adaptive. Also, adaption in CSLP in a shift at various levels has been proposed and propositions are validated by numerical and graphical experiments. The parallel implementation, at two levels, is performed. Results show the worth of the effort/ Keywords: Helmholtz Equation, Seismic Waves, Complex Shifted Laplace Preconditioner, Krylov Subspace, Deflation, Adaptive Deflation, Multilevel, Coarse grid, Fine Grid.
700			_aDepartment of Mathematics & Statistics
856			_uhttps://tinyurl.com/yavj7v9d
942			_cTHESIS