Collocation software for second-order elliptic partial differential equations
- 1 December 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 11 (4) , 379-412
- https://doi.org/10.1145/6187.6191
Abstract
We consider the collocation method for linear, second-order elliptic problems on rectangular and general two-dimensional domains. An overview of the method is given for general domains, followed by a discussion of the improved efficiencies and simplifications possible for rectangular domains. A very-high-level description is given of three specific collocation algorithms that use Hermite bicubic basic functions, (1) GENCOL (collocation on general two-dimensional domains), (2) HERMCOL (collocation on rectangular domains with general linear boundary conditions), and (3) INTCOL (collocation on rectangular domains with uncoupled boundary conditions). The linear system resulting from INTCOL has half the bandwidth of that from HERMCOL, which provides substantial benefit in solving the system. We provide some examples showing the range of applicability of the algorithms and some performance profiles illustrating their efficiency. Fortran implementations of these algorithms are given in the companion papers [10, 11].Keywords
This publication has 13 references indexed in Scilit:
- Algorithm 638: INTCOL and HERMCOL: collocation on rectangular domains with bicubic hermite polynomialsACM Transactions on Mathematical Software, 1985
- Algorithm 637: GENCOL: collocation of general domains with bicubic hermite polynomialsACM Transactions on Mathematical Software, 1985
- Algorithm 625: A Two-Dimensional Domain ProcessorACM Transactions on Mathematical Software, 1984
- Numerical Computation with General Two-Dimensional DomainsACM Transactions on Mathematical Software, 1984
- The Performance of the Collocation and Galerkin Methods with Hermite Bi-CubicsSIAM Journal on Numerical Analysis, 1984
- Performance analysis of 13 methods to solve the galerkin method equationsLinear Algebra and its Applications, 1983
- Performance evaluation of algorithms for mildly nonlinear elliptic problemsInternational Journal for Numerical Methods in Engineering, 1983
- Application of orthogonal collocation on finite elements to a flow problemMathematics and Computers in Simulation, 1980
- Evaluation of numerical methods for elliptic partial differential equationsJournal of Computational Physics, 1978
- Construction of curvilinear co‐ordinate systems and applications to mesh generationInternational Journal for Numerical Methods in Engineering, 1973