Fast computations with the harmonic Poincaré-Steklov operators on nested refined meshes
- Khoromskij, Boris N.
- Prößdorf, Siegfried
In this paper we develop asymptotically optimal algorithms for fast computations with the discrete harmonic Poincaré-Steklov operators in presence of nested mesh refinement. For both interior and exterior problems the matrix-vector multiplication for the finite element approximations to the Poincaré-Steklov operators is shown to have a complexity of the order O(Nreflog3N) where Nref is the number of degrees of freedom on the polygonal boundary under consideration and N = 2-p0 · Nref, p0 ≥ 1, is the dimension of a finest quasi-uniform level. The corresponding memory needs are estimated by O(Nreflog2N). The approach is based on the multilevel interface solver (as in the case of quasi-uniform meshes, see ) applied to the Schur complement reduction onto the nested refined interface associated with nonmatching decomposition of a polygon by rectangular substructures.
- Adv. Comput. Methods, 8 (1998), pp. 111-135