814 research outputs found

    The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids

    Get PDF
    Multigrid convergence rates degenerate on problems with stretched grids or anisotropic operators, unless one uses line or plane relaxation. For 3-D problems, only plane relaxation suffices, in general. While line and plane relaxation algorithms are efficient on sequential machines, they are quite awkward and inefficient on parallel machines. A new multigrid algorithm is presented based on the use of multiple coarse grids, that eliminates the need for line or plane relaxation in anisotropic problems. This algorithm was developed and the standard multigrid theory was extended to establish rapid convergence for this class of algorithms. The new algorithm uses only point relaxation, allowing easy and efficient parallel implementation, yet achieves robustness and convergence rates comparable to line and plane relaxation multigrid algorithms. The algorithm described is a variant of Mulder's multigrid algorithm for hyperbolic problems. The latter uses multiple coarse grids to achieve robustness, but is unsuitable for elliptic problems, since its V-cycle convergence rate goes to one as the number of levels increases. The new algorithm combines the contributions from the multiple coarse grid via a local switch, based on the strength of the discrete operator in each coordinate direction

    Parallelization of implicit finite difference schemes in computational fluid dynamics

    Get PDF
    Implicit finite difference schemes are often the preferred numerical schemes in computational fluid dynamics, requiring less stringent stability bounds than the explicit schemes. Each iteration in an implicit scheme involves global data dependencies in the form of second and higher order recurrences. Efficient parallel implementations of such iterative methods are considerably more difficult and non-intuitive. The parallelization of the implicit schemes that are used for solving the Euler and the thin layer Navier-Stokes equations and that require inversions of large linear systems in the form of block tri-diagonal and/or block penta-diagonal matrices is discussed. Three-dimensional cases are emphasized and schemes that minimize the total execution time are presented. Partitioning and scheduling schemes for alleviating the effects of the global data dependencies are described. An analysis of the communication and the computation aspects of these methods is presented. The effect of the boundary conditions on the parallel schemes is also discussed

    Thermodynamic and Dynamic Mechanisms for Large-Scale Changes in the Hydrological Cycle in Response to Global Warming

    Get PDF
    The mechanisms of changes in the large-scale hydrological cycle projected by 15 models participating in the Coupled Model Intercomparison Project phase 3 and used for the Intergovernmental Panel on Climate Change’s Fourth Assessment Report are analyzed by computing differences between 2046 and 2065 and 1961 and 2000. The contributions to changes in precipitation minus evaporation, P − E, caused thermodynamically by changes in specific humidity, dynamically by changes in circulation, and by changes in moisture transports by transient eddies are evaluated. The thermodynamic and dynamic contributions are further separated into advective and divergent components. The nonthermodynamic contributions are then related to changes in the mean and transient circulation. The projected change in P − E involves an intensification of the existing pattern of P − E with wet areas [the intertropical convergence zone (ITCZ) and mid- to high latitudes] getting wetter and arid and semiarid regions of the subtropics getting drier. In addition, the subtropical dry zones expand poleward. The accentuation of the twentieth-century pattern of P − E is in part explained by increases in specific humidity via both advection and divergence terms. Weakening of the tropical divergent circulation partially opposes the thermodynamic contribution by creating a tendency to decreased P − E in the ITCZ and to increased P − E in the descending branches of the Walker and Hadley cells. The changing mean circulation also causes decreased P − E on the poleward flanks of the subtropics because the descending branch of the Hadley Cell expands and the midlatitude meridional circulation cell shifts poleward. Subtropical drying and poleward moistening are also contributed to by an increase in poleward moisture transport by transient eddies. The thermodynamic contribution to changing P − E, arising from increased specific humidity, is almost entirely accounted for by atmospheric warming under fixed relative humidity

    Impact of the Midlatitude Storm Track on the Upper Pacific Ocean

    Get PDF
    Transient eddies in the atmosphere induce a poleward transport of heat and moisture. A moist static energy budget of the surface layer is determined from the NCEP reanalysis data to evaluate the impact of the storm track. It is found that the transient eddies induce a cooling and drying of the surface layer with a monthly mean maximum of 60 W m−2. The cooling in the midlatitudes extends zonally over the entire basin. The impact of this cooling and drying on surface heat fluxes, sea surface temperature (SST), water mass transformation, and vertical structure of the Pacific is investigated using an ocean model coupled to an atmospheric mixed layer model. The cooling by atmospheric storms is represented by adding an eddy-induced transfer velocity to the mean velocity in an atmospheric mixed layer model. This is based on a parameterization of tracer transport by eddies in the ocean. When the atmospheric mixed layer model is coupled to an ocean model, realistic SSTs are simulated. The SST is up to 3 K lower due to the cooling by storms. The additional cooling leads to enhanced transformation rates of water masses in the midlatitudes. The enhanced shallow overturning cells affect even tropical regions. Together with realistic SST and deep winter mixed layer depths, this leads to formation of homogeneous water masses in the upper North Pacific, in accordance to observations
    corecore