The H2-wavelet method

• Autores: Daniel Alm, Helmut Harbrecht, Ulf Krämer
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 267, Nº 1, 2014, págs. 131-159
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • In the present paper, we introduce the H2-wavelet method for the fast solution of nonlocal operator equations on unstructured meshes. On the given mesh, we construct a wavelet basis which provides vanishing moments with respect to the traces of polynomials in the space. With this basis at hand, the system matrix in wavelet coordinates is compressed to O(N log N) relevant matrix coefficients, where N denotes the number of boundary elements.

    The compressed system matrix is computed with nearly linear complexity by using the H2-matrix approach. Numerical results in three spatial dimensions validate that we succeeded in developing a fast wavelet Galerkin scheme on unstructured triangular or quadrangular meshes.