Additive Schwarz-type preconditioner for hermite cubic splines
نویسنده
چکیده
In the note, we prove that additive Schwarz type preconditioner is applicable to the nested finite dimensional subspaces generated by Hermite cubic splines for the second order elliptic problem. It is shown that the preconditioned system is well conditioned.
منابع مشابه
On Schwarz's domain decomposition methods for elliptic boundary value problems
We study the additive and multiplicative Schwarz domain decomposition methods for elliptic boundary value problem of order 2r based on an appropriate spline space of smoothness r ? 1. The nite element method reduces an elliptic boundary value problem to a linear system of equations. It is well known that as the number of triangles in the underlying triangulation is increased, which is indispens...
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملAn overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines
We present an overlapping domain decomposition technique for solving the LaplaceBeltrami equation on the sphere with spherical splines. We prove that the condition number of the additive Schwarz operator is bounded by O (H/h), where H and h are the sizes of the coarse and fine meshes, respectively. In the case that the degree of the splines is even, a better bound O (max1≤k≤J (1 +Hk/δk)) is pro...
متن کاملAlgorithm for Geometric
We show that the geometric Hermite interpolant can be easily calculated without solving a system of nonlinear equations. In addition we give geometric conditions for the existence and uniqueness of a solution to the interpolation problem. Finally we compare geometric Hermite interpolation with standard cubic Hermite interpolation. x1 Introduction Since parametric representations of curves are n...
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Appl. Math. Lett.
دوره 17 شماره
صفحات -
تاریخ انتشار 2004