• Publications
  • Influence
Iterative methods for sparse linear systems
TLDR
This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
A Flexible Inner-Outer Preconditioned GMRES Algorithm
  • Y. Saad
  • Computer Science
    SIAM J. Sci. Comput.
  • 1 March 1993
TLDR
A variant of the GMRES algorithm is presented that allows changes in the preconditioning at every step, resulting in a result of the flexibility of the new variant that any iterative method can be used as a preconditionser.
Analysis of some Krylov subspace approximations to the matrix exponential operator
  • Y. Saad
  • Computer Science, Mathematics
  • 1 February 1992
In this note a theoretical analysis of some Krylov subspace approximations to the matrix exponential operation $\exp (A)v$ is presented, and a priori and a posteriors error estimates are established.
Hybrid Krylov Methods for Nonlinear Systems of Equations
TLDR
To improve the global convergence properties of these basic algorithms, hybrid methods based on Powell's dogleg strategy are proposed, as well as linesearch backtracking procedures.
ILUT: A dual threshold incomplete LU factorization
  • Y. Saad
  • Computer Science
    Numer. Linear Algebra Appl.
  • 1 July 1994
TLDR
This ILUT factorization extends the usual ILU(O) factorization without using the concept of level of fill-in, and is a compromise between these two extremes.
Krylov subspace methods for solving large unsymmetric linear systems
TLDR
Some algorithms based upon a projection process onto the Krylov subspace K/sub m/ = Span(r/sub 0/,..., A/sup m-1/r/ sub 0/) are developed, generalizing the method of conjugate gradients to unsymmetric systems, extensions of Arnoldi's algorithm for solving eigenvalue problems.
Topological properties of hypercubes
TLDR
The authors examine the hypercube from the graph-theory point of view and consider those features that make its connectivity so appealing and propose a theoretical characterization of the n-cube as a graph.
Numerical Methods for Large Eigenvalue Problems: Revised Edition
This well-respected text gives an introduction to the theory and application of modern numerical approximation techniques for students taking a oneor two-semester course in numerical analysis. With
...
...