Topological analysis of eigenvalues in engineering computations

Engineering Computations (Swansea, Wales)

Volumn 17, Issue 4, 2000, Pages 386-416

  Melnik, R V N ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

Analysis; Eigenvalues; Engineering; Numerical methods; Topology

Indexed keywords

EID: 0346485779     PISSN: 02644401     EISSN: None     Source Type: Journal    
DOI: 10.1108/02644400010334810     Document Type: Article

References (57)

1. Ascher, U.M. and Petzold, L.R. (1998), Computer Methods for ODEs and DAEs, SIAM, Philadelphia.
2. Baggett, J.S. and Trefethen, L.N. (1995), "Low-dimensional models of subcritical transition to turbulence", Physics of Fluids A, Vol. 7.
3. Baggett, J.S., Driscoll, T.A. and Trefethen, L.N. (1995), "A mostly linear model of transition to turbulence", Physics of Fluids A, Vol. 7.
4. 1 perturbations", Nonlinear Analysis, TAM, Vol. 28, pp. 889-915.
5. Braconnier, T. (1997), "Complete iterative method for computing pseudospectra", CERFACS, TR/ PA.
6. Braconnier, T. and Higham, N.J. (1996), "Computing the field of values and pseudospectra using the Lanczos method with continuation", BIT, Vol. 36 No. 3, pp. 422-40.
7. Braconnier, T., Chatelin, F. and Dunyach, J.-C. (1995), "Highly non-normal eigenvalue problems in the aeronautical industry" Japan J. Ind. Appl. Math., Vol. 12, pp. 123-36.
8. Braconnier, T., McCoy, R.A. and Toumazou, V. (1997), "Using the field of values for pseudospectra generation", CERFACS, TR/PA, No. 28.
9. Carpraux, J.F., Erhel, J. and Sadkane, M. (1994), "Spectral portrait for non-Hermitian large sparse matrices", Computing, Vol. 53, pp. 301-10.
10. Chaitin-Chatelin, F. (1996), "Is non-normality a serious computational difficulty in practice?", Proc. of IFIP: The Quality of Numerical Software: Assessment and Enhancement, Oxford, pp. 8-12.
11. Chaitin-Chatelin, F. and Fraysse, V. (1996), Lectures on Finite Precision Computations, SIAM.
12. Chaitin-Chatelin, F. and Gratton, S. (1996), "Convergence in finite precision of successive iteration methods under high non-normality", BIT, Vol. 36 No. 3, pp. 455-69.
13. Chaitin-Chatelin, F. and Harrabi, A. (1998), "About definitions of pseudospectra of closed operators in Banach spaces", CERFACS, TR/PA, No. 8.
14. Chaitin-Chatelin, F., Toumazou, V. and Traviesas, E. (1999), "Accuracy assessment for eigencomputations: variety of backward errors and pseudospectra", CERFACS, TR/PA, No. 3.
15. Chatelin, F. and Godet-Thobie, S. (1991), "Stability analysis in aeronautical industries", in Durand, M. and El Dabaghi, F. (Eds), Proc. of the 2nd Symposium on High Performance Computing, North-Holland, Amsterdam, 1991, pp. 415-22.
16. Davies, E.B. (1998), "Pseudospectra of differential operators", Preprint, Department of Mathematics, King's College.
17. Fornberg, B. (1996), A Practical Guide to Pseudospectral Methods, Cambridge University Press.
18. Fraysse, V. and Toumazou, V. (1998), "A note on the normwise perturbation theory for the regular generalized eigenproblem", Numer. Linear Algebra Appl., Vol. 5, pp. 1-10.
19. Fraysse, V., Giraud, L. and Toumazou, V. (1996), "Parallel computation of spectral portraits on the Meiko", CERFACS, TR/PA, No. 2.
20. Gallestey, E., Hinrichsen, D. and Pritchard, (1997) "On the spectral value sets problem in infinite dimensions", Proc. of the International Symposium on Methods and Models in Automation and Robotics, July, pp. 109-14.
21. Gavrilyuk, I.P. and Makarov, V.L. (1996), "Representation and approximation of the solution of an initial value problem for a first order differential equation in Banach spaces", Zeitschrift für Analysis und ihre Angwendungen (Journal for Analysis and its Applications), Vol. 15 No. 2, pp. 495-527.
22. Gavrilyuk, I.P. and Makarov V.L. (1998), "Exact and approximate solutions of some operator equations based on the Cayley transform", Linear Algebra and its Applications, Vol. 282, pp 97-121.
23. Gavrilyuk, I.P. and Melnik, R.V.N. (1998), "Numerical solution of unsteady convection-diffusion-absorption problems with the Cayley transform technique", in Idelsohn, S.R., Onate, E. and Dvorkin, E.N. (Eds), Computational Mechanics. New Trends and Applications, 14 pp., ISBN 84-89925-15-1.
24. Godunov, S.K. (1991), "Guaranteed accuracy in non-symmetric spectral problems", in Malyshev, A. (Ed.), Introduction to Computational Linear Algebra, Nauka, pp. 204-23.
25. Godunov, S.K. et al. (1992), Guaranteed Accuracy in Numerical Linear Algebra, Kluwer Academic Publishers.
26. Golub, G. and Van Loan, C. (1989), Matrix Computations, 2nd ed., Johns Hopkins University Press.
27. Hairer, E. and Wanner, G. (1996), Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, Springer.
28. Harrabi, A. (1998a), "Pseudospectre d'une suite d'operateur bornes", Mathematical Modelling and Numerical Analysis, Vol. 6.
29. Harrabi, A. (1998b), "On the approximation of pseudospectra of nonnormal operators by discretisation. Part II: the convection-diffusion operator", CERFACS, TR/PA, No. 38.
30. Henrici, P. (1962), "Bounds for iterates, inverses, spectral variation and field of values of non-normal matrices", Numer. Math., Vol. 4, pp. 24-40.
31. Higham, D.J. and Trefethen, L.N. (1993), "Stiffness of ODEs", BIT, Vol. 33, pp. 285-303.
32. Hinrichsen, D. and Kelb, B. (1993), "Spectral value sets: a graphical tool for robustness analysis", Systems and Control Letters, Vol. 21 No. 2, pp. 127-36.
33. Johnson, C., Rannacher, R. and Boman, M. (1995), "Numerics and hydrodynamic stability: toward error control in computational fluid dynamics", SIAM J. Numer. Anal., Vol. 32 No. 4, pp. 10158-79.
34. Jonsson, G.F. and Trefethen, L.N. (1997), "A numerical analyst looks at the 'cutoff phenomenon' in card shuffling and other Markov chains", in Griffiths, D.F., Higham, D.J. and Watson, G.A. (Eds), Numerical Analysis, Longman.
35. Kerner, W. (1989), "Large scale complex eigenvalues problems", J. Camp. Phys., Vol. 85, pp. 1-85.
36. Landau, H.J. (1977), "The notion of approximate eigenvalues applied to an integral equation of laser theory", Quart. Appl. Math., Vol. 35, pp. 165-72.
37. Malyshev, A.N. (1993), "Parallel algorithm for solving some spectral problems of linear algebra", Linear Algebra and its Applications, Vol. 188/189, pp. 489-520.
38. Malyshev, A.N. and Sadkane, M. (1997), "On parabolic and elliptic spectral dichotomy", SIAM J. Matrix Anal. Appl., Vol. 18 No. 2, pp. 265-78.
39. Marques, O.A. and Toumazou, V. (1995), "Spectral portrait computation by a Lanczos method", CERFACS, TR/PA, No. 5.
40. Melnik, R.V.N. (1997), "On consistent regularities of control arid value functions", Numer. Funct. Anal., and Optimiz., Vol. 18 No. 3/4), pp. 401-26.
41. Melnik, R.V.N. (1998a), "Convergence of the operator-difference scheme to generalised solutions of a coupled field theory problem", J. Differ. Eqn. Appl., Vol. 4, pp. 185-212.
42. Melnik, R.V.N. (1998b), "Mathematical models for climate as a link between coupled physical processes and computational decoupling", Engineering Simulation, Vol. 15, pp. 129-64.
43. Melnik, R.V.N. and Melnik, K.N. (1997), "Modelling of non-local physical effects in semiconductor plasma using quasi-hydrodynamic models", in Noye, B.J., Teubner, M.D. and Gill, A.W. (Eds), Computational Techniques and Applications: CTAC97, World Scientific, pp. 441-8.
44. Morozov, V.A. (1993), Regularization Methods for Ill-Posed Problems, CRC Press.
45. Pazy, A. (1983), in N. Y. et al. (Eds), Semigroups of Linear Operators and Applications to PDEs, Springer-Verlag.
46. Quarteroni, A. and Valli, A. (1997), Numerical Approximation of Partial Differential Equations, Springer.
47. Reddy, S.C. and Henningson, D.S. (1993), "Energy growth in viscous channel flows", J. Fluid Mech., Vol. 252, pp. 209-38.
48. . Reddy, S.C. and Trefethen, L.N. (1994), "Pseudospectra of the convection-diffusion operator", SIAM J. Appl. Math., Vol. 54, pp. 1634-49.
49. Reddy, S.C., Schmid, P.J. and Henningson, D.S. (1993), "Pseudospectra of the Orr-Sommerfeld operator", SIAM J. Appl. Math., Vol. 53 No. 1, pp. 15-47.
50. Reichel, L. and Trefethen, L.N. (1992), "Eigenvalues and pseudo-eigenvalues of Toeplitz matrices", Linear Algebra and its Applications, Vol. 162-164, pp. 153-85.
51. Toh, K.-C. and Trefethen, L.N. (1996), "Computation of pseudospectra by the Arnoldi iteration", SIAM J. Sci. Comput., Vol. 17, pp. 1-15.
52. Trefethen, L.N. (1992), "Pseudospectra of matrices", in Griffiths, D.F. and Watson, G.A. (Eds), Numerical Analysis 1991, Longman, pp. 234-66.
53. Trefethen, L.N. (1997), "Pseudospectra of linear operators", SIAM Review, Vol. 39 No. 3, pp. 383-406.
54. Trefethen, L.N. (1999), "Computation of pseudospectra", Acta Numerica, to appear.
55. Trefethen, L.N. et al. (1993), "Hydrodynamic stability without eigenvalues", Science, Vol. 261, pp. 578-84.
56. Tveito, A. and Winther, R. (1995), "The solution of non-strictly hyperbolic conservation laws may be hard to compute", SIAM J. Sci. Comput., Vol. 16 No. 2, pp. 320-29.
57. Varah, J.M. (1979), "On the separation of two matrices", SIAM J. Numer. Anal, Vol. 16, pp. 216-22.