Newton-Krylov-Schwarz Method for a Spherical Shallow Water Model*

  • Chao YangEmail author
  • Xiao-Chuan Cai
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 78)


In this paper we study the application of Newton-Krylov-Schwarz method to fully implicit, fully coupled solution of a global shallow water model. In particular, we are interested in developing a scalable parallel solver when the shallow water equations (SWEs) are discretized on the cubed-sphere grid using a second-order finite volume method.


Shallow Water Equation Processor Core Domain Decomposition Method Shallow Water Model Inexact Newton Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    X.-C. Cai and M. Sarkis. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21:792–797, 1999.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    S.C. Eisenstat and H.F. Walker. Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput., 17:1064–8275, 1996.CrossRefMathSciNetGoogle Scholar
  3. 3.
    C. Jablonowski. Adaptive Grids in Weather and Climate Modeling. PhD thesis, University of Michigan, Ann Arbor, MI, 2004.Google Scholar
  4. 4.
    R. Jakob-Chien, J.J. Hack, and D.L. Williamson. Spectral transform solutions to the shallow water test set. J. Comput. Phys., 119:164–187, 1995.zbMATHCrossRefGoogle Scholar
  5. 5.
    S. Osher and S. Chakravarthy. Upwind schemes and boundary conditions with applications to Euler equations in general geometries. J. Comput. Phys., 50:447–481, 1983.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    S. Osher and F. Solomon. Upwind difference schemes for hyperbolic systems of conservation laws. Math. Comput., 38:339–374, 1982.zbMATHMathSciNetGoogle Scholar
  7. 7.
    C. Ronchi, R. Iacono, and P. Paolucci. The cubed sphere: A new method for the solution of partial differential equations in spherical geometry. J. Comput. Phys., 124:93–114, 1996.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    R. Sadourny. Conservative finite-difference approximations of the primitive equations on quasi-uniform spherical grids. Mon. Wea. Rev., 100:211–224, 1972.CrossRefGoogle Scholar
  9. 9.
    A. Toselli and O. Widlund. Domain Decomposition Methods – Algorithms and Theory. Springer, Berlin, 2005.zbMATHGoogle Scholar
  10. 10.
    D.L. Williamson, J.B. Drake, J.J. Hack, R. Jakob, and P.N. Swarztrauber. A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys., 102:211–224, 1992.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    C. Yang and X.-C. Cai. A parallel well-balanced finite volume method for shallow water equations with topography on the cubed-sphere. J. Comput. Appl. Math., 2010. to appear.Google Scholar
  12. 12.
    C. Yang, J. Cao, and X.-C. Cai. A fully implicit domain decomposition algorithm for shallow water equations on the cubed-sphere. SIAM J. Sci. Comput., 32:418–438, 2010.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Institute of SoftwareChinese Academy of SciencesBeijingP. R. China
  2. 2.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations