國立高雄大學圖資館 |

Language: English

Back

Hierarchical matricesalgorithms and ...

Hackbusch, Wolfgang.

Hierarchical matricesalgorithms and analysis /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Hierarchical matricesby Wolfgang Hackbusch.
Reminder of title:	algorithms and analysis /
Author:	Hackbusch, Wolfgang.
Published:	Berlin, Heidelberg :Springer Berlin Heidelberg :2015.
Description:	xxv, 511 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Matrices.
Online resource:	http://dx.doi.org/10.1007/978-3-662-47324-5
ISBN:	9783662473245$q(electronic bk.)

Hierarchical matricesalgorithms and analysis /
Hackbusch, Wolfgang.

Hierarchical matricesalgorithms and analysis /[electronic resource] :by Wolfgang Hackbusch. - Berlin, Heidelberg :Springer Berlin Heidelberg :2015. - xxv, 511 p. :ill., digital ;24 cm. - Springer series in computational mathematics,v.490179-3632 ;. - Springer series in computational mathematics ;42..

Preface -- Part I: Introductory and Preparatory Topics -- 1. Introduction -- 2. Rank-r Matrices -- 3. Introductory Example -- 4. Separable Expansions and Low-Rank Matrices -- 5. Matrix Partition -- Part II: H-Matrices and Their Arithmetic -- 6. Definition and Properties of Hierarchical Matrices -- 7. Formatted Matrix Operations for Hierarchical Matrices -- 8. H2-Matrices -- 9. Miscellaneous Supplements -- Part III: Applications -- 10. Applications to Discretised Integral Operators -- 11. Applications to Finite Element Matrices -- 12. Inversion with Partial Evaluation -- 13. Eigenvalue Problems -- 14. Matrix Functions -- 15. Matrix Equations -- 16. Tensor Spaces -- Part IV: Appendices -- A. Graphs and Trees -- B. Polynomials -- C. Linear Algebra and Functional Analysis -- D. Sinc Functions and Exponential Sums -- E. Asymptotically Smooth Functions -- References -- Index.

This self-contained monograph presents matrix algorithms and their analysis. The new technique enables not only the solution of linear systems but also the approximation of matrix functions, e.g., the matrix exponential. Other applications include the solution of matrix equations, e.g., the Lyapunov or Riccati equation. The required mathematical background can be found in the appendix. The numerical treatment of fully populated large-scale matrices is usually rather costly. However, the technique of hierarchical matrices makes it possible to store matrices and to perform matrix operations approximately with almost linear cost and a controllable degree of approximation error. For important classes of matrices, the computational cost increases only logarithmically with the approximation error. The operations provided include the matrix inversion and LU decomposition. Since large-scale linear algebra problems are standard in scientific computing, the subject of hierarchical matrices is of interest to scientists in computational mathematics, physics, chemistry and engineering.

ISBN: 9783662473245$q(electronic bk.)

Standard No.: 10.1007/978-3-662-47324-5doiSubjects--Topical Terms:

181876
Matrices.

LC Class. No.: QA188

Dewey Class. No.: 512.9434

Hierarchical matricesalgorithms and analysis /
LDR:03035nmm a2200337 a 4500 001 477734
003 DE-He213
005 20160513091634.0
006 m d
007 cr nn 008maaau
008 160614s2015 gw s 0 eng d
020 $a 9783662473245$q(electronic bk.)
020 $a 9783662473238$q(paper)
024 7 $a 10.1007/978-3-662-47324-5 $2 doi
035 $a 978-3-662-47324-5
040 $a GP $c GP
041 0 $a eng
050 4 $a QA188
072 7 $a PBKS $2 bicssc
072 7 $a MAT021000 $2 bisacsh
072 7 $a MAT006000 $2 bisacsh
082 0 4 $a 512.9434 $2 23
090 $a QA188 $b .H118 2015
100 1 $a Hackbusch, Wolfgang. $3 485958
245 1 0 $a Hierarchical matrices $h [electronic resource] : $b algorithms and analysis / $c by Wolfgang Hackbusch.
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2015.
300 $a xxv, 511 p. : $b ill., digital ; $c 24 cm.
490 1 $a Springer series in computational mathematics, $x 0179-3632 ; $v v.49
505 0 $a Preface -- Part I: Introductory and Preparatory Topics -- 1. Introduction -- 2. Rank-r Matrices -- 3. Introductory Example -- 4. Separable Expansions and Low-Rank Matrices -- 5. Matrix Partition -- Part II: H-Matrices and Their Arithmetic -- 6. Definition and Properties of Hierarchical Matrices -- 7. Formatted Matrix Operations for Hierarchical Matrices -- 8. H2-Matrices -- 9. Miscellaneous Supplements -- Part III: Applications -- 10. Applications to Discretised Integral Operators -- 11. Applications to Finite Element Matrices -- 12. Inversion with Partial Evaluation -- 13. Eigenvalue Problems -- 14. Matrix Functions -- 15. Matrix Equations -- 16. Tensor Spaces -- Part IV: Appendices -- A. Graphs and Trees -- B. Polynomials -- C. Linear Algebra and Functional Analysis -- D. Sinc Functions and Exponential Sums -- E. Asymptotically Smooth Functions -- References -- Index.
520 $a This self-contained monograph presents matrix algorithms and their analysis. The new technique enables not only the solution of linear systems but also the approximation of matrix functions, e.g., the matrix exponential. Other applications include the solution of matrix equations, e.g., the Lyapunov or Riccati equation. The required mathematical background can be found in the appendix. The numerical treatment of fully populated large-scale matrices is usually rather costly. However, the technique of hierarchical matrices makes it possible to store matrices and to perform matrix operations approximately with almost linear cost and a controllable degree of approximation error. For important classes of matrices, the computational cost increases only logarithmically with the approximation error. The operations provided include the matrix inversion and LU decomposition. Since large-scale linear algebra problems are standard in scientific computing, the subject of hierarchical matrices is of interest to scientists in computational mathematics, physics, chemistry and engineering.
650 0 $a Matrices. $3 181876
650 1 4 $a Mathematics. $3 184409
650 2 4 $a Numerical Analysis. $3 275681
650 2 4 $a Algorithms. $3 184661
650 2 4 $a Partial Differential Equations. $3 274075
650 2 4 $a Integral Equations. $3 274836
650 2 4 $a Linear and Multilinear Algebras, Matrix Theory. $3 274063
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Springer series in computational mathematics ; $v 42. $3 560664
856 4 0 $u http://dx.doi.org/10.1007/978-3-662-47324-5
950 $a Mathematics and Statistics (Springer-11649)