Skip to main content

The Origins of the Alternating Schwarz Method

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XXI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 98))

Abstract

The origins of the alternating Schwarz method lie in the difficulty to prove the Dirichlet principle. This principle was evoked by Riemann in the proof of what is now the well known Riemann Mapping Theorem. We tell in this short paper the story of this exciting journey through the world of research mathematicians, up to the first computational Schwarz methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The centripetal force is inverse to L × SP 2, it is inversely proportional to the squared distance SP. Q.E.I.

  2. 2.

    “A teacher, Professor Schmalfuss, lend him Legendre’s book on number theory, a very difficult work of 859 pages in quarto format, and he got it back already after a week. When he tested Riemann in his final high-school exam on this subject much more thoroughly than usual, he realized that Riemann had completely mastered the content of the book.”

  3. 3.

    The manuscript submitted by Riemann is a testament of the thorough and deep studies by the author in the area to which the treated subject belongs; of an aspiring and truly mathematical research spirit, and of a glorious, productive self-activity. The presentation is comprehensive and concise, partly even elegant: the major part of the readers would however in some parts still wish for more transparency and better arrangement. As a whole, it is a dignified valuable work, which does not only satisfy the requirement one usually imposes on a manuscript to obtain a Ph.D. degree, but goes very far beyond.

    The mathematics exam I will do myself. I prefer Sunday or Friday, and in the afternoon at 5 or 5:30 pm. I would also be available in the morning at 11am. I assume that the exam will not be before next week.

  4. 4.

    Two simply connected surfaces can always be mapped one to the other, such that each point on the former moves continuously with the point on the latter….

  5. 5.

    Weierstrass had taken Riemann’s PhD thesis as vacation reading, and complained that for a function theorist like him, the methods of Riemann were hard to understand. Helmholtz then also borrowed the thesis, and said on their next meeting, that for him, Riemann’s thoughts seemed to be completely natural and self-evident.

  6. 6.

    To this end, one can often invoke a principle for finding a function that solves Laplace’s equation, which Dirichlet has been using in his lectures over the past few years.

  7. 7.

    Dirichlet’s reasoning apparently leads to an incorrect result in this case [8].

  8. 8.

    …my existence theorems nevertheless hold [8].

  9. 9.

    For us physicists the Dirichlet principle remains a proof [8].

  10. 10.

    The method of conclusion, which became known under the name Dirichlet Principle, and which in a certain sense has to be considered to be the foundation of the theory of analytic functions developed by Riemann, is subject to, like it is generally admitted now, very well justified objections, whose complete removal has eluded all efforts of mathematicians to the best of my knowledge.

References

  1. Dryja, M., Widlund, O.B.: An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339, also Ultracomputer Note 131, Department of Computer Science, Courant Institute (1987)

    Google Scholar 

  2. Euler, L.: Principia motus fluidorum. Novi Commentarii academiae scientiarum Petropolitanae 6, 271–311 (1756)

    Google Scholar 

  3. Fourier, J.: Théorie analytique de la chaleur. Firmin Didot, père et fils (1822)

    Google Scholar 

  4. Gander, M.J.: Schwarz methods over the course of time. ETNA 31, 228–255 (2008)

    MATH  MathSciNet  Google Scholar 

  5. Gander, M.J., Wanner, G.: From Euler, Ritz, Galerkin to modern computing. SIAM Rev. 54(4), 627–666 (2012)

    MATH  MathSciNet  Google Scholar 

  6. Hilbert, D.: Über das Dirichletsche Prinzip. Jahresbericht der Deutschen Mathematiker-Vereinigung 8, 184–188 (1900). Reprinted in Journal für die reine und angewandte Mathematik 129, 63–67 (1905)

    Google Scholar 

  7. Hilbert, D.: Über das Dirichletsche Prinzip. Math. Ann. 59, 161–186 (1904)

    MATH  MathSciNet  Google Scholar 

  8. Klein, F.: Vorlesungen über die Entwicklung der Mathematik im 19. Jahrhundert, Berlin (1926). Reprinted New York 1950 and 1967

    Google Scholar 

  9. Laplace, P.S.: Traité de Mécanique Céleste. De l’Imprimerie de Crapelet, Paris (an VII) (1799)

    Google Scholar 

  10. Lions, P.-L.: On the Schwarz alternating method. I. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1–42. SIAM, Philadelphia (1988)

    Google Scholar 

  11. Lions, P.-L.: On the Schwarz alternating method II: stochastic interpretation and orders properties. In: Chan, T., Glowinski, R., Périaux, J., Widlund, O. (eds.) Domain Decomposition Methods, pp. 47–70. SIAM, Philadelphia (1989)

    Google Scholar 

  12. Lions, P.-L.: On the Schwarz alternating method III: a variant for nonoverlapping subdomains. In: Chan, T.F., Glowinski, R., Périaux, J., Widlund, O. (eds.) Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, Houston, TX, 20–22 March 1989, pp. 202–223. SIAM, Philadelphia (1990)

    Google Scholar 

  13. Mikhlin, S.G.: On the Schwarz algorithm. Dokl. Akad. Nauk SSSR 77, 569–571 (1951)

    Google Scholar 

  14. Miller, K.: Numerical analogs to the Schwarz alternating procedure. Numer. Math. 7, 91–103 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  15. Newton, I.: Philosophiae Naturalis Principia Mathematica. Juffu Societatis Regiae ac Typis Josephi Streater, Londini (1687)

    Google Scholar 

  16. Remmert, R.: Funktionentheorie. Springer, Berlin (1991)

    MATH  Google Scholar 

  17. Riemann, B.: Grundlagen für eine allgemeine Theorie der Functionen einer veränderlichen complexen Grösse. Ph.D. thesis, Göttingen (1851). Werke pp. 3–34, transcribed by D.R. Wilkins, April 2000

    Google Scholar 

  18. Schwarz, H.A.: Über einen Grenzübergang durch alternierendes Verfahren. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich 15, 272–286 (1870)

    Google Scholar 

  19. Sobolev, S.L.: L’Algorithme de Schwarz dans la Théorie de l’Elasticité. Comptes Rendus (Doklady) de l’Académie des Sciences de l’URSS IV((XIII) 6), 243–246 (1936)

    Google Scholar 

  20. Wanner, G.: Kepler, Newton and numerical analysis. Acta Numer. 19, 561–598 (2010)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin J. Gander .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Gander, M.J., Wanner, G. (2014). The Origins of the Alternating Schwarz Method. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_46

Download citation

Publish with us

Policies and ethics