Florida State University
Department of Mathematics



UCL

Mathematical Engineering



LIACS

Leiden University
Pascal Chair
Faculty of Science
Leiden Institute of Advanced Computer Science

High-performance Numerical Algorithms

  1. [PDF file]P.-A. Absil, C. G. Baker, and K. A. Gallivan, Trust-region Methods on Riemannian Manifolds submitted to Foundations of Computational Mathematics.

  2. [PDF file]C. G. Baker, P.-A. Absil, and K. A. Gallivan, An Implicit Trust-region Method for the Symmetric Generalized Eigenproblem. To appear Proceedings of 2006 International Conference on Computational Science.

  3. [PDF file]P.-A. Absil, C. G. Baker, and K. A. Gallivan, A Truncated-CG Style Method for Symmetric Generalized Eigenvalue Problem, Journal of Computational and Applied Mathematics , Vol. 189, pp. 274-285, 2006.

  4. [PDF file] P.A. Absil, C. G. Baker, K. A. Gallivan and A. Sameh. Adaptive model trust region methods for generalized eigenvalue problems, Proceedings of 2005 International Conference on Computational Science, Part I,. Lecture Notes in Computer Science No. 3514, Springer-Verlag, Vaidy S. Sunderam et al. Eds.,pp. 33-41, 2005.

  5. [PDF file] P.-A. Absil, C. G. Baker, and K. A. Gallivan, Trust-region Methods on Riemannian Manifolds with Applications in Numerical Linear Algebra. Proceedings of 2004 International Symposium on Mathematical Theory of Networks and Systems, B. De Moor et al., Eds.

  6. [***] Kyle A. Gallivan, Ahmed H. Sameh and Zahari Zlatev. Comparison of Ten Methods for the Solution of Large and Sparse Linear Algebraic Systems. In: Numerical Methods and Applications, Lecture Notes of Computer Science 2542. Springer, Berlin-Heidelberg, 2003, pp. 24-35, I. Dimov, I. Lirkov, S. Margenov and Z. Zlatev, Eds.

  7. [PDF file] Y. Chahlaoui, P. Van Dooren, and K. A. Gallivan. Incremental Methods for Computing Dominant Singular Spaces. In: 2000 Computational Information Retrieval Workshop, SIAM, Philadelphia, 2001, pp. 61 - 71, M. Berry, Ed.

  8. [PDF file] Y. Chahlaoui, K. A. Gallivan, and P. Van Dooren. Recursive Calculation of Dominant Singular Subspaces, SIAM Journal of Matrix Analysis, Vol. 25, No. 2, pp. 445-463, 2003.

  9. [PDF file] U. M. Yang and K. A. Gallivan. A new family of block methods, Applied Numerical Mathematics, Vol. 30, pp. 155-173, 1999.

  10. [PDF file] X. Wang, K. Gallivan, and R. Bramley. CIMGS: An incomplete orthogonal factorization preconditioner. SIAM Journal of Scientific Computing, Vol. 18, No. 2, pp. 516-536, 1997.

  11. [PDF file] K. A. Gallivan, B. A. Marsolf and H. A. G. Wijshoff. Solving large nonsymmetric sparse linear systems using MCSPARSE, Parallel Computing, Vol. 22, pp. 1291-1333, 1996.

  12. [***] U. M. Yang and K. A. Gallivan. A new family of block methods, Proceedings of 15th IMACS World Congress, Vol. 2, pp. 527-532, 1997.

  13. [PDF file] K. A. Gallivan, S. Thirumalai, V. Vermaut and P. Van Dooren. High performance algorithms for Toeplitz and Block Toeplitz matrices. Linear Algebra and Its Applications, Vol. 241-243, pp. 343-388, 1996.

  14. [PDF file] U. Meier Yang and K. A. Gallivan. A new family of preconditioned iterative solvers for nonsymmetric linear systems . Applied Numerical Mathematics, Vol. 19, pp. 287-317, 1995.

  15. [PDF file] Kyle Gallivan, Srikanth Thirumalai, and Paul Van Dooren, A Block Toeplitz Look-ahead Algorithm. In: SVD and Signal Processing III, Algorithms, Architectures and Applications, Elsevier, Amsterdam, 1995, pp. 199-206, M. Moonen and B. De Moor, Eds.

  16. [***] K. A. Gallivan, P. C. Hansen, T. Ostromsky and Z. Zlatev. A Locally Optimized Reordering Algorithm and its Application to a Parallel Sparse Linear System Solver. Computing, Vol. 54, No. 1, pp. 39-67, 1995.

  17. [***] U. Meier Yang and K. A. Gallivan. Preconditioned Iterative Solvers based on rank-1 updates for nonsymmetric linear systems. Proceedings of the 14th IMACS World Conference, pp. 1151-1154, 1994.

  18. [PDF file] K. Gallivan, S. Thirumalai, and P. Van Dooren. A new look-ahead Schur algorithm. Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, SIAM Press, pp. 450-454, 1994.

  19. [PDF file] K. A. Gallivan, B. A. Marsolf, and H. A. G. Wijshoff. The parallel solution of nonsymmetric sparse linear systems using the H* reordering and an associated factorization. Proceedings of the ACM International Conference on Supercomputing, ACM Press, pp. 419-430, 1994.

  20. [PDF file] K. Gallivan, S. Thirumalai, and P. Van Dooren. On solving block Toeplitz matrices using a block Schur algorithm. Proceedings of the 1994 International Conference on Parallel Processing, CRC Press, pp. 274-281, 1994. (Best Paper in Algorithms and Applications Award)

  21. [***] Tz.Ostromsky, Z.Zlatev, P.C.Hansen, and K.Gallivan. Reordering of Sparse Matrices and Application to a Parallel Sparse Linear System Solver. In: Scientific Computation and Mathematical Modeling, DATECS Publishing, Sofia, 1993, pp. 85-89, S. M. Markov, Ed.

  22. [***] K. Gallivan, A. Sameh, and Z. Zlatev. Parallel Direct Methods Codes For General Sparse Matrices. In: Computer Algorithms for Solving Linear Algebra Equations: The State of the Art (NATO ASI Il Ciocco 1990) , Publishing Centre of the University of Bergamo, 1991, pp. 141-166, E. Spedicato and M. T. Vespucci, Eds.

  23. [***] K. Gallivan and A. Sameh. Matrix Computations on Shared-Memory Multiprocessors. In: The Application of Advanced Computing Concepts and Techniques in Control Engineering, NATO ASI SERIES, Springer-Verlag, Berlin, 1988, pp. 289-359, M.J. Denham and A.J. Laub, Eds.

  24. [PDF file] K. A. Gallivan, R. J. Plemmons and A. H. Sameh. Parallel Algorithms for Dense Linear Algebra Computations. SIAM Review, Vol. 32, No. 1, pp. 54-135, 1990.

  25. [PDF file] K. Gallivan, A. Sameh and Z. Zlatev. A Parallel Hybrid Sparse Linear System Solver. Computing Systems in Engineering, Vol. 1, Nos. 2-4, pp. 183-195, 1990.

  26. [***] K. Gallivan, B. Marsolf and H. Wijshoff. Large Grain Parallel Sparse System Solver. Proceedings of Fourth Siam Conference on Parallel Processing for Scientific Computing, SIAM Press, pp. 23-28, Philadelphia, 1990.

  27. [PDF file] K. Gallivan, A. Sameh and Z. Zlatev. Solving General Sparse Linear Systems Using Conjugate Gradient-type Methods. Proceedings of 1990 ACM International Conference on Supercomputing, ACM Press, pp. 132-139, 1990.

  28. [***] K. Gallivan, W. Jalby, U. Meier and A. Sameh. The Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design. International Journal of Supercomputer Applications, Vol. 2, No. 1, pp. 12-48, 1988.

  29. [PDF file] K. Gallivan, W. Jalby and U. Meier. The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory System. SIAM Journal of Scientific and Statistical Computing, Vol. 8, No. 6, pp. 1079-1084, 1987.

  30. [***] M. Berry, K. Gallivan, W. Harrod, W. Jalby, S. Lo, U. Meier, B. Philippe and A. Sameh. Parallel Algorithms on the CEDAR System. In: CONPAR 86, Lecture Notes in Computer Science, W. Handler et al., Eds., Springer-Verlag, pp. 25-39, 1986.

  31. [***] C. W. Gear and K. Gallivan. Automatic Methods for Highly Oscillatory Ordinary Differential Equations. Lecture Notes in Mathematics No. 912: Numerical Analysis, Springer-Verlag, Berlin, 1981, pp. 115-124, A. Dold and B. Eckman, Eds.