Preconditioning for nonsymmetry and time-dependence

McDonald, Eleanor and Hon, Sean and Pestana, Jennifer and Wathen, Andrew (2017) Preconditioning for nonsymmetry and time-dependence. In: 23rd International Conference on Domain Decomposition Methods, 2015-07-06 - 2015-07-10. (https://doi.org/10.1007/978-3-319-52389-7_7)

[thumbnail of McDonald-etal-DD2015-preconditioning-nonsymmetry-time-dependence]
Preview
 Text. Filename: McDonald_etal_DD2015_preconditioning_nonsymmetry_time_dependence.pdf
Accepted Author Manuscript
Download (308kB)| Preview

Abstract

In this short paper, we decribe at least one simple and frequently arising situation |that of nonsymmetric real Toeplitz (constant diagonal) matrices| where we can guarantee rapid convergence of the appropriate iterative method by manipulating the problem into a symmetric form without recourse to the normal equations. This trick can be applied regardless of the nonnormality of the Toeplitz matrix. We also propose a symmetric and positive definite preconditioner for this situation which is proved to cluster eigenvalues and is by consequence guaranteed to ensure convergence in a number of iterations independent of the matrix dimension.

  • Item type:Conference or Workshop Item(Paper)
    ID code:56243
    Dates:
    Date
    Event
    18 March 2017
    Published
    22 March 2015
    Accepted
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:29 Apr 2016 08:47
    Last modified:09 Apr 2024 06:14
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/56243
CORE (COnnecting REpositories)