Abstract
The five sections of these notes will one day be the first five chapters of a book, to appear some time after 2001.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
F. L. Bauer and C. T. Fike, Norms and exclusion theorems, Numer. Math. 2 (1960), 137–141.
D. Borba, et al., The pseudospectrum of the resistive magnetohydrodynamics operator: resolving the resistive Alfvén paradox,Phys. Plasmas 1 (1994), 31513160.
A. Böttcher and B. Silbermann, Introduction to Large Truncated Toeplitz Matrices, Springer, Berlin, 1998.
N. Bourbaki, Eléments d’Histoire des Mathématiques, Masson, Paris, 1984.
F. Chatelin, Resolution approchée d’équations sur ordinateur, Lect. Notes, Lab. de Statistique Théorique et Appliquée, Univ. P. and M. Curie, Paris, 1989.
F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations, SIAM, Philadelphia, 1996.
S. Chandrasekhar, Hydrodynamic and Hydromagnetic Stability, Clarendon Press, Oxford, 1961.
A. K. Chopra, Dynamics of Structures: Theory and Applications to Earthquake Engineering, Prentice Hall, Englewood Cliffs, NJ, 1995.
R. W. Clough and J. Penzien, Dynamics of Structures, McGraw-Hill, New York, 1975.
R. Courant and D. Hilbert, Methods of Mathematical Physics, v. 1, WileyInterscience, New York, 1953.
E. B. Davies, Spectral Theory and Differential Operators, Cambridge University Press, Cambridge, 1995.
E. B. Davies, Pseudospectra, the harmonic oscillator and complex resonances,to appear.
E. B. Davies, Pseudospectra, the harmonic oscillator, and complex resonances, Preprint KCL-MTH-98–03, Dept. of Maths., King’s College London, February 1998.
E. B. Davies, Semiclassical states for non-self-adjoint Schrödinger operators, preprint, March 1998.
J. W. Demmel, A Numerical Analyst’s Jordan Canonical Form, PhD diss., U. C. Berkeley, 1983.
J. W. Demmel, A counterexample for two conjectures about stability, IEEE Trans. Aut. Control AC-32 (1987), 340–342.
J. W. Demmel, Nearest defective matrices and the geometry of ill-conditioning
J. Dieudonné, History of Functional Analysis, North-Holland, Amsterdam, 1981.
J. L. M. van Dorsselaer, J. F. B. M. Kraaijevanger, and M. N. Spijker, Linear stability analysis in the numerical solution of initial value problems, Acta Numerica 1993, 199–237.
P. G. Drazin and W. H. Reid, Hydrodynamic Stability, Cambridge University Press, Cambridge, England, 1981.
T. A. Driscoll and Lloyd N. Trefethen, Pseudospectra for the wave equation with an absorbing boundary, J. Comp. Appl. Math. 69 (1996), 125–142.
B. F. Farrell and P. J. Ioannou, Stochastic dynamics of baroclinic waves, J. Atmos. Sci. 50 (1993), 4044–4057.
N. H. Fletcher and T. D. Rossing, The Physics of Musical Instruments, Springer, New York, 1991.
B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, 1996.
S. K. Godunov, Modern Aspects of Linear Algebra (Russian), Novosibirsk, 1997 ( Russian).
S. K. Godunov and V. S. Ryabenkii, Theory of Difference Schemes, North-Holland, Amsterdam, 1964.
S. K. Godunov, A. G. Antonov, O. P. Kirilyuk, and V. I. Kostin, Guaranteed Accuracy of the Solution to Systems of Linear Equations in Euclidean Spaces, Nauka, Novosibirsk, 1988 ( Russian).
S. K. Godunov, O. P. Kirilyuk, and V. I. Kostin, Spectral portraits of Matrices, Preprint 3, Inst. of Math., Sib. Branch of USSR Acad. Sci., 1990 ( Russian).
D. O. Gough, J. W. Leibacher, P. H. Scherrer, and J. Toomre, Perspectives in helioseismology,Science 272 (1996), 1281–1283. (This is the lead article in a special issue of Science on helioseismology.)
R. Grone, et al., Normal matrices, Lin. Alg. Appl. 87 (1987), 213–225.
A. Greenbaum, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997.
N. Hatano and D. R. Nelson, Localization transitions in non-hermitian quantum mechanics, Phys. Rev. Lett. 77 (1996), 570–573.
E. Hille and R. S. Phillips, Functional Analysis and Semi-Groups, American Mathematical Society, Providence, RI, 1957.
D. Hinrichsen and A. J. Pritchard, On spectral variations under bounded real matrix perturbations, Numer. Math. 60 (1992), 509–524.
35. D. Hinrichsen and A. J. Pritchard, Stability of uncertain systems,in Systems and Networks: Mathematical Theory and Applications, v. I, Akademie-Verlag, Berlin, 1994, pp. 159–182.
R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, 1991.
V. E. Howle and L. N. Trefethen, Eigenvalues and musical instruments, Rep. 97/20, Oxford U. Computing Lab., 1997.
G. F. Jónsson and L. N. Trefethen, A numerical analyst looks at the “cutoff phenomenon” in card shuffling and other Markov chains, in D. F. Griffiths, D. J. Higham, and G. A. Watson, eds., Numerical Analysis 1997, Longman, Harlow, Essex, UK, 1998.
T. Kailath, Linear Systems, Prentice Hall, Englewood Cliffs, NJ, 1980.
T. Kato, Perturbation Theory for Linear Operators, Springer, New York, 1976.
V. I. Kostin, On definition of matrices’ spectra, in High Performance Computing II, North-Holland, 1991.
V. I. Kostin and S. I Razzakov, On convergence of the power orthogonal method of spectrum computing, Trans. Inst. Math. Sib. Branch Acad. Sci., v. 6, 55–84, translated in Software Optimization, New York, 1986.
H. J. Landau, On Szeg6’s eigenvalue distribution theory and non-Hermitian Kernels, J. d’Analyse Math. 28 (1975), 335–357.
H. J. Landau, Loss in unstable resonators,J. Opt. Soc. Amer. 66 (1976), 525529.
H. J. Landau, The notion of approximate eigenvalues applied to an integral equation of laser theory, Quart. Appl. Math. 35 (1977), 165–172.
P. M. Morse and K. U. Ingard, Theoretical Acoustics, Princeton University Press, Princeton, 1968.
J. D. Murray, Mathematical Biology, Springer, Berlin, 1989.
N. M. Nachtigal, S. C. Reddy, and L. N. Trefethen, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Applics. 13 (1992), 778–795.
N. M. Nachtigal, L. Reichel, and L. N. Trefethen, A hybrid GMRES algorithm for nonsymmetric linear systems, SIAM J. Matrix Anal. Applics. 13 (1992), 796–825.
M. G. Neubert and H. Caswell, Alternatives to resilience for measuring the responses of ecological systems to perturbations, Ecology 78 (1997), 653–665.
J. R. Norris, Markov Chains, Cambridge University Press, Cambridge, 1997.
S. A. Orszag, Accurate solution of the Orr-Sommerfeld stability equation, J. Fluid Mech. 50 (1971), 689–703.
A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer-Verlag, New York, 1983.
Lord Rayleigh, The Theory of Sound (2 vols.), Dover, New York, 1945.
S.C. Reddy, Pseudospectra of Operators and Discretization Matrices and an Application to Stability of the Method of Lines, PhD thesis, MIT, 1991.
S. C. Reddy and L. N. Trefethen, Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues, Comp. Meth. Appl. Mech. Engr. 80 (1990), 147–164.
S. C. Reddy and L. N. Trefethen, Stability of the method of lines, Numer. Math. 62 (1992), 235–267.
S. C. Reddy and Lloyd N. Trefethen, Pseudospectra of the convection-diffusion operator, SIAM J. Appl. Math. 54 (1994), 1634–1649.
L. Reichel and L. N. Trefethen, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Lin. Alg. Applics. 162–164 (1992), 153–185.
R. D. Richtmyer and K. W. Morton, Difference Methods for Initial-Value Problems, Wiley-Interscience, New York, 1967.
A. E. Sigeman, Nonorthogonal optical modes and resonators,in R. Kossowky et al., eds., Optical Resonators Science and Engineering, Kluwer, 1998, pp. 29–53.
F. H. Slaymaker and W. F. Meeker, Measurements of the tonal characteristics of carillon bells, J. Acoust. Soc. Am. 26 (1954), 515–522.
L. A. Steen, Highlights in the history of spectral theory, Amer. Math. Monthly 80 (1973), 359–381.
G. W. Stewart and J. Sun, Matrix Perturbation Theory, Academic Press, San Diego, 1990.
H. Tal-Ezer, A pseudospectral Legendre method for hyperbolic equations with an improved stability condition, J. Comp. Phys. 67 (1986), 145–172.
L. N. Trefethen, Approximation theory and numerical linear algebra, in J. C. Mason and M. G. Cox, eds., Algorithms for Approximation II, Chapman and Hall, London, 1990.
L. N. Trefethen, Pseudospectra of matrices, in D. F. Griffiths and G. A. Watson, Numerical Analysis 1991, Longman, 1992.
L. N. Trefethen, Pseudospectra of linear operators, SIAM Review 39 (1997), 383–406.
L. N. Trefethen and D. Bau, III, Numerical Linear Algebra, SIAM, Philadelphia, 1997.
L. N. Trefethen, A. E. Trefethen, S. C. Reddy, and T.A. Driscoll, Hydrodynamic stability without eigenvalues, Science 261 (1993), 578–584.
L. N. Trefethen and M. R. Trummer, An instability phenomenon in spectral methods, SIAM J. Numer. Anal. 24 (1987), 1008–1023.
J. M. Varah, On the separation of two matrices, SIAM J. Numer. Anal. 16 (1979), 216–222.
J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
J. H. Wilkinson, Sensitivity of Eigenvalues 77,Utilitas Math. 30 (1986), 243286.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Trefethen, L.N. (1999). Spectra and Pseudospectra. In: Ainsworth, M., Levesley, J., Marletta, M. (eds) The Graduate Student’s Guide to Numerical Analysis ’98. Springer Series in Computational Mathematics, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03972-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-662-03972-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08503-1
Online ISBN: 978-3-662-03972-4
eBook Packages: Springer Book Archive