next up previous contents
Up: NSPCG User's Guide Previous: Acknowledgements

Bibliography

1
Adams, L.M. Iterative Algorithms for Large Sparse Linear Systems on Parallel Computers. Doctoral dissertation. University of Virginia, November 1982. Also published as NASA CR-166027, NASA Langley Research Center.

2
Axelsson, O. ``Incomplete Block Matrix Factorization Preconditioning Methods. The Ultimate Answer?" CNA-195, Center for Numerical Analysis, University of Texas, Austin, Texas, 78712, July 1984.

3
Axelsson, O. ``A Survey of Vectorizable Preconditioning Methods for Large Scale Finite Element Matrix Problems." CNA-190, Center for Numerical Analysis, University of Texas, Austin, Texas, 78712, February, 1984.

4
Birkhoff, G. and Lynch, R.E. Numerical Solution of Elliptic Problems. Philadelphia: SIAM, 1984.

5
Concus, P., Golub, G., and O'Leary, D. ``A Generalized Conjugate Gradient Method for the Numerical Solution of Elliptic Partial Differential Equations," in Sparse Matrix Computations (eds. J. R. Bunch and Donald J. Rose). New York: Academic Press, Inc., 1976.

6
Dongarra, J.J. and Eisenstat, S.C. ``Squeezing the Most out of an Algorithm in CRAY FORTRAN." ACM Transactions on Mathematical Software, Vol. 10, No. 3, September 1984, pp. 219-230.

7
Eisenstat, S.C., Elman, H.C., and Schultz, M. ``Variational Iterative Methods for Nonsymmetric Systems of Linear Equations." SIAM Journal of Numerical Analysis, Vol. 20, No. 2, April 1983, pp. 345-357.

8
Fridman, V.M. ``The Method of Minimum Iterations with Minimum Errors for a System of Linear Algebraic Equations with a Symmetrical Matrix", USSR Computational Math. and Math. Phys., 2:362-363 (1963).

9
Gustafsson, I. Stability and Rate of Convergence of Modified Incomplete Cholesky Factorization Methods. Doctoral dissertation. Chalmers University of Technology and the University of Göteborg, April 1979.

10
Hageman, L. and Young, D.M. Applied Iterative Methods. New York: Academic Press, Inc., 1981.

11
Jea, K.C. and Young, D.M. ``On the Simplification of Generalized Conjugate Gradient Methods for Nonsymmetrizable Linear Systems." Linear Algebra and its Applications, Vol 52/53, 1983, pp. 399-417.

12
Joly, P. and Eymard, R. ``Preconditioned Biconjugate Gradient Methods for Numerical Reservoir Simulation." To appear in Journal of Computational Physics.

13
Kershaw, D.S. ``The Incomplete Cholesky-Conjugate Gradient Method for the Iterative Solution of Systems of Linear Equations." Journal of Computational Physics, Vol. 26, pp. 43-65.

14
Kincaid, D., Oppe, T., Respess, J., and Young, D. ``ITPACKV 2C User's Guide." CNA-191, Center for Numerical Analysis, University of Texas, Austin, Texas, 78712, February 1984.

15
Kincaid, D., Respess, J., Young, D., and Grimes, R. ``Algorithm 586 ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods." ACM Transactions on Mathematical Software, Vol. 8, No. 3, September 1982, pp. 302-322.

16
Kincaid, David R. and Young, David M. ``The ITPACK Project: Past, Present, and Future." CNA-180, Center for Numerical Analysis, University of Texas, Austin, Texas, 78712, March 1983.

17
Lawson, C.L., Hanson, R.J., Kincaid, D.R., and Krough, F.T. ``Basic Linear Algebra Subprograms for Fortran Usage." ACM Transactions on Mathematical Software, Vol. 5, No. 3, September 1979, pp. 308-323.

18
Manteuffel, T.A. ``An Incomplete Factorization Technique for Positive Definite Linear Systems." Mathematics of Computation, Vol. 34, No. 150, April 1980, pp. 473-497.

19
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." Mathematics of Computation, Vol. 31, No. 137, January 1977, pp. 148-162.

20
Oppe, T.C., Joubert, W.D., and Kincaid, D.R. ``Algorithms in NSPCG." In preparation.

21
Paige, C.C. and Saunders, M.A. ``Solution of Sparse Indefinite Systems of Linear Equations." SIAM Journal of Numerical Analysis, Vol. 12, No. 4, Sept. 1975, pp. 617-629.

22
Paige, C.C. and Saunders, M.A. ``LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares." ACM Transactions on Mathematical Software, Vol. 8, No. 1, March 1982, pp. 43-71.

23
``PCGPAK User's Guide (Version 1.2)." Scientific Computing Associates, 1984.

24
Rice, J.R. and Boisvert, R.F. (eds.) Solving Elliptic Problems Using ELLPACK. Springer-Verlag, New York, 1985.

25
Saad, Y. ``Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems." Math. Comp., 37 (July 1981), pp. 105-126.

26
Saad, Y. ``Practical Use of Some Krylov Subspace Methods for Solving Indefinite and Nonsymmetric Linear Systems." SIAM Journal of Scientific and Statistical Computing, Vol. 5, No. 1, March 1984, pp. 203-228.

27
Saad, Y. and Schultz, M.H. ``GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems." SIAM Journal of Scientific and Statistical Computing, Vol. 7, No. 3, July 1986, pp. 856-869.

28
Saad, Y. and Schultz, M.H. ``Conjugate Gradient-like Algorithms for Solving Nonsymmetric Linear Systems." Mathematics of Computation, Vol. 44, No. 170, April 1985, pp. 417-424.

29
Sonneveld, P. ``CGS, a Fast Lanczos-Type Solver for Nonsymmetric Linear Systems." Report 84-16, Department of Mathematics and Informatics, Delft University of Technology, 1984.

30
Varga, R.S. Matrix Iterative Analysis. Englewood Cliffs, N.J.: Prentice-Hall, Inc., 1962.

31
Wachspress, E.L. Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics. Englewood Cliffs, N.J.: Prentice-Hall, Inc., 1966.

32
Wallis, J.R. ``Incomplete Gaussian Elimination as a Preconditioning for Generalized Conjugate Gradient Acceleration." SPE 12265. SPE, 1983, pp. 325-334.

33
Wallis, J.R., Kendall, R.P., and Little, T.E. ``Constrained Residual Acceleration of Conjugate Residual Methods." SPE 13536. SPE, 1985, pp. 415-428.

34
Yip, E.L., Saunders, M.A., and Simon, H.D. ``Two Conjugate Gradient Type Methods for Sparse Unsymmetric Linear Equations." Unpublished manuscript. Boeing Computer Services, Seattle, Wash. 98124, 1984.

35
Young, D.M. Iterative Solution of Large Linear Systems. New York: Academic Press, Inc., 1971.

36
Young, D.M. and Jea, K.C. ``Generalized Conjugate Gradient Acceleration of Nonsymmetrizable Iterative Methods." Linear Algebra and its Applications, 34:159-194 (1980).