A Caltech Library Service

An Odyssey into Local Refinement and Multilevel Preconditioning II: Stabilizing Hierarchical Basis Methods

Aksoylu, Burak and Holst, Michael (2003) An Odyssey into Local Refinement and Multilevel Preconditioning II: Stabilizing Hierarchical Basis Methods. ASCI Technical Report, ASCI-TR161. . (Unpublished)

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


The concept of a stable Riesz basis plays a crucial role in the design of efficient multilevel preconditioners. In this article, we present a thorough analysis of the relationship between Riesz bases, matrix conditioning, and multilevel stability criteria, and the impact of local adaptive mesh refinement on these concepts. Wavelet-like modi cations have recently been successful in optimally stabilizing hierarchical basis methods in the setting of quasiuniform meshes. We closely examine the wavelet modi ed hierarchical basis (WMHB) methods by Vassilevski and Wang, and we extend the existing two- and three-dimensional optimality results for the quasiuniform setting to local refinement settings. Such modi cations rely primarily on establishing an optimal BPX preconditioner for the refinement procedures under consideration. The local refinement procedures we consider are the well-known red-green and red refinements in two dimensions, and their natural extensions to to three dimensions. The first article in this series established the fundamental assumption for the analysis of the WMHB preconditioner, together with a number of supporting results pertaining to BPX preconditioner. With these supporting tools in place, we prove the optimality of WMHB preconditioner. In the presence of continuously differentiable partial differential equation coefficients, we extend the optimality results for multiplicative WMHB method to locally re ned two-dimensional meshes by using two different red refinement strategies. Without such smoothness assumptions on the coefficients, we show that the early suboptimal results can also be extended to locally refined meshes. An interesting implication of the optimality of WMHB preconditioner is the H¹-stability of the linear operators used. In the limiting case where such operators reduce to L₂-projection, one can guarantee an a priori H1-stability of L₂-projection without verifying somewhat cumbersome mesh conditions after refinement has taken place. The existing a posteriori approaches in the literature dictate a reconstruction of the mesh if such conditions cannot be satis ed. In search of optimal results, we prove that the optimality can still be achieved for the whole class of the mentioned local refinements by choosing an additive version of WMHB with coefficients in L_∞. The proof techniques allow extensions of the optimality to arbitrary spatial dimensions d ≥ 1.

Item Type:Report or Paper (Technical Report)
Aksoylu, Burak0000-0002-7244-3340
Holst, Michael0000-0002-3064-4697
Additional Information:The first author was supported in part by the Burroughs Wellcome Fund through the LJIS predoctoral training program at UC San Diego, in part by NSF (ACI-9721349, DMS-9872890), and in part by DOE (W-7405-ENG-48/B341492). Other support was provided by Intel, Microsoft, Alias|Wavefront, Pixar, and the Packard Foundation. The second author was supported in part by NSF CAREER Award 9875856 and in part by a UCSD Hellman Fellowship. The authors thank R. Bank and P. Vassilevski for many enlightening discussions.
Group:Accelerated Strategic Computing Initiative
Funding AgencyGrant Number
Burroughs Wellcome FundUNSPECIFIED
University of California, San DiegoUNSPECIFIED
Department of Energy (DOE)W-7405-ENG-48
Department of Energy (DOE)B341492
David and Lucile Packard FoundationUNSPECIFIED
Hellman FellowshipUNSPECIFIED
Series Name:ASCI Technical Report
Issue or Number:ASCI-TR161
Record Number:CaltechAUTHORS:20230210-175634271
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:119190
Deposited By: George Porter
Deposited On:11 Feb 2023 02:28
Last Modified:11 Feb 2023 02:28

Repository Staff Only: item control page