Efficient Numerical Methods for Non-local Operators

Efficient Numerical Methods for Non-local Operators
Author :
Publisher : European Mathematical Society
Total Pages : 452
Release :
ISBN-10 : 3037190914
ISBN-13 : 9783037190913
Rating : 4/5 (14 Downloads)

Book Synopsis Efficient Numerical Methods for Non-local Operators by : Steffen Börm

Download or read book Efficient Numerical Methods for Non-local Operators written by Steffen Börm and published by European Mathematical Society. This book was released on 2010 with total page 452 pages. Available in PDF, EPUB and Kindle. Book excerpt: Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equations, and control theory. While a dense $n\times n$ matrix in standard representation requires $n^2$ units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only $O(n k \log n)$ units of storage, where $k$ is a parameter controlling the accuracy. Hierarchical matrices have been successfully applied to approximate matrices arising in the context of boundary integral methods, to construct preconditioners for partial differential equations, to evaluate matrix functions, and to solve matrix equations used in control theory. $\mathcal{H}^2$-matrices offer a refinement of hierarchical matrices: Using a multilevel representation of submatrices, the efficiency can be significantly improved, particularly for large problems. This book gives an introduction to the basic concepts and presents a general framework that can be used to analyze the complexity and accuracy of $\mathcal{H}^2$-matrix techniques. Starting from basic ideas of numerical linear algebra and numerical analysis, the theory is developed in a straightforward and systematic way, accessible to advanced students and researchers in numerical mathematics and scientific computing. Special techniques are required only in isolated sections, e.g., for certain classes of model problems.


Efficient Numerical Methods for Non-local Operators Related Books

Efficient Numerical Methods for Non-local Operators
Language: en
Pages: 452
Authors: Steffen Börm
Categories: Mathematics
Type: BOOK - Published: 2010 - Publisher: European Mathematical Society

DOWNLOAD EBOOK

Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equatio
Tensor Numerical Methods in Scientific Computing
Language: en
Pages: 382
Authors: Boris N. Khoromskij
Categories: Mathematics
Type: BOOK - Published: 2018-06-11 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

The most difficult computational problems nowadays are those of higher dimensions. This research monograph offers an introduction to tensor numerical methods de
Hierarchical Matrices: Algorithms and Analysis
Language: en
Pages: 532
Authors: Wolfgang Hackbusch
Categories: Mathematics
Type: BOOK - Published: 2015-12-21 - Publisher: Springer

DOWNLOAD EBOOK

This self-contained monograph presents matrix algorithms and their analysis. The new technique enables not only the solution of linear systems but also the appr
Tensor Spaces and Numerical Tensor Calculus
Language: en
Pages: 622
Authors: Wolfgang Hackbusch
Categories: Mathematics
Type: BOOK - Published: 2019-12-16 - Publisher: Springer Nature

DOWNLOAD EBOOK

Special numerical techniques are already needed to deal with n × n matrices for large n. Tensor data are of size n × n ×...× n=nd, where nd exceeds the comp
Iterative Solution of Large Sparse Systems of Equations
Language: en
Pages: 528
Authors: Wolfgang Hackbusch
Categories: Mathematics
Type: BOOK - Published: 2016-06-21 - Publisher: Springer

DOWNLOAD EBOOK

In the second edition of this classic monograph, complete with four new chapters and updated references, readers will now have access to content describing and