International Journal of applied mathematics and computer science

online read us now

Paper details

Number 1 - March 2013
Volume 23 - 2013

Fast convergence of the Coiflet-Galerkin method for general elliptic BVPs

Hani Akbari

Abstract
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 H1 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.

Keywords
general stationary elliptic BVPs, Robin boundary condition, orthogonal Coifman wavelets, trivariate connection coefficients, fast convergence

DOI
10.2478/amcs-2013-0002