This article surveys the current state of applications of large dense numerical linear algebra and the influence of parallel computing. Furthermore, it attempts to crys tallize many important ideas that are sometimes mis understood in the rush to write fast programs.
Get full access to this article
View all access options for this article.
References
1.
Anderson, D.A., Tannehill, J.C., and Pletcher, R.H.1984. Computational fluid mechanics and heat transfer . New York: McGraw-Hill.
2.
Atkinson, K.1990. A survey of boundary integral equation methods for the numerical solution of Laplace's equation in three dimensions. In Numerical solutions of integral equations, edited by M. Golberg.New York: Plenum Press.
3.
Bendali, A.1984. Numerical analysis of the exterior boundary value problem for the time-harmonic Maxwell equations by a boundary finite element method . Math. Comp.43:29-68.
4.
Bettadpur, S., Parr, V., Schutz, B., and Hempel, C.1992. Large least squares problems and geopotential estimation from satellite gravity gradiometry. Supercomputing '92Los Alamitos, Calif.: IEEE Computer Society Press.
5.
Brebbia, C. A., ed. 1984. Topics in boundary element research. Vol. 1: Basic principles and applications. New York: Springer-Verlag.
6.
Canning, F.X.1993. Sparse approximation for solving integral equations with oscillatory kernels. SIAM J. Sci. Statist. Comput., in press.
7.
Canning, F.X.1990a. The impedance matrix localization (IML) method for moment-method calculations. IEEE Antennas and Propagation Magazine, October.
8.
Canning, F.X.1990b. Sparse matrix approximations to an integral equation of scattering. Comm. Appl. Numer. Methods6: 543-548.
9.
Crouzeix, M., Philippe, B., and Sadkane, M.1990. The Davidson method. Technical Report TR/PA/90/45 , December. Toulouse, France: CERFACS.
10.
Cybenko, G., and Kuck, D.J.1992. Revolution or evolution? IEEE Spectrum29:39-41.
11.
Davidson, E.R.1975. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices . J. Comp. Phys.17: 817-825.
12.
Demmel, J.W., Heath, M.T., and van der Vorst, H.A.1993. Parallel numerical linear algebra. Acta numerica 1993, edited by A. Iserles.Cambridge: Cambridge University Press, in press.
13.
Demmel, J.W., and Veselić, K.1992. Jacobi's method is more accurate than QR. SIAN J. Mat. Anal. Appl.13:1204-1246 (also LAPACK Working Note No. 15).
14.
Dongarra, J., Duff, I., Sorensen, D., and van der Vorst, H.1991. Solving linear systems on vector and shared memory computers. Philadelphia: SIAM.
15.
Edelman, A.1989a. Eigenvalues and condition numbers of random matrices. Ph.D. thesis, Department of Mathematics, Massachusetts Institute of Technology.
16.
Edelman, A.1989b. Guess what? We have a hypercube. Internal Report . Cambridge, Mass.: Thinking Machines Corporation.
17.
Edelman, A.1991. The first annual large dense linear system survey. SIGNUMNewsletter26: 6-12.
18.
Freund, R.W., Golub, G.H., and Nachtigal, N.M.1992. Iterative solutions of linear systems. In Acta numerica 1992, edited by A. Iserles.Cambridge: Cambridge University Press.
19.
Gallivan, K., Heath, M., Ng, E., Ortega, J., Peyton, B., Plemmons, R., Romine, C., Sameh, A., and Voigt, R.1990. Parallel algorithms for matrix computations. Philadelphia: SIAM.
20.
Greenbaum, A., Greengard, L., and Mc-Fadden, G.B.1993. Laplace's equation and the Dirichlet-Neumann map in multiply connected domains. J. Comput. Phys.105(2):267-278.
21.
Harrington, R.1990. Origin and development of the method of moments for field computation. IEEE Antennas and Propagation Magazine , June.
22.
Hess, J.L.1990. Panel methods in computational fluid dynamics. Ann. Rev. Fluid Mechanics22:255-274.
23.
Hess, J.L., and Smith, M.O.1967. Calculation of potential flows about arbitrary bodies. In Progress in aeronautical sciences, vol. 8, edited by D. Küchemann.London : Pergamon Press.
24.
Ho, C.T., Johnsson, S.L., and Edelman, A.1991. Matrix multiplication on hypercubes using full bandwidth and constant storage. In The Sixth Distributed Memory Computing Conference Proceedings. New York: IEEE Computer Society Press, pp. 447-451.
25.
Johnson, C.1987. Numerical solution of partial differential equations by the finite element method. Cambridge: Cambridge University Press.
26.
Lichtenstein, W., and Johnsson, S.L.1993. Block-cyclic dense linear algebra. Siam J. Sci. Statist. Comput., in press.
27.
Mehta, M.L.1991. Random matrices. New York: Academic Press.
28.
Moler, C., and Shavitt, I.1978. Numerical algorithms in chemistry: algebraic methods, report on the workshop. Technical Report 8158Berkeley, Calif.: Lawrence Berkeley Laboratory.
29.
Nicholson, D.M., and Faultner, J.S.1989. Applications of the quadratic Korringer-Kohn-Rostoker band-theory method. Phys. Rev. B II39:8187-8192.
30.
Parlett, B.N.1980. The symmetric eigenvalue problem. Englewood Cliffs, N.J.: Prentice-Hall.
31.
Prentice, J.K.1992. A quantum mechanical theory for the scattering of low energy atoms from incommensurate crystal surface layers. Ph.D. thesis, Department of Physics, TheUniversity of New Mexico.
32.
Robert, Y.1990. The impact of vector and parallel architectures on the Gaussian elimination algorithm. New York: Wiley.
33.
Schwenke, D.W., and Truhlar, D.G.1990. Localized basis functions and other computational improvements in variational nonorthogonal basis function methods for quantum mechanical scattering problems involving chemical reactions. In Computing methods in applied sciences and engineering, edited by R. Glowinski and A. Lichnewsky.Philadelphia: SIAM, pp. 291-307.
34.
Sloan, I.H.1992. Error analysis of boundary integral methods. In Acta numerica 1992, edited by A. Iserles.Cambridge: Cambridge University Press, pp. 287-340.
35.
Wang, J.J.H.1991. Generalized moment methods in electromagnetics . New York: Wiley.
36.
Wilkinson, J.H.1965. The algebraic eigenvalue problem. Oxford: Clarendon Press.
