On the use of Lagrange multipliers in domain decomposition for solving elliptic problems

Swann, Howard

doi:10.1090/S0025-5718-1993-1149294-2

On the use of Lagrange multipliers in domain decomposition for solving elliptic problems
HTML articles powered by AMS MathViewer

by Howard Swann PDF

Math. Comp. 60 (1993), 49-78 Request permission

Abstract:

The primal hybrid method for solving second-order elliptic equations is extended from finite element approximations to general bases. Variational techniques are used to show convergence of approximations to the solution of the homogeneous Dirichlet problem for selfadjoint equations. Error estimates are obtained and examples are given.

References

Ivo Babuška, The finite element method with Lagrangian multipliers, Numer. Math. 20 (1972/73), 179–192. MR 359352, DOI 10.1007/BF01436561
Ivo Babuška and Milo R. Dorr, Error estimates for the combined $h$ and $p$ versions of the finite element method, Numer. Math. 37 (1981), no. 2, 257–277. MR 623044, DOI 10.1007/BF01398256
I. Babuška, B. A. Szabo, and I. N. Katz, The $p$-version of the finite element method, SIAM J. Numer. Anal. 18 (1981), no. 3, 515–545. MR 615529, DOI 10.1137/0718033
James H. Bramble, The Lagrange multiplier method for Dirichlet’s problem, Math. Comp. 37 (1981), no. 155, 1–11. MR 616356, DOI 10.1090/S0025-5718-1981-0616356-7
Mark Coffey, John Greenstadt, and Alan Karp, The application of cell discretization to a “circle in the square” model problem, SIAM J. Sci. Statist. Comput. 7 (1986), no. 3, 917–939. MR 848570, DOI 10.1137/0907062
Mark W. Coffey, On the relation of the cell discretization algorithm to the primal hybrid finite element method, Comm. Appl. Numer. Methods 8 (1992), no. 2, 109–116. MR 1150582, DOI 10.1002/cnm.1630080206
Paul Concus, Gene H. Golub, and Dianne P. O’Leary, A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, Sparse matrix computations (Proc. Sympos., Argonne Nat. Lab., Lemont, Ill., 1975) Academic Press, New York, 1976, pp. 309–332. MR 0501821
Milo R. Dorr, The approximation of solutions of elliptic boundary-value problems via the $p$-version of the finite element method, SIAM J. Numer. Anal. 23 (1986), no. 1, 58–77. MR 821906, DOI 10.1137/0723005
Milo R. Dorr, On the discretization of interdomain coupling in elliptic boundary-value problems, Domain decomposition methods (Los Angeles, CA, 1988) SIAM, Philadelphia, PA, 1989, pp. 17–37. MR 992001
D. A. Dunavant, High degree efficient symmetrical Gaussian quadrature rules for the triangle, Internat. J. Numer. Methods Engrg. 21 (1985), no. 6, 1129–1148. MR 794241, DOI 10.1002/nme.1620210612
Wendell Fleming, Functions of several variables, 2nd ed., Undergraduate Texts in Mathematics, Springer-Verlag, New York-Heidelberg, 1977. MR 0422527
W. Govaerts and J. D. Pryce, Block elimination with iterative refinement for bordered linear systems, Numerical linear algebra, digital signal processing and parallel algorithms (Leuven, 1988) NATO Adv. Sci. Inst. Ser. F: Comput. Systems Sci., vol. 70, Springer, Berlin, 1991, pp. 513–519. MR 1150080
J. Greenstadt, Cell discretization, Conference on Applications of Numerical Analysis (Univ. Dundee, Dundee, 1971), Lecture Notes in Math., Vol. 228, Springer, Berlin, 1971, pp. 70–85. MR 0411208
John Greenstadt, The cell discretization algorithm for elliptic partial differential equations, SIAM J. Sci. Statist. Comput. 3 (1982), no. 3, 261–288. MR 667828, DOI 10.1137/0903017

The application of cell discretization to nuclear reactor problems

82

John Greenstadt, Cell discretization of nonselfadjoint linear elliptic partial differential equations, SIAM J. Sci. Statist. Comput. 12 (1991), no. 5, 1074–1108. MR 1114975, DOI 10.1137/0912057

Elliptic problems in non-smooth domains

P.-A. Raviart and J. M. Thomas, Primal hybrid finite element methods for $2$nd order elliptic equations, Math. Comp. 31 (1977), no. 138, 391–413. MR 431752, DOI 10.1090/S0025-5718-1977-0431752-8
John R. Rice and Ronald F. Boisvert, Solving elliptic problems using ELLPACK, Springer Series in Computational Mathematics, vol. 2, Springer-Verlag, Berlin, 1985. With appendices by W. R. Dyksen, E. N. Houstis, Rice, J. F. Brophy, C. J. Ribbens and W. A. Ward. MR 772025, DOI 10.1007/978-1-4612-5018-0

Implementation of the cell discretization algorithm for solving elliptic partial differential equations