Advertisement

The Sinc-Galerkin Schwarz Alternating Method for Poisson’s Equation

  • Nancy J. Lybeck
  • Kenneth L. Bowers
Part of the Progress in Systems and Control Theory book series (PSCT, volume 20)

Abstract

Sinc-Galerkin and sinc-collocation methods provide a powerful and diverse set of tools for the numerical solution of differential equations. Sinc methods are particularly appealing because they can be used to solve problems with boundary singularities, while maintaining their characteristic exponential convergence rate. Since the introduction of the Sinc-Galerkin method in [12], sine methods have been used on a variety of differential equations, including the two-point boundary-value problem, Poisson’s equation, the wave equation, the heat equation, the advection-diffusion equation, and Burgers’ equation. In addition, sine methods have been successfully used in conjunction with more complex procedures such as domain decomposition (see [5], [6], [7], and [8]). A thorough convergence analysis for sine domain decomposition methods for ordinary differential equations is in [9] and [10].

Keywords

Domain Decomposition Discrete System Domain Decomposition Method Homogeneous Dirichlet Boundary Condition Schwarz Method 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, and T. A. ZANG,Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1998.Google Scholar
  2. [2]
    T. F. CHAN and T. P. MATHEW, “Domain decomposition algorithms,”Acta Numerica, pages 61 – 143, 1994.Google Scholar
  3. [3]
    J. LUND and K. L. BOWERS, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, 1992.MATHGoogle Scholar
  4. [4]
    J. LUND, K. L. BOWERS, and K. M. MCARTHUR, “Symmetrization of the Sinc-Galerkin method with block techniques for elliptic equations,”IMA J.Numer. Anal., 9 (l): 29 – 46, 1989.MathSciNetMATHCrossRefGoogle Scholar
  5. [5]
    N. J. LYBECK and K. L. BOWERS, “Sinc methods for domain decomposition,” submitted toApplied Mathematics and Computation.Google Scholar
  6. [6]
    N. J. LYBECK and K. L. BOWERS, “Domain decomposition in conjunction with sine methods for Poisson’s equation,” submitted toSIAM Journal on Scientific Computation.Google Scholar
  7. [7]
    N. J. LYBECK and K. L. BOWERS, “Domain decomposition via the Sinc-Galerkin method for second order differential equations,” in D. Keyes, editor,Proceedings of the 7th International Symposium on Domain Decomposition Methods for Partial Differential Equations, A.M.S.,1995.Google Scholar
  8. [8]
    N. J. LYBECK and K. L. BOWERS, “The Sinc-Galerkin patching method for Poisson’s equation,” in W. F. Ames, editor,Proceedings of the 14th IMACS World Congress on Computation and Applied Mathematics, volume 1, pages 325–328, Georgia Institute of Technology, Atlanta, 1994.Google Scholar
  9. [9]
    A. C. MORLET, N. J. LYBECK, and K. L. BOWERS, “Sinc domain decomposition methods I: The direct approach,” submitted toMath Comp.Google Scholar
  10. [10]
    A. C. MORLET, N. J. LYBECK, and K. L. BOWERS, “Sinc domain decomposition methods II: The Schwarz alternating method,” submitted toMath Comp.Google Scholar
  11. [11]
    H. A. SCHWARZ,Gesammelte Mathematische Abhandlungen, volume 2, pages, 133–143, Springer, 1890. First published in Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, volume 15, 1870, pp 272 – 286.Google Scholar
  12. [12]
    F. STENGER, “A Sinc-Galerkin method of solution of boundary value problems,”Math. Comp., 33: 85 – 109, 1979.MathSciNetMATHGoogle Scholar
  13. [13]
    F. STENGER, “Numerical methods based on Whittaker cardinal, or sine functions,”SIAM Rev., 23 (2): 165 – 224, 1981.MathSciNetMATHCrossRefGoogle Scholar
  14. [14]
    F. STENGER,Numerical Methods Based on Sine and Analytic Functions, Springer-Verlag, New York, 1993.CrossRefGoogle Scholar

Copyright information

© Birkhäuser Boston 1995

Authors and Affiliations

  • Nancy J. Lybeck
    • 1
  • Kenneth L. Bowers
    • 2
  1. 1.Center for Research in Scientific ComputationNorth Carolina State UniversityRaleighUSA
  2. 2.Department of Mathematical SciencesMontana State UniversityBozemanUSA

Personalised recommendations