论文信息 - A Parallel Space-Time Finite Difference Solver for Periodic Solutions of the Shallow-Water Equation

A Parallel Space-Time Finite Difference Solver for Periodic Solutions of the Shallow-Water Equation

We investigate parallel algorithms for the solution of the shallow-water equation in a space-time framework. For periodic solutions, the discretized problem can be written as a large cyclic non-linear system of equations. This system of equations is solved with a Newton iteration which uses two levels of preconditioned GMRES solvers. The parallel performance of this algorithm is illustrated on a number of numerical experiments.

[1] A. Wathen,et al. All-at-Once Solution if Time-Dependent PDE-Constrained Optimisation Problems , 2010 .

[2] R. LeVeque. Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems (Classics in Applied Mathematics Classics in Applied Mathemat) , 2007 .

[3] Randall J. LeVeque,et al. Finite difference methods for ordinary and partial differential equations - steady-state and time-dependent problems , 2007 .

[4] J. Lions,et al. Résolution d'EDP par un schéma en temps « pararéel » , 2001 .

[5] T. Chan. An Optimal Circulant Preconditioner for Toeplitz Systems , 1988 .

[6] C. Vreugdenhil. Numerical methods for shallow-water flow , 1994 .

[7] J. Kevorkian,et al. Partial Differential Equations: Analytical Solution Techniques , 1990 .

[8] Dominik Obrist,et al. Parallelization of the time integration for time‐periodic flow problems , 2010 .

[9] Tamara G. Kolda,et al. An overview of the Trilinos project , 2005, TOMS.

[10] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .

[11] Homer F. Walker,et al. Globalization Techniques for Newton-Krylov Methods and Applications to the Fully Coupled Solution of the Navier-Stokes Equations , 2006, SIAM Rev..