Abstract
The scalability of a fully implicit global shallow water solver is studied in this paper. In the solver a conservative second-order finite volume scheme is used to discretize the shallow water equations on a cubed-sphere mesh which is free of pole-singularities. Instead of using the popular explicit or semi-implicit methods in climate modeling, we employ a fully implicit method so that the restrictions on the time step size can be greatly relaxed. Newton-Krylov-Schwarz method is then used to solve the nonlinear system of equations at each time step. Within each Newton iteration, the linear Jacobian system is solved by using a Krylov subspace method preconditioned with a Schwarz method. To further improve the scalability of the algorithm, we use multilevel hybrid Schwarz preconditioner to suppress the increase of the iteration number as the mesh is refined or more processors are used. We show by numerical experiments on the Rossby-Haurwitz problem that the fully implicit solver scales well to thousands of processors on an IBM BlueGene/L supercomputer.
This research was supported in part by DOE under DE-FC-02-06ER25784, in part by NSF under EAR 0934647 and DMS 0913089, in part by NSFC under 10801125 and in part by 863 program of China under 2010AA012300.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Users Manual. Argonne National Laboratory (2010)
Cai, X.-C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21, 792–797 (1999)
Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, Philadelphia (1996)
Eisenstat, S.C., Walker, H.F.: Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 17, 1064–8275 (1996)
Jablonowski, C.: Adaptive Grids in Weather and Climate Modeling. PhD thesis, University of Michigan, Ann Arbor (2004)
Jakob-Chien, R., Hack, J.J., Williamson, D.L.: Spectral transform solutions to the shallow water test set. J. Comput. Phys. 119, 164–187 (1995)
Osher, S., Chakravarthy, S.: Upwind schemes and boundary conditions with applications to Euler equations in general geometries. J. Comput. Phys. 50, 447–481 (1983)
Osher, S., Solomon, F.: Upwind difference schemes for hyperbolic systems of conservation laws. Math. Comp. 38, 339–374 (1982)
Ronchi, C., Iacono, R., Paolucci, P.: The cubed sphere: A new method for the solution of partial differential equations in spherical geometry. J. Comput. Phys. 124, 93–114 (1996)
Saad, J.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461–469 (1993)
Toselli, A., Widlund, O.: Domain Decomposition Methods – Algorithms and Theory. Springer, Berlin (2005)
Williamson, D.L., Drake, J.B., Hack, J.J., Jakob, R., Swarztrauber, P.N.: A standard test set for numerical approximations to the shallow water equations in spherical geometry. J. Comput. Phys. 102, 211–224 (1992)
Yang, C., Cai, X.-C.: Newton-Krylov-Schwarz method for a spherical shallow water model. In: Proceedings of the 19th Intl. Conf. on Domain Decomposition Methods (to appear, 2010)
Yang, C., Cai, X.-C.: A parallel well-balanced finite volume method for shallow water equations with topography on the cubed sphere. J. Comput. Appl. Math. (to appear, 2010)
Yang, C., Cao, J., Cai, X.-C.: A fully implicit domain decomposition algorithm for shallow water equations on the cubed sphere. SIAM J. Sci. Comput. 32, 418–438 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, C., Cai, XC. (2011). Scalability Studies of an Implicit Shallow Water Solver for the Rossby-Haurwitz Problem. In: Palma, J.M.L.M., Daydé, M., Marques, O., Lopes, J.C. (eds) High Performance Computing for Computational Science – VECPAR 2010. VECPAR 2010. Lecture Notes in Computer Science, vol 6449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19328-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-19328-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19327-9
Online ISBN: 978-3-642-19328-6
eBook Packages: Computer ScienceComputer Science (R0)