Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
59/2005

Low-Rank wavelet solver for the Ornstein-Zernike integral equation

Maxim V. Fedorov, Heinz-Jürgen Flad, Lars Grasedyck and Boris N. Khoromskij

Abstract

A structured wavelet algorithm is developed to solve the Ornstein-Zernike integral equation for simple liquids. The algorithm is based on the discrete wavelet transform of radial distribution functions and different low-rank matrix approximations. The fundamental properties of wavelet bases such as interpolation properties and orthogonality are employed to improve the convergence and speed of the algorithm. In order to solve the integral equation we have applied a combined scheme in which the coarse part of the solution is calculated by the use of wavelets in a multilevel method, while the fine part is solved by the direct iteration. Tests have indicated that the proposed procedure is more effective than the conventional method based on hybrid algorithms.

Received:
Jun 15, 2005
Published:
Jun 15, 2005
MSC Codes:
65F50, 65F30, 46B28, 47A80
PACS:
02.60.N, 61.20.Ne, 61.20.Gy
Keywords:
wavelets, ornstein-zernike equation, simple fluids, data-sparse matrix approximations

Related publications

inJournal
2007 Repository Open Access
Maxim V. Fedorov, Heinz-Jürgen Flad, Gennady N. Chuev, Lars Grasedyck and Boris N. Khoromskij

A structured low-rank wavelet solver for the Ornstein-Zernike integral equation

In: Computing, 80 (2007) 1, pp. 47-73