Stabilized rounded addition of hierarchical matrices

نویسندگان

  • Mario Bebendorf
  • Wolfgang Hackbusch
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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