LEADER 02776nam 22003855a 450 001 9910151929603321 005 20101201234500.0 010 $a3-03719-591-6 024 70$a10.4171/091 035 $a(CKB)3710000000953862 035 $a(CH-001817-3)125-101201 035 $a(PPN)178155845 035 $a(EXLCZ)993710000000953862 100 $a20101201j20101201 fy 0 101 0 $aeng 135 $aurnn|mmmmamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aEfficient Numerical Methods for Non-local Operators$b[electronic resource] $e?2-Matrix Compression, Algorithms and Analysis Corrected 2nd printing, September 2013 /$fSteffen Bo?rm 210 3 $aZuerich, Switzerland $cEuropean Mathematical Society Publishing House$d2010 215 $a1 online resource (441 pages) 225 0 $aEMS Tracts in Mathematics (ETM)$v14 330 $aHierarchical 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 × n matrix in standard representation requires n2 units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only O(nk?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. ?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 books gives an introduction to the basic concepts and presents a general framework that can be used to analyze the complexity and accuracy of ?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 only required in isolated sections, e.g., for certain classes of model problems. 606 $aCalculus & mathematical analysis$2bicssc 606 $aNumerical analysis$2msc 615 07$aCalculus & mathematical analysis 615 07$aNumerical analysis 686 $a65-xx$2msc 700 $aBo?rm$b Steffen$01055976 801 0$bch0018173 906 $aBOOK 912 $a9910151929603321 996 $aEfficient Numerical Methods for Non-local Operators$92565745 997 $aUNINA