Abstract

One of the reliable methods in least-squares method is multigrid technique which overcomes the problem of slow convergence and less-accurate of Gauss-Seidel by transforming problem to coarser grid. It makes a pyramid of grids. Each grid has half the resolution of its predecessor. It uses two restriction and prolongation operators called fine-to-coarse and coarse-to-fine operators respectively. In this research, discrete wavelet decomposition and its reconstruction have been applied on the two operators. One of the assumptions made on this operator is that as long as the wavelet transformation decomposes the 2-D signal to one low frequency and three high frequency components, it should converge faster and more accurate than the multigrid method. This is due to the fact that the transformation of only low frequency component would suffice rather than transforming the whole grid to coarser grid. The idea has been implemented and tested on simulation data and the results confirm the assumption. In this paper the results of implementation of various wavelet filters and also multigrid techniques on various simulation data (with and without noise) are presented. In all cases, wavelet techniques have shown improved results than multigrid techniques.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.