A non-uniform Haar wavelet method for numerically solving two-dimensional convection-dominated equations and two-dimensional near singular elliptic equations

Abstract A non-uniform Haar wavelet based collocation method has been developed in this paper for two-dimensional convection dominated equations and two-dimensional near singular elliptic partial differential equations, in which traditional Haar wavelet method produces oscillatory solutions or low accurate solutions. The main idea behind the proposed method is to transform the computation of numerical solution of considered partial differential equations to computation of solution of a linear system of equations. This process is done by discretizing space variables with non-uniform Haar wavelets. To confirm efficiency of the proposed method seven benchmark problems are solved and the obtained results are compared with exact solutions and with local meshless methods, finite element method, finite difference method and polynomial collocation method. Numerical experiments show that the proposed method gives convincing results even in less number of collocation nodes.

[1]  Zhi Shi,et al.  Solving 2D and 3D Poisson equations and biharmonic equations by the Haar wavelet method , 2012 .

[2]  Ömer Oruç,et al.  A computational method based on Hermite wavelets for two‐dimensional Sobolev and regularized long wave equations in fluids , 2018 .

[3]  I. M. Navon,et al.  Uniformly convergent finite element methods for singularly perturbed elliptic boundary value problems I: Reaction-diffusion Type , 1998, Computers & Mathematics with Applications.

[4]  M. Dehghan,et al.  An adaptive meshless local Petrov–Galerkin method based on a posteriori error estimation for the boundary layer problems , 2017 .

[5]  Guangming Yao,et al.  The localized method of approximated particular solutions for near-singular two- and three-dimensional problems , 2015, Comput. Math. Appl..

[6]  Xinlong Feng,et al.  Multiquadric RBF-FD method for the convection-dominated diffusion problems base on Shishkin nodes , 2018 .

[7]  Alaattin Esen,et al.  A Haar wavelet collocation method for coupled nonlinear Schrödinger–KdV equations , 2016 .

[8]  Ram Jiwari,et al.  A hybrid numerical scheme for the numerical solution of the Burgers' equation , 2015, Comput. Phys. Commun..

[9]  Ülo Lepik,et al.  Numerical solution of evolution equations by the Haar wavelet method , 2007, Appl. Math. Comput..

[10]  Jichun Li.  Quasioptimal uniformly convergent finite element methods for the elliptic boundary layer problem , 1997 .

[11]  Long Chen,et al.  Numerical Studies of Adaptive Finite Element Methods for Two Dimensional Convection-Dominated Problems , 2010, J. Sci. Comput..

[12]  Sam Qian,et al.  Wavelets and the Numerical Solution of Partial Differential Equations , 1993 .

[13]  Ülo Lepik,et al.  Application of the Haar wavelet transform to solving integral and differential equations , 2007, Proceedings of the Estonian Academy of Sciences. Physics. Mathematics.

[14]  Ülo Lepik.  Solving integral and differential equations by the aid of non-uniform Haar wavelets , 2008, Appl. Math. Comput..

[15]  A. Esen,et al.  Numerical solution of the KdV equation by Haar wavelet method , 2016 .

[16]  Jüri Majak,et al.  Convergence theorem for the Haar wavelet based discretization method , 2015 .

[17]  Mohammad Taghi Darvishi,et al.  A two-dimensional Haar wavelets method for solving systems of PDEs , 2017, Appl. Math. Comput..

[18]  Alaattin Esen,et al.  Numerical Solutions of Regularized Long Wave Equation By Haar Wavelet Method , 2016 .

[19]  Norbert Heuer,et al.  A robust DPG method for convection-dominated diffusion problems II: Adjoint boundary conditions and mesh-dependent test norms , 2014, Comput. Math. Appl..

[20]  Jichun Li,et al.  Global pointwise error estimates for uniformly convergent finite element methods for the elliptic boundary layer problem , 1998 .

[21]  Tao Tang,et al.  Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems , 1996, SIAM J. Sci. Comput..

[22]  Norbert Heuer,et al.  Robust DPG Method for Convection-Dominated Diffusion Problems , 2013, SIAM J. Numer. Anal..

[23]  J. Majak,et al.  Haar wavelet method for vibration analysis of nanobeams , 2016 .

[24]  Ömer Oruç.  A numerical procedure based on Hermite wavelets for two-dimensional hyperbolic telegraph equation , 2017, Engineering with Computers.

[25]  Travis E. Oliphant,et al.  Python for Scientific Computing , 2007, Computing in Science & Engineering.

[26]  Mani Mehra,et al.  Time‐accurate solution of advection–diffusion problems by wavelet‐Taylor–Galerkin method , 2005 .

[27]  Y. V. S. S. Sanyasiraju,et al.  On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers , 2013 .

[28]  A. Golbabai,et al.  Improved localized radial basis functions with fitting factor for dominated convection-diffusion differential equations , 2017, Engineering Analysis with Boundary Elements.

[29]  M. Khan,et al.  Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids , 2016 .

[30]  Ülo Lepik,et al.  Numerical solution of differential equations using Haar wavelets , 2005, Math. Comput. Simul..

[31]  Gaël Varoquaux,et al.  The NumPy Array: A Structure for Efficient Numerical Computation , 2011, Computing in Science & Engineering.

[32]  François Dubeau,et al.  Non-uniform Haar wavelets , 2004, Appl. Math. Comput..

[33]  D. F. Yun,et al.  Improved localized radial basis function collocation method for multi-dimensional convection-dominated problems , 2016 .

[34]  Sam Qian,et al.  Wavelets and the numerical solution of boundary value problems , 1993 .

[35]  C. S. Chen,et al.  Fast Solution for Solving the Modified Helmholtz Equation withthe Method of Fundamental Solutions , 2015 .

[36]  Kristo Karjust,et al.  On the accuracy of the Haar wavelet discretization method , 2015 .

[37]  Alaattin Esen,et al.  A Haar wavelet-finite difference hybrid method for the numerical solution of the modified Burgers’ equation , 2015, Journal of Mathematical Chemistry.

[38]  Ülo Lepik.  Solving PDEs with the aid of two-dimensional Haar wavelets , 2011, Comput. Math. Appl..

[39]  G. Shishkin.  A difference scheme for a singularly perturbed parabolic equation with discontinuous coefficients and concentrated factors , 1991 .

[40]  M. Mehra,et al.  Wavelet-Taylor Galerkin Method for the Burgers Equation , 2005 .

[41]  John D. Hunter,et al.  Matplotlib: A 2D Graphics Environment , 2007, Computing in Science & Engineering.

[42]  Navnit Jha,et al.  A fourth-order accurate quasi-variable mesh compact finite-difference scheme for two-space dimensional convection-diffusion problems , 2017 .

[43]  Ülo Lepik,et al.  Haar wavelets : with applications , 2014 .

[44]  Leevan Ling,et al.  Adaptive multiquadric collocation for boundary layer problems , 2006 .

[45]  Guojun Liu,et al.  A multiple-scale higher order polynomial collocation method for 2D and 3D elliptic partial differential equations with variable coefficients , 2018, Appl. Math. Comput..

[46]  Juan José Benito,et al.  Application of the generalized finite difference method to solve the advection-diffusion equation , 2011, J. Comput. Appl. Math..

[47]  Abdul Ghafoor,et al.  An efficient numerical algorithm for multi-dimensional time dependent partial differential equations , 2018, Comput. Math. Appl..

[48]  John R. Williams,et al.  Wavelet–Galerkin solutions for one‐dimensional partial differential equations , 1994 .

[49]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[50]  Eugene O'Riordan,et al.  On piecewise-uniform meshes for upwind- and central-difference operators for solving singularly perturbed problems , 1995 .

[51]  G. I. Shishkin,et al.  A difference scheme for a singularly perturbed equation of parabolic type with discontinuous boundary conditions , 1990 .