Publikationen des Lehrstuhls Datenassimilation

Conditioning analysis for discrete Helmholtz problems

Autoren: A. Kaya, M.A. Freitag (2022)

In this paper, we examine conditioning of the discretization of the Helmholtz problem. Although the discrete Helmholtz problem has been studied from different perspectives, to the best of our knowledge, there is no conditioning analysis for it. We aim to fill this gap in the literature. We propose a novel method in 1D to observe the near-zero eigenvalues of a symmetric indefinite matrix. Standard classification of ill-conditioning based on the matrix condition number is not true for the discrete Helmholtz problem. We relate the ill-conditioning of the discretization of the Helmholtz problem with the condition number of the matrix. We carry out analytical conditioning analysis in 1D and extend our observations to 2D with numerical observations. We examine several discretizations. We find different regions in which the condition number of the problem shows different characteristics. We also explain the general behavior of the solutions in these regions.

Zeitschrift:
Computers & Mathematics with Applications
Verlag:
Elsevier
Seiten:
171‒182
Band:
118

zur Übersicht der Publikationen