Skip to main content
SpringerLink
Log in

Fast Algorithms for the Solution of Pseudodifferential Equations

  • Conference paper
Boundary Element Topics

Abstract

The paper deals with the fast solution of pseudodifferential equations Au = f of order zero given on a certain curve Γ. Such equations often arise from boundary value problems. Let, for example, Ω ⊂ ℝ2 be a finite domain having a smooth closed boundaryΓ and let us given a partial differential equation (or a system of such equations) in Ω together with boundary conditions on Γ. The Boundary Element Method (BEM) being based on an integral formulation of the original problem is a powerful tool for its solution. Since we have to discretize only the boundary Γ, the BEM is even more efficient than the Finite Difference Method or the Finite Element Method for some classes of problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amosov, B.A. (1990): On the approximate solution of elliptic pseudodifferential equations on a smooth closed curve (in russian). ZfAA 9, 545–563

    MathSciNet  MATH  Google Scholar 

  2. Berthold, D., Hoppe, W., Silbermann, B. (1992): The numerical solution of the generalized airfoil equation. J. Int. Eq. Appl. 4:3, 309–335

    Article  MathSciNet  MATH  Google Scholar 

  3. Berthold, D., Hoppe, W., Silbermann, B. (1992): A fast algorithm for solving the generalized airfoil equation. J. Comp. Appl. Math. 43, 185–219

    Article  MathSciNet  MATH  Google Scholar 

  4. Berthold, D., Silbermann, B. (1995): Corrected collocation methods for periodic pseudodifferential equations. Numer. Math. 70, 397–425

    Article  MathSciNet  MATH  Google Scholar 

  5. Berthold, D., Silbermann, B. (1996): The fast solution of periodic pseudodifferential equations. To appear in Math. Meth. Appl. Sc.

    Google Scholar 

  6. Capobianco, M.R., Mastroianni, G. (1995): Uniform boundedness of Lagrange operators in some weighted Sobolev type spaces. To appear in Math. Nachr.

    Google Scholar 

  7. Chandler, G.A., Sloan, I.H. (1990): Spline qualocation methods for boundary integral equations. Numer. Math. 58, 537–567

    Article  MathSciNet  MATH  Google Scholar 

  8. Elliott, D. (1982): Orthogonal polynomials associated with singular integral equations having a Cauchy kernel. SIAMJ. Math. Anal. 13, 1041–1052

    Article  MATH  Google Scholar 

  9. Fromme, J.A., Golberg, M.A. (1978): Numerical solution of a class of integral equations arising in two-dimensional aerodynamics. J. Opt. Th. Appl. 24:1, 169–206

    Article  MathSciNet  Google Scholar 

  10. Golberg, M.A. (ed.) (1990): Numerical solution of integral equations. Plenum Press, New York

    MATH  Google Scholar 

  11. Hackbusch, W. (1981): Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art. Beitr. Num. Math. 9, 47–62

    Google Scholar 

  12. Hackbusch, W. (1985): Multigrid methods and applications. Springer, Berlin

    Google Scholar 

  13. Hartmann, T., Stephan, E.P. (1994): Rates of convergence for collocation with Jacobi polynomials for the airfoil equation. J. Comp. Appl. Math. 51, 179–191

    Article  MathSciNet  MATH  Google Scholar 

  14. Junghanns, P. (1994): Product integration for the generalized airfoil equations. In: Schock, E. (ed.) Beiträge zur Angew. Analysis und Informatik. Shaker, Aachen, pp. 171–188

    Google Scholar 

  15. Junghanns, P., Silbermann, B. (1981): Theorie der Näherungsverfahren für singuläre Integralgleichungen auf Intervallen. Math. Nachr. 103, 199–244

    Article  MathSciNet  MATH  Google Scholar 

  16. Kufner, A., John, O., Fucik, S. (1977): Function spaces. Prague

    Google Scholar 

  17. McLean, W., Wendland, W.L. (1989): Trigonometric approximation of solutions of periodic pseudodifferential equations. Oper. Th.: Advances and Applications 41, 359–383

    MathSciNet  Google Scholar 

  18. Muskhelishwili, N.I. (1953): Singular integral equations. Noordhoff, Groningen

    Google Scholar 

  19. Prößdorf, S. (1978): Some classes of singular equations. North-Holland Publ. Comp., Amsterdam New York Oxford

    MATH  Google Scholar 

  20. Prößdorf, S., Silbermann, B. (1977): Projection methods and the approximate solution of singular equations (in german). BSB B.G. Teubner Verlagsges., Leipzig

    Google Scholar 

  21. Prößdorf, S., Silbermann, B. (1991): Numerical analysis for integral and related operator equations. Akademie-Verlag, Berlin. Birkhäuser-Verlag, Basel

    Google Scholar 

  22. Schippers, H. (1983): Multiple grid methods for equation of the second kind with application in fluid mechanics. Math. Centre Tracts 163, Amsterdam

    Google Scholar 

  23. Sloan, I.H. (1988): A quadrature-based approach to improving the collocation method. Numer. Math. 54, 41–56

    Article  MathSciNet  MATH  Google Scholar 

  24. Sloan, I.H., Wendland, W.L. (1989): A quadrature-based approach to improving the collocation method for splines of even degree. ZfAA 8, 361–376

    MathSciNet  MATH  Google Scholar 

  25. Tasche, M. (1993): Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications. Numer. Algorithms 5, 453–464

    Article  MathSciNet  MATH  Google Scholar 

  26. Triebel, H. (1978): Interpolation theory, function spaces, differential operators. North-Holland Publ. Comp., Amsterdam New York Oxford

    Google Scholar 

  27. Zygmund, A. (1959): Trigonometric series, Vol. I-II. Cambridge Univ. Press, London

    MATH  Google Scholar 

Download references

Authors
  1. D. Berthold
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Silbermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematisches Institut A, Universität Stuttgart, Pfaffenwaldring 57, D-70569, Stuttgart, Germany

    Wolfgang L. Wendland

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Berthold, D., Silbermann, B. (1997). Fast Algorithms for the Solution of Pseudodifferential Equations. In: Wendland, W.L. (eds) Boundary Element Topics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60791-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60791-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64554-9

  • Online ISBN: 978-3-642-60791-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation