Physics, mathematics, and technology

2014 Issue №10

Back to the list Download the article

Tangential decomposition and its generalization

Pages
161-169

Abstract

We present a preconditioner for large systems of linear equations based on the incomplete block decomposition for block-tridiagonal matrices. This method generalizes frequency-filtering method of G. Wittum [1] and methods developed in [2–4] etc.

Reference

1. Wittum G. Filternde Zerlegungen-Schnelle Löser für grosse Gleichungssysteme// Teubner Skripten zur Numerik. Stuttgart, 1992. Bd 1.
2. Buzdin К. Tangential decomposition // Computing. 1998. № 61. P. 257—276.
3. Buzdin К., Wittum G. Two-frequency decomposition. Preprint, Universität Heidelberg, 2000.
4. Wagner C. Tangential frequency filtering decompositions for symmetric matrices // Numer. Math. 1997. № 78. P. 119—142.
5. Буздин А. А., Васильева Е. А. Неполное блочное разложение, основанное на аппроксимациях Паде // Математическое моделирование. 2006. Т. 1, № 4. С. 89—99.
6. Stoer J., Bulirsch R. Introduction to numerical analysis. N. Y., 1992.
7. Baker G. A. P. Graves-Morris Pad'e Approximants. L., 1981