In this paper, we examine a number of additive and multiplicative multilevel iterative methods and preconditioners in the setting of two- and three-dimensional local mesh refinement. While standard multilevel methods are effective for uniform refinement-based discretizations of elliptic equations, they tend to be less effective for algebraic systems which arise from discretizations on locally refined meshes, losing both their optimal behavior in both storage or computational complexity. Our...