We consider a general elliptic Robin boundary value problem. Using orthogonal Coifman wavelets (Coiflets) as basis functions in the Galerkin method, we prove that the rate of convergence of an approximate solution to the exact one is O(2−nN ) in the H 1 norm, where n is the level of approximation and N is the Coiflet degree. The Galerkin method needs to evaluate a lot of complicated integrals. We present a structured approach for fast and effective evaluation of these integrals via trivariate connection coefficients. Due to the fast convergence rate, very good approximations are found at low levels and with low Coiflet degrees, hence the size of corresponding linear systems is small. Numerical experiments confirm these claims.
Akbari, H. and Kerayechian, A. (2012). Coiflet-Galerkin method for solving second order BVPs with variable coefficients in three dimensions, Numerical Algorithms 61(4): 681-698, DOI: 10.1007/s11075-012-9558-x.
Baccou, J. and Liandrat, J. (2006). Definition and analysis of a wavelet fictitious domain solver for the 2-D heat equation on a general domain, Mathematical Models and Methods in Applied Sciences 16(6): 819-845.
Bandrowski, B., Karczewska, A. and Rozmej, P. (2010). Numerical solutions to integral equations equivalent to differential equations with fractional time, International Journal of Applied Mathematics and Computer Science 20(2): 261-269, DOI: 10.2478/v10006-010-0019-1.
Financed by the National Centre for Research and Development under grant No. SP/I/1/77065/10 by the strategic scientific research and experimental development program:
SYNAT - “Interdisciplinary System for Interactive Scientific and Scientific-Technical Information”.