|
Optimal order collocation for the mixed boundary value problem on polygons
Author:
Pascal Laubin
Journal:
Math. Comp. 70 (2001), 607-636
MSC (2000):
Primary 65N35, 65R20; Secondary 45B05
Posted:
March 2, 2000
MathSciNet review:
1813142
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: In usual boundary elements methods, the mixed Dirichlet-Neumann problem in a plane polygonal domain leads to difficulties because of the transition of spaces in which the problem is well posed. We build collocation methods based on a mixed single and double layer potential. This indirect method is constructed in such a way that strong ellipticity is obtained in high order spaces of Sobolev type. The boundary values of this potential define a bijective boundary operator if a modified capacity adapted to the problem is not . This condition is analogous to the one met in the use of the single layer potential, and is not a problem in practical computations. The collocation methods use smoothest splines and known singular functions generated by the corners. If splines of order are used, we get quasi-optimal estimates in -norm. The order of convergence is optimal in the sense that it is fixed by the approximation properties of the first missed singular function.
- 1.
Carlos
A. Berenstein and Roger
Gay, Complex variables, Graduate Texts in Mathematics,
vol. 125, Springer-Verlag, New York, 1991. An introduction. MR 1107514
(92f:30001)
- 2.
Martin
Costabel, Boundary integral operators on Lipschitz domains:
elementary results, SIAM J. Math. Anal. 19 (1988),
no. 3, 613–626. MR 937473
(89h:35090), http://dx.doi.org/10.1137/0519043
- 3.
Martin
Costabel and Ernst
Stephan, Boundary integral equations for mixed boundary value
problems in polygonal domains and Galerkin approximation, Mathematical
models and methods in mechanics, Banach Center Publ., vol. 15, PWN,
Warsaw, 1985, pp. 175–251. MR 874845
(88f:35037)
- 4.
Martin
Costabel and Ernst
P. Stephan, On the convergence of collocation
methods for boundary integral equations on polygons, Math. Comp. 49 (1987), no. 180, 461–478. MR 906182
(88j:65292), http://dx.doi.org/10.1090/S0025-5718-1987-0906182-9
- 5.
Martin
Costabel and Ernst
P. Stephan, Duality estimates for the numerical solution of
integral equations, Numer. Math. 54 (1988),
no. 3, 339–353. MR 971707
(90b:65245), http://dx.doi.org/10.1007/BF01396766
- 6.
Robert
Dautray and Jacques-Louis
Lions, Analyse mathématique et calcul numérique pour
les sciences et les techniques. Vol. 4, INSTN: Collection
Enseignement. [INSTN: Teaching Collection], Masson, Paris, 1988 (French).
Méthodes variationnelles. [Variational methods]; With the
collaboration of Michel Artola, Marc Authier, Michel Cessenat, Jean Michel
Combes, Bertrand Mercier and Claude Wild; Reprinted from the 1984 edition.
MR 944302
(89m:00002)
- 7.
J.
Elschner and I.
G. Graham, An optimal order collocation method for first kind
boundary integral equations on polygons, Numer. Math.
70 (1995), no. 1, 1–31. MR 1320699
(95m:65215), http://dx.doi.org/10.1007/s002110050107
- 8.
J.
Elschner, Y.
Jeon, I.
H. Sloan, and E.
P. Stephan, The collocation method for mixed boundary value
problems on domains with curved polygonal boundaries, Numer. Math.
76 (1997), no. 3, 355–381. MR 1452513
(98h:65055), http://dx.doi.org/10.1007/s002110050267
- 9.
Dieter
Gaier, Integralgleichungen erster Art und konforme Abbildung,
Math. Z. 147 (1976), no. 2, 113–129. MR 0396926
(53 #786)
- 10.
P.
Grisvard, Elliptic problems in nonsmooth domains, Monographs
and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing
Program), Boston, MA, 1985. MR 775683
(86m:35044)
- 11.
G.
H. Hardy, J.
E. Littlewood, and G.
Pólya, Inequalities, Cambridge, at the University
Press, 1952. 2d ed. MR 0046395
(13,727e)
- 12.
David
S. Jerison and Carlos
E. Kenig, The Dirichlet problem in nonsmooth domains, Ann. of
Math. (2) 113 (1981), no. 2, 367–382. MR 607897
(84j:35076), http://dx.doi.org/10.2307/2006988
- 13.
David
S. Jerison and Carlos
E. Kenig, The Neumann problem on Lipschitz
domains, Bull. Amer. Math. Soc. (N.S.)
4 (1981), no. 2,
203–207. MR
598688 (84a:35064), http://dx.doi.org/10.1090/S0273-0979-1981-14884-9
- 14.
Pascal
Laubin, High order convergence for collocation of second kind
boundary integral equations on polygons, Numer. Math.
79 (1998), no. 1, 107–140. MR 1608421
(99b:65156), http://dx.doi.org/10.1007/s002110050333
- 15.
Pascal
Laubin and Marc
Baiwir, Spline collocation for a boundary integral equation on
polygons with cuts, SIAM J. Numer. Anal. 35 (1998),
no. 4, 1452–1472 (electronic). MR 1620093
(99a:65165), http://dx.doi.org/10.1137/S0036142997318358
- 16.
S. Prössdorf and B. Silbermann, Numerical analysis for integral and related operator equations, Birkhäuser, Operator Theory: Advances and Applications 52, 1991. MR 94f:65126
- 17.
Bert-Wolfgang
Schulze, Pseudo-differential boundary value problems, conical
singularities, and asymptotics, Mathematical Topics, vol. 4,
Akademie Verlag, Berlin, 1994. MR 1282496
(95e:58172)
- 18.
Gregory
Verchota, Layer potentials and regularity for the Dirichlet problem
for Laplace’s equation in Lipschitz domains, J. Funct. Anal.
59 (1984), no. 3, 572–611. MR 769382
(86e:35038), http://dx.doi.org/10.1016/0022-1236(84)90066-1
- 19.
W.
L. Wendland, E.
Stephan, and G.
C. Hsiao, On the integral equation method for the plane mixed
boundary value problem of the Laplacian, Math. Methods Appl. Sci.
1 (1979), no. 3, 265–321. MR 548943
(82e:31003), http://dx.doi.org/10.1002/mma.1670010302
- 20.
Albert
H. Schatz, Vidar
Thomée, and Wolfgang
L. Wendland, Mathematical theory of finite and boundary element
methods, DMV Seminar, vol. 15, Birkhäuser Verlag, Basel,
1990. MR
1116555 (92f:65004)
- 1.
- C.A. Berenstein and R. Gay, Complex variables, an introduction, Graduate Texts in Mathematics, 125, 1991, Springer. MR 92f:30001
- 2.
- M. Costabel, Boundary integral operators on Lipschitz domains: elementary results, SIAM J. Math. Anal. 19 (1988), 613-626. MR 89h:35090
- 3.
- M. Costabel and E. Stephan, Boundary integral equations for mixed boundary value problems in polygonal domains and Galerkin approximation, Banach Center Publications 15 (1985), 175-251. MR 88f:35037
- 4.
- M. Costabel and E. Stephan, On the convergence of collocation methods for boundary integral equations on polygons, Math. Comp. 49 (1987), 461-478. MR 88j:65292
- 5.
- M. Costabel and E. Stephan, Duality estimates for the numerical solution of integral equations, Numer. Math. 54 (1988), 339-353. MR 90b:65245
- 6.
- R. Dautray et J.-L. Lions, Analyse mathématique et calcul numérique pour les sciences et les techniques, 4, Méthodes variationnelles, Masson, 1988. MR 89m:00002
- 7.
- J. Elschner and I. Graham, An optimal order collocation method for first kind boundary integral equations on polygons, Numer. Math. 70 (1995), 1-31. MR 95m:65215
- 8.
- Elschner J., Jeon Y., Sloan I. H. and Stephan E.P.: The collocation method for mixed boundary value problem on domains with curved polygonal boundaries. Numer. Math. 76 (1997), 355-381. MR 98h:65055
- 9.
- Gaier D., Integralgleichungen erster Art und konforme Abbildung, Math. Z. 147 (1976), 113-129. MR 53:786
- 10.
- Grisvard P., Elliptic problems in nonsmooth domains. Monographs and Studies in Mathematics 24, Pitman, 1985. MR 86m:35044
- 11.
- Hardy G.H., Littlewood J.E. and Pólya G., Inequalities. Cambridge University Press, 1952. MR 13:727e
- 12.
- D.S. Jerison and C.E. Kenig, The Dirichlet problem in nonsmooth domains, Ann. of Math. 113 (1981), 367-382. MR 84j:35076
- 13.
- D.S. Jerison and C.E. Kenig, The Neumann problem on Lipschitz domains, Bull. Amer. Math. Soc. 4 (1981), 203-207. MR 84a:35064
- 14.
- P. Laubin, High order convergence for collocation of second kind boundary integral equations on polygons, Numer. Math. 79 (1998), 107-140. MR 99b:65156
- 15.
- P. Laubin and M. Baiwir, Spline collocation for a boundary integral equation on polygons with cuts, Siam. J. Numer. Anal., 35 (1998), 1452-1474. MR 99a:65165
- 16.
- S. Prössdorf and B. Silbermann, Numerical analysis for integral and related operator equations, Birkhäuser, Operator Theory: Advances and Applications 52, 1991. MR 94f:65126
- 17.
- B.-W. Schulze, Pseudo-differential boundary value problems, conical singularities and asymptotics, Akademie Verlag, Mathematical Topics, Vol. 4, 1994. MR 95e:58172
- 18.
- G. Verchota, Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains, J. Funct. Anal. 59 (1984), 572-611. MR 86e:35038
- 19.
- W.L. Wendland, E. Stephan and G.C. Hsiao, On the boundary equation method for the plane mixed boundary value problem of the laplacian, Math. Meth. in the Appl. Sci. I, 1979, 265-321. MR 82e:31003
- 20.
- W.L. Wendland, Boundary element methods for elliptic problems. in Mathematical theory of finite and boundary elements methods, DMV Seminar, Band 15, Birkhäuser, 1990. MR 92f:65004
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
65N35,
65R20,
45B05
Retrieve articles in all journals
with MSC (2000):
65N35,
65R20,
45B05
Additional Information
Pascal Laubin
Affiliation:
Université de Liège, Institut de Mathématique, Grande Traverse 12, B-4000 Liège, Belgium
Email:
P.Laubin@ulg.ac.be
DOI:
http://dx.doi.org/10.1090/S0025-5718-00-01209-6
PII:
S 0025-5718(00)01209-6
Keywords:
Collocation method,
mixed problem,
optimal order
Received by editor(s):
May 22, 1998
Received by editor(s) in revised form:
November 17, 1998, and March 16, 1999
Posted:
March 2, 2000
Article copyright:
© Copyright 2000 American Mathematical Society
|