Abstract
For reasons explained in Chapter I, our studies have so far been confined to linear systems
with symmetric and positive definite coefficient matrix A. b is the vector of the constant terms, x is the vector of the unknowns, but in this chapter, the letter x shall denote an arbitrary point of the N- dimensional space whereas the solution of (II. 1) will be denoted by — A-1b. The order of the system will be denoted throughout by JV, whereas n is used for the number of different eigenvalues of A, which may be smaller than N.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Flanders, D. A. and Shortly, G., Numerical Determination of Fundamental Modes, J. appl. Phys. 21, 1326–1332 (1950).
Frankel, S., Convergence Rates of Iterative Treatments of Partial Differential Equations, MTAC 4, 65–75 (1950).
Gershgorin, S., Abgrenzung der Eigenwerte einer Matrix, Bull. Acad. Sei. USSR. Leningrad, Classe math 7, 749–754 (1931).
Henrici, P., The Quotient-Difference Algorithm, NBS Appl. Math. Series 49, 23–46 (1958).
Hestenes, M. R. and Stein, M., The Solution of Linear Equations by Minimization, NBS, NAML Report 52–45 (1951).
Hestenes, M. R. and Stiefel, E., Methods of Conjugate Gradients for Solving Linear Systems, NBS, J. of Res. 49, 409–436 (1952).
Hochstrasser, U., Die Anwendung der Methode der konjugierten Gradienten und ihrer Modifikationen auf die Lösung linearer Randwertprobleme, Diss. ETH (Zürich 1954 ).
Lanczos, C., Solution of Systems of Linear Equations by Minimized Iteration, NBS, J. of Res. 49, 33–53 (1952).
Richardson, L. F., The Approximate Arithmetical Solution by Finite Differences, Phil. Trans. Roy. Soc., London [A] 210, 307–357 (1911).
Rutishauser, H., Der Quotienten-Differenzen-Algorithmus, ZAMP 5, 233–251 (1954).
Rutishauser, H., Der Quotienten-Differenzen-Algorithmus ([Mitt. Nr. 7, Inst, angew. Math. ETH] Birkhäuser, Basel 1957 ).
Stein, M., Gradient Methods in the Solution of Systems of Linear Equations, NBS, J. of Res. 48, 407–413 (1952).
Stiefel, E., Einige Methoden der Relaxationsrechnung, ZAMP 3, 1–33 (1952).
Stiefel, E., Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme, Comm. Math. Helv. 29, 157–179 (1955).
Stiefel, E., Kernel Polynomials in Linear Algebra and their Numerical Applications, NBS, Appl. Math. Series 49, 1–22 (1958).
Young, D., On Richardsorfs Method for Solving Linear Systems with Positive Definite Matrices,]. Math. Phys. 32, 243–255 (1954).
Rights and permissions
Copyright information
© 1959 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Rutishauser, H. (1959). Theory of Gradient Methods. In: Refined Iterative Methods for Computation of the Solution and the Eigenvalues of Self-Adjoint Boundary Value Problems. Mitteilungen aus dem Institut für angewandte Mathematik, vol 8. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7224-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7224-9_2
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-7226-3
Online ISBN: 978-3-0348-7224-9
eBook Packages: Springer Book Archive