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 649 records · Page 36

Efficient Langevin dynamics for “noisy” forces

Efficient Boltzmann-sampling using first-principles methods is challenging for extended systems due to the steep scaling of electronic structure methods with the system size. Additionally, stochastic approaches provide a gentler system-size dependency at the cost of introducing “noisy” forces, which could limit the efficiency of the sampling. When the forces are deterministic, the first-order Langevin dynamics (FOLD) offers efficient sampling by combining a well-chosen preconditioning matrix S with a time-step-bias-mitigating propagator [G. Mazzola and S. Sorella, Phys. Rev. Lett. 118, 015703 (2017)]. However, when forces are noisy, S is set equal to the force-covariance matrix, a procedure that severely limits the efficiency and the stability of the sampling. Here, we develop a new, general, optimal, and stable sampling approach for FOLD under noisy forces. We apply it for silicon nanocrystals treated with stochastic density functional theory and show efficiency improvements by an order-of-magnitude.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Graph-based quantum response theory and shadow Born–Oppenheimer molecular dynamics

Graph-based linear scaling electronic structure theory for quantum-mechanical molecular dynamics simulations [A. M. N. Niklasson et al., J. Chem. Phys. 144, 234101 (2016)] is adapted to the most recent shadow potential formulations of extended Lagrangian Born–Oppenheimer molecular dynamics, including fractional molecular-orbital occupation numbers [A. M. N. Niklasson, J. Chem. Phys. 152, 104103 (2020) and A. M. N. Niklasson, Eur. Phys. J. B 94, 164 (2021)], which enables stable simulations of sensitive complex chemical systems with unsteady charge solutions. The proposed formulation includes a preconditioned Krylov subspace approximation for the integration of the extended electronic degrees of freedom, which requires quantum response calculations for electronic states with fractional occupation numbers. For the response calculations, we introduce a graph-based canonical quantum perturbation theory that can be performed with the same natural parallelism and linear scaling complexity as the graph-based electronic structure calculations for the unperturbed ground state. Further, the proposed techniques are particularly well-suited for semi-empirical electronic structure theory, and the methods are demonstrated using self-consistent charge density-functional tight-binding theory both for the acceleration of self-consistent field calculations and for quantum-mechanical molecular dynamics simulations. Graph-based techniques combined with the semi-empirical theory enable stable simulations of large, complex chemical systems, including tens-of-thousands of atoms.

74 ATOMIC AND MOLECULAR PHYSICS↗

Solving the Hele–Shaw flow using the Harrow–Hassidim–Lloyd algorithm on superconducting devices: A study of efficiency and challenges

The development of quantum processors for practical fluid flow problems is a promising yet distant goal. Recent advances in quantum linear solvers have highlighted their potential for classical fluid dynamics. In this study, we evaluate the Harrow–Hassidim–Lloyd (HHL) quantum linear systems algorithm (QLSA) for solving the idealized Hele–Shaw flow. Our focus is on the accuracy and computational cost of the HHL solver, which we find to be sensitive to the condition number, scaling exponentially with problem size. This emphasizes the need for preconditioning to enhance the practical use of QLSAs in fluid flow applications. Moreover, we perform shots-based simulations on quantum simulators and test the HHL solver on superconducting quantum devices, where noise, large circuit depths, and gate errors limit performance. Error suppression and mitigation techniques improve accuracy, suggesting that such fluid flow problems can benchmark noise mitigation efforts. Finally, our findings provide a foundation for future, more complex application of QLSAs in fluid flow simulations.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Implicit full-F simulations of neoclassical ion transport

The development of implicit time integration capabilities for axisymmetric full-F continuum simulations of ion neoclassical transport is reported. The approach involves the implicit treatment of the gyrokinetic Vlasov equation coupled to the nonlinear Fokker–Planck collision model in the long-wavelength limit approximation. To facilitate implicit simulations, advanced preconditioning of individual physics operators is developed, and a global multi-physics preconditioner is constructed by adopting an operator splitting methodology. The algorithm is implemented in the finite-volume code COGENT and is applied to study neoclassical transport properties for both the main ion species and the lithium impurity species in the closed-field-line region of the LTX- β tokamak. The implicit COGENT simulations elucidate the role of non-local transport effects, while demonstrating substantial speedup over the corresponding explicit approach.

Dorf, Mikhail [Lawrence Livermore National Laborat↗

Semi-implicit continuum kinetic modeling of weakly collisional parallel transport in a magnetic mirror

We present implicit-explicit (IMEX) kinetic simulations of weakly collisional parallel plasma transport in magnetic mirror configurations using the continuum code COGENT. The numerical scheme employs a Jacobian-free Newton–Krylov method with algebraic multigrid preconditioning to overcome the severe time step limitations imposed by strong mirror forces in fully explicit schemes. Applied to parameters relevant to the Wisconsin HTS Axisymmetric Mirror experiment, the IMEX approach enables time steps up to 2.5×10 4 times larger than those permitted by explicit methods, resulting in a 2500× speedup in 1D–2V simulations of parallel transport with kinetic ions and Boltzmann electrons. Additionally, a reduced bounce-averaged model for a square mirror is implemented to support the computationally intensive fully kinetic simulations. The bounce-averaged formulation is used to evaluate the numerical convergence of the velocity-space discretization algorithms and to assess the role of the collision model by comparing simulations employing the nonlinear Fokker–Planck and the simplified Lenard–Bernstein–Dougherty collision operators.

Collision theories↗

Exact sub-grid interface correction schemes for elliptic interface problems

We introduce a non-conforming finite element method for second order elliptic interface problems. Our approach applies to problems in which discontinuous coefficients and singular sources on the interface may give rise to jump discontinuities in either the solution or its normal derivative. Given a standard background mesh and an interface that passes between elements, the key idea is to construct a singular correction function which satisfies the prescribed jump conditions, providing accurate sub-grid resolution of the discontinuities. Utilizing the closest point extension and an implicit interface representation by the signed distance function, an algorithm is established to construct the correction function. The result is a function which is supported only on the interface elements, represented by the regular basis functions, and bounded independently of the interface location with respect to the background mesh. In the particular case of a constant second order coefficient, our regularization by singular function is straightforward, and the resulting left-hand-side is identical to that of a regular problem without introducing any instability. The influence of the regularization appears solely on the right-hand-side, which simplifies the implementation. In the more general case of discontinuous second order coefficients, a normalization is invoked which introduces a constraint equation on the interface. This results in a problem statement similar to that of a saddle-point problem. We employ two-level-iteration as the solution strategy, which exhibits aspects similar to those of iterative preconditioning strategies.

97 MATHEMATICS AND COMPUTING↗

Oxidation and cyclization of casbene in the biosynthesis of Euphorbia factors from mature seeds of Euphorbia lathyris L.

Significance Ingenol mebutate is a diterpene ester with a highly complex macrocyclic structure that has been approved for the treatment of actinic keratosis, a precondition of skin cancer. The current production of ingenol mebutate through plant extraction or chemical synthesis is inefficient and costly. Here, we describe the discovery of a biosynthetic route in Euphorbia lathyris L. (caper spurge) in which regio-specific oxidation of casbene is followed by an unconventional cyclization to yield jolkinol C, a probable key intermediate in the biosynthesis of macrocyclic diterpenes, including ingenol mebutate. These results can facilitate the biotechnological production of this high-value pharmaceutical and discovery of new biosynthetic intermediates with important bioactivities.

59 BASIC BIOLOGICAL SCIENCES↗

Increased frequency of planetary wave resonance events over the past half-century

We demonstrate a tripling in the frequency of planetary wave resonance events over the past halfcentury, coinciding with the rise in persistent boreal summer weather extremes. This increase aligns with changes in the underlying climate conditions favoring these events, including amplified Arctic warming and land-sea thermal contrast. We also observe increased prevalence of resonant amplification events following the mature phase of strong El Niño events, suggesting that such events may precondition the mean state conditions in ways that favor large-scale quasi-stationary wave patterns and quasi-resonant wave amplification. Since the impact of anthropogenic warming on quasi-resonant amplification is not well captured by current-generation climate models, it is likely that models are underpredicting the potential increase, indicating even greater risk of persistent extreme summer weather events with ongoing warming.

Arctic amplification↗

Survival and Traits of Reconditioned Kelt Steelhead Oncorhynchus mykiss in the Yakima River, Washington

Abstract We evaluated the traits and survival to release of reconditioned kelt steelhead Oncorhynchus mykiss in the Yakima River (Washington State, USA). From 2001 to 2011, we captured a total of 9,738 downstream-migrating kelts at an irrigation diversion facility, an average about 27% of each annual wild steelhead return. Captured kelts were reared for 4.5–10 months in an artificial environment, treated for diseases and parasites, and fed both krill and pellets. Surviving reconditioned fish were released into the Yakima River during the peak of the upstream migration of prespawn steelhead. Reconditioned steelhead kelts were predominantly (>92%) female. Annual survival to release ranged from 20% to 62% and averaged 38% over the course of the study, the surviving reconditioned kelts showing increases in FL, weight, and Fulton's K condition factor compared with their preconditioning status. Kelts in good condition and those with bright coloration at the time of collection were more likely to survive than those of poorer status at collection. Postrelease timing of upstream migration by reconditioned kelts was spread over several months and correlated well with the run timing of prespawn migrants upstream. The empirical results we observed demonstrate the potential for kelt reconditioning to provide recovery benefits for repeat spawning imperiled wild populations in highly developed river systems. Received July 17, 2012; accepted March 15, 2013

Hatch, Douglas R.↗

Augmenting the one-shot framework by additional constraints

The (multistep) one-shot method for design optimization problems has been successfully implemented for various applications. To this end, a slowly convergent primal fixed-point iteration of the state equation is augmented by an adjoint iteration and a corresponding preconditioned design update. In this paper we present a modification of the method that allows for additional equality constraints besides the usual state equation. Finally, a retardation analysis and the local convergence of the method in terms of necessary and sufficient conditions are given, which depend on key characteristics of the underlying problem and the quality of the utilized preconditioner.

97 MATHEMATICS AND COMPUTING↗

A spectral deferred correction strategy for low Mach number reacting flows subject to electric fields

We propose an algorithm for low Mach number reacting flows subjected to electric field that includes the chemical production and transport of charged species. This work is an extension of a multi-implicit spectral deferred correction (MISDC) algorithm designed to advance the conservation equations in time at scales associated with advective transport. The fast and nontrivial interactions of electrons with the electric field are treated implicitly using a Jacobian-Free Newton Krylov approach for which a preconditioning strategy is developed. Within the MISDC framework, this enables a close and stable coupling of diffusion, reactions and dielectric relaxation terms with advective transport and is shown to exhibit second-order convergence in space and time. The algorithm is then applied to a series of steady and unsteady problems to demonstrate its capability and stability. Although developed in a one-dimensional case, the algorithmic ingredients are carefully designed to be amenable to multidimensional applications.

42 ENGINEERING↗

ON THE (NON)EVOLUTION OF H I GAS IN GALAXIES OVER COSMIC TIME

We present new results on the frequency distribution of projected H I column densities f(N {sub HI}, X), total comoving covering fraction, and integrated mass densities {rho}{sub HI} of high-redshift, H I galactic gas from a survey of damped Ly{alpha} systems (DLAs) in the Sloan Digital Sky Survey, Data Release 5. For the full sample spanning z = 2.2-5 (738 DLAs), f(N {sub HI}, X) is well fitted by a double power law with a break column density N{sub d} = 10{sup 21.55{+-}}{sup 0.04} cm{sup -2} and low/high-end exponents {alpha} = -2.00 {+-} 0.05, - 6.4{sup +1.1} {sub -1.6}. The shape of f(N {sub HI}, X) is invariant during this redshift interval and also follows the projected surface density distribution of present-day H I disks as inferred from 21 cm observations. We conclude that H I gas has been distributed in a self-similar fashion for the past 12 Gyr. The normalization of f(N {sub HI}, X), in contrast, decreases by a factor of 2 during the {approx}2 Gyr interval from z = 4-2.2 with coincident decreases in both the total covering fraction and {rho}{sub HI}. At z {approx} 2, these quantities match the present-day values suggesting no evolution during the past {approx}10 Gyr. We argue that the evolution at early times is driven by 'violent' processes that removes gas from nearly half the galaxies at z {approx} 3 establishing the antecedents of current early-type galaxies. The perceived constancy of {rho}{sub HI}, meanwhile, implies that H I gas is a necessary but insufficient precondition for star formation and that the global star formation rate is driven by the accretion and condensation of fresh gas from the intergalactic medium.

79 ASTRONOMY AND ASTROPHYSICS↗

INITIATION OF THE DETONATION 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 Zel'dovich 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.

99 GENERAL AND MISCELLANEOUS↗

POLARIZED LINE FORMATION IN MULTI-DIMENSIONAL MEDIA. II. A FAST METHOD TO SOLVE PROBLEMS WITH PARTIAL FREQUENCY REDISTRIBUTION

In the previous paper of this series, we presented a formulation of the polarized radiative transfer equation for resonance scattering with partial frequency redistribution (PRD) in multi-dimensional media for a two-level atom model with unpolarized ground level, using the irreducible spherical tensors T{sub Q}{sup K}(i, {Omega}) for polarimetry. We also presented a polarized approximate lambda iteration method to solve this equation using the Jacobi iteration scheme. The formal solution used was based on a simple finite volume technique. In this paper, we develop a faster and more efficient method which uses the projection techniques applied to the radiative transfer equation (the Stabilized Preconditioned Bi-Conjugate Gradient method). We now use a more accurate formal solver, namely the well-known two-dimensional (2D) short characteristics method. Using the numerical method developed in Paper I, we can consider only simpler cases of finite 2D slabs due to computational limitations. Using the method developed in this paper, we could compute PRD solutions in 2D media in the more difficult context of semi-infinite 2D slabs also. We present several solutions which may serve as benchmarks in future studies in this area.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

IONIZATION IN ATMOSPHERES OF BROWN DWARFS AND EXTRASOLAR PLANETS. II. DUST-INDUCED COLLISIONAL IONIZATION

Observations have shown that continuous radio emission and also sporadic H{alpha} and X-ray emission are prominent in singular, low-mass objects later than spectral class M. These activity signatures are interpreted as being caused by coupling of an ionized atmosphere to the stellar magnetic field. What remains a puzzle, however, is the mechanism by which such a cool atmosphere can produce the necessary level of ionization. At these low temperatures, thermal gas processes are insufficient, but the formation of clouds sets in. Cloud particles can act as seeds for electron avalanches in streamers that ionize the ambient gas, and can lead to lightning and indirectly to magnetic field coupling, a combination of processes also expected for protoplanetary disks. However, the precondition is that the cloud particles are charged. We use results from DRIFT-PHOENIX model atmospheres to investigate collisional processes that can lead to the ionization of dust grains inside clouds. We show that ionization by turbulence-induced dust-dust collisions is the most efficient kinetic process. The efficiency is highest in the inner cloud where particles grow quickly and, hence, the dust-to-gas ratio is high. Dust-dust collisions alone are not sufficient to improve the magnetic coupling of the atmosphere inside the cloud layers, but the charges supplied either on grains or within the gas phase as separated electrons can trigger secondary nonlinear processes. Cosmic rays are likely to increase the global level of ionization, but their influence decreases if a strong, large-scale magnetic field is present as on brown dwarfs. We suggest that although thermal gas ionization declines in objects across the fully convective boundary, dust charging by collisional processes can play an important role in the lowest mass objects. The onset of atmospheric dust may therefore correlate with the anomalous X-ray and radio emission in atmospheres that are cool, but charged more than expected by pure thermal ionization.

79 ASTRONOMY AND ASTROPHYSICS↗

POLARIZED LINE FORMATION IN MULTI-DIMENSIONAL MEDIA. III. HANLE EFFECT WITH PARTIAL FREQUENCY REDISTRIBUTION

In two previous papers, we solved the polarized radiative transfer (RT) equation in multi-dimensional (multi-D) geometries with partial frequency redistribution as the scattering mechanism. We assumed Rayleigh scattering as the only source of linear polarization (Q/I, U/I) in both these papers. In this paper, we extend these previous works to include the effect of weak oriented magnetic fields (Hanle effect) on line scattering. We generalize the technique of Stokes vector decomposition in terms of the irreducible spherical tensors T{sup K}{sub Q}, developed by Anusha and Nagendra, to the case of RT with Hanle effect. A fast iterative method of solution (based on the Stabilized Preconditioned Bi-Conjugate-Gradient technique), developed by Anusha et al., is now generalized to the case of RT in magnetized three-dimensional media. We use the efficient short-characteristics formal solution method for multi-D media, generalized appropriately to the present context. The main results of this paper are the following: (1) a comparison of emergent (I, Q/I, U/I) profiles formed in one-dimensional (1D) media, with the corresponding emergent, spatially averaged profiles formed in multi-D media, shows that in the spatially resolved structures, the assumption of 1D may lead to large errors in linear polarization, especially in the line wings. (2) The multi-D RT in semi-infinite non-magnetic media causes a strong spatial variation of the emergent (Q/I, U/I) profiles, which is more pronounced in the line wings. (3) The presence of a weak magnetic field modifies the spatial variation of the emergent (Q/I, U/I) profiles in the line core, by producing significant changes in their magnitudes.

79 ASTRONOMY AND ASTROPHYSICS↗

THE ATACAMA COSMOLOGY TELESCOPE: DATA CHARACTERIZATION AND MAPMAKING

We present a description of the data reduction and mapmaking pipeline used for the 2008 observing season of the Atacama Cosmology Telescope (ACT). The data presented here at 148 GHz represent 12% of the 90 TB collected by ACT from 2007 to 2010. In 2008 we observed for 136 days, producing a total of 1423 hr of data (11 TB for the 148 GHz band only), with a daily average of 10.5 hr of observation. From these, 1085 hr were devoted to an 850 deg{sup 2} stripe (11.2 hr by 9. Degree-Sign 1) centered on a declination of -52. Degree-Sign 7, while 175 hr were devoted to a 280 deg{sup 2} stripe (4.5 hr by 4. Degree-Sign 8) centered at the celestial equator. The remaining 163 hr correspond to calibration runs. We discuss sources of statistical and systematic noise, calibration, telescope pointing, and data selection. For the 148 GHz band, out of 1260 survey hours and 1024 detectors in the array, 816 hr and 593 effective detectors remain after data selection, yielding a 38% survey efficiency. The total sensitivity in 2008, determined from the noise level between 5 Hz and 20 Hz in the time-ordered data stream (TOD), is 32 {mu}K{radical}s in cosmic microwave background units. Atmospheric brightness fluctuations constitute the main contaminant in the data and dominate the detector noise covariance at low frequencies in the TOD. The maps were made by solving the least-squares problem using the Preconditioned Conjugate Gradient method, incorporating the details of the detector and noise correlations. Simulations, as well as cross-correlations with Wilkinson Microwave Anisotropy Probe sky maps on large angular scales, reveal that our maps are unbiased at multipoles l > 300. This paper accompanies the public release of the 148 GHz southern stripe maps from 2008. The techniques described here will be applied to future maps and data releases.

79 ASTRONOMY AND ASTROPHYSICS↗

MADmap: A MASSIVELY PARALLEL MAXIMUM LIKELIHOOD COSMIC MICROWAVE BACKGROUND MAP-MAKER

MADmap is a software application used to produce maximum likelihood images of the sky from time-ordered data which include correlated noise, such as those gathered by cosmic microwave background (CMB) experiments. It works efficiently on platforms ranging from small workstations to the most massively parallel supercomputers. Map-making is a critical step in the analysis of all CMB data sets, and the maximum likelihood approach is the most accurate and widely applicable algorithm; however, it is a computationally challenging task. This challenge will only increase with the next generation of ground-based, balloon-borne, and satellite CMB polarization experiments. The faintness of the B-mode signal that these experiments seek to measure requires them to gather enormous data sets. MADmap is already being run on up to O(10{sup 11}) time samples, O(10{sup 8}) pixels, and O(10{sup 4}) cores, with ongoing work to scale to the next generation of data sets and supercomputers. We describe MADmap's algorithm based around a preconditioned conjugate gradient solver, fast Fourier transforms, and sparse matrix operations. We highlight MADmap's ability to address problems typically encountered in the analysis of realistic CMB data sets and describe its application to simulations of the Planck and EBEX experiments. The massively parallel and distributed implementation is detailed and scaling complexities are given for the resources required. MADmap is capable of analyzing the largest data sets now being collected on computing resources currently available, and we argue that, given Moore's Law, MADmap will be capable of reducing the most massive projected data sets.

79 ASTRONOMY AND ASTROPHYSICS↗