Some multilevel methods on graded meshes (Q5957947)

\textit{H. Yserentant}'s hierarchical basis method and multilevel diagonal scaling methods [Numer. Math. 49, 379-412 (1986; Zbl 0608.65065)] on a class of refined meshes for the approximation of boundary value problems in the presence of singularities are considered. Bounds for the condition numbers of the stiffness matrix and the iteration operator are derived. It is deduced that the condition number of the BPX iteration operator is bounded by \(\ln(1/h)\). Finally, graded meshes fulfilling the general conditions are presented and numerical tests are given which confirm the theoretical bounds.