Approximate inverse preconditionings for sparse linear systemsFootnote

Work partially supported by National Science Foundation grants CDA 8820752 and RII-OK- 8610676 (Task lo), Oklahoma Center for Advancement of Science and Technology Grants RB9-008 (3748) and ARO-36 (3910), and by the Applied Mathematical Sciences subprogram of the Office of Energy Research, US. Department of Energy, under Contract W-31-109-Eng-38.

References

• Appleyard , J. R. and Cheshire , I. M. 1983 . Reservoir Simulation Symposium . Nested factorization, SPE 12264 . Nov 15-18 1983 , San Francisco. pp. 315 – 324 .
   Google Scholar
• Benson , M. W. and Frederickson , P. O. 1982 . Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems . Utilitas Math. , 22 Nov : 127 – 140 .
   Google Scholar
• Benson , M. W. , Kretlman , J. and Wright , M. 1984 . Parallel algorithms for the solution of certain large sparse linear systems . Int. J. Comput. Math. , 16 Nov : 245 – 260 .
   Web of Science ®Google Scholar
• Concus , P. , Golub , G. and Meurant , G. 1985 . Block preconditioning for the conjugate gradient method . SIAM J. Sci. Stat. Comp. , 6 Nov : 220 – 252 .
   Web of Science ®Google Scholar
• Cosgrove , J. D. F. and Días , J. C. . Proceedings of the Second Workshop on Applied Computing . Fully parallel preconditionings for sparse systems of equations . Tulsa, Oklahoma. Edited by: Uselton , S. pp. 29 – 34 . The University of Tulsa .
   Google Scholar
• Cosgrove , J. D. F. and Díaz , J. C. . Proceedings of the 1990 Symposium on Applied Computing . Structural properties of the graph of augmented approximate inverses . Edited by: Berghel , H. , Talburt , J. , Roach , D. , Fayetteville and Arkansas . pp. 131 – 136 . Los Alamitos, California : IEEE Computer Society Press .
   Google Scholar
• Díaz , J. C. and Macedo , C. G. Jr. 1989 . Fully vectorizable block preconditionings with approximate inverses for non-symmetric systems of equations . Inter. J. Numer. Meth. Eng. , 27 : 501 – 522 .
   Google Scholar
• Duff , I. S. , Erisman , A. M. , Gear , C. W. and Reid , J. K. 1988 . Sparsity structure and gaussian elimination, ACM SIGNUM , 23 : 2 – 8 . Newsletter
   Google Scholar
• Elmann H. Iterative methods for large, sparse, non-symmetric systems of linear equations Yale University New Haven, Conn 1982 Ph. D. thesis
   Google Scholar
• Greenbaum , A. and Rodrigue , G. H. 1989 . Optimal preconditioners of a given sparsity pattern . BIT , 29 : 610 – 634 .
   Web of Science ®Google Scholar
• Kolotilina , L. Y. 1988 . Explicit preconditioning of systems of linear algebraic equations with dense matrices . J. Sov. Math. , 43 : 2566 – 2573 .
   Google Scholar
• Kolotilina , L. Y. and Yeremin , A. Y. 1986 . On a family of two-level preconditionings of the incomplete block factorization type . Sov. J. Numer. Anal. Math. Modeling , 1 : 293 – 320 .
   Google Scholar
• Kolotilina , L. Y. and Yeremin , A. Y. Factorized sparse approximate inverse preconditionings . SIAM J. Matrix Anal, and Appl. , to appear
   Google Scholar
• Leaf , G. K. , Minkoff , M. and Díaz , J. C. 1989 . “ Nested block factorization preconditionings for convective-diffusion problems in three dimensions ” . In Mathematics for Large Scale Computing , Edited by: Díaz , J. C. 217 – 263 . Marcel Dekker, Inc. . Lecture Notes in Pure and Applied Mathematics
   Google Scholar
• Ortega , J. M. and Rheinboldt , W. C. 1970 . Iterative Solution of Nonlinear Equations in Several Variables , New York : Academic Press .
   Google Scholar
• Overton , M. L. and Womersley , R. S. 1988 . On minimizing the spectral radius of a nonsymmetric matrix function: Optimality conditions and duality theory . SIAM J. Matrix Anal. and Appl. , 9 : 473 – 498 .
   Web of Science ®Google Scholar
• Paprzycki M. Parallelization of boundary value problem software Southern Methodist University University Park, Texas 1990 Ph. D. thesis
   Google Scholar
• Stewart , G. W. 1973 . Introduction to Matrix Computations , New York : Academic Press .
   Google Scholar