Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Time Stepping”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 595 records · Page 33

How well does the ERA-Interim reanalysis replicate trends in extremes of surface temperature across Europe?

Trends in extremes of daily maximum and minimum temperature across Europe derived from the European Centre for Medium-Range Weather Forecasts ERA-Interim reanalysis are compared against observed data. The period 1980–2011 is considered and both station series and the gridded E-OBS data are used to determine the success of the reanalysis, with indices of the numbers of days above or respectively below the 90th and 10th percentiles of daily maximum and minimum temperature used as metrics. It is shown in this paper that the ERA-Interim reanalysis data are generally very good at replicating both the seasonally and spatially varying trends in the indices across Europe. At the station level, the reanalysis data are also able to depict the observed trends remarkably well. However, the success of the reanalysis data depends on the season and the particular index considered. The reanalysis is least successful in replicating trends in the number of days exceeding the 90th percentile of maximum temperature, particularly during the summer season. The success of the reanalysis is also somewhat dependent on the time step of the reanalysis data used. Daily maximum and minimum temperatures calculated from the 3-hourly time step reanalysis data tend to be more reliable than those derived from the 12-hourly data.

54 ENVIRONMENTAL SCIENCES↗

Stability Analysis of Interface Conditions for Ocean-Atmosphere Coupling

In this paper, we analyze the stability of different coupling strategies for multidomain PDEs that arise in general circulation models used in climate simulations. We focus on fully coupled ocean–atmosphere models that are needed to represent and understand the complicated interactions of these two systems, becoming increasingly important in climate change assessment in recent years. Numerical stability issues typically arise because of different time-stepping strategies applied to the coupled PDE system. In particular, the contributing factors include using large time steps, lack of accurate interface flux, and single-iteration coupling. We investigate the stability of the coupled ocean–atmosphere models for various interface conditions such as the Dirichlet–Neumann condition and the bulk interface condition, which is unique to climate modeling. By analyzing a simplified model, we demonstrate here how the parameterization of the bulk condition and other numerical and physical parameters affect the coupling stability and establish stability conditions for different coupling strategies.

97 MATHEMATICS AND COMPUTING↗

TUNED FINITE-DIFFERENCE DIFFUSION OPERATORS

Finite-difference simulations of fluid dynamics and magnetohydrodynamics generally require an explicit diffusion operator, either to maintain stability by attenuating grid-scale structure, or to implement physical diffusivities such as viscosity or resistivity. If the goal is stability only, the diffusion must act at the grid scale, but should affect structure at larger scales as little as possible. For physical diffusivities the diffusion scale depends on the problem, and diffusion may act at larger scales as well. Diffusivity can undesirably limit the computational time step in both cases. We construct tuned finite-difference diffusion operators that minimally limit the time step while acting as desired near the diffusion scale. Such operators reach peak values at the diffusion scale rather than at the grid scale, but behave as standard operators at larger scales. These operators will be useful for simulations with high magnetic diffusivity or kinematic viscosity such as in the simulation of astrophysical dynamos with magnetic Prandtl number far from unity, or for numerical stabilization using hyperdiffusivity.

79 ASTRONOMY AND ASTROPHYSICS↗

GCAM v4.3 SSP-RCP-GCM Output Products

Supplemental dataset to: Graham N.T., M.I. Hejazi, M. Chen, E. Davies, J.A. Edmonds, S.H. Kim, and S. Turner, et al. 2020. "Humans drive future water scarcity changes across all Shared Socioeconomic Pathways." Environmental Research Letters 15, no. 1:Article No. 014007. PNNL-SA-151297. doi:10.1088/1748-9326/ab639b This analysis makes deterministic classifications of how, when water resources are limited and constrained, the human and climate systems interact. The relative effects of both systems on water scarcity are quantified at global and basin scales across 15 global futures that include five different socioeconomic conditions (the Shared Socioeconomic Pathways, SSPs) and four different climatic conditions (the Representative Concentration Pathways, RCPs). These 15 scenarios are used to first analyze a 'Human Alone' component by isolating the human impact on future scarcity. This is accomplished by holding all climate variables to their 2005 levels while altering socioeconomic growth and technological change. General circulation model (GCM) derived climate impacts for five models are applied to establish 75 'Human and Climate' scenarios which allows for the quantification of climate impacts. Climatic impacts to water supply, agricultural productivity and change, hydropower availability, and building energy demands are applied from 5 different bias-corrected GCMs to make a suite of 75 climate runs. By subtracting the human derived impacts from the 'Human Alone' scenarios, from the 'Human and Climate' scenarios the climate impact is isolated. First, the drivers of future water scarcity are evaluated by isolating the impacts that both humans and climate have while accounting for feedbacks between humans, energy, and land. Secondly, the simultaneous impacts that human and climate systems have on water scarcity are analyzed by determining whether each system is increasing or decreasing scarcity in all global water basins. Below we describe the GCAM model, the scenario components, climate derived impacts, and the calculations of scarcity changes and attribution. This study uses the global change assessment model (GCAM), with inclusions of water constraints to both renewable and nonrenewable sources of water, to investigate the relative contributions of climate and human systems on water scarcity regionally and globally under a wide range of scenarios. GCAM links socioeconomics, the energy system, land-use change, climate, and the water sector. GCAM is a market-equilibrium model that allows for prices to be adjusted within each time step to ensure that the supply and demand of goods and services remains equilibrated at each time step allowing for simultaneous market clearing across sectors. This study accounts for a limited supply of water by employing cost resource curves across all 235 basins that follow a logit formulation to determine the share of each water source (renewable surface water, nonrenewable groundwater, and desalinated water) needed to meet the water demands within all basins. As depletion of various water sources increases the extraction price increases, which leads to compounding price increases on the goods and services that require higher-priced water sources.

99 GENERAL AND MISCELLANEOUS↗

Smoothing and the second law

The technique of obtaining second order, oscillation free, total variation diminishing (TVD), scalar difference schemes by adding a limited diffusion flux (smoothing) to a second order centered scheme is explored. It is shown that such schemes do not always converge to the correct physical answer. The approach presented here is to construct schemes that numerically satisfy the second law of thermodynamics on a cell by cell basis. Such schemes can only converge to the correct physical solution and in some cases can be shown to be TVD. An explicit scheme with this property and second order spatial accuracy was found to have an extremely restrictive time step limitation (Delta t less than Delta x squared). Switching to an implicit scheme removed the time step limitation.

Merriam, Marshal L.↗

Multigrid methods with space–time concurrency

Here, we consider the comparison of multigrid methods for parabolic partial differential equations that allow space–time concurrency. With current trends in computer architectures leading towards systems with more, but not faster, processors, space–time concurrency is crucial for speeding up time-integration simulations. In contrast, traditional time-integration techniques impose serious limitations on parallel performance due to the sequential nature of the time-stepping approach, allowing spatial concurrency only. This paper considers the three basic options of multigrid algorithms on space–time grids that allow parallelism in space and time: coarsening in space and time, semicoarsening in the spatial dimensions, and semicoarsening in the temporal dimension. We develop parallel software and performance models to study the three methods at scales of up to 16K cores and introduce an extension of one of them for handling multistep time integration. We then discuss advantages and disadvantages of the different approaches and their benefit compared to traditional space-parallel algorithms with sequential time stepping on modern architectures.

97 MATHEMATICS AND COMPUTING↗

A fully implicit scheme for the barotropic primitive equations

An efficient implicit finite-difference method is developed and tested for a global barotropic model. The scheme requires, at each time step, the solution of only one-dimensional block-tridiagonal linear systems. This additional computation is offset by the use of a time step chosen independently of the mesh spacing. The method is second-order accurate in time and fourth-order accurate in space. Present experience indicates that this implicit method is practical for numerical simulation on fine meshes.

Cohn, S. E.↗

Unifying Temporal and Structural Credit Assignment Problems

Single-agent reinforcement learners in time-extended domains and multi-agent systems share a common dilemma known as the credit assignment problem. Multi-agent systems have the structural credit assignment problem of determining the contributions of a particular agent to a common task. Instead, time-extended single-agent systems have the temporal credit assignment problem of determining the contribution of a particular action to the quality of the full sequence of actions. Traditionally these two problems are considered different and are handled in separate ways. In this article we show how these two forms of the credit assignment problem are equivalent. In this unified frame-work, a single-agent Markov decision process can be broken down into a single-time-step multi-agent process. Furthermore we show that Monte-Carlo estimation or Q-learning (depending on whether the values of resulting actions in the episode are known at the time of learning) are equivalent to different agent utility functions in a multi-agent system. This equivalence shows how an often neglected issue in multi-agent systems is equivalent to a well-known deficiency in multi-time-step learning and lays the basis for solving time-extended multi-agent problems, where both credit assignment problems are present.

Agogino, Adrian K.↗

Closed‐loop hierarchical control strategies for connected and autonomous hybrid electric vehicles with random errors

This study presents a closed‐loop hierarchical control strategy for a group of connected and autonomous hybrid electric vehicles (HEVs) with the purpose of optimising fuel economy while guaranteeing traffic mobility and vehicle safety. In the hierarchical control architecture, a decentralised stochastic model predictive control (SMPC)‐based higher level controller incorporating signal phase and timing information is formulated to optimise the velocity profile of each vehicle, and an adaptive equivalent consumption minimisation strategy based lower level controller is employed for the energy management control of the HEVs. Creatively, random errors of the control variable are considered in the SMPC framework. The errors are discretised and modelled as a Markov process and the state transition matrix of the errors is generated randomly to capture the error transition dynamics. To solve the SMPC problem more efficiently, a scenario‐based SMPC is employed. Moreover, the propulsion and recuperation efficiencies of the lower level controller are calculated at each time step with measurable variables, and fed back to the higher level controller for velocity optimisation in next time step. Simulation results validate the control effectiveness and advantages of the proposed control architecture.

Qiu, Shaolin↗

Enabling Extended-Term Simulation of Power Systems with High PV Penetration. Final Report

This is the final Technical Report for DOE-SETO Project Award # DE-EE0036461. The goal of this project is to advance the understanding of the grid impact of high penetration of photovoltaic (PV) generation by developing novel numerical methods to solve the differential algebraic equations (DAEs) that define power systems. This will overcome the limitations of current software packages – namely that they only consider fast dynamics over brief time periods. The work presented in this final project report covers results over the entire period of the project. This includes results on model development, code development for the PST repository, datasets in the PST repository, algorithm development and results from variable time-step simulations, development and results from multirate simulations, and sensitivity analysis of key parameter in variable time-step methods. In addition, this report discusses project outreach activities to stakeholders, and a summary of project products. Also covered in this final report is the writing of two conference papers (one of which has already been accepted) and a journal paper. In addition, the updating of two inverter models (both grid forming and grid following) to be compatible with the latest version of PST software is discussed.

14 SOLAR ENERGY↗

Power series representation of partial derivatives required in orbit determination.

A program to integrate the equations of motion by series in powers of the time step can be easily modified to furnish the elements of the matrizant in power series of the time step. In particular, if the series representing the motion are obtained recursively, differentiation of the recurrence relations will provide immediately a recursive scheme for computing the coefficient in the power series for the elements of the matrizant.

Schanzle, A. F.↗

Structured Overlapping Grid Simulations of Contra-rotating Open Rotor Noise

Computational simulations using structured overlapping grids with the Launch Ascent and Vehicle Aerodynamics (LAVA) solver framework are presented for predicting tonal noise generated by a contra-rotating open rotor (CROR) propulsion system. A coupled Computational Fluid Dynamics (CFD) and Computational AeroAcoustics (CAA) numerical approach is applied. Three-dimensional time-accurate hybrid Reynolds Averaged Navier-Stokes/Large Eddy Simulation (RANS/LES) CFD simulations are performed in the inertial frame, including dynamic moving grids, using a higher-order accurate finite difference discretization on structured overlapping grids. A higher-order accurate free-stream preserving metric discretization with discrete enforcement of the Geometric Conservation Law (GCL) on moving curvilinear grids is used to create an accurate, efficient, and stable numerical scheme. The aeroacoustic analysis is based on a permeable surface Ffowcs Williams-Hawkings (FW-H) approach, evaluated in the frequency domain. A time-step sensitivity study was performed using only the forward row of blades to determine an adequate time-step. The numerical approach is validated against existing wind tunnel measurements.

Grid↗

Multigrid, Fractional-Step Computation Of Flow

Speed of computer code solving three-dimensional Navier-Stokes equations of flow of incompressible fluid by fractional-step method increased significantly by use of multigrid procedures. In method, equations solved on general nonorthogonal curvilinear coordinate grid, using volume fluxes. At each time step, computations performed in two fractional steps. In first step, equations of conservation of momentum solved by use of gradient of pressure from previous time step via explicit approximate-factorization method, yielding approximate flow field that does not satisfy equation of conservation of mass. In second step, discrete Poisson-like equation with Neumann-type boundary conditions, formed by combining equations of conservation of momentum and mass, solved iteratively.

Kwak, Dochan↗

Real-time combined heat and power operational strategy using a hierarchical optimization algorithm

Existing attempts to optimize the operation of combined heat and power (CHP) systems for building applications have two major limitations: the electrical and thermal loads are obtained from historical weather profiles; and the CHP system models ignore transient responses by using constant equipment efficiencies. This article considers the transient response of a building combined with a hierarchical CHP optimal control algorithm to obtain a real-time integrated system that uses the most recent weather and electric load information. This is accomplished by running concurrent simulations of two transient building models. The first transient building model uses current as well as forecast input information to obtain short-term predictions of the thermal and electric building loads. The predictions are then used by an optimization algorithm (i.e. a hierarchical controller that decides the amount of fuel and of electrical energy to be allocated at the current time step). In a simulation, the actual physical building is not available and, hence, to simulate a real-time environment, a second, building model with similar but not identical input loads are used to represent the actual building. A state-variable feedback loop is completed at the beginning of each time step by copying (i.e. measuring, the state variable from the actual building and restarting the predictive model using these ‘measured’ values as initial conditions). The simulation environment presented in this article features non-linear effects such as the dependence of the heat exchanger effectiveness on their operating conditions. Finally, the results indicate that the CHP engine operation dictated by the proposed hierarchical controller with uncertain weather conditions has the potential to yield significant savings when compared with conventional systems using current values of electricity and fuel prices.

42 ENGINEERING↗

An efficient algorithm for simulating ensembles of parameterized flow problems

Abstract Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the individually independent members of the set are subject to different viscosity coefficients, initial conditions and/or body forces. The proposed scheme, when applied to the flow ensemble, needs to solve a single linear system with multiple right-hand sides, and thus is computationally more efficient than solving for all the simulations separately. We show that the scheme is nonlinearly and long-term stable under certain conditions on the time-step size and a parameter deviation ratio. A rigorous numerical error estimate shows the scheme is of first-order accuracy in time and optimally accurate in space. Several numerical experiments are presented to illustrate the theoretical results.

Mathematics↗

Fully quantum algorithm for mesoscale fluid simulations with application to partial differential equations

Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. Further, this method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical partial differential equations: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.

97 MATHEMATICS AND COMPUTING↗

Variational mesoscale satellite data assimilation and initialization

The problems of mesoscale satellite data assimilation were examined. Assimilation of satellite data to improve the forecasts made by mesoscale forecast models was undertaken. Assimilation of high resolution satellite derived temperature data into a mesoscale model with horizontal resolution of 50 to 60 km is reported. Unlike global assimilation, in which a small portion of the forecast model domain is subject to data insertion at virtually every time step, the mesoscale assimilation virtually all of the forecast model domain is subject to data insertion at one time step. The mesoscale problem lends itself naturally to intermittent data assimilation and the forecast model is reinitialized whenever a new satellite pass covers its domain with data. The satellite data assimilation as an initialization problem are discussed.

Sasaki, Y. K.↗

Central difference TVD and TVB schemes for time dependent and steady state problems

We use central differences to solve the time dependent Euler equations. The schemes are all advanced using a Runge-Kutta formula in time. Near shocks, a second difference is added as an artificial viscosity. This reduces the scheme to a first order upwind scheme at shocks. The switch that is used guarantees that the scheme is locally total variation diminishing (TVD). For steady state problems it is usually advantageous to relax this condition. Then small oscillations do not activate the switches and the convergence to a steady state is improved. To sharpen the shocks, different coefficients are needed for different equations and so a matrix valued dissipation is introduced and compared with the scalar viscosity. The connection between this artificial viscosity and flux limiters is shown. Any flux limiter can be used as the basis of a shock detector for an artificial viscosity. We compare the use of the van Leer, van Albada, mimmod, superbee, and the 'average' flux limiters for this central difference scheme. For time dependent problems, we need to use a small enough time step so that the CFL was less than one even though the scheme was linearly stable for larger time steps. Using a total variation bounded (TVB) Runge-Kutta scheme yields minor improvements in the accuracy.

Jorgenson, P.↗