Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-27T21:15:49.810Z Has data issue: false hasContentIssue false
  • English
  • Français

Computing the Decay of a Simple Reversible Sub-Markov Semigroup

Published online by Cambridge University Press:  01 February 2010

E. B. Davies
E. B. Davies
Affiliation:
Department of Mathematics, King's College, Strand, London, WC2R 2LS, E.Brian.Davies@kcl.ac.uk, http://www.mth.kcl.ac.uk/staff/eb_davies.html

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Two different numerical methods for solving a non-self-adjoint evolution equation are compared in this paper. If the intial function lies in the domain of the operator, a recently proposed method that combines pseudospectral ideas and semigroup theory is shown to be considerably more accurate than a standard discretization method. One example is worked out in detail, but the methodsa used are of much wider applicability.

Type
Research Article
Information
LMS Journal of Computation and Mathematics , Volume 7 , 2004 , pp. 1 - 20
Copyright
Copyright © London Mathematical Society 2004

References

1. Aldous, D., Fill, J., ‘Reversible Markov chains and random walks on graphs’, http://stat-www.berkeley.edu/users/aldous/RWG/book.html; monograph in preparation.Google Scholar
2. Davies, E. B., ‘one-parameter semigroups’, (Academic press, London, 1980).Google Scholar
3. Davies, E. B., ‘pseudospectra of differential operators’, J.operator Theory, 43, (2000), 243–262.Google Scholar
4. Davies, E. B., ‘Approximating semigroups by using pseudospectra’, preprint, 2003.Google Scholar
5. Davies, E. B., ‘Semi-classical states for non-self-adjoint Schrödinger operator’, Comm.Math.Phys. 200 (1999), 35–41CrossRefGoogle Scholar
6. Davies, E. B., ‘Spectral theory’, 2003, chapter, 1–3;http://www.mth.kcl.ac.uk/MAO/Semigroups/DaviesEBrianSemigroupsBook.html.Google Scholar
7. Embree, M. and Trefethen, L. N., ‘Pseudospectra gateway’, http://www.comlab.ox.ac.uk/pseudospectra.Google Scholar
8. Engel, K. J. and Nagel, R., One-parameter semigroups for linear evolution equations Grad. Texts in Math. 194 (springer 1999).Google Scholar
9. Golub, G. H. and Van Loan, C. F., Matrix computions, Johns Hopkins Univ. Press, (1983).Google Scholar
10. Hansen, P. C., Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion, SIAM Monogr. Math. Model. Comput., 4 (SIAM, Philadelphia, PA), (1997).Google Scholar
11. Moler, C. B. and Van loan, C. F., ‘Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later’, SIAM Rev., 45 (2003), 3–49.CrossRefGoogle Scholar
12. Reddy, S. C. and Trefethen, L. N., ‘Pseudospectra of the convection-diffusion operator’, SIAM J. appl. math, 54 (1994), 1634–1646.CrossRefGoogle Scholar
13. Trefethen, L. N., ‘Pseudospectra of linear operators’, SIAM Review 39, (1997), 383–406.CrossRefGoogle Scholar
14. Trefethen, L. N., ‘Computation of pseudospectra’, Acta Numerica 8, (1999), 247–295.CrossRefGoogle Scholar
15. Yosida, K., Functional analysis (Springer, Berlin, 1965).Google Scholar
Supplementary material: File

JCM 7 Davies Appendix 1

Davies Appendix 1

Download JCM 7 Davies Appendix 1(File)
File 6.5 KB
Supplementary material: File

JCM 7 Davies Appendix 10

Davies Appendix 10

Download JCM 7 Davies Appendix 10(File)
File 1.5 KB
Supplementary material: File

JCM 7 Davies Appendix 11

Davies Appendix 11

Download JCM 7 Davies Appendix 11(File)
File 1.4 KB
Supplementary material: File

JCM 7 Davies Appendix 2

Davies Appendix 2

Download JCM 7 Davies Appendix 2(File)
File 4.9 KB
Supplementary material: File

JCM 7 Davies Appendix 3

Davies Appendix 3

Download JCM 7 Davies Appendix 3(File)
File 7 KB
Supplementary material: File

JCM 7 Davies Appendix 4

Davies Appendix 4

Download JCM 7 Davies Appendix 4(File)
File 715 Bytes
Supplementary material: File

JCM 7 Davies Appendix 5

Davies Appendix 5

Download JCM 7 Davies Appendix 5(File)
File 688 Bytes
Supplementary material: File

JCM 7 Davies Appendix 6

Davies Appendix 6

Download JCM 7 Davies Appendix 6(File)
File 745 Bytes
Supplementary material: File

JCM 7 Davies Appendix 7

Davies Appendix 7

Download JCM 7 Davies Appendix 7(File)
File 1.4 KB
Supplementary material: File

JCM 7 Davies Appendix 8

Davies Appendix 8

Download JCM 7 Davies Appendix 8(File)
File 1.1 KB
Supplementary material: File

JCM 7 Davies Appendix 9

Davies Appendix 9

Download JCM 7 Davies Appendix 9(File)
File 1.5 KB