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.
@article{bwmeta1.element.bwnjournal-article-amcv23z1p17bwm,
author = {Hani Akbari},
title = {Fast convergence of the Coiflet-Galerkin method for general elliptic BVPs},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {23},
year = {2013},
pages = {17-27},
zbl = {1296.65151},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv23z1p17bwm}
}
Hani Akbari. Fast convergence of the Coiflet-Galerkin method for general elliptic BVPs. International Journal of Applied Mathematics and Computer Science, Tome 23 (2013) pp. 17-27. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv23z1p17bwm/
[000] 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. | Zbl 1257.65065
[001] 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. | Zbl 1103.65105
[002] 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. | Zbl 1201.35020
[003] Cerna, D., Finek, V. and Najzar, K. (2008). On the exact values of coefficients of Coiflets, Central European Journal of Mathematics 6(1): 159-169. | Zbl 1149.65104
[004] Daubechies, I. (1992). Ten Lectures on Wavelets, SIAM, Philadelphia, PA. | Zbl 0776.42018
[005] El-Gamel, M. (2006). A wavelet-Galerkin method for a singularly perturbed convection-dominated diffusion equation, Applied Mathematics and Computation 181(2): 1635-1644. | Zbl 1105.65099
[006] Ern, A. and Guermond, J. (2004). Theory and Practice of Finite Elements, Springer, New York, NY. | Zbl 1059.65103
[007] Glowinski, R., Pan, T.W. and Periaux, J. (2006). Numerical simulation of a multi-store separation phenomenon: A fictitious domain approach, Computer Methods in Applied Mechanics and Engineering 195(41): 5566-5581. | Zbl 1121.76034
[008] Hansen P.C. (1994). Regularization Tools: A Matlab package for analysis and solution of discrete Ill-posed problems, Numerical Algorithms 6: 1-35, http://www.mathworks.com/matlabcentral/fileexchange/52. | Zbl 0789.65029
[009] Hashish, H., Behiry, S.H., Elsaid, A. (2009). Solving the 2-D heat equations using wavelet-Galerkin method with variable time step, Applied Mathematics and Computation 213(1): 209-215. | Zbl 1167.65434
[010] Jensen, T.K. and Hansen, P.C. (2007). Iterative regularization with minimum-residual methods, BIT Numerical Mathematics 47(1): 103-120. | Zbl 1113.65037
[011] Latto, A., Resnikoff, H. and Tenenbaum, E. (1992). The evaluation of connection coefficients of compactly supported wavele, Proceedings of the Workshop on Wavelets and Turbulence, Princeton, NJ, USA, pp. 76-89.
[012] Lin, E. and Zhou, X. (2001). Connection coefficients on an interval and wavelet solution of Burgers equation, Journal of Computational and Applied Mathematics 135(1): 63-78. | Zbl 0990.65096
[013] Lin, E.and Zhou, X. (1997). Coiflet interpolation and approximate solutions of partial differential equations, Numerical Methods for Partial Differential Equations 13(4): 303-320. | Zbl 0881.65097
[014] Nowak, Ł.D., Pasławska-Południak, M. and Twardowska, K. (2010). On the convergence of the wavelet-Galerkin method for nonlinear filtering, International Journal of Applied Mathematics and Computer Science 20(1): 93-108, DOI: 10.2478/v10006-010-0007-5. | Zbl 1300.93169
[015] Reddy, J. (2006). An Introduction to the Finite Element Method, 3rd Edn., McGraw Hill, New York, NY.
[016] Resnikoff, H. and Wells, R.O. Jr (1998). Wavelet Analysis: The Scalable Structure of Information, Springer-Verlag, New York, NY. | Zbl 0922.42020
[017] Romine, C.H. and Peyton, B.W. (1997). Computing connection coefficients of compactly supported wavelets on bounded intervals, Technical Report ORNL/TM-13413, Computer Science and Mathematical Division, Mathematical Sciences Section, Oak Ridge National Laboratory, Oak Ridge, TN, http://citeseer.ist.psu.edu/romine97computing.html.
[018] Saad, Y. (1996). Iterative Methods for Sparse Linear Systems, PWS Publishing Company. | Zbl 1031.65047
[019] Saberi-Nadjafi, J., Mehrabinezhad, M. and Akbari, H. (2012). Solving Volterra integral equations of the second kind by wavelet-Galerkin scheme, Computers and Mathematics with Application 63(11): 1536-1547, DOI: 10.1016/j.camwa.2012.03.043. | Zbl 1247.65179
[020] Vampa, V., Martin, M. and Serrano, E. (2010). A hybrid method using wavelets for the numerical solution of boundary value problems on the interval, Applied Mathematics and Computation 217(7): 3355-3367. | Zbl 1204.65089