Improving approximate matrix factorizations for implicit time integration in air pollution modelling

Mikhail A. Bochev, J.G. Verwer

    Research output: Book/ReportReportOther research output

    55 Downloads (Pure)


    For a long time operator splitting was the only computationally feasible way of implicit time integration in large scale Air Pollution Models. A recently proposed attractive alternative is Rosenbrock schemes combined with Approximate Matrix Factorization (AMF). With AMF, linear systems arising in implicit time stepping are solved approximately in such a way that the overall computational costs per time step are not higher than those of splitting methods. We propose and discuss two new variants of AMF. The first one is aimed at yet a further reduction of costs as compared with conventional AMF. The second variant of AMF provides in certain circumstances a better approximation to the inverse of the linear system matrix than standard AMF and requires the same computational work.
    Original languageUndefined
    Place of PublicationAmsterdam
    PublisherCentrum voor Wiskunde en Informatica
    Number of pages21
    Publication statusPublished - Dec 2000

    Publication series

    PublisherCWI (Centrum voor Wiskunde en Informatica)
    ISSN (Print)1386-3703


    • MSC-65M20
    • MSC-65M12
    • IR-66898
    • EWI-9164
    • MSC-65M06
    • MSC-65F30

    Cite this