Alternating direction implicit methods for two-dimensional diffusion with a non-local boundary condition

A new second-order finite difference technique based upon the Peaceman and Rachford (P - R) alternating direction implicit (ADI) scheme, and also a fourth-order finite difference scheme based on the Mitchell and Fairweather (M - F) ADI method, are used as the basis to solve the two-dimensional time dependent diffusion equation with non-local boundary conditions. The results of numerical experiments for these new methods are presented. These schemes use less central processor time (CPU) than a second-order fully implicit scheme based on the classical backward time centered space (BTCS) method for two-dimensional diffusion. They also have a larger range of stability than a second-order fully explicit scheme based on the classical forward time centered space (FTCS) method.

[1]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[2]  B. J. Noye,et al.  New LOD and ADI methods for the two-dimensional diffusion equation , 1994 .

[3]  Yanping Lin,et al.  A finite-difference solution to an inverse problem for determining a control function in a parabolic partial differential equation , 1989 .

[4]  Xanthippi Markenscoff,et al.  Nonuniform motion of an edge dislocation in an anisotropic solid. I , 1984 .

[5]  Curtis F. Gerald Applied numerical analysis , 1970 .

[6]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[7]  Yanping Lin,et al.  The solution of the diffusion equation in two space variables subject to the specification of mass , 1993 .

[8]  John R. Cannon,et al.  A Galerkin procedure for the diffusion equation subject to the specification of mass , 1987 .

[9]  N. N. I︠A︡nenko The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables , 1971 .

[10]  A. Matheson,et al.  A numerical procedure for diffusion subject to the specification of mass , 1993 .

[11]  John van der Hoek,et al.  Diffusion subject to the specification of mass , 1986 .

[12]  Graeme Fairweather,et al.  A New Computational Procedure for A.D.I. Methods , 1967 .

[13]  Graeme Fairweather,et al.  Improved forms of the alternating direction methods of Douglas, Peaceman, and Rachford for solving parabolic and elliptic equations , 1964 .

[14]  Lin Yanping,et al.  An implicit finite difference scheme for the diffusion equation subject to mass specification , 1990 .

[15]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[16]  V. Rosenberg,et al.  Methods for the Numerical Solution of Partial Differential Equations , 1969 .

[17]  A. R. Gourlay,et al.  Modified Locally One Dimensional Methods for Parabolic Partial Differential Equations in Two Space Variables , 1973 .

[18]  R. F. Warming,et al.  The modified equation approach to the stability and accuracy analysis of finite-difference methods , 1974 .