Analysis of parameterized quadratic eigenvalue problems in computational acoustics with homotopic deviation theory

Numerical Linear Algebra with Applications

Volumn 13, Issue 6, 2006, Pages 487-512

  Chaitin Chatelin, F ^a   Van Gijzen, M B ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Acoustic wave equation; Critical point; Homotopic deviation; Impeding boundary; Kernel point; Quadratic eigenproblem

Indexed keywords

EID: 33746867590     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.484     Document Type: Article

References (30)

1. Ochmann M, Mechel FP. Analytical and numerical methods in acoustics. In Formulas of Acoustics, Mechel FP (ed.). Springer: New York, 2002.
2. Chatelin F. Spectral Approximation of Linear Operators. Academic Press: New York, 1983.
3. Chatelin F. Valeurs propres de matrices. Masson: Paris, 1988.
4. Chatelin F. Eigenvalues of Matrices (enlarged translation of Reference [3]). Wiley: Chichester, 1993.
5. Alam R, Bora S. Stability of eigenvalues and spectral decompositions under linear perturbation. Linear Algebra and its Applications 2003; 364:189-211.
6. Alam R, Bora S. Effect of linear perturbation on spectra of matrices. Linear Algebra and its Applications 2003; 368:329-342.
7. Simoncini V. Remarks on nonlinear spectral perturbation. BIT 1999; 39:350-365.
8. Chaitin-Chatelin F. About singularities in inexact computing. CERFACS Technical Report TR/PA/02/106, 2002.
9. Chaitin-Chatelin F. The Arnoldi method in the light of homotopic deviation theory. CERFACS Technical Report TR/PA/03/15, 2003.
10. Chaitin-Chatelin F. Computing beyond analyticity. Matrix algorithms in inexact and uncertain computing. CERFACS Technical Report TR/PA/03/110, 2003.
11. Baumgärtel H. Analytic Perturbation Theory of Matrices and Operators. Birkhauser: Basel, 1985.
12. Kato T. Perturbation Theory of Linear Operators. Springer: New York, 1976.
13. Arnold V. On matrices depending on parameters. Russian Mathematical Surveys 1971; 26:29-43.
14. Aupetit B. A Primer on Spectral Theory. Springer: New York, 1991.
15. Gohberg I, Lancaster P, Rodman L. Matrix Polynomials. Academic Press: New York, 1982.
16. Lancaster P, Tismenetsky M. Theory of Matrices. Computer Science and Applied Mathematics. Academic Press: New York, 1997.
17. Lidskii V. Perturbation theory of non-conjugate operators. USSR Computational Mathematics and Mathematical Physics 1966; 1:73-85.
18. Moro J, Burke JV, Overton ML. On the Lidskii-Vishik-Lyusternik perturbation theory for eigenvalues of matrices with arbitrary Jordan structure. SIAM Journal on Matrix Analysis and Applications 1997; 418(4): 793-817.
19. Chaitin-Chatelin F. The dynamics of matrix coupling with an application to Krylov methods. In Proceedings of NAA2004, Li Z et al. (eds). Lecture Notes in Computer Science, vol. 3401. Rousse: Bulgaria, 2005; 14-24.
20. Chaitin-Chatelin F, Traviesas E. Homotopic perturbation - unfolding the field of singularities of a matrix by a complex parameter: a global geometric approach. CERFACS Technical Report TR/PA/01/84, 2001.
21. Trefethen LN. Pseudospectra of linear operators. SIAM Review 1997; 39:383-406.
22. Chaitin-Chatelin F, Frayssé V. Lectures on Finite Precision Computations. SIAM: Philadelphia, PA, 1996.
23. Chaitin-Chatelin F, Toumazou V, Traviesas E. Accuracy assessment for eigencomputations: variety of backward errors and pseudospectra. Linear Algebra and its Applications 2000; 309:73-83.
24. Van Gijzen M. The parallel computation of the smallest eigenpair of an acoustic problem with damping. International Journal for Numerical Methods in Engineering 1999; 45:765-777.
25. Tisseur F, Meerbergen K. The quadratic eigenvalue problem. SIAM Review 2001; 43(2):235-286.
26. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, MD, 1996.
27. Chaitin-Chatelin F, van Gijzen MB. Homotopic deviation with an application to computational acoustics. CERFACS Technical Report TR/PA/04/05, 2004.
28. Chabat B. Introduction à l'analyse complexe. MIR: Moscow, 1990.
29. Chaitin-Chatelin F, Traviesas-Cassan E. Qualitative computing. In Accuracy and Reliability in Scientific Computing (Chapter 5), Einarsson B (ed.). SIAM: Philadelphia, PA, 2005; 77-92.
30. Jensen FB et al. Computational Ocean Acoustics. AIP Series in Modern Acoustics and Signal Processing, Section 7.4. American Institute of Physics: New York, 1994.