No CrossRef data available.
Article contents
Alternating Direction Implicit Orthogonal Spline Collocation on Non-Rectangular Regions
Published online by Cambridge University Press: 03 June 2015
Abstract
The alternating direction implicit (ADI) method is a highly efficient technique for solving multi-dimensional time dependent initial-boundary value problems on rectangles. When the ADI technique is coupled with orthogonal spline collocation (OSC) for discretization in space we not only obtain the global solution efficiently but the discretization error with respect to space variables can be of an arbitrarily high order. In [2], we used a Crank Nicolson ADI OSC method for solving general nonlinear parabolic problems with Robin’s boundary conditions on rectangular polygons and demonstrated numerically the accuracy in various norms. A natural question that arises is: Does this method have an extension to non-rectangular regions? In this paper, we present a simple idea of how the ADI OSC technique can be extended to some such regions. Our approach depends on the transfer of Dirichlet boundary conditions in the solution of a two-point boundary value problem (TPBVP). We illustrate our idea for the solution of the heat equation on the unit disc using piecewise Hermite cubics.
Keywords
Information
- Type
- Research Article
- Information
- Advances in Applied Mathematics and Mechanics , Volume 5 , Special Issue 4 , August 2013, pp. 461 - 476
- Copyright
- Copyright © Global-Science Press 2013
References
[1]Bialecki, B. and Fernandes, R. I., An orthogonal spline collocation alternating direction implicit Crank-Nicolson method for linear parabolic problems on rectangles, SIAM J. Numer. Anal., 36 (1999), pp. 1414–1434.Google Scholar
[2]Bialecki, B. and Fernandes, R. I., An alternating-direction implicit orthogonal spline collocation scheme for nonlinear parabolic problems on rectangular polygons, SIAM J. Sci. Comput., 28 (2006), pp. 1054–1077.Google Scholar
[3]Buzbee, B. L., Dorr, F. W., George, J. A. and Golub, G. H., The direct solution of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal., 8 (1971), pp. 722–736.CrossRefGoogle Scholar
[4]Diaz, J. C., Fairweather, G. and Keast, P., FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination, ACM Trans. Math. Software, 9 (1983), pp. 358–375.Google Scholar
[5]Diaz, J. C., Fairweather, G. and Keast, P., Algorithm 603 COLROW and ARCECO: FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination, ACM Trans. Math. Software, 9 (1983), pp. 376–380.Google Scholar
[6]Douglas, J. Jr, and Dupont, T., Collocation methods for parabolic equations in a single space variable, Lecture Notes in Mathematics, 385 (1974), Springer-Verlag, New York.Google Scholar
[7]Fernandes, R.I., Bialecki, B. and Fairweather, G., Alternating direction implicit orthogonal spline collocation methods for evolution equations, Mathematical Modelling and Applications to Industrial Problems (MMIP-2011), Jacob, M.J. and Panda, S., eds., Macmillan Publishers India Ltd., 2012, pp. 3–11.Google Scholar
[8]Kincaid, D. and Cheney, W., Numerical Analysis, Brooks/Cole Publishing Company, California, 1991.Google Scholar
[9]Peaceman, D. W. and Rachford, H. H. Jr., The numerical solution of elliptic and parabolic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28–41.Google Scholar