A GSVD formulation of a domain decomposition method forplanar eigenvalue problems

IMA Journal of Numerical Analysis

Volumn 27, Issue 3, 2007, Pages 451-478

  Betcke, Timo ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Conformal maps; Domain decomposition; Eigenvalues; Generalized singular values; Method of particular solutions

Indexed keywords

CONFORMAL MAPPING; DOMAIN DECOMPOSITION METHODS; SINGULAR VALUE DECOMPOSITION;

CONFORMAL MAP; EIGENVALUE PROBLEM; EIGENVALUES; GENERALIZED EIGENVALUE PROBLEMS; GENERALIZED SINGULAR VALUE DECOMPOSITION; IMPROVED CONVERGENCE; METHOD OF PARTICULAR SOLUTION; SINGULAR VALUES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 34547736902     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drl030     Document Type: Article

References (30)

1. BATTLES, Z. (2006) Numerical linear algebra for continuous functions. Ph.D. Thesis, Computing Laboratory, Oxford. University, Oxford, UK.
2. BATTLES, Z. & TREFETHEN, L. N. (2005) An extension of Matlab to continuous functions and operators. SIAM J. Sci. Comput., 25, 1743-1770.
3. BETCKE, T. (2005) Numerical computation of eigenfunctions of planar regions. Ph.D. Thesis, Computing Laboratory, Oxford University, Oxford, UK.
4. BETCKE, T. (2006) The generalized singular value decomposition and the method of particular solutions. SIAM J. Sci. Comput. (Submitted).
5. BETCKE, T. & TREFETHEN, L. N. (2005) Reviving the method of particular solutions. SIAM Rev., 47, 469-491.
6. DE BOOR, C. (1991) An alternative approach to (the teaching of) rank, basis, and dimension. Linear Algebra Appl., 146, 221-229.
7. DESCLOUX, J. & TOLLEY, M. (1983) An accurate algorithm for computing the eigenvalues of a polygonal membrane. Comput. Methods Appl. Mech. Eng., 39, 37-53.
8. DRISCOLL, T. A. (1997) Eigenmodes of isospectral drums. SIAM Rev., 39, 1-17.
9. EISENSTAT, S. C. (1974) On the rate of convergence of the Bergman-Vekua method for the numerical solution of elliptic boundary value problems. SIAM J. Numer. Anal., 11, 654-680.
10. EMBREE, M. & TREFETHEN, L. N. (1999) Green's functions for multiply connected, domains via conformal mapping. SIAM Rev., 41, 745-761.
11. FOX, L., HENRICI, P. & MOLER, C. B. (1967) Approximations and bounds for eigenvalues of elliptic operators. SIAM J. Numer. Anal., 4, 89-102.
12. GAIER, D. (1987) Lectures on Complex Approximation. Boston, MA: Birkhäuser.
13. GORDON, C., WEBB, D. & WOLPERT, S. (1992) Isospectral plane domains and surfaces via Riemannian orbifolds. Invent. Math., 110, 1-22.
14. HENRICI, P. (1957) A survey of I. N. Vekua's theory of elliptic partial differential equations with analytic coefficients. Z Angew. Math. Phys., 8, 169-203.
15. KUTTLER, J. R. (1972) Remarks on a Stekloff eigenvalue problem. SIAM J. Numer. Anal., 9, 1-5.
16. KUTTLER, J. R. & SIGILLITO, V. G. (1978) Bounding eigenvalues of elliptic operators. SIAM J. Math. Anal., 9, 768-773.
17. KUTTLER, J. R. & SIGILLITO, V. G. (1984) Eigenvalues of the Laplacian in two dimensions. SIAM Rev., 26, 163-193.
18. MELENK, J. M. (1999) Operator adapted spectral element methods I: harmonic and generalized harmonic polynomials. Numer. Math., 84, 35-69.
19. MOLER, C. B. & PAYNE, L. E. (1968) Bounds for eigenvalues and eigenfunctions of symmetric operators. SIAM J. Numer. Anal., 5, 64-70.
20. MONK, P. & WANG, D. Q. (1999) A least squares method for the Helmholtz equation. Comput. Methods Appl. Mech. Eng., 175, 121-136.
21. PAIGE, C. C. & SAUNDERS, M. A. (1981) Towards a generalized singular value decomposition. SIAM J. Numer. Anal., 18, 398-405.
22. SCHRYER, N. L. (1972) Constructive approximation of solutions to linear elliptic boundary value problems. SIAM J. Numer. Anal., 9, 546-572.
23. STEWART, G. W. (1998) Afternotes Goes to Graduate School. Philadelphia, PA: SIAM.
24. STILL, G. (1988) Computable bounds for eigenvalues and eigenfunctions of elliptic differential operators. Numer. Math., 54, 201-223.
25. STILL, G. (1989) Defektminimierungsmethoden zur Lösung elliptischer Rand- und Eigenwertaufgaben. Habilitationsschrift, University of Trier, Trier, Germany.
26. STILL, G. (1992) On density and approximation properties of special solutions of the Helmholtz equation. Z. Angew. Math. Mech., 72, 277-290.
27. TREFETHEN, L. N. & BAU III., D. (1997) Numerical Linear Algebra. Philadelphia, PA: SIAM.
28. VAN LOAN, C. F. (1976) Generalizing the singular value decomposition. SIAM J. Numer. Anal., 13, 76-83.
29. VEKUA, I. N. (1948) Novye metody rešenija elliptičkikh uravnenij. Moscow and Leningrad: OGIZ [English translation: New Methods for Solving Elliptic Equations, North-Holland, Amsterdam., 1967].
30. WALSH, J. L. (1960) Interpolation and Approximation by Rational Functions in the Complex Plane, 3rd edn. Providence, RI: American Mathematical Society.