zbMATH — the first resource for mathematics

Domain-imbedding alternating direction method for linear elliptic equations on irregular regions using collocation. (English) Zbl 0764.65069
Author’s summary: A new method is presented for solving elliptic partial differential equations over two-dimensional irregular regions. The scheme imbeds the irregular region in a rectangle, and then uses an alternating direction iteration to solve the resulting system of linear equations.
Collocation with cubic Hermite splines is used for discretization. The method is shown to be equivalent to a multiboundary alternating direction method. A theory of convergence for a simplified case is given, details of implementation are discussed, and two numerical illustrations are presented.

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
65F10 Iterative numerical methods for linear systems
PDF BibTeX Cite
Full Text: DOI
[1] and , Solving Elliptic Problems Using ELLPACK, Springer, New York, 1985. · Zbl 0562.65064
[2] Hayes, Int. J. Numer. Methods Eng. 16 pp 35– (1980)
[3] Christoph, SIAM J. Numer. Anal. 27 pp 963– (1990)
[4] Buzbee, SIAM J. Numer. Anal. 8 pp 722– (1971)
[5] Wlodzimierz, Math. Comput. 30 pp 433– (1976)
[6] Astrakhantsev, USSR Comput. Math. Math. Phys. 18 pp 114– (1978)
[7] and , ”Matrix decomposition algorithms in orthogonal spline collocation for separable elliptic boundary value problems,” SIAM J. Sci. Stat. Comput. (submitted for publication). · Zbl 0820.65009
[8] Finogenev, Sov. J. Numer. Anal. Math. Model. 3 pp 310– (1988)
[9] , , , , , and , ”Solution adaptive local rectangular grid refinement for transonic flow problems,” Boeing Computer Services Applied Mathematics Technical Report No. ECA-TR-126, 1989 (unpublished).
[10] , , , , and , ”A locally refined rectangular grid finite element method,” Boeing Computer Services Applied Mathematics Technical Report No. SCA-TR-108-R1, 1989 (unpublished).
[11] and , ”Multi-Boundary Alternating Direction Collocation Schemes for computing ideal flows over bodies of arbitrary shape using Cartesian coordinates,” in Transport Theory, Invariant Imbedding, and Integral Equations, et al., Eds., Marcel Dekker, New York, 1989, pp. 401-419.
[12] and , Collocation Methods for Parabolic Equations in a Single Space Variable, Lecture Notes in Mathematics Vol. 385, Springer, New York, 1974. · Zbl 0279.65097
[13] Peter, SIAM J. Numer. Anal. 17 pp 605– (1980)
[14] Cooper, SIAM J. Numer. Anal. 28 pp 711– (1991)
[15] Widlund, Math. Comput. 25 pp 33– (1971)
[16] Splines and Variational Methods, Wiley, New York, 1975. · Zbl 0344.65044
[17] micro-VAX 3500TM is a trademark of Digital Equipment Corporation, 111 Powdermill Road, Maynard, MA 01754-1418.
[18] Wachspress, J. SIAM 8 pp 403– (1960)
[19] Prenter, SIAM J. Numer. Anal. 13 pp 923– (1976)
[20] Krishnamachari, SIAM J. Numer. Anal. 26 pp 1462– (1989)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.