×

zbMATH — the first resource for mathematics

Wavelets collocation methods for the numerical solution of elliptic BV problems. (English) Zbl 1352.65661
Summary: Based on collocation with Haar and Legendre wavelets, two efficient and new numerical methods are being proposed for the numerical solution of elliptic partial differential equations having oscillatory and non-oscillatory behavior. The present methods are developed in two stages. In the initial stage, they are developed for Haar wavelets. In order to obtain higher accuracy, Haar wavelets are replaced by Legendre wavelets at the second stage. A comparative analysis of the performance of Haar wavelets collocation method and Legendre wavelets collocation method is carried out. In addition to this, comparative studies of performance of Legendre wavelets collocation method and quadratic spline collocation method, and meshless methods and Sinc-Galerkin method are also done. The analysis indicates that there is a higher accuracy obtained by Legendre wavelets decomposition, which is in the form of a multi-resolution analysis of the function. The solution is first found on the coarse grid points, and then it is refined by obtaining higher accuracy with help of increasing the level of wavelets. The accurate implementation of the classical numerical methods on Neumann’s boundary conditions has been found to involve some difficulty. It has been shown here that the present methods can be easily implemented on Neumann’s boundary conditions and the results obtained are accurate; the present methods, thus, have a clear advantage over the classical numerical methods. A distinct feature of the proposed methods is their simple applicability for a variety of boundary conditions. Numerical order of convergence of the proposed methods is calculated. The results of numerical tests show better accuracy of the proposed method based on Legendre wavelets for a variety of benchmark problems.

MSC:
65T60 Numerical methods for wavelets
65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
Software:
Matlab
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Fasshauer, G. E., Meshfree approximation methods with Matlab, Interdisciplinary Mathematical Sciences, 6, (2007), Singapore: World Scientific Publishers · Zbl 1123.65001
[2] Hu, H-Y; LiZ, Z-C.; H-D Cheng, A., Radial basis collocation methods for elliptic boundary value problems, Comput. Math. Appl., 50, 289-320, (2005) · Zbl 1127.65089
[3] Mai-Duy, N.; Tran-Cong, T., An integrated-RBF technique based on Galerkin formulation for elliptic differential equations, Eng. Anal. Bound. Elem., 33, 191-199, (2009) · Zbl 1244.65177
[4] Mai-Duy, N.; Tran-Cong, T., A Cartesian-grid discretisation scheme based on local integrated RBFNs for two-dimensional elliptic problems, CMES Comput. Model. Eng. Sci., 51, 213-238, (2009) · Zbl 1231.65232
[5] Yang, Q. N.; Zheng, J. J.; Miao, Y.; Sima, Y. Z., An improved hybrid boundary node method for solving steady fluid flow problems, Eng. Anal. Bound. Elem., 35, 18-24, (2011) · Zbl 1259.76034
[6] Fairweather, G.; Karageorghis, A.; Maack, J., Compact optimal quadratic spline collocation methods for the Helmholtz equation, J. Comput. Phys., 230, 2880-2895, (2011) · Zbl 1218.65135
[7] Christara, C. C., Quadratic spline collocation methods for elliptic partial differential equations, BIT, 34, 33-61, (1994) · Zbl 0815.65118
[8] Abushama, A. A.; Bialecki, B., Modified nodal cubic spline collocation for poisson’s equation, SIAM J. Numer. Anal., 46, 397-418, (2008) · Zbl 1166.65396
[9] Britt, S.; Tsynkov, S.; Turkel, E., A compact fourth order scheme for the Helmholtz equation in polar coordinates, J. Sci. Comput., 45, 26-47, (2010) · Zbl 1203.65218
[10] Boisvert, R. F., Families of high order accurate discretizations of some elliptic problems, SIAM J. Sci. Stat. Comput., 2, 268-284, (1981) · Zbl 0471.65068
[11] Singer, I.; Turkel, E., Sixth-order accurate finite difference schemes for the Helmholtz equation, J. Comput. Acoust., 14, 339-351, (2006) · Zbl 1198.65210
[12] Ciarlet, P. G., The finite element method for elliptic problems, (2002), North-Holland
[13] Gustafsson, B.; Hemmingsson-FrSndTn, L., A fast domain decomposition high order Poisson solver, J. Sci. Comput., 14, 223-243, (1999) · Zbl 0961.65105
[14] Alonso III, N.; Bowers, K. L., An alternating-direction sinc-Galerkin method for elliptic problems, J. Complexity, 25, 237-252, (2009) · Zbl 1166.65056
[15] Gobbi, R.; Spigler, R., Comparing Shannon to autocorrelation-based wavelets for solving singularly perturbed elliptic BV problems, BIT, 51, 3, 1-23, (2011)
[16] Dahmen, W.; Kurdila, A.; Oswald, P., Multiscale wavelet methods for partial differential equations, (1997), Academic Press
[17] Maleknejad, K.; Lotfi, T.; Mahdiani, K., Numerical solution of first kind Fredholm integral equations with wavelets-Galerkin method and wavelets precondition, Appl. Math. Comput., 186, 794-800, (2007) · Zbl 1114.65157
[18] Islam, Siraj ul; Aziz, I.; Haq, F., A comparative study of numerical integration based on Haar wavelets and hybrid functions, Comput. Math. Appl., 59, 2026-2036, (2010) · Zbl 1189.65046
[19] Aziz, I.; Islam, Siraj ul; Khan, W., Quadrature rules for numerical integration based on Haar wavelets and hybrid functions, Comput. Math. Appl., 61, 9, 2770-2781, (2011) · Zbl 1221.65351
[20] Dehghan, M.; Lakestani, M., Numerical solution of nonlinear system of second-order boundary value problems using cubic B-spline scaling functions, Int. J. Comput. Math., 85, 1455-1461, (2008) · Zbl 1149.65058
[21] Islam, Siraj ul; Aziz, I.; Šarler, B., The numerical solution of second-order boundary-value problems by collocation method with the Haar wavelets, Math. Comput. Model., 50, 1577-1590, (2010) · Zbl 1205.74187
[22] Comincioli, V.; Naldi, G.; Scapolla, T., A wavelet-based method for numerical solution of nonlinear evolution equations, Appl. Numer. Math., 33, 291-297, (2000) · Zbl 0964.65112
[23] Wu, J. L., A wavelet operational method for solving fractional partial differential equations numerically, Appl. Math. Comput., 214, 31-40, (2009) · Zbl 1169.65127
[24] Diaz, L. A.; Martin, M. T.; Vampa, V., Daubechies wavelet beam and plate finite elements, Finite Elem. Anal. Des., 45, 200-209, (2009)
[25] Zhu, X.; Lei, G.; Pan, G., On application of fast and adaptive battle-lemarie wavelets to modelling of multiple lossy transmission lines, J. Comput. Phys., 132, 299-311, (1997) · Zbl 0882.65123
[26] Babolian, E.; Fattahzdeh, F., Numerical solution of differential equations by using Chebyshev wavelet operational matrix of integration, Appl. Math. Comput., 188, 417-426, (2007) · Zbl 1117.65178
[27] Banifatemi, E.; Razzaghi, M.; Yousefi, S., Two-dimensional Legendre wavelets method for the mixed Volterra-Fredholm integral equations, J. Vibr. Control, 13, 1667-1675, (2007) · Zbl 1182.65199
[28] Shang, X.; Han, D., Numerical solution of Fredholm integral equations of the first kind by using linear Legendre multi-wavelets, Appl. Math. Comput., 191, 440-444, (2007) · Zbl 1193.65231
[29] Lepik, Ü., Numerical solution of evolution equations by the Haar wavelet method, Appl. Math. Comput., 185, 695-704, (2007) · Zbl 1110.65097
[30] Chen, C. F.; Hsiao, C. H., Haar wavelet method for solving lumped and distributed-parameter systems, IEE Proc. Cont. Theo. Appl., 144, 87-94, (1997) · Zbl 0880.93014
[31] Hsiao, C. H., Haar wavelet approach to linear stiff systems, Math. Comput. Simul., 64, 561-567, (2004) · Zbl 1039.65058
[32] Hsiao, C. H.; Wang, W. J., Haar wavelet approach to nonlinear stiff systems, Math. Comput. Simul., 57, 347-353, (2001) · Zbl 0986.65062
[33] Lepik, Ü., Haar wavelet method for nonlinear integro-differential equations, Appl. Math. Comput., 176, 324-333, (2006) · Zbl 1093.65123
[34] Maleknejad, K.; Mirzaee, F., Using ratiionalized Haar wavelet for solving linear integral equations, Appl. Math. Comput., 160, 579-587, (2005) · Zbl 1067.65150
[35] Babolian, E.; Shshsawaran, A., Numerical solution of nonlinear Fredholm integral equations of the second kind using Haar wavelets, J. Comput. Appl. Math., 225, 87-95, (2009) · Zbl 1159.65102
[36] Sadek, I.; Abualrub, T.; Abukhaled, M., A computational method for solving optimal control of a system of parallel beams using Legendre wavelets, Math. Comput. Model., 45, 1253-1264, (2007) · Zbl 1117.49026
[37] Razzaghi, M.; Yousefi, S., Legendre wavelets direct method for variational problems, Math. Comput. Simul., 53, 185-192, (2000)
[38] Maleknejad, K.; Shorabi, S., Numerical solution of Fredholm integral equations of the first kind by using Legendre wavelets, Appl. Math. Comp., 186, 836-843, (2007) · Zbl 1119.65126
[39] Islam, Siraj ul; Šarler, B.; Aziz, I.; Haq, F., Haar wavelet collocation method for the numerical solution of boundary layer fluid flow problems, Int. J. Therm. Sci., 50, 686-697, (2011)
[40] Goswami, J. C.; Chan, A. K., Fundamentals of wavelets, Theory, Algorithms, and Applications, (1999), John Wiley and Sons New York · Zbl 1209.65156
[41] Constantinides, A., Applied numerical methods with personal computers, (1987), McGraw-Hill New York · Zbl 0653.65001
[42] Banifatemi, E.; Razzaghi, M.; Yousefi, S., Two-dimensional Legendre wavelets method for the mixed Volterra-Fredholm integral equations, J. Vibr. Control, (2007) · Zbl 1182.65199
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.