Skip to main content

On fast poisson solvers and applications

Part of the Lecture Notes in Mathematics book series (LNM,volume 631)

Keywords

  • Reduction Method
  • Difference Operator
  • Reduction Step
  • Grid Function
  • Total Reduction

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BABUSKA, I.: Numerical stability in problems of linear algebra. SIAM J. Numer. Anal. 9, 53–77 (1972).

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. BUNEMAN, O.: A compact non-iterative Poisson solver. SUIPR Report Nr. 294, Institute for Plasma Research, Stanford University, Stanford, Calif. 1969.

    Google Scholar 

  3. BUZBEE, B.L., DORR, F.W.: The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions. SIAM J. Numer. Anal. 11, 753–763 (1974).

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. BUZBEE, B.L., DORR, F.W., GEORGE, J.A., GOLUB, G.H.: The direct solution of the discrete Poisson equation on irregular regions. SIAM J. Numer. Anal. 8, 722–736 (1971).

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. BUZBEE, B.L., GOLUB, G.H., NIELSON, C.W.: On direct methods for solving Poisson’s equations. SIAM J. Numer. Anal. 7, 627–656 (1970).

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. CONCUS, P., GOLUB, G.H.: Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations. SIAM J. Numer. Anal. 10, 1103–1120 (1973).

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. DORR, F.W.: The direct solution of the discrete Poisson equation on a rectangle. SIAM Rev. 12, 248–263 (1970).

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. GEORGE, J.A.: The use of direct methods for the solution of the discrete Poisson equation on nonrectangular regions. Rep. STAN-CS-70-159, Computer Science Dept., Stanford University, Stanford, Calif. 1970.

    Google Scholar 

  9. GOLUB, G.H.: Direct methods for solving elliptic difference equations. In: Symposium on the Theory of Numerical Analysis, 1–19. (Lecture Notes in Mathematics 193). Berlin-Heidelberg-New York: Springer 1971.

    Google Scholar 

  10. HOCKNEY, R.W.: The potential calculation and some applications. Methods in Computational Physics 9, 135–211 (1970).

    Google Scholar 

  11. REUTERSBERG, H.: Reduktionsverfahren zur Lösung elliptischer Differenzengleichungen im R3. Forthcoming.

    Google Scholar 

  12. SCHRÖDER, J.: Zur Lösung von Potentialaufgaben mit Hilfe des Differenzenverfahrens. ZAMM 34, 241–253 (1954).

    CrossRef  MATH  Google Scholar 

  13. SCHRÖDER, J.: Beiträge zum Differenzenverfahren bei Randwertaufgaben. Habilitationsschrift Hannover 1955.

    Google Scholar 

  14. SCHRÖDER, J.: Über das Differenzenverfahren bei nichtlinearen Randwertaufgaben I. ZAMM 36, 319–331 (1956).

    CrossRef  MATH  Google Scholar 

  15. SCHRÖDER, J., TROTTENBERG, U.: Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben I. Numer. Math. 22, 37–68 (1973).

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. SCHRÖDER, J., TROTTENBERG, U., REUTERSBERG, H.: Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben II. Numer. Math. 26, 429–459 (1976).

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. TROTTENBERG, U.: Lösung linearer gewöhnlicher Randwertaufgaben vierter Ordnung mit Hilfe von Aufspaltungen. Numer. Math. 25, 297–306 (1976).

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. WIDLUND, O., PROSKUROWSKI, W.: On the numerical solution of Helmholtz’s equation by the capacitance matrix method. ERDA Rep. C00-3077-99, Courant Institute of Mathematical Sciences, New York Univ., 1975.

    Google Scholar 

  19. FÖRSTER, H.: Direkte Anwendungen von Reduktionsverfahren zur Lösung von Randwertaufgaben vierter Ordnung. 1976.

    Google Scholar 

  20. HINZEN, K.: Untersuchung und numerische Erprobung des Buneman-Algorithmus 1974.

    Google Scholar 

  21. HOLZBERG, B.: Reduktionsverfahren ur Lösung von Differenzengleichungen für die Differentialgleichung −Δu + cu = f(x) und ihre Anwendung zur iterativen Lösung von Differenzengleichungen für −Δu = F(x,u). 1974.

    Google Scholar 

  22. KAHL, H.: Lösung gewöhnlicher Randwertaufgaben vierter Ordnung mit Reduktionsverfahren. 1975.

    Google Scholar 

  23. LICKFELD, G.: Untersuchung verschiedener Verfahren zur Lösung elliptischer Differenzengleichungen. 1976.

    Google Scholar 

  24. MUCKE, F.U.: Zur CORF-Methode, Beschreibung und numerische Experimente. 1971.

    Google Scholar 

  25. NICKEL, U.: Anwendung des Reduktionsverfahrens zur Lösung der Poisson-Gleichung auf nicht-rechteckigen Gebieten nach George u.a. 1974.

    Google Scholar 

  26. REUTERSBERG, H.: Untersuchung und Programmierung eines Reduktionsverfahrens zur Lösung von Differenzengleichungen bei elliptischen Differentialgleichungen. 1973.

    Google Scholar 

  27. SCHMIDT, P.: Reduktionsmethode und Alternierendes Verfahren zur Lösung von Differenzengleichungen beim Dirichlet-Problem. 1970.

    Google Scholar 

  28. SCHNELL, M.: Numerische Lösung der Differentialgleichung ΔΔu = f mit Dirichletschen Randbedingungen (Verwendung des Reduktionsverfahrens). 1975.

    Google Scholar 

  29. SEYFERT, W.: Verfahren der alternierenden partiellen Reduktion. 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1978 Springer-Verlag

About this paper

Cite this paper

Schröder, J., Trottenberg, U., Witsch, K. (1978). On fast poisson solvers and applications. In: Bulirsch, R., Grigorieff, R.D., Schröder, J. (eds) Numerical Treatment of Differential Equations. Lecture Notes in Mathematics, vol 631. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0067471

Download citation

  • DOI: https://doi.org/10.1007/BFb0067471

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08539-3

  • Online ISBN: 978-3-540-35970-8

  • eBook Packages: Springer Book Archive