Zusammenfassung
Bei den direkten Verfahren zur Lösung eines linearen Gleichungssystems Ax=b mit A∈Mn (ℝ) und b∈ℝn wird die Koeffizientenmatrix A im Laufe der Rechnung verändert, das ursprüngliche Problem wird in ein einfacher zu lösendes transformiert (z.B. bei der LR-Zerlegung in A(n−1)x=Rx=L−1PTb).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
VARGA, R.S.: Matrix iterative analysis. Englewood Cliffs, Prentice-Hall 1962
YOUNG, D.M: Iterative solution of Zarge linear systems. New York-London, Academic Press 1971
FORSYTHE, G.E.; WASOW, W.R.: Finite difference methods for partial differential equations. New York-London, John Wiley 1960
WACHSPRESS, E.L.: Iterative solution of elliptic systems and application to the neutron diffusion equations of reactor physics.Englewood Cliffs, Prentice-Hall 1966
MEIJERINK, J.A.; VAN DER VORST, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp. 31 (1977) 148–162
BERMAN, A.; PLEMMONS, R.J.: Nonnegative matrices in the mathematical sciences. New York, Academic Press 1979
HAGEMAN, L.A.; YOUNG, D.M.: Applied iterative methods.New York, Academic Press 1981
HESTENES, M.R.; STIEFEL, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards 49 (1952) 409–436
LUENBERGER, D.G.: Introduction to linear and nonlinear programming. Reading, Addison-Wesley 1973
HESTENES, M.R.: Conjugate direction methods in optimization. Berlin, Springer-Verlag 1980
REID, J.K.: On the method of conjugate gradients for the solution of large sparse systems of linear equations. in [223] 231–254
STEWART, G.W.: Conjugate direction methods for solving systems of linear equations. Numer. Math. 21 (1973) 285–297
JENNINGS, A.: Influence of the eigenvalue spectrum on the convergence rate of the conjugate gradient method. J. Inst. Math. Appl. 20 (1977) 61–72
CONCUS, P.; GOLUB, G.H.; O’LEARY, D.R.: A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations. in [40] 309–332
AXELSSON, O.: Solution of linear systems of equations: Iterative methods. in [11] I-51
AXELSSON, O.: On conjugate gradient methods for large sparse systems of linear equations. in [129] 310–322
MUNKSGAARD, N.: Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients.Trans. on Math. Software 6(1980) 206–219
BJÖRCK, X.: Iterative refinement of linear least squares solutions I. BIT 7 (1967) 257–278
BJÖRCK, X.: Iterative refinement of linear squares solutions II. BIT 8 (1968) 8–30
BJÖRCK, X.; GOLUB, G.H.: Iterative refinement of linear least squares solutions by Householder transformation. BIT 7 (1967) 322–337
BJÖRCK, â.: Methods for sparse linear least squares problems. in [40] 177–199
BJÖRCK, X.; DUFF, I.S.: A direct method for the solution of sparse linear least,squares problems. Lin. Alg. Appl. 34 (1980) 43–67
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1985 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Bunse, W., Bunse-Gerstner, A. (1985). Iterative Verfahren zur Lösung Linearer Gleichungssysteme. In: Numerische lineare Algebra. Teubner Studienbücher Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-96645-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-96645-2_3
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02067-7
Online ISBN: 978-3-322-96645-2
eBook Packages: Springer Book Archive