Lloyd N. Trefethen

Associate Professor
Ph.D., Stanford University, 1982


Personal Home Page

Research Interests

My field is numerical analysis or scientific computing in the broad sense: the study of constructive methods for solving the problems of continuous applied mathematics. My work over the years has been in four particular areas: (1) numerical conformal mapping and its application to fluid mechanics and electrical engineerig; (2) approximation theory and applications, especially approximation by rational functions in real and complex domains; (3) the numerical solution of partial differential equations by finite- difference and spectral methods, especially problems associate with numerical stability and wave propagation; and (4) numerical linear algebra.

My current research centers on a topic that touches both the third and fourth areas: the analysis and algorithmic treatment of non-normal matrices and operators. Non-normality is a generalization of non-symmetry for matrices or non-self-adjointness for operators; it means that the eigenvectors or eigenfunctions are not orthogonal. Although symmetric matrices and self-adjoint operators arewell understood by numerical analysts and applied mathematicians, respectively, we do not have a good understanding of how non-normal matrices and operators behave and how they can best be handled algorithmically. For example, there is no entirely satisfctory analog for nonsymmetric matrices of the conjugate gradient algorithm for symmetric matrices. Unexpected effects arise in highly non-normal problems that have nothing to do with eigenvalues, and I have been developing techniques for understanding suh effects that make use of the norm of the resolvent operator and of a generalization of spectra known as pseudospectra.

I am presently investigating a number of applications of this kind, in numerical methods for partial differential equations, polynomial zerofinding, and fluid mechanics.

Selected Publications

  • Trefethen, L. N. Numerical computation of the Schwarz-Christoffel transformation. SIAM Journal on Scientific and Statistical Computing, vol. 1 , 1980, 82-102.

  • Trefethen, L. N. Group velocity in finite difference schemes. SIAM Review, vol. 24, 1982, 113-136.

  • Trefethen, L. N. and R. S. Schreiber. Average-case stability of Gaussian elimination. SIAM Journal on Matrix Analysis and Applications, vol. 11, 1990, 335-360.

  • Nachtigal, N. M., S. C. Reddy, and L. N. Trefethen. How fast are nonsymmetric matrix iterations? SIAM Journal on Matrix Analysis and Applications, vol. 13, 1992, 778-795.

  • Trefethen, L. N. Pseudospectra of matrices. In Numerical Analysis 1991, eds. D. F. Griffiths and G. A. Watson, Longman, 1991.

  • Trefethen, L. N. Pseudospectra of the linear Navier-Stokes evolution operator and instability of plane Poiseuille and Couette flows. Technical Report TR 92-1291, Department of Computer Science, Cornell University.