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 397 records · Page 22

Iterative diagonalization in augmented plane wave based methods in electronic structure calculations

Due to the increased computer power and advanced algorithms, quantum mechanical calculations based on Density Functional Theory are more and more widely used to solve real materials science problems. In this context large nonlinear generalized eigenvalue problems must be solved repeatedly to calculate the electronic ground state of a solid or molecule. Due to the nonlinear nature of this problem, an iterative solution of the eigenvalue problem can be more efficient provided it does not disturb the convergence of the self-consistent-field problem. The blocked Davidson method is one of the widely used and efficient schemes for that purpose, but its performance depends critically on the preconditioning, i.e. the procedure to improve the search space for an accurate solution. For more diagonally dominated problems, which appear typically for plane wave based pseudopotential calculations, the inverse of the diagonal of (H - ES) is used. However, for the more efficient 'augmented plane wave + local-orbitals' basis set this preconditioning is not sufficient due to large off-diagonal terms caused by the local orbitals. We propose a new preconditioner based on the inverse of (H - {lambda}S) and demonstrate its efficiency for real applications using both, a sequential and a parallel implementation of this algorithm into our WIEN2k code.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Scalable parallel methods for monolithic coupling in fluid-structure interaction with application to blood flow modeling

We introduce and study numerically a scalable parallel finite element solver for the simulation of blood flow in compliant arteries. The incompressible Navier-Stokes equations are used to model the fluid and coupled to an incompressible linear elastic model for the blood vessel walls. Our method features an unstructured dynamic mesh capable of modeling complicated geometries, an arbitrary Lagrangian-Eulerian framework that allows for large displacements of the moving fluid domain, monolithic coupling between the fluid and structure equations, and fully implicit time discretization. Simulations based on blood vessel geometries derived from patient-specific clinical data are performed on large supercomputers using scalable Newton-Krylov algorithms preconditioned with an overlapping restricted additive Schwarz method that preconditions the entire fluid-structure system together. The algorithm is shown to be robust and scalable for a variety of physical parameters, scaling to hundreds of processors and millions of unknowns.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

We discuss the scalable parallel solution of the Poisson equation within a Particle-In-Cell (PIC) code for the simulation of electron beams in particle accelerators of irregular shape. The problem is discretized by Finite Differences. Depending on the treatment of the Dirichlet boundary the resulting system of equations is symmetric or 'mildly' nonsymmetric positive definite. In all cases, the system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable improvements in the execution times. We demonstrate good scalability of the solver on distributed memory parallel processor with up to 2048 processors. We also compare our iterative solver with an FFT-based solver that is more commonly used for applications in beam dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High-performance modeling acoustic and elastic waves using the parallel Dichotomy Algorithm

A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant elliptic operator and different right-hand sides via the integral Laguerre transform. It is proposed to solve difference equations by the conjugate gradient method for acoustic equations and by the GMRES(k) method for modeling elastic waves. A preconditioning operator was the Laplace operator that is inverted using the variable separation method. The novelty of the proposed algorithm is using the Dichotomy Algorithm , which was designed for solving a series of tridiagonal systems of linear equations, in the context of the preconditioning operator inversion. Via considering analytical solutions, it is shown that modeling wave processes for long instants of time requires high-resolution meshes. The proposed parallel fine-mesh algorithm enabled to solve real application seismic problems in acceptable time and with high accuracy. By solving model problems, it is demonstrated that the considered parallel algorithm possesses high performance and efficiency over a wide range of the number of processors (from 2 to 8192).

97 MATHEMATICS AND COMPUTING↗

An assessment of coupling algorithms for nuclear reactor core physics simulations

This paper evaluates the performance of multiphysics coupling algorithms applied to a light water nuclear reactor core simulation. The simulation couples the k-eigenvalue form of the neutron transport equation with heat conduction and subchannel flow equations. We compare Picard iteration (block Gauss–Seidel) to Anderson acceleration and multiple variants of preconditioned Jacobian-free Newton–Krylov (JFNK). The performance of the methods are evaluated over a range of energy group structures and core power levels. A novel physics-based approximation to a Jacobian-vector product has been developed to mitigate the impact of expensive on-line cross section processing steps. Numerical simulations demonstrating the efficiency of JFNK and Anderson acceleration relative to standard Picard iteration are performed on a 3D model of a nuclear fuel assembly. Both criticality (k-eigenvalue) and critical boron search problems are considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High-order solution methods for grey discrete ordinates thermal radiative transfer

This work presents a solution methodology for solving the grey radiative transfer equations that is both spatially and temporally more accurate than the canonical radiative transfer solution technique of linear discontinuous finite element discretization in space with implicit Euler integration in time. We solve the grey radiative transfer equations by fully converging the nonlinear temperature dependence of the material specific heat, material opacities, and Planck function. The grey radiative transfer equations are discretized in space using arbitrary-order self-lumping discontinuous finite elements and integrated in time with arbitrary-order diagonally implicit Runge–Kutta time integration techniques. Iterative convergence of the radiation equation is accelerated using a modified interior penalty diffusion operator to precondition the full discrete ordinates transport operator.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An adaptive Hessian approximated stochastic gradient MCMC method

Bayesian approaches have been successfully integrated into training deep neural networks. One popular family is stochastic gradient Markov chain Monte Carlo methods (SG-MCMC), which have gained increasing interest due to their ability to handle large datasets and the potential to avoid overfitting. Although standard SG-MCMC methods have shown great performance in a variety of problems, they may be inefficient when the random variables in the target posterior densities have scale differences or are highly correlated. Here, we present an adaptive Hessian approximated stochastic gradient MCMC method to incorporate local geometric information while sampling from the posterior. The idea is to apply stochastic approximation (SA) to sequentially update a preconditioning matrix at each iteration. The preconditioner possesses second-order information and can guide the random walk of a sampler efficiently. Instead of computing and saving the full Hessian of the log posterior, we use limited memory of the samples and their stochastic gradients to approximate the inverse Hessian-vector multiplication in the updating formula. Moreover, by smoothly optimizing the preconditioning matrix via SA, our proposed algorithm can asymptotically converge to the target distribution with a controllable bias under mild conditions. To reduce the training and testing computational burden, we adopt a magnitude-based weight pruning method to enforce the sparsity of the network. Our method is user-friendly and demonstrates better learning results compared to standard SG-MCMC updating rules. The approximation of inverse Hessian alleviates storage and computational complexities for large dimensional models. Numerical experiments are performed on several problems, including sampling from 2D correlated distribution, synthetic regression problems, and learning the numerical solutions of heterogeneous elliptic PDE. The numerical results demonstrate great improvement in both the convergence rate and accuracy.

97 MATHEMATICS AND COMPUTING↗

On the preparation of as-produced and purified single-walled carbon nanotube samples for standardized X-ray diffraction characterization

The aim of this research was to specify proper sample conditioning for acquiring representative X-ray diffraction (XRD) profiles for single-walled carbon nanotube (SWCNT) samples. In doing so, a specimen preparation method for quantitative XRD characterization of as-produced and purified arc-discharge SWCNT samples has been identified. Series of powder XRD profiles were collected at different temperatures, states, and points of time to establish appropriate conditions for acquiring XRD profiles without inducing much change to the specimen. It was concluded that heating in the 300-450 deg. C range for 20 minutes, preferably vacuum-assisted, and then sealing the sample is an appropriate XRD specimen preparation technique for purified arc-discharge SWCNT samples, while raw samples do not require preconditioning for characterization. - Graphical Abstract: A sample preparation method for XRD characterization of as-produced and purified arc-discharge SWCNT samples is identified. The preparation technique seeks to acquire representative XRD profiles without inducing changes to the samples. Purified samples required 20 minutes of heating at (300-450)deg. C, while raw samples did not require preconditioning for characterization. Highlights: {yields} Purification routines may induce adsorption onto the SWCNT samples. {yields} Heating a SWCNT sample may result in material loss, desorption, and SWCNTs closing. {yields} Raw arc-discharge samples do not require preparation for XRD characterization. {yields} Heating is appropriate specimen preparation for purified and heat-treated samples. {yields} XRD data fitting is required for structural analysis of SWCNT bundles.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Versioned distributed arrays for resilience in scientific applications: Global view resilience

Exascale studies project reliability challenges for future high-performance computing (HPC) systems. We propose the Global View Resilience (GVR) system, a library that enables applications to add resilience in a portable, application-controlled fashion using versioned distributed arrays. We describe GVR’s interfaces to distributed arrays, versioning, and cross-layer error recovery. Using several large applications (OpenMC, the preconditioned conjugate gradient solver PCG, ddcMD, and Chombo), we evaluate the programmer effort to add resilience. The required changes are small (<2% LOC), localized, and machine-independent, requiring no software architecture changes. We also measure the overhead of adding GVR versioning and show that generally overheads <2% are achieved. We conclude that GVR’s interfaces and implementation are flexible and portable and create a gentle-slope path to tolerate growing error rates in future systems.

97 MATHEMATICS AND COMPUTING↗

Regulation of VDAC1 contributes to the cardioprotective effects of penehyclidine hydrochloride during myocardial ischemia/reperfusion

Penehyclidine hydrochloride (PHC) preconditioning can alleviate myocardial ischemia/reperfusion (I/R) injury and inhibits the upregulation of voltage-dependent anion channel 1 (VDAC1) during I/R. To validate that VDAC1 is a bona fide target of PHC for the protection against myocardial I/R injury, VDAC1 expression construct was delivered by lentiviruses into rat left ventricular myocardium before PHC preconditioning and myocardial I/R. Overexpression of VDAC1 exacerbated cardiac dysfunction and myocardial injury following I/R, and abolished the cardioprotective effect of PHC during I/R injury. Moreover, VDAC1 overexpression with myocardial I/R further increased cytochrome c release from mitochondria to cytoplasm, elevated the levels of cleaved caspase-3 and Bax, and decreased the level of Bcl-2 as compared with I/R alone, and PHC-mediated inhibition of mitochondria-dependent apoptosis during myocardial I/R was abolished by VDAC1 overexpression. In addition, VDAC1 was overexpressed in H9c2 cardiomyocytes undergoing anoxia/reoxygenation (A/R) with or without PHC pretreatment. The in vitro results showed that overexpression of VDAC1 further reduced mitochondrial membrane potential, increased mitochondrial membrane permeability and enhanced mitochondria-dependent apoptosis in H9c2 cells after A/R, and VDAC1 overexpression abrogated the protective effect of PHC on the mitochondrial function and integrity during A/R. In conclusion, exogenous overexpression of VDAC1 during myocardial I/R inhibits the cardioprotective effects of PHC. These effects may be associated with the suppression of VDAC1 expression.

60 APPLIED LIFE SCIENCES↗

Moist multi-scale models for the hurricane embryo

Determining the finite-amplitude preconditioned states in the hurricane embryo, which lead to tropical cyclogenesis, is a central issue in contemporary meteorology. In the embryo there is competition between different preconditioning mechanisms involving hydrodynamics and moist thermodynamics, which can lead to cyclogenesis. Here systematic asymptotic methods from applied mathematics are utilized to develop new simplified moist multi-scale models starting from the moist anelastic equations. Three interesting multi-scale models emerge in the analysis. The balanced mesoscale vortex (BMV) dynamics and the microscale balanced hot tower (BHT) dynamics involve simplified balanced equations without gravity waves for vertical vorticity amplification due to moist heat sources and incorporate nonlinear advective fluxes across scales. The BMV model is the central one for tropical cyclogenesis in the embryo. The moist mesoscale wave (MMW) dynamics involves simplified equations for mesoscale moisture fluctuations, as well as linear hydrostatic waves driven by heat sources from moisture and eddy flux divergences. A simplified cloud physics model for deep convection is introduced here and used to study moist axisymmetric plumes in the BHT model. A simple application in periodic geometry involving the effects of mesoscale vertical shear and moist microscale hot towers on vortex amplification is developed here to illustrate features of the coupled multi-scale models. These results illustrate the use of these models in isolating key mechanisms in the embryo in a simplified content.

54 ENVIRONMENTAL SCIENCES↗

A Comparison of Linear Solvers for Resolving Flow in Three-Dimensional Discrete Fracture Networks

We compare various methods for resolving steady flow within three-dimensional discrete fracture networks, including direct methods, Krylov subspace methods with and without preconditioning, and multi-grid methods. We compared the performance of the methods based on compute times and scaling of the solution as a function of the number of grid nodes and log-variance of the hydraulic aperture. The methods are applied to three test cases: (a) variable density of networks with a truncated power-law distribution of fracture lengths, (b) a fixed network composed of monodisperse fracture sizes but varied permeability/aperture heterogeneity, (c) and a network based on field site in Nevada, US. We chose these cases to allow us to study the impact of the mesh size and flow properties, as well as to demonstrate our conclusions on a large-scale, realistic problem (more than 40 million mesh nodes). A direct solution using Cholesky factorization outperformed other methods for every example but was closely followed in performance by some algebraic multigrid (AMG) preconditioned Krylov subspace methods. Among the Krylov methods, conjugate gradients (CG) with an AMG preconditioner performs the best. Generally, Cholesky factorization is recommended, but CG with an AMG preconditioner may be suitable for very large problems beyond 40 million nodes where the entire linear system cannot reside in memory.

58 GEOSCIENCES↗

Kinetic Model for Moisture-Controlled CO 2 Sorption

The understanding of the sorption/desorption kinetics is essential for practical applications of moisture-controlled CO 2 sorption. We introduce an analytic model of the kinetics of moisture-controlled CO 2 sorption and its interpretation in two limiting cases. In one case, chemical reaction kinetics on pore surfaces dominates, in the other case, diffusive transport through the sorbent defines the kinetics. Here, we show that reaction kinetics, which is dominant in the first case, can be expressed as a linear combination of 1st and 2nd order kinetics in agreement with the static isotherm equation derived and validated in a previous paper. The interior transport kinetics can be described by non-linear diffusion equations. By combining all carbon species into a single equation, we can eliminate — in certain limits — the source terms associated with chemical reactions. In this case, the governing equation is ∂θ/∂t = –∇ · (–D eff ∇ θ ). For a sorbent in a form of a flat sheet or a membrane, one can maintain the same functional form of a diffusion equation by introducing a generalized effective diffusivity D M that combines contributions from both surface chemical reaction kinetics and interior diffusive transport kinetics. Experimental data of transient CO 2 flux in a preconditioned commercial anion exchange membrane fit well to the 1st order model as long as very dry states are avoided, validating the theory. The observed DM for a preconditioned commercial anion exchange membrane ranges from 6.6× 10 -14 to 7.1× 10 -14 m 2 s -1 at 35°C. These small values compared to typical ionic diffusivities imply a very slow kinetics, which will be the largest issue that needs to be addressed for practical application. The collected transient CO 2 flux data are used to predict the magnitude of a continuous CO 2 pumping flux in an active membrane that transports CO 2 against a CO 2 concentration gradient. The pumped CO 2 flux is supported by water flux due to a water concentration gradient.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Extending molecular simulation time scales: Parallel in time integrations for high-level quantum chemistry and complex force representations

Parallel in time simulation algorithms are presented and applied to conventional molecular dynamics (MD) and ab initio molecular dynamics (AIMD) models of realistic complexity. Assuming that a forward time integrator, f (e.g., Verlet algorithm), is available to propagate the system from time t{sub i} (trajectory positions and velocities x{sub i} = (r{sub i}, v{sub i})) to time t{sub i+1} (x{sub i+1}) by x{sub i+1} = f{sub i}(x{sub i}), the dynamics problem spanning an interval from t{sub 0}…t{sub M} can be transformed into a root finding problem, F(X) = [x{sub i} − f(x{sub (i−1})]{sub i} {sub =1,M} = 0, for the trajectory variables. The root finding problem is solved using a variety of root finding techniques, including quasi-Newton and preconditioned quasi-Newton schemes that are all unconditionally convergent. The algorithms are parallelized by assigning a processor to each time-step entry in the columns of F(X). The relation of this approach to other recently proposed parallel in time methods is discussed, and the effectiveness of various approaches to solving the root finding problem is tested. We demonstrate that more efficient dynamical models based on simplified interactions or coarsening time-steps provide preconditioners for the root finding problem. However, for MD and AIMD simulations, such preconditioners are not required to obtain reasonable convergence and their cost must be considered in the performance of the algorithm. The parallel in time algorithms developed are tested by applying them to MD and AIMD simulations of size and complexity similar to those encountered in present day applications. These include a 1000 Si atom MD simulation using Stillinger-Weber potentials, and a HCl + 4H{sub 2}O AIMD simulation at the MP2 level. The maximum speedup ((serial execution time)/(parallel execution time) ) obtained by parallelizing the Stillinger-Weber MD simulation was nearly 3.0. For the AIMD MP2 simulations, the algorithms achieved speedups of up to 14.3. The parallel in time algorithms can be implemented in a distributed computing environment using very slow transmission control protocol/Internet protocol networks. Scripts written in Python that make calls to a precompiled quantum chemistry package (NWChem) are demonstrated to provide an actual speedup of 8.2 for a 2.5 ps AIMD simulation of HCl + 4H{sub 2}O at the MP2/6-31G* level. Implemented in this way these algorithms can be used for long time high-level AIMD simulations at a modest cost using machines connected by very slow networks such as WiFi, or in different time zones connected by the Internet. The algorithms can also be used with programs that are already parallel. Using these algorithms, we are able to reduce the cost of a MP2/6-311++G(2d,2p) simulation that had reached its maximum possible speedup in the parallelization of the electronic structure calculation from 32 s/time step to 6.9 s/time step.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Large scale Brownian dynamics of confined suspensions of rigid particles

We introduce methods for large-scale Brownian Dynamics (BD) simulation of many rigid particles of arbitrary shape suspended in a fluctuating fluid. Our method adds Brownian motion to the rigid multiblob method [F. Balboa Usabiaga et al., Commun. Appl. Math. Comput. Sci. 11(2), 217–296 (2016)] at a cost comparable to the cost of deterministic simulations. We demonstrate that we can efficiently generate deterministic and random displacements for many particles using preconditioned Krylov iterative methods, if kernel methods to efficiently compute the action of the Rotne-Prager-Yamakawa (RPY) mobility matrix and its “square” root are available for the given boundary conditions. These kernel operations can be computed with near linear scaling for periodic domains using the positively split Ewald method. Here we study particles partially confined by gravity above a no-slip bottom wall using a graphical processing unit implementation of the mobility matrix-vector product, combined with a preconditioned Lanczos iteration for generating Brownian displacements. We address a major challenge in large-scale BD simulations, capturing the stochastic drift term that arises because of the configuration-dependent mobility. Unlike the widely used Fixman midpoint scheme, our methods utilize random finite differences and do not require the solution of resistance problems or the computation of the action of the inverse square root of the RPY mobility matrix. We construct two temporal schemes which are viable for large-scale simulations, an Euler-Maruyama traction scheme and a trapezoidal slip scheme, which minimize the number of mobility problems to be solved per time step while capturing the required stochastic drift terms. We validate and compare these schemes numerically by modeling suspensions of boomerang-shaped particles sedimented near a bottom wall. Using the trapezoidal scheme, we investigate the steady-state active motion in dense suspensions of confined microrollers, whose height above the wall is set by a combination of thermal noise and active flows. We find the existence of two populations of active particles, slower ones closer to the bottom and faster ones above them, and demonstrate that our method provides quantitative accuracy even with relatively coarse resolutions of the particle geometry.

97 MATHEMATICS AND COMPUTING↗

Parametric Study of Used Nuclear Oxide Fuel Constituent Dissolution in Molten LiCl-KCl-UCl 3

Prior work identified dissolution of used nuclear oxide fuel constituents from a uranium oxide matrix into molten LiCl-KCl-UCl 3 at 500°C, prompting a subsequent series of three progressive studies (including an initial scoping study, an electrolytic dissolution study, and a chemical-seeded dissolution study) to further investigate associated parameters and mechanisms. Thermodynamic calculations were performed to identify possible reaction mechanisms and their propensities in used oxide fuel constituent dissolution. Used nuclear oxide fuels with varying preconditions from fast and thermal test reactors were separately immersed in the subject salt system to assess fuel constituent migration from the bulk fuel matrix to the salt phase in an initial scoping study. Dissolution of expected fuel constituents, including alkali, alkaline earth, lanthanide, and transuranium oxides, into the chloride salt phase varied widely, ranging from 12% to 99% in the initial study. Uranium isotope blending between the salt phase and bulk fuel matrix was also observed, which was attributed to reducing conditions in the fuel matrix. Electrolytic and chemical-seeded dissolution studies were subsequently performed to effect reducing conditions in the fuel. Other parameters, including temperature (at 500°C, 650°C, 725°C, and 800°C) and uranium trichloride concentrations (at 6, 9, and 19 wt% uranium), were investigated in the latter two studies, resulting in fuel constituent dissolution above 90%. Extents of dissolution were based on initial and final fuel constituent concentrations in the oxide fuels following operations in the salt and subsequent removal of the salt via distillation. Finally, in this series of progressive studies, oxide fuel preconditioning and in situ reducing conditions, along with elevated temperature and uranium trichloride concentrations, were the primary parameters promoting used nuclear oxide fuel constituent dissolution in accordance with identified reaction mechanisms.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Study of the detonation phase in the gravitationally confined detonation model of type Ia supernovae.

We study the initiation of the detonation in the gravitationally confined detonation (GCD) model of Type Ia supernovae (SNe Ia). In this model, ignition occurs at one or several off-center points, resulting in a burning bubble of hot ash that rises rapidly, breaks through the surface of the star, and collides at a point on the stellar surface opposite the breakout, producing a high-velocity inwardly directed flow. Initiation of the detonation occurs spontaneously in a region where the length scale of the temperature gradient extending from the flow (in which carbon burning is already occurring) into unburned fuel is commensurate to the range of critical length scales which have been derived from one-dimensional simulations that resolve the initiation of a detonation. By increasing the maximum resolution in a truncated cone that encompasses this region, beginning somewhat before initiation of the detonation occurs, we successfully simulate in situ the first gradient-initiated detonation in a whole-star simulation. The detonation emerges when a compression wave overruns a pocket of fuel situated in a Kelvin-Helmholtz cusp at the leading edge of the inwardly directed jet of burning carbon. The compression wave preconditions the temperature in the fuel in such a way that the Zeldovich gradient mechanism can operate and a detonation ensues. We explore the dependence of the length scale of the temperature gradient on spatial resolution and discuss the implications for the robustness of this detonation mechanism. We find that the time and the location at which initiation of the detonation occurs varies with resolution. In particular, initiation of a detonation had not yet occurred in our highest resolution simulation by the time we ended the simulation because of the computational demand it required. However, it may detonate later. We suggest that the turbulent shear layer surrounding the inwardly directed jet provides the most favorable physical conditions, and therefore the most likely location, for initiation of a detonation in the GCD model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗