Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-23T10:37:18.127Z Has data issue: false hasContentIssue false

A discrete Fourier analysis of coarse mesh rebalancing and some associated iterative methods

Published online by Cambridge University Press:  17 February 2009

J. M. Barry
Affiliation:
Australian Atomic Energy Commission, Lucas Heights Research Laboratories, Private Mail Bag, Sutherland, N.S.W. 2232.
J. H. Jenkinson
Affiliation:
Department of Mathematics, Australian National University, P.O. Box 4, Canberra, A.C.T. 2600.
J. P. Pollard
Affiliation:
Australian Atomic Energy Commission, Lucas Heights Research Laboratories, Private Mail Bag, Sutherland, N.S.W. 2232.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Iterative methods for solving systems of linear equations may be accelerated by coarse mesh rebalance techniques. The iterative technique, the Method of Implicit Non-stationary Iteration (MINI), is examined through a local-mode Fourier analysis and compared to relaxation techniques as a potential candidate for such acceleration. Results of a global-mode Fourier analysis for MINI, relaxation methods, and the conjugate gradient method are reported for two test problems.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1983

References

[1]Barry, J. M., Harrington, B. V. and Pollard, J. P., “POW3D”, Austral. Atomic Energy Commission Report E series (to appear).Google Scholar
[2]Barry, J. M. and Pollard, J. P., “Method of implicit nonstationary iteration for solving neutron diffusion linear equations”, Ann. Nuclear Energy 4 (1977), 485493.CrossRefGoogle Scholar
[3]Barry, J. M. and Pollard, J. P., “Application of the method of implicit non-stationary iteration (MINI) to 3D neutrom diffusion problems”, Ann. Nuclear Energy 6 (1979), 121131.CrossRefGoogle Scholar
[4]Barry, J. M. and Pollard, J. P., “Solution of neutrom diffusion linear equations by the method of implicit nonstationary iteration”, in Numerical solutions of partial differential equations (ed. Noye, J.), (North-Holland, 1982), 605622.Google Scholar
[5]Barry, J. M., “Multi-dimensional neutron diffusion”, Ph.D. Thesis, Wollongong University, 1982.Google Scholar
[6]Brandt, A., “Multi-level adaptive solutions to boundary-value problems”, Math. Comp. 31 (1977), 333390.CrossRefGoogle Scholar
[7]Brigham, E. O., The fast Fourier transform (Prentice Hall, 1974).Google Scholar
[8]Doherty, G., private communication.Google Scholar
[9]IBM, “System /360 Scientific Subroutine Package Version III”, GH20-0205-4, (1970).Google Scholar
[10]Meijerink, J. A. and van der Vorst, H. A., “An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix”, Math. Comp. 31 (1997), 148162.Google Scholar
[11]Nakamura, S., “A variational rebalancing method for linear iterative convergence scheme of neutron diffusion and transport equations”, Nuclear Sci. Engrg 39 (1970), 278283.CrossRefGoogle Scholar
[12]Nakamura, S., “Coarse mesh accelaration of iterative solution of neutron diffusion equations”, Nuclear Sci. Engrg 43 (1971), 116120.CrossRefGoogle Scholar
[13]Nakamura, S., “Analysis of coarse mesh rebalancing effect’, Nuclear Sci. Engrg. 61 (1976), 98106.CrossRefGoogle Scholar
[14]Nakamura, S., Computational methods in engineering and science (Wiley, 1977).Google Scholar
[15]Nicolaides, R. A., “On multiple grid and related techniques for solving discrete elliptic systems”, J. Comput. Phys. 19 (1975), 418431.CrossRefGoogle Scholar
[16]Pollard, J. P., ‘Subroutine SOK-iterative solution of linear equations by the method of averaging functional corrections’, Austral. Atomic Energy Commission Report E192, (1968).Google Scholar
[17]Pollard, J. P., “Numerical methods used in neutronics calculations”, Ph.D. Thesis, University of New South Wales, 1973.Google Scholar
[18]Reid, J. K., “On the method of conjugate gradients for the solution of large sparse systems of linear equations”, in Large sparse sets of linear equations (ed. Reid, J. K.), (Academic Press, 1971), 231254.Google Scholar
[19]Varga, R. S., Matrix iterative analysis (Prentice-Hall, 1962).Google Scholar
[20]Wachspress, E. L., Iterative solution of elliptic systems (Prentice-Hall, 1966).Google Scholar
[21]Young, D. M., Iterative solution of large linear systems (Academic press, 1971).Google Scholar