Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “preconditioning”

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 487 records · Page 27

A scalable multidimensional fully implicit solver for Hall magnetohydrodynamics

We propose an optimally performant fully implicit algorithm for the Hall magnetohydrodynamics (HMHD) equations based on multigrid-preconditioned Jacobian-free Newton-Krylov methods. HMHD is a challenging system to solve numerically because it supports stiff fast dispersive waves. The preconditioner is formulated using an operator-split approximate block factorization (Schur complement), informed by physics insight. We use a vector-potential formulation (instead of a magnetic field one) to allow a clean segregation of the problematic $\nabla$ x $\nabla$ x operator in the electron Ohm's law subsystem. This segregation allows the formulation of an effective damped block-Jacobi smoother for multigrid. We demonstrate by analysis that our proposed block-Jacobi iteration is convergent and has the smoothing property. The resulting HMHD solver is verified linearly with wave propagation examples, and nonlinearly with the GEM challenge reconnection problem by comparison against another HMHD code. We demonstrate the excellent algorithmic and parallel performance of the algorithm up to 16384 MPI tasks in two dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Insights into scale translation of methane transport in nanopores

Accurate prediction of flow behavior in shale matrix is critical for efficient development of shale gas reservoirs. In these systems, the majority of pores are in the nano-size range. As a result, continuum-based approaches may not be appropriate to simulate flow in such systems. Molecular dynamics (MD) simulations are capable of capturing the relevant microscale physics. Their relatively high computational expense, however, restricts MD simulations to rather small systems and domains. This limitation creates a gap between computational need of macroscale systems and capabilities of MD simulations. The lattice Boltzmann method (LBM) is a suitable candidate to bridge this gap. In this work, the multiple-relaxation-time (MRT)-LBM is used to study methane transport in nano-size pores. Adsorption effects near solid boundaries, as well as non-ideal behavior of fluids, are accounted for via incorporating appropriate force terms in LBM. In this work, parameters associated with the force terms in the equation of state are studied in detail, and a workflow is proposed to determine optimal values of these parameters for gas flow in slit pores. Specifically, we establish these parameters such that the range of density values that the model is able to simulate is maximized. We demonstrate this workflow by simulating gas flow where velocity and density profiles from MD simulations are used as reference data. Results from LBM simulations are in good agreement with MD reference data for pores that are 4 nm in width or larger. Moreover, we propose a preconditioning scheme to improve the stability of LBM in dealing with complex geometries. The robustness of this scheme is demonstrated by simulating several roughness geometries. This work motivates the use of LBM in scale translation of the physics of mass transport in more complex permeable media.

03 NATURAL GAS↗

Unorthodox parallelization for Bayesian quantum state estimation

Quantum state tomography (QST) allows for the reconstruction of quantum states through measurements and some inference technique under the assumption of repeated state preparations. Bayesian inference provides a promising platform to achieve both efficient QST and accurate uncertainty quantification, yet is generally plagued by the computational limitations associated with long Markov chains. In this work, we present a novel Bayesian QST approach that leverages modern distributed parallel computer architectures to efficiently sample a D-dimensional Hilbert space. Using a parallelized preconditioned Crank–Nicholson Metropolis–Hastings algorithm, we demonstrate our approach on simulated data and experimental results from IBM Quantum systems up to four qubits, showing significant speedups through parallelization. Although highly unorthodox in pooling independent Markov chains, our method proves remarkably practical, with validation ex post facto via diagnostics like the intrachain autocorrelation time. We conclude by discussing scalability to higher-dimensional systems, offering a path toward efficient and accurate Bayesian characterization of large quantum systems.

Bayesian inference↗

Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media

Multiphase flow is a critical process in a wide range of applications, including carbon sequestration, contaminant remediation, and groundwater management. Typically, this process is modeled by a nonlinear system of partial differential equations derived by considering the mass conservation of each phase (e.g., oil, water), along with constitutive laws for the relationship of phase velocity to phase pressure. In this study, we develop and study efficient solution algorithms for solving the algebraic systems of equations derived from a fully coupled and time-implicit treatment of models of multiphase flow. We explore the performance of several preconditioners based on algebraic multigrid (AMG) for solving the linearized problem, including “black-box” AMG applied directly to the system, a new version of constrained pressure residual multigrid (CPR-AMG) preconditioning, and a new preconditioner derived using an approximate Schur complement arising from the block factorization of the Jacobian. Finally, we show that the new methods are the most robust with respect to problem character, as determined by varying effects of capillary pressures, and we show that the block factorization preconditioner both is efficient and scales optimally with problem size.

97 MATHEMATICS AND COMPUTING↗

Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods

In this paper, we design preconditioners for the matrix-free solution of high-order continuous and discontinuous Galerkin discretizations of elliptic problems based on finite element method--spectral element method (FEM-SEM) equivalence and additive Schwarz methods. The high-order operators are applied without forming the system matrix, making use of sum factorization for efficient evaluation. The system is preconditioned using a spectrally equivalent low-order (p = 1) finite element operator discretization on a refined mesh. The low-order refined mesh is anisotropic and not shape regular in the polynomial degree of the high-order operator, requiring specialized solvers to treat the anisotropy. We make use of an element-structured, geometric multigrid V-cycle with ordered ILU(0) smoothing. The preconditioner is parallelized through an overlapping additive Schwarz method that is robust in h and p. The method is extended to interior penalty and Bassi and Rebay (BR2) discontinuous Galerkin discretizations, for which it is also robust in the size of the penalty parameter. Finally, numerical results are presented on a variety of examples, verifying the uniformity of the preconditioner.

97 MATHEMATICS AND COMPUTING↗

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs

Fully implicit Runge--Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the difficulty of solving the stage equations. This paper introduces a theoretical and algorithmic framework for solving the nonlinear equations that arise from IRK methods (and discontinuous Galerkin discretizations in time) applied to nonlinear numerical PDEs, including PDEs with algebraic constraints. Several new linearizations of the nonlinear IRK equations are developed, offering faster and more robust convergence than the often-considered simplified Newton, as well as an effective preconditioner for the true Jacobian if exact Newton iterations are desired. Inverting these linearizations requires solving a set of block 2 x 2 systems. Under quite general assumptions, it is proven that the preconditioned 2 x 2 operator's condition number is bounded by a small constant close to one, independent of the spatial discretization, spatial mesh, and time step, and with only weak dependence on the number of stages or integration accuracy. Moreover, the new method is built using the same preconditioners needed for backward Euler-type time stepping schemes, so can be readily added to existing codes. The new methods are applied to several challenging fluid flow problems, including the compressible Euler and Navier--Stokes equations, and the vorticity-streamfunction formulation of the incompressible Euler and Navier--Stokes equations. Up to 10th-order accuracy is demonstrated using Gauss IRK, while in all cases fourth-order Gauss IRK requires roughly half the number of preconditioner applications as required by standard Singly diagonally implicit Runge--Kutta methods.

97 MATHEMATICS AND COMPUTING↗

A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems

This paper presents a parallel preconditioning approach based on incomplete LU (ILU) factorizations in the framework of Domain Decomposition (DD) for general sparse linear systems. We focus on distributed memory parallel architectures, specifically, those that are equipped with graphic processing units (GPUs). In addition to block-Jacobi, we present general purpose two-level ILU Schur complement-based approaches, where different strategies are presented to solve the coarse-level reduced system. These strategies are combined with modified ILU methods in the construction of the coarse-level operator, in order to effectively remove smooth errors by targeting an algebraically smooth vector. We leverage available GPU-based sparse matrix kernels to accelerate the setup and the solve phases of the proposed ILU preconditioner. We evaluate the efficiency of the proposed methods as a smoother for algebraic multigrid (AMG) and as a preconditioner for Krylov subspace methods on challenging anisotropic diffusion problems and a collection of general sparse matrices.

97 MATHEMATICS AND COMPUTING↗

PyAMG: Algebraic Multigrid Solvers in Python

PyAMG is a Python package of algebraic multigrid (AMG) solvers and supporting tools for approximating the solution to large, sparse linear systems of algebraic equations, Ax = b, where A is an n × n sparse matrix. Sparse linear systems arise in a range of problems in science, from fluid flows to solid mechanics to data analysis. While the direct solvers available in SciPy’s sparse linear algebra package (scipy.sparse.linalg) are highly efficient, in many cases iterative methods are preferred due to overall complexity. However, the iterative methods in SciPy, such as CG and GMRES, often require an efficient preconditioner in order to achieve a lower complexity. Preconditioning is a powerful tool whereby the conditioning of the linear system and convergence rate of the iterative method are both dramatically improved. PyAMG constructs multigrid solvers for use as a preconditioner in this setting. A summary of multigrid and algebraic multigrid solvers can be found in Olson (2015a), in Olson (2015b), and in Falgout (2006); a detailed description can be found in Briggs et al. (2000) and Trottenberg et al. (2001).

97 MATHEMATICS AND COMPUTING↗

NREL Reveals Links Among Climate Control, Battery Life, and Electric Vehicle Range (Fact Sheet)

Researchers at the National Renewable Energy Laboratory (NREL) are providing new insights into the relationships between the climate-control systems of plug-in electric vehicles and the distances these vehicles can travel on a single charge. In particular, NREL research has determined that 'preconditioning' a vehicle-achieving a comfortable cabin temperature and preheating or precooling thebattery while the vehicle is still plugged in-can extend its driving range and improve battery life over the long term.

25 ENERGY STORAGE↗

Parallel Algorithms and Software for Nuclear, Energy, and Environmental Applications. Part II: Multiphysics Software

This paper is the second part of a two part sequence on multiphysics algorithms and software. The first [1] focused on the algorithms; this part treats the multiphysics software framework and applications based on it. Tight coupling is typically designed into the analysis application at inception, as such an application is strongly tied to a composite nonlinear solver that arrives at the final solution by treating all equations simultaneously. The application must also take care to minimize both time and space error between the physics, particularly if more than one mesh representation is needed in the solution process. This paper presents an application framework that was specifically designed to support tightly coupled multiphysics analysis. The Multiphysics Object Oriented Simulation Environment (MOOSE) is based on the Jacobian-free Newton-Krylov (JFNK) method combined with physics-based preconditioning to provide the underlying mathematical structure for applications. The report concludes with the presentation of a host of nuclear, energy, and environmental applications that demonstrate the efficacy of the approach and the utility of a well-designed multiphysics framework.

97 MATHEMATICS AND COMPUTING↗

A Parallel Multi-Domain Solution Methodology Applied to Nonlinear Thermal Transport Problems in Nuclear Fuel Pins

This paper describes an efficient and nonlinearly consistent parallel solution methodology for solving coupled nonlinear thermal transport problems that occur in nuclear reactor applications over hundreds of individual 3D physical subdomains. Efficiency is obtained by leveraging knowledge of the physical domains, the physics on individual domains, and the couplings between them for preconditioning within a Jacobian Free Newton Krylov method. Details of the computational infrastructure that enabled this work, namely the open source Advanced Multi-Physics (AMP) package developed by the authors is described. Details of verification and validation experiments, and parallel performance analysis in weak and strong scaling studies demonstrating the achieved efficiency of the algorithm are presented. Furthermore, numerical experiments demonstrate that the preconditioner developed is independent of the number of fuel subdomains in a fuel rod, which is particularly important when simulating different types of fuel rods. Finally, we demonstrate the power of the coupling methodology by considering problems with couplings between surface and volume physics and coupling of nonlinear thermal transport in fuel rods to an external radiation transport code.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Vertical structure and physical processes of the Madden-Julian oscillation: Exploring key model physics in climate simulations

Aimed at reducing deficiencies in representing the Madden-Julian oscillation (MJO) in general circulation models (GCMs), a global model evaluation project on vertical structure and physical processes of the MJO was coordinated. In this paper, results from the climate simulation component of this project are reported. Here, it is shown that the MJO remains a great challenge in these latest generation GCMs. The systematic eastward propagation of the MJO is only well simulated in about one fourth of the total participating models. The observed vertical westward tilt with altitude of the MJO is well simulated in good MJO models but not in the poor ones. Damped Kelvin wave responses to the east of convection in the lower troposphere could be responsible for the missing MJO preconditioning process in these poor MJO models. Several process-oriented diagnostics were conducted to discriminate key processes for realistic MJO simulations. While large-scale rainfall partition and low-level mean zonal winds over the Indo-Pacific in a model are not found to be closely associated with its MJO skill, two metrics, including the low-level relative humidity difference between high- and low-rain events and seasonal mean gross moist stability, exhibit statistically significant correlations with the MJO performance. It is further indicated that increased cloud-radiative feedback tends to be associated with reduced amplitude of intraseasonal variability, which is incompatible with the radiative instability theory previously proposed for the MJO. Finally, results in this study confirm that inclusion of air-sea interaction can lead to significant improvement in simulating the MJO.

54 ENVIRONMENTAL SCIENCES↗

Exploration of turbulent heat fluxes and wind stress curl in WRF and ERA‐Interim during wintertime mesoscale wind events around southeastern Greenland

Abstract The strong, mesoscale tip jets and barrier winds that occur off the coast of southeastern Greenland drive large surface turbulent heat fluxes that may impact deep ocean convection. The turbulent fluxes and wind stress curl associated with 10 m wind patterns identified using the self‐organizing map technique are investigated for 10 winters (1997–2007, November‐December‐January‐February‐March) in the European Centre for Medium‐Range Weather Forecasts Interim Reanalysis (ERA‐I) and a regional simulation using the Weather Research and Forecasting (WRF) model at 50 km. Sensible heat flux differences between WRF and ERA‐I are primarily due to differences in near‐surface temperature, while latent heat flux differences are driven by both moisture and wind speed differences. The largest turbulent flux differences occur over the marginal ice zone where the fluxes in WRF are larger than in ERA‐I due to specified sea ice thickness that influences the near‐surface atmospheric temperature and moisture; WRF has larger magnitude wind stress curl over the Irminger Sea. Patterns of strong westerly tip jet with barrier flow are most likely to impact preconditioning and convection in the Irminger Sea compared to other manifestations of westerly tip jets, and easterly tip jets are expected to have localized ocean impacts south of Cape Farewell.

DuVivier, Alice K.↗

The origin of water vapor rings in tropical oceanic cold pools

Tropical deep convection over the ocean is found to grow preferentially from thermodynamically preconditioned regions of high specific humidity and, thus, high moist static energy. Because of this, rings of enhanced specific humidity at the leading edges of evaporatively driven cold pools have recently received considerable attention. The prevailing theory explains these rings by the water vapor source from the evaporation of rain drops below cloud base. Their origin is reported on in this letter using large-eddy simulations of individual cumulus clouds that rise into a tropical atmosphere over ocean. It is demonstrated that - in contrast to this theory - water vapor rings are primarily explained by surface latent heat fluxes rather than by the evaporation of rain. This result implies that conceptual models used in subgrid-scale parameterizations of deep convection should consider the formation of rings of increased specific humidity by the cold-pool-induced enhancement of surface fluxes.

54 ENVIRONMENTAL SCIENCES↗

The impact of vertical shear on the sensitivity of tropical cyclogenesis to environmental rotation and thermodynamic state

Abstract The impact of vertical wind shear on the sensitivity of tropical cyclogenesis to environmental rotation and thermodynamic state is investigated through idealized cloud‐resolving simulations of the intensification of an incipient vortex. With vertical shear, tropical cyclones intensify faster with a higher Coriolis parameter, f , irrespective of the environmental thermodynamic state. The vertical shear develops a vertically tilted vortex, which undergoes a precession process with the midlevel vortices rotating cyclonically around the surface center. With a higher f , the midlevel vortices are able to rotate continuously against the vertical shear, leading to the realignment of the tilted vortex and rapid intensification. With a lower f , the rotation is too slow such that the midlevel vortices are advected away from the surface center and the intensification is suppressed. The parameter, χ b , measuring the effect from the low‐entropy downdraft air on the boundary layer entropy, is found to be a good indicator of the environmental thermodynamic favorability for tropical cyclogenesis in vertical shear. Without vertical shear, tropical cyclones are found to intensify faster with a lower f by previous studies. We show this dependency on f is sensitive to the environmental thermodynamic state. The thermodynamical favorability for convection can be measured by χ m , which estimates the time it takes for surface fluxes to moisten the midtroposphere. A smaller χ m not only leads to a faster intensification due to a shorter period for moist preconditioning of the inner region but also neutralizes the faster intensification with a lower f due to enhanced peripheral convection.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Van Allen Probes observations of electromagnetic ion cyclotron waves triggered by enhanced solar wind dynamic pressure

Magnetospheric compression due to impact of enhanced solar wind dynamic pressure P dyn has long been considered as one of the generation mechanisms of electromagnetic ion cyclotron (EMIC) waves. Here, with the Van Allen Probe-A observations, we identify three EMIC wave events that are triggered by P dyn enhancements under prolonged northward interplanetary magnetic field (IMF) quiet time preconditions. They are in contrast to one another in a few aspects. Event 1 occurs in the middle of continuously increasing P dyn while Van Allen Probe-A is located outside the plasmapause at postmidnight and near the equator (magnetic latitude (MLAT) ~ -3°). Event 2 occurs by a sharp P dyn pulse impact while Van Allen Probe-A is located inside the plasmapause in the dawn sector and rather away from the equator (MLAT ~ 12°). Event 3 is characterized by amplification of a preexisting EMIC wave by a sharp P dyn pulse impact while Van Allen Probe-A is located outside the plasmapause at noon and rather away from the equator (MLAT ~ -15°). These three events represent various situations where EMIC waves can be triggered by P dyn increases. Several common features are also found among the three events. (i) The strongest wave is found just above the He + gyrofrequency. (ii) The waves are nearly linearly polarized with a rather oblique propagation direction (~28° to ~39° on average). (iii) The proton fluxes increase in immediate response to the P dyn impact, most significantly in tens of keV energy, corresponding to the proton resonant energy. (iv) The temperature anisotropy with T ⊥ > T || is seen in the resonant energy for all the events, although its increase by the P dyn impact is not necessarily always significant. Finally, the last two points (iii) and (iv) may imply that in addition to the temperature anisotropy, the increase of the resonant protons must have played a critical role in triggering the EMIC waves by the enhanced P dyn impact.

79 ASTRONOMY AND ASTROPHYSICS↗

Localized reactive flow in carbonate rocks: Core-flood experiments and network simulations

We conducted four core-flood experiments on samples of a micritic, reef limestone from Abu Dhabi under conditions of constant flow rate. The pore fluid was water in equilibrium with CO 2 , which, because of its lowered pH, is chemically reactive with the limestone. Flow rates were between 0.03 and 0.1 mL/min. The difference between up and downstream pore pressures dropped to final values <<1 MPa over periods of 3–18 h. Scanning electron microscope and microtomography imaging of the starting material showed that the limestone is mostly calcite and lacks connected macroporosity and that the prevailing pores are few microns large. During each experiment, a wormhole formed by localized dissolution, an observation consistent with the decreases in pressure head between the up and downstream reservoirs. Moreover, we numerically modeled the changes in permeability during the experiments. We devised a network approach that separated the pore space into competing subnetworks of pipes. Thus, the problem was framed as a competition of flow of the reactive fluid among the adversary subnetworks. The precondition for localization within certain time is that the leading subnetwork rapidly becomes more transmissible than its competitors. This novel model successfully simulated features of the shape of the wormhole as it grew from few to about 100 µm, matched the pressure history patterns, and yielded the correct order of magnitude of the breakthrough time. Finally, we systematically studied the impact of changing the statistical parameters of the subnetworks. Larger mean radius and spatial correlation of the leading subnetwork led to faster localization.

58 GEOSCIENCES↗

Local Intermolecular Order Controls Photoinduced Charge Separation at Donor/Acceptor Interfaces in Organic Semiconductors

How free charge is generated at organic donor-acceptor interfaces is an important question, as the binding energy of the lowest energy (localized) charge transfer states should be too high for the electron and hole to escape each other. Recently, it has been proposed that delocalization of the electronic states participating in charge transfer is crucial, and aggregated or otherwise locally ordered structures of the donor or the acceptor are the precondition for this electronic characteristic. The effect of intermolecular aggregation of both the polymer donor and fullerene acceptor on charge separation is studied. In the first case, the dilute electron acceptor triethylsilylhydroxy-1,4,8,11,15,18,22,25-octabutoxyphthalocyaninatosilicon(IV) (SiPc) is used to eliminate the influence of acceptor aggregation, and control polymer order through side-chain regioregularity, comparing charge generation in 96% regioregular (RR-) poly(3-hexylthiophene) (P3HT) with its regiorandom (RRa-) counterpart. In the second case, ordered phases in the polymer are eliminated by using RRa-P3HT, and phenyl-C61-butyric acid methyl ester (PC61BM) is used as the acceptor, varying its concentration to control aggregation. Time-resolved microwave conductivity, time-resolved photoluminescence, and transient absorption spectroscopy measurements show that while ultrafast charge transfer occurs in all samples, long-lived charge carriers are only produced in films with intermolecular aggregates of either RR-P3HT or PC61BM, and that polymer aggregates are just as effective in this regard as those of fullerenes.

14 SOLAR ENERGY↗