Skip to main content Accessibility help
×
Home
Hostname: page-component-cf9d5c678-8r4lv Total loading time: 0.245 Render date: 2021-07-28T00:13:17.980Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

Computing the Decay of a Simple Reversible Sub-Markov Semigroup

Published online by Cambridge University Press:  01 February 2010

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
Corresponding
E-mail address:

Abstract

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
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), 243262.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), 3541CrossRefGoogle Scholar
6. Davies, E. B., ‘Spectral theory’, 2003, chapter, 13;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), 349.CrossRefGoogle Scholar
12. Reddy, S. C. and Trefethen, L. N., ‘Pseudospectra of the convection-diffusion operator’, SIAM J. appl. math, 54 (1994), 16341646.CrossRefGoogle Scholar
13. Trefethen, L. N., ‘Pseudospectra of linear operators’, SIAM Review 39, (1997), 383406.CrossRefGoogle Scholar
14. Trefethen, L. N., ‘Computation of pseudospectra’, Acta Numerica 8, (1999), 247295.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 KB
Supplementary material: File

JCM 7 Davies Appendix 10

Davies Appendix 10

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

JCM 7 Davies Appendix 11

Davies Appendix 11

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

JCM 7 Davies Appendix 2

Davies Appendix 2

Download JCM 7 Davies Appendix 2(File)
File 5 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 KB
Supplementary material: File

JCM 7 Davies Appendix 8

Davies Appendix 8

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

JCM 7 Davies Appendix 9

Davies Appendix 9

Download JCM 7 Davies Appendix 9(File)
File 2 KB
You have Access
1
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Computing the Decay of a Simple Reversible Sub-Markov Semigroup
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Computing the Decay of a Simple Reversible Sub-Markov Semigroup
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Computing the Decay of a Simple Reversible Sub-Markov Semigroup
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *