On the robustness of the BPX-preconditioner with respect to jumps in the coefficients
نویسنده
چکیده
We determine the worst case behavior of the standard BPX-preconditioner for elliptic problems with arbitrary coefficient jumps along the boundaries of the coarsest partition. The counterexamples are also useful for other problems.
منابع مشابه
An Odyssey into Local Refinement and Multilevel Preconditioning I: Optimality of the Bpx Preconditioner
In this paper we give a systematic presentation of a number of modern approximation theory tools which are useful for the analysis of multilevel preconditioners. We then use these tools to establish a number of new (and old) results for the Bramble-Pasciak-Xu (BPX) preconditioner in two and three spatial dimensions, on quasiuniform and locally refined meshes, for both redgreen (conforming) and ...
متن کاملA Sharpened Condition Number Estimate for the BPX Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations
In this paper it is shown that for highly nonuniformly refined triangulations the condition number of the BPX preconditioner for elliptic finite element problems grows at most linearly in the depth of refinement. This is achieved by viewing the computational available version of the BPX preconditioner as an abstract additive Schwarz method with exact solvers. AMS CLASSIFICATION: 65F10, 65F35, 6...
متن کاملMultiplicative Average Schwarz for Elliptic Problems with Discontinuous Coefficients and Nonmatching Grids
We propose a multiplicative Schwarz preconditioner for solving systems of algebraic equations resulting from the mortar finite element discretization of second order elliptic problems with discontinuous coefficients. We consider coefficients may have large jumps across subregions, and the meshes to be nonmatching across the subregions. The preconditioner is based on exact solvers for its nonove...
متن کاملImplementation and Theoretical Aspects of the Bpx Preconditioner in the Three Dimensional Local Mesh Refinement Setting
In the setting of 3D local mesh refinement, we present the theoretical construction and the implementation aspects of the Bramble-Pasciak-Xu (BPX) preconditioner. The refinement under consideration is the 3D local redgreen refinement procedure introduced by Bornemann-Erdmann-Kornhuber (BEK). We outline how to construct the theoretical optimality of the BPX preconditioner in the setting of ellip...
متن کاملOperational matrices with respect to Hermite polynomials and their applications in solving linear differential equations with variable coefficients
In this paper, a new and efficient approach is applied for numerical approximation of the linear differential equations with variable coeffcients based on operational matrices with respect to Hermite polynomials. Explicit formulae which express the Hermite expansion coeffcients for the moments of derivatives of any differentiable function in terms of the original expansion coefficients of the f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 1999