Abstract
Elliptic partial differential equations (PDEs) are important tools for mathematical modellers in a wide variety of fields. Indeed, many important advances in structural mechanics, atmospheric modelling, nuclear reactor design, electrostatics, and chemical engineering have depended on the ability to solve elliptic equations quickly and accurately. As a result, much research activity in the past 30 years has been directed at improving numerical methods for this class of problems, and the fruits of some of this work may now be found in the growing collection of general-purpose mathematical software for solving elliptic problems [Boisvert and Sweet, 1984]. Our aim in this book is to describe one such package in detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bank, R.E . [1977], Marching algorithms for elliptic boundary value problems, II: the variable coefficient case, SIAM J. Numer. Analy. 14, pp. 950-970.
Bank, R.E. and D.J. Rose [1977], “Marching algorithms for elliptic boundary value problems, I: the constant coefficient case” SIAM J. Numer. Analy. 14, pp. 792 – 829.
Birkhoff, G. and R.E. Lynch [ 1984 ],Numerical Solution of Ellpitic Problems, SIAM Publications, Philadelphia.
Boisvert, R.F. and R.A. Sweet [1983], “Mathematical software for elliptic boundary value problems”, inSources and Development of Mathematical Software(W. Cowell, ed.), Prentice-Hall, Englewood Cliffs, NJ.
Brandt, A. [ 1977 ], “Multi-level adaptive solutions to boundary-value problems”, Math. Comp. 31, pp. 333 – 390.
Carrier, G.F. and C.E. Pearson [ 1976 ],Partial Differential Equations — Theory and Technique, Academic Press, New York.
Concus, P. and G.H. Golub [1973], “Use of fast direct methods for the efficient numerical solution of non-separable elliptic equations”, SIAM J. Numer. Analy. 10, pp. 1103 – 1120.
Courant, R. and D. Hilbert [ 1953 ],Methods of Mathematical Physics, vol. 1, Interscience, New York.
Courant, R. and D. Hilbert [ 1962 ],Methods of Mathematical Physics, vol. 2, Interscience, New York.
Fichter, W. and D.J. Rose [ 1981 ], “On the numerical solution of nonlinear elliptic pdes arising from semiconductor device modelling”, inElliptic Problem Solvers, ( M. Schultz, ed.), Academic Press, New York, pp. 277 – 284.
Forsythe, G.E. and W.R. Wasow [ 1960 ],Finite Difference Methods for Partial Differential Equations, John Wiley & Sons, New York.
George, J.A. [ 1973 ], “Nested dissection of a regular finite element mesh”, SIAM J. Numer. Analy., pp. 345 – 363.
Gladwell, I. and R. Wait (eds.) [ 1979 ],A Survey of Numerical Methods for Partial Differential Equations, Oxford University Press, Oxford.
Gunn, J.E. [ 1965 ], “The solution of difference equations by semi-explicit iterative techniques”, SIAM J. Numer. Analy. 2, pp. 24 – 55.
Hageman, L.A. and D.M. Young [ 1981 ],Applied Iterative Methods, Academic Press, New York.
Houstis, E.N. and J.R. Rice [1982], “High order methods for elliptic partial differential equations with singularities”, Internat. J. Numer. Meth. Engin. 18, pp. 737 – 754.
Kincaid, D.R. and D.M. Young [1979], “Survey of iterative methods”, in Encyclopedia of Computer Science and Technology, vol. 13 (J. Belzer, A. Holzman, and A. Kent, eds.), Marcel Dekker, New York, pp. 354–391.
Lapidus, L. and G.F. Pinder [1982], The Numerical Solution of Partial Differential Equations in Science and Engineering, John Wiley & Sons, New York.
Liu, W.H. and A.H. Sherman [1976], “A comparative analysis of the Cuthill-McKee and reverse Cuthill-McKee ordering algorithms for sparse matrices”, SIAM J. Numer. Analy. 13, pp. 198 – 213.
Lynch, R.E., and J.R. Rice [1979], “High accurate finite difference approximations to solutions of elliptic partial differential equations”, Proc. Nat. Acad. Sci. (USA) 75, pp. 2541 – 2544.
Mikhlin, S.G. (ed.) [1967], Linear Equations of Mathematical Physics, Holt, Rinehart and Winston, New York.
Mitchell, A.R. and R. Wait [1977], The Finite Element Method in Partial Differential Equations, John Wiley & Sons, New York.
Nicolaides, R.A. [1975], “On multiple grid and related techniques for solving discrete elliptic systems”, J. Comput. Phys. 19, pp. 418 – 531.
Pereyra, V. [1966], “On improving an approximate solution of a functional equation by deferred corrections”, Numer. Math. 8, pp. 376 – 391.
Proskurowski, W. [1979], “Numerical solution of Helmholtz’s equation by implicit capacitance methods”, ACM Trans. Math. Softw. 5, pp. 36 – 59.
Rice, J.R. [1981], “On the effectiveness of iteration for the Galerkin method equations”, in Computer Methods for Partial Differential Equations IV ( R. Vichnevetsky and R. S. Stepleman, eds.), IMACS, New Brunswick, N. J., pp. 68 - 73.
Rice, J.R. [1982a], “Software for scientific computation”, inComputer Aided Design of Technological Systems( G. Leininger, ed.), IFAC, Pergamon.
Swarztrauber, P.N. [1977], “The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson’s equation on a rectangle”, SIAM Rev. 19, pp. 490 – 501.
Young, D.M. [1971], Iterative Solution of Large Linear Systems, Academic Press, New York.
Zachmanoglou, E.C. and D.W. Thoe [1976], Introduction to Partial Differential Equations with Applications, Waverly Press, Baltimore.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Rice, J.R., Boisvert, R.F. (1985). Introduction. In: Solving Elliptic Problems Using ELLPACK. Springer Series in Computational Mathematics, vol 2. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5018-0_1
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5018-0_1
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-9528-0
Online ISBN: 978-1-4612-5018-0
eBook Packages: Springer Book Archive