Iterative solution of simultaneous equations. (English) Zbl 0662.65026
Stationary linear iteration methods are used to obtain generalized solutions for linear systems of simultaneous equations. Necessary and sufficient conditions are found for termination of the iterates after a finite number of steps. It is pointed out that there exist cases when the iterates converge, but not to a generalized solution. The results obtained are connected with the matching rules arrising in the asymptotic theory of singular perturbations.
Reviewer: Petko Hr.Petkov
MSC:
| 65F10 | Iterative numerical methods for linear systems |
Keywords:
Stationary linear iteration methods; generalized solutions; matching rules; singular perturbationsReferences:
| [1] | Berg, L., Anwendungen innerer und äußerer Inversen, Rostock. Math. Kolloq., 4, 9-18 (1977) · Zbl 0339.47010 |
| [2] | Berg, L., Solution of simultaneous equations, Demonstratio Math., 10, 512-522 (1977) · Zbl 0339.47009 |
| [3] | Berg, L., General iteration methods for the evaluation of linear equations, Numer. Funct. Anal. Optim., 1, 365-381 (1979) · Zbl 0358.65049 |
| [4] | Berg, L., Verbindungsregeln für orthogonale Projektoren, Z. Angew. Math. Mech., 66, 113-114 (1986) · Zbl 0513.15004 |
| [5] | Berg, L., General operational calculus, Linear Algebra Appl., 84, 79-97 (1986) · Zbl 0562.44006 |
| [6] | Eckhaus, W., Matched Asymptotic Expansions and Singular Perturbations (1973), North-Holland: North-Holland Amsterdam · Zbl 0255.34002 |
| [7] | Elfving, T., Block-iterative methods for consistent and inconsistent linear equations, Numer. Math., 35, 1-12 (1980) · Zbl 0416.65031 |
| [8] | Felgenhauer, A., Verbindungsregeln (matching rules) für Projektoren in linearen Räumen, Z. Anal. Anw., 1, 2, 11-22 (1982) · Zbl 0549.34054 |
| [9] | Kaczmarz, S., Angenäherte Auflösung von Systemen linearer Gleichungen, Bull. Internat. Acad. Polon. Sci. Lett., Sci. Math., 335-357 (1937) · Zbl 0017.31703 |
| [10] | Maess, G., Iterative Lösung linearer Gleichungssysteme, Nova Acta Leopoldina NF, 52, 238 (1979) · Zbl 0416.65029 |
| [11] | Maess, G., Projection methods solving rectangular systems of linear equations, J. Comput. Appl. Math., 24 (1988), (this issue) · Zbl 0659.65038 |
| [12] | Nashed, M. Z.; Votruba, G. F., A unified operator theory of generalized inverses, (Nashed, M. Z., Generalized Inverses and Applications (1976), Academic Press: Academic Press New York), 1-101 · Zbl 0289.47011 |
| [13] | Peters, W., Lösung linearer Gleichungssysteme durch Projektion auf Schnitträume von Hyperebenen and Berechnung einer verallgemeinerten Inversen, Beitr. Numer. Math., 5, 129-146 (1976) · Zbl 0359.65024 |
| [14] | Pyle, L. D., A generalized inverse ϵ-algorithm for constructing intersection projection matrices, with applications, Numer. Math., 10, 86-102 (1967) · Zbl 0152.14703 |
| [15] | Schott, D.; Peters, W., Über Nullräume, Wertebereiche und Relationen von Operatoren, die bei instationären Iterationsverfahren zur Lösung linearer Gleichungen auftreten, Z. Anal. Anw., 1, 2, 41-57 (1982) · Zbl 0519.65032 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
