×

The Schwarz alternating sinc domain decomposition method. (English) Zbl 0887.65087

Sinc-collocation with domain decomposition is combined with the Schwarz alternating technique for two-point boundary value problems for second-order ordinary differential equations. The method is shown to have an exponential convergence rate even in the presence of singularities. A convergence proof and a numerical example are given.

MSC:

65L10 Numerical solution of boundary value problems involving ordinary differential equations
65L60 Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
34B15 Nonlinear boundary value problems for ordinary differential equations

Software:

COLNEW
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bader, G.; Ascher, U., A new basis implementation for a mixed order boundary value ODE solver, SIAM J. Sci. Statist. Comput., 8, 4, 483-500 (1987) · Zbl 0633.65084
[2] Bialecki, B., Sinc-collocation methods for two-point boundary value problems, IMA J. Numer. Anal., 11, 3, 357-375 (1991) · Zbl 0735.65052
[3] Bjørstad, P. E., Multiplicative and additive Schwarz methods: Convergence in the two-domain case, (Chan, T. F.; Glowinski, R.; Périaux, J.; Widlund, O. B., Domain Decomposition Methods (1989), SIAM,: SIAM, Philadelphia, PA), 147-159
[4] Bjørstad, P. E.; Skogen, M., Domain decomposition algorithms of Schwarz type, designed for massively parallel computers, (Chan, T. F.; Keyes, D. E.; Meurant, G. A.; Scroggs, J. S.; Voigt, R. G., Proceedings Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations (1992), SIAM,: SIAM, Philadelphia, PA), 362-375 · Zbl 0770.65078
[5] Bjørstad, P. E.; Widlund, O. B., To overlap or not to overlap: a note on a domain decomposition method for elliptic problems, SIAM J. Sci. Statist. Comput., 10, 5, 1053-1061 (1989) · Zbl 0678.65069
[6] Brezis, H., Analyse Fonctionelle Théorie et Applications (1983), Masson,: Masson, Paris
[7] Cai, X.-C., An additive Schwarz algorithm for nonselfadjoint elliptic equations, (Chan, T. F.; Glowinski, R.; Périaux, J.; Widlund, O. B., Proceedings Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (1990), SIAM,: SIAM, Philadelphia, PA), 232-244
[8] Cai, X.-C., Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math., 60, 1, 41-61 (1991) · Zbl 0737.65078
[9] Chan, T. F.; Hou, T. Y.; Lions, P. L., Geometry related convergence results for domain decomposition algorithms, SIAM J. Numer. Anal., 28, 2, 378-391 (1991) · Zbl 0724.65109
[10] Dryja, M., An additive Schwarz algorithm for two- and three-dimensional finite element elliptic problems, (Chan, T. F.; Glowinski, R.; Périaux, J.; Widlund, O. B., Domain Decomposition Methods (1989), SIAM,: SIAM, Philadelphia, PA), 168-172
[11] Dryja, M.; Widlund, O. B., Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15, 3, 604-620 (1994) · Zbl 0802.65119
[12] Lions, P. L., On the Schwarz alternating method I, (Glowinski, R.; Golub, G. H.; Meurant, G. A.; Périaux, J., Proceedings First International Symposium on Domain Decomposition Methods for Partial Differential Equations (1988), SIAM,: SIAM, Philadelphia, PA), 1-42 · Zbl 0658.65090
[13] Lybeck, N. J.; Bowers, K. L., Sinc methods for domain decomposition, Appl. Math. Comput., 75, 1, 13-41 (1996) · Zbl 0846.65035
[14] Morlet, A. C., Convergence of the Sinc method for a fourth-order ordinary differential equation with an application, SIAM J. Numer. Anal., 32, 5, 1475-1503 (1995) · Zbl 0848.41015
[15] Schwarz, H. A., (Vierteljahrsschrift der Naturforschenden Gesellschaft, Vol. 15 (1870)), 272-286, Zürich
[16] Smith, B. F., An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, SIAM J. Sci. Statist. Comput., 13, 1, 364-378 (1992) · Zbl 0751.73059
[17] Stenger, F., Numerical Methods Based on Sinc and Analytic Functions, (Computational Mathematics, 20 (1993), Springer) · Zbl 0803.65141
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.