Effective implementation of wavelet Galerkin method
- Conference date: 8–13 June 2012
- Location: Sozopol, Bulgaria
It was proved by W. Dahmen et al. that an adaptive wavelet scheme is asymptotically optimal for a wide class of elliptic equations. This scheme approximates the solution u by a linear combination of N wavelets and a benchmark for its performance is the best N-term approximation, which is obtained by retaining the N largest wavelet coefficients of the unknown solution. Moreover, the number of arithmetic operations needed to compute the approximate solution is proportional to N. The most time consuming part of this scheme is the approximate matrix-vector multiplication. In this contribution, we will introduce our implementation of wavelet Galerkin method for Poisson equation on hypercube with homogeneous Dirichlet boundary conditions. In our implementation, we identified nonzero elements of stiffness matrix corresponding to the above problem and we perform matrix-vector multiplication only with these nonzero elements.
- Galerkin methods
- Boundary value problems
- Numerical solutions
- Poisson's equation
MOST READ THIS MONTH
MOST CITED THIS MONTH
Y. K. Semertzidis, M. Aoki, M. Auzinsh, V. Balakin, A. Bazhan, G. W. Bennett, R. M. Carey, P. Cushman, P. T. Debevec, A. Dudnikov, F. J. M. Farley, D. W. Hertzog, M. Iwasaki, K. Jungmann, D. Kawall, B. Khazin, I. B. Khriplovich, B. Kirk, Y. Kuno, D. M. Lazarus, L. B. Leipuner, V. Logashenko, K. R. Lynch, W. J. Marciano, R. McNabb, W. Meng, J. P. Miller, W. M. Morse, C. J. G. Onderwater, Y. F. Orlov, C. S. Ozben, R. Prigl, S. Rescia, B. L. Roberts, N. Shafer‐Ray, A. Silenko, E. J. Stephenson, K. Yoshimura and EDM Collaboration
Article metrics loading...