Skip to main content
SpringerLink
Log in

Approximate Factorization in Shallow Water Applications

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We consider the numerical integration of problems modelling phenomena in shallow water in 3 spatial dimensions. If the governing partial differential equations for such problems are spatially discretized, then the right-hand side of the resulting system of ordinary differential equations can be split into terms f 1, f 2, f 3 and f 4, respectively representing the spatial derivative terms with respect to the x, y and z directions, and the interaction terms. It is typical for shallow water applications that the interaction term f 4 is nonstiff and that the function f 3 corresponding with the vertical spatial direction is much more stiff than the functions f 1 and f 2 corresponding with the horizontal spatial directions. The reason is that in shallow seas the gridsize in the vertical direction is several orders of magnitude smaller than in the horizontal directions. In order to solve the initial value problem (IVP) for these systems numerically, we need a stiff IVP solver, which is necessarily implicit, requiring the iterative solution of large systems of implicit relations. The aim of this paper is the design of an efficient iteration process based on approximate factorization. Stability properties of the resulting integration method are compared with those of a number of integration methods from the literature. Finally, a performance test on a shallow water transport problem is reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. U.M. Ascher, S.J. Ruuth and R.J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math. 25 (1997) 151–167.

    Google Scholar 

  2. U.M. Ascher, S.J. Ruuth and B. Wetton, Implicit-explicit methods for time-dependent PDEs, SIAM J. Numer. Anal. 32 (1995) 797–823.

    Google Scholar 

  3. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods (Wiley, New York, 1987).

    Google Scholar 

  4. J. Douglas, Jr., Alternating direction methods for three space variables, Numer. Math. 4 (1962) 41–63.

    Google Scholar 

  5. D. Dunsbergen, Particle models for transport in three-dimensional shallow water flow, Ph.D. thesis, Delft Technical University (1994).

  6. C. Eichler-Liebenow, P.J. van der Houwen and B.P. Sommeijer, Analysis of approximate factorization in iteration methods, Appl. Numer. Math. 28 (1998) 245–258.

    Google Scholar 

  7. J. Frank, W. Hundsdorfer and J.G. Verwer, On the stability of implicit-explicit linear multistep methods, Appl. Numer. Math. 25 (1997) 193–205.

    Google Scholar 

  8. P.J. van der Houwen and B.P. Sommeijer, Splitting methods for three-dimensional transport models with interaction terms, J. Sci. Comput. 12 (1997) 215–231.

    Google Scholar 

  9. P.J. van der Houwen and B.P. Sommeijer, Factorization in block-triangularly implicit methods for shallow water applications, Appl. Numer. Math. 36 (2001) 113–128.

    Google Scholar 

  10. P.J. van der Houwen, B.P. Sommeijer and J. Kok, The iterative solution of fully implicit discretizations of three-dimensional transport models, Appl. Numer. Math. 25 (1997) 243–256.

    Google Scholar 

  11. W. Hundsdorfer, A note on the stability of the Douglas splitting method, Math. Comp. 67 (1998) 183–190.

    Google Scholar 

  12. Maple for Macintosh V 5.4, Waterloo Maple Inc., Canada (1996).

  13. B.P. Sommeijer, The iterative solution of fully implicit discretizations of three-dimensional transport models, in: Proc. of the 10th Internat. Conf. on Parallel CFD, Hsinchu, Taiwan, May 1998.

  14. B.P. Sommeijer and J. Kok, Domain decomposition for an implicit shallow-water transport solver, in: Proc. of the HPCN Europe 1997 Conf., eds. B. Hertzberger and P. Sloot, Vienna, April 1997, Lecture Notes in Computer Science, Vol. 1225 (Springer, New York, 1997) pp. 379–388.

    Google Scholar 

  15. J.G. Verwer, W. Hundsdorfer and J.G. Blom, Numerical time integration for air pollution models, Surveys Math. Indust. 10 (2002) 107–174.

    Google Scholar 

  16. C.B. Vreugdenhil, Numerical Methods for Shallow-Water Flow (Kluwer, Dordrecht, 1994).

    Google Scholar 

  17. N.N. Yanenko, The Method of Fractional Steps (Springer, Berlin, 1971).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CWI, P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands

    P.J. van der Houwen & B.P. Sommeijer

Authors
  1. P.J. van der Houwen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B.P. Sommeijer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

van der Houwen, P., Sommeijer, B. Approximate Factorization in Shallow Water Applications. Numerical Algorithms 31, 337–360 (2002). https://doi.org/10.1023/A:1021139702562

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021139702562

Search

Navigation