By Mario Bebendorf

Hierarchical matrices are a good framework for large-scale totally populated matrices coming up, e.g., from the finite aspect discretization of resolution operators of elliptic boundary worth difficulties. as well as storing such matrices, approximations of the standard matrix operations will be computed with logarithmic-linear complexity, which are exploited to setup approximate preconditioners in an effective and handy method. along with the algorithmic points of hierarchical matrices, the most target of this ebook is to provide their theoretical background.


The ebook comprises the present approximation conception for elliptic difficulties together with partial differential operators with nonsmooth coefficients. in addition, it provides in complete element the adaptive move approximation technique for the effective remedy of critical operators with non-local kernel services. the speculation is supported via many numerical experiments from actual applications.

Show description

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

Best number systems books

Meshfree Methods for Partial Differential Equations II: 43 (Lecture Notes in Computational Science and Engineering)

The numerical therapy of partial differential equations with particle equipment and meshfree discretization suggestions is a really lively examine box either within the arithmetic and engineering neighborhood. as a result of their independence of a mesh, particle schemes and meshfree tools can take care of huge geometric adjustments of the area extra simply than classical discretization suggestions.

Analysis and Simulation of Multifield Problems (Lecture Notes in Applied and Computational Mechanics)

The research and simulation of multifield difficulties have lately turn into probably the most genuine and vibrant components of study. even if the person subproblems of advanced technical and actual phenomena usually are understood individually, their interplay and coupling create not just new problems but in addition a whole new point and caliber of interacting coupled box difficulties.

Mathematical Models in Photographic Science (Mathematics in Industry)

This booklet offers mathematical types that come up in present photographic technology. The e-book includes seventeen chapters, each one facing one sector of photographic technology, and a last bankruptcy containing workouts. every one bankruptcy, other than the 2 introductory chapters, commence with basic history info at a degree comprehensible by means of graduate and undergraduate scholars.

Numerical Methods for General and Structured Eigenvalue Problems: 46 (Lecture Notes in Computational Science and Engineering)

This ebook is ready computing eigenvalues, eigenvectors, and invariant subspaces of matrices. therapy comprises generalized and based eigenvalue difficulties and all important features of eigenvalue computations. a different function is the specified therapy of dependent eigenvalue difficulties, offering perception on accuracy and potency earnings to be anticipated from algorithms that take the constitution of a matrix into consideration.

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

Example text

Download PDF sample

Rated 4.92 of 5 – based on 30 votes