Stabilized rounded addition of hierarchical matrices
نویسندگان
چکیده
The efficiency of hierarchical matrices is based on the approximate evaluation of usual matrix operations. The introduced approximation error may, however, lead to a loss of important matrix properties. In this article we present a technique which preserves the positive definitness of a matrix independently of the approximation quality. The importance of this technique is illustrated by an elliptic mixed boundary value problem with tiny Dirichlet part.
منابع مشابه
A hierarchical eigenmodel for pooled covariance estimation
While a set of covariance matrices corresponding to different populations are unlikely to be exactly equal they can still exhibit a high degree of similarity. For example, some pairs of variables may be positively correlated across most groups, while the correlation between other pairs may be consistently negative. In such cases much of the similarity across covariance matrices can be described...
متن کاملAn Introduction to Hierarchical Matrices
We give a short introduction to a method for the data-sparse approximation of matrices resulting from the discretisation of non-local operators occurring in boundary integral methods or as the inverses of partial differential operators. The result of the approximation will be the so-called hierarchical matrices (or short H-matrices). These matrices form a subset of the set of all matrices and h...
متن کاملExistence of H-matrix approximants to the inverse of BEM matrices: the hyper-singular intergral operator
We consider discretizations of the hyper-singular integral operator on closed surfaces and show that the inverses of the corresponding system matrices can be approximated by blockwise low-rank matrices at an exponential rate in the block rank. We cover in particular the data-space format of H-matrices. We show the approximability result for two types of discretizations. The first one is a saddl...
متن کاملThe Effect of Wetting-Drying Cycles and Plasticity Index on California Bearing Ratio of Lime Stabilized Clays
This paper aims to present an experimental and numerical study on the effect of wetting-drying cycles and plasticity index on the California Bearing Ratio (CBR) of lime stabilized clayey soils. The numerical analysis was carried out based on finite element method for comparison between results of experimental and numerical studies. Three clays with different plasticity indices were mixed with v...
متن کاملHierarchical Kronecker tensor-product approximations
The goal of this work is the presentation of some new formats which are useful for the approximation of (large and dense) matrices related to certain classes of functions and nonlocal (integral, integrodifferential) operators, especially for high-dimensional problems. These new formats elaborate on a sum of few terms of Kronecker products of smaller-sized matrices (cf. [37, 38]). In addition to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 14 شماره
صفحات -
تاریخ انتشار 2007