Proceedings chapter
English

A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations

Presented at6th International Conference, NAA 2016, Lozenetz, Bulgaria, June 15-22, 2016
Collection
  • Lecture Notes in Computer Science; 10187
Publication date2017-04-12
First online date2017-04-12
Abstract

The compressibility of Schur complement matrices is the essential ingredient for H-matrix techniques, and is well understood for Laplace type problems. The Helmholtz case is more difficult: there are several theoretical results which indicate when good compression is possible with additional techniques, and in practice sometimes basic H-matrix techniques work well. We investigate the compressibility here with extensive numerical experiments based on the SVD. We find that with growing wave number k, the ϵ-rank of blocks corresponding to a fixed size in physical space of the Green’s function is always growing like O(), with α∈[34,1] in 2d and α∈[43,2] in 3d.

Citation (ISO format)
GANDER, Martin Jakob, SOLOVYEV, Sergey. A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations. In: Numerical Analysis and Its Applications. Lozenetz, Bulgaria. [s.l.] : [s.n.], 2017. p. 70–81. (Lecture Notes in Computer Science) doi: 10.1007/978-3-319-57099-0_7
Main files (1)
Proceedings chapter (Submitted version)
accessLevelRestricted
Identifiers
Additional URL for this publicationhttp://link.springer.com/10.1007/978-3-319-57099-0_7
64views
0downloads

Technical informations

Creation26/07/2023 11:54:01
First validation26/07/2023 12:34:49
Update05/09/2023 12:47:05
Status update05/09/2023 12:47:05
Last indexation01/11/2024 05:39:40
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack