Hierarchical Matrices: A Means to Efficiently Solve Elliptic by Mario Bebendorf

By Mario Bebendorf

Hierarchical matrices are an effective framework for large-scale totally populated matrices coming up, e.g., from the finite point discretization of resolution operators of elliptic boundary price difficulties. as well as storing such matrices, approximations of the standard matrix operations might be computed with logarithmic-linear complexity, that are exploited to setup approximate preconditioners in a good and handy manner. along with the algorithmic features of hierarchical matrices, the most goal of this publication is to give their theoretical background.


The booklet comprises the present approximation thought for elliptic difficulties together with partial differential operators with nonsmooth coefficients. additionally, it provides in complete element the adaptive go approximation approach for the effective therapy of critical operators with non-local kernel services. the idea is supported through many numerical experiments from actual applications.

Show description

Read Online or Download Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems: 63 (Lecture Notes in Computational Science and Engineering) PDF

Similar number systems books

Stochastic Modelling in Physical Oceanography (Progress in Probability)

The research of the sea is nearly as previous because the background of mankind itself. whilst the 1st seafarers set out of their primitive ships they'd to appreciate, as most sensible they can, tides and currents, eddies and vortices, for lack of awareness usually resulted in lack of stay. those primitive oceanographers have been, in fact, essentially statisticians.

Derivative Securities and Difference Methods (Springer Finance)

This publication is especially dedicated to finite distinction numerical tools for fixing partial differential equations (PDEs) types of pricing a wide selection of economic spinoff securities. With this goal, the e-book is split into major components. within the first half, after an creation about the fundamentals on by-product securities, the authors clarify the best way to determine the sufficient PDE boundary worth difficulties for various units of by-product items (vanilla and unique concepts, and rate of interest derivatives).

Multivariate Statistics:: Exercises and Solutions

The authors have cleverly used routines and their suggestions to discover the suggestions of multivariate information research. damaged down into 3 sections, this booklet has been based to permit scholars in economics and finance to paintings their manner via a good formulated exploration of this center subject. the 1st a part of this e-book is dedicated to graphical innovations.

Geometric Properties of Banach Spaces and Nonlinear Iterations (Lecture Notes in Mathematics)

The contents of this monograph fall in the normal region of nonlinear sensible research and purposes. We specialise in a big subject inside of this region: geometric houses of Banach areas and nonlinear iterations, an issue of extensive learn e? orts, in particular in the prior 30 years, or so.

Additional info for Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems: 63 (Lecture Notes in Computational Science and Engineering)

Sample text

Download PDF sample

Rated 4.45 of 5 – based on 17 votes