Abstract
The solution of some ancient problems can be considered today as the solution of systems of linear equations. We come across such problems frequently in Babylonian and Egyptian mathematics, and also in Indian mathematics of the Middle Ages, as well in Islamic countries and in Europe [29]. It becomes quite difficult however to decide in which branch of mathematics we should place the corresponding algorithms for solving these problems. Their solution is given as a sequence of instructions, followed by a validation of the results, presented in ways that make their use quite general. However, in order to assess the validity of these algorithms, and to help our understanding, we shall consider them as belonging to the domain of algebra, as we understand the term today. Of course, describing these old problems as being problems about solving systems of linear equations involves an anachronism, since the idea of systems of equations is very much later. We have already seen such examples in Chapter 3, particularly with the text by Clavius, where we saw that he used the method of repeated double false position to solve, what we would now call a ‘system of order 3’ (see also [23]).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Benoit (Commander), Note sur une méthode de résolution des équations normales provenant de l’application de la méthode des moindres carrés à un système d’équations linéaires en nombre inférieur à celui des inconnues, (Procédé du Commandant Cholesky), Bulletin géodésique, vol. 2 (1923), 67–77.
Béz out, E., Histoire de l’Académie Royale des Sciences de Paris, year 1764, p. 288.
Cauchy, L. A., Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs égales et de signes contraires par suite des transpositions opérées entre les variables qu’elles renferment, Journal de l’Ecole Polytechnique, vol. 10 (1815), 29–112. Oeuvres 2nd series, vol. 1, pp. 91-169, Paris: Gauthier-Villars, 1905.
Cauchy, L. A., Méthode générale pour la résolution des systèmes d’équations simultanées, Comptes Rendus de l’Académie des Sciences de Paris, vol. 25 (1847), 536–538. Oeuvres, series I, vol. 10, pp. 399-402, Paris: Gauthier-Villars, 1897.
Cayley, A., Remarques sur la notation des fonctions algébriques, Journal für reine und angewandte Mathematik, vol. 50 (1855), 282–285. Collected Mathematical Papers, vol.2, pp. 185-188.
Cramer, G., Introduction à l’analyse des lignes courbes algébrique, Geneva, 1750.
Euler, L., Recherches sur la question des inégalités du mouvement de Saturne et de Jupiter, 1749. Opera omnia, 2nd series, vol. 25, Turin, 1960, pp. 45–157.
Gauss, TC. F., Disquisitio de elmentis ellipticis Palladis, Memoir presented to Royal Society of Sciences, Göttingen, 25 November, 1810. Werke, vol. VI, 1874, pp. 3-24. French tr. in J. Bertrand, Méthodes des moindres carrés, Paris, 1855.
Gauss, C. F., Letter of 26 December 1823, Briefwechsel zwischen Carl Friedrich Gauss und Christian Ludwig Gerling, Berlin: Elsmer, 1927, rprnt. Hildesheim: Ohms-Verlag, 1975.
Gauss, C. F., Theoria Combinationis observationum erroribus minimis obnoxiae, presented to Royal Society of Sciences, Göttingen, 1st part 1821, 2nd part 1823, Supplement 1826. Werte, vol. IV, 1873, pp. 1-108. English by G. W. Stewart, Philadelphia: Siam, 1955.
Gauss, C. F., Theoria Motus Corporum coelestium in sectionibus solem ambientiem, 1809, Hamburg. Werke, vol. VII, 1871. English tr. C. H. Davis, 1857, rprnt. New York: Dover, 1963.
Gerling, C. L., Die Ausgleichungs-Rechnungen der praktischen Geometrie oder die Methode der kleinsten Quadrate mit ihrer Anwendungen für geodätische Aufgaben, Hamburg, 1843.
Jacobi, C. G., Über eine neue Auflösungsart der bei der Methode der kleinsten Quadrate vorkommenden linearen Gleichungen, Astronomische Nachrichten, vol. 22 (1845), 297–306. Gesammelte Werke, vol. 3, 1884, pp. 469-478.
Knobloch, E., Der Begin der Determinantentheorie, Leibnizensnachgelassens Studien zum Determinantenkalkül; im Zuzammenhang mit dem gleichnamigen Abhandlungsband fast ausschlieblich zum ersten Mal nach den Originalschriften, Hildesheim: Gerstenberg Verlag, 1980.
Lagrange, J. L., Nouvelle solution du problème du mouvement de rotation d’un corps de figure quelconque qui n’est animé par aucune force accélératrice, Nouveaux Mémoires de l’Académie royale des Sciences et Belles-Lettres de Berlin, 1773, pp. 85-128. Oeuvres, vol. 3, pp. 577–616.
Lam Lay-Yong & Ang Tian-Se, The Earliest Negative Numbers: How they Emerged from a Solution of Simultaneous Linear Equations, Archives Internationales d’Histoire des Sciences, vol. 37 (1987), 222–262.
Laplace, P. S., Recherches sur le calcul intégral et sur le système du monde, Mémoires de l’Académie des Sciences de Paris, 1772. Oeuvres, vol. VIII, pp. 395–406.
Laplace, P. S., Traité de Mécanique céleste, Paris, 1799, First Part, Book III, Chap. 5, § 39. Oeuvres, vol. II, Paris, 1843.
Legendre, A. M., Nouvelles Méthodes pour la détermination des Orbites des Comètes, Paris, 1805.
Leibniz, G. W., Letter to de l’Hospital of 28 April 1693. Mathematische Schriften, vol. 2, pp. 236–241, Hildesheim: Ohms-Verlag, 1962.
Madaurin, C., Treatise of Algebra, London, 1748.
Martzloff, J.-C, Histoire des mathématiques chinoises, Paris: Masson, 1987, English tr. by S. S. Wilson, A History of Chinese Mathematics, New York: Springer, 1997.
Michel-Pajus, A., Fragments d’une histoire des systèmes linéaires, Mnélmosyne, 3 (1993), IREM Paris VII.
Muir, T., The theory of determinants in the historical order of development, 4 vols., London, 1906–1923.
Nekrasov, P.A., Determination of unknowns by the method of least squares for a large number of unknowns, Matematicheskii Sbornik, vol.X 22 (1885), 189–204 (in Russian).
Seidel, L., Ueber ein Verfahren die Gleichungen, auf welche die Methode der kleinsten Quadrate führt, sowie lineäre Gleichungen überhaupt, durch successive Annäherung aufzulösen. Communication to the Mathematics-Physics Section of the Royal Academy of Berlin, meeting of 7 February, 1874.
Sheynin, O. B., C. F. Gauss and the Theory of Errors, Archive for the History of the Exact Sciences, vol. 1, 20 (1979), 21–72.
Sylvester, J. J., Additions to the articles, “On a new class of theorems”, and “On Pascal’s theorem”, Philosophical Magazine, vol. 37 (1850), 363–370. Collected Mathematical Papers, vol. 1, New-York: Chelsea Publishing Co., 1973, pp. 145-151.
Tropfke, J., Geschichte der Elementarmathematik, 4th ed., vol 1, Berlin and New York: Walter de Gruyter, 1980.
Vandermonde, A.T., Mémoire sur l’élimination, Histoire de l’Académie Royale des Sciences de Paris, year 1772, 2nd part, Paris, pp. 516–532, 1776.
Whittaker, E. T: & Robinson, G., The Calculus of Observations, A Treatise on Numerical Mathematics, 2nd ed., London & Glasgow: Blackie & Son Ltd., 1932.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chabert, JL. (1999). Solving Systems of Linear Equations. In: Chabert, JL. (eds) A History of Algorithms. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18192-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-18192-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63369-3
Online ISBN: 978-3-642-18192-4
eBook Packages: Springer Book Archive