Search NASA⌕ Search

SEARCH · Search NASA

Results for “exponential time integration”

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 55 records · Page 3

On time-dependent radiative transfer

An integral equation is developed for application to time-dependent laboratory experiments in which partial redistribution effects are important. The equation of transport with the Heasly-Kneer (1976) emission coefficient and the equation of statistical equilibrium lead to a time-dependent redistribution function containing an absorption - reemission term which decays exponentially in time and a scattering term which is instantaneous. This integral equation does not agree with an equation written by Payne et al. (1974) that has been used to compare theory with experiments. The difference between the Payne equation and the equation developed here needs to be examined in detail, since it might under some circumstances be on the same order as the difference between partial and complete redistribution.

Streater, A.↗

Hyperfine-induced spin relaxation of a diffusively moving carrier in low dimensions: Implications for spin transport in organic semiconductors

The hyperfine coupling between the spin of a charge carrier and the nuclear spin bath is a predominant channel for the carrier spin relaxation in many organic semiconductors. We theoretically investigate the hyperfine-induced spin relaxation of a carrier performing a random walk on a d-dimensional regular lattice, in a transport regime typical for organic semiconductors. We show that in d=1 and 2, the time dependence of the space-integrated spin polarization P(t) is dominated by a superexponential decay, crossing over to a stretched-exponential tail at long times. The faster decay is attributed to multiple self-intersections (returns) of the random-walk trajectories, which occur more often in lower dimensions. We also show, analytically and numerically, that the returns lead to sensitivity of P(t) to external electric and magnetic fields, and this sensitivity strongly depends on dimensionality of the system (d=1 versus d=3). We investigate in detail the coordinate dependence of the time-integrated spin polarization σ(r), which can be probed in the spin-transport experiments with spin-polarized electrodes. We also demonstrate that, while σ(r) is essentially exponential, the effect of multiple self-intersections can be identified in transport measurements from the strong dependence of the spin-decay length on the external magnetic and electric fields.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the reliability of gravitational N-body integrations

In a self-gravitating system of point particles such as a spherical star cluster, small disturbances to an orbit grow exponentially on a time-scale comparable with the crossing time. The results of N-body integrations are therefore extremely sensitive to numerical errors: in practice it is almost impossible to follow orbits of individual particles accurately for more than a few crossing times. We demonstrate that numerical orbits in the gravitational N-body problem are often shadowed by true orbits for many crossing times. This result enhances our confidence in the use of N-body integrations to study the evolution of stellar systems.

Quinlan, Gerald D.↗

Kinematic flow from the flow of cuts

The wavefunction coefficients of conformally coupled scalars in power-law FRW cosmologies satisfy differential equations governed by a set of simple combinatorial rules known as the kinematic flow. In this paper we derive the kinematic flow, expressed using a set of differential forms referred to as the cut basis, from a geometric perspective, relying solely on the cosmological hyperplane arrangement and without invoking bulk physics. Each element of the cut basis corresponds to the positive geometry associated to an independent cut of the physical FRW-form and can be labeled by decorating (minors of) the truncated Feynman graph with an acyclic orientation. We provide a straightforward prescription to associate a logarithmic differential form to each element of the cut basis by considering its corresponding decorated graph. Moreover, we show that the residues of the physical FRW-form are canonical forms of certain graphical zonotopes labeled by the same set of decorated graphs. These zonotopes control the cut combinatorics -- flow of cuts -- of the physical FRW-form and the cut basis (by construction). Using the theory of relative twisted cohomology and intersection theory, we derive a closed form formula for the differential equations of the cut basis. We also introduce combinatorial rules that compute the kinematic differential of any basis element without explicit calculation. The combinatorics of our differential equations is a natural consequence of the flow of cuts and is equivalent (up to rescaling) to the kinematic flow for the recently studied time integral basis. In particular, our differential equations decouple into exponentially many sectors, one for each way of cutting a subset of edges of the graph.

General Relativity and Quantum Cosmology↗

Hard X-ray spectra of cosmic gamma-ray bursts

Hard X-ray measurements of six gamma-ray bursts observed during the period from October 1969 to April 1971 are presented. The measurements were made with detectors on the OGO-5 and OSO-6 satellites. Spectra for five of the six bursts have been determined using measurements from both satellites in order to reduce ambiguities due to uncertain source locations. A significant fraction, about 20-60%, of the energy of the bursts falls in the hard X-ray range (20-130 keV). The time-integrated spectra have been fitted by power-law, exponential, and thermal-bremsstrahlung functions. They are consistent with power laws which steepen at energies of at least 150 keV, as reported earlier for two other bursts. Evidence for spectral variability from event to event in the hard X-ray region is presented. For a power-law representation, the power-law index has values ranging from approximately unity to 2.5. The hard X-ray spectra of the gamma-ray bursts differ significantly from those of the recently discovered 1-15-keV X-ray bursts.

Kane, S. R.↗

Complexity growth in integrable and chaotic models

We use the SYK family of models with N Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortest geodesic follows the time evolution trajectory, and hence complexity grows linearly in time. We study how this linear growth is eventually truncated by the appearance and accumulation of conjugate points, which signal the presence of shorter geodesics intersecting the time evolution trajectory. By explicitly locating such “shortcuts” through analytical and numerical methods, we demonstrate that: (a) in the free theory, time evolution encounters conjugate points at a polynomial time; consequently complexity growth truncates at O($\sqrt{N}$), and we find an explicit operator which “fast-forwards” the free N-fermion time evolution with this complexity, (b) in a class of interacting integrable theories, the complexity is upper bounded by O(poly(N)), and (c) in chaotic theories, we argue that conjugate points do not occur until exponential times O(e N ), after which it becomes possible to find infinitesimally nearby geodesics which approximate the time evolution operator. Finally, we explore the notion of eigenstate complexity in free, integrable, and chaotic models.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

TRANSIENT CHAOS AND FRACTAL STRUCTURES IN PLANETARY FEEDING ZONES

The circular restricted three-body problem is investigated in the context of accretion and scattering processes. In our model, a large number of identical non-interacting mass-less planetesimals are considered in the planar case orbiting a star-planet system. This description allows us to investigate the gravitational scattering and possible capture of the particles by the forming planetary embryo in a dynamical systems approach. Although the problem serves a large variety of complex motions, the results can be easily interpreted because of the low dimensionality of the phase space. We show that initial conditions define isolated regions of the disk, where planetesimals accrete or escape, which have, in fact, a fractal structure. The fractal geometry of these ''basins'' implies that the dynamics is very complex. Based on the calculated escape rates and escape times, it is also demonstrated that the planetary accretion rate is exponential for short times and follows a power law for longer integration. A new numerical calculation of the maximum mass that a planet can reach (described by the expression of the isolation mass) is also derived.

79 ASTRONOMY AND ASTROPHYSICS↗

Quantum simulation of real-space dynamics

Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic study of such algorithms. In particular, we show that the dynamics of a d-dimensional Schrödinger equation with η particles can be simulated with gate complexity O ~ (ηdFpoly(log(g'/ϵ))), where ϵ is the discretization error, g' controls the higher-order derivatives of the wave function, and F measures the time-integrated strength of the potential. Compared to the best previous results, this exponentially improves the dependence on ϵ and g' from poly(g'/ϵ) to poly(log(g'/ϵ)) and polynomially improves the dependence on T and d, while maintaining best known performance with respect to η. For the case of Coulomb interactions, we give an algorithm using η 3 (d + η)Tpoly(log(ηdTg'/(Δϵ)))/Δ one- and two-qubit gates, and another using η 3 (4d) d/2 Tpoly(log(ηdTg'/(Δϵ)))/Δ one- and two-qubit gates and QRAM operations, where T is the evolution time and the parameter Δ regulates the unbounded Coulomb interaction. We give applications to several computational problems, including faster real-space simulation of quantum chemistry, rigorous analysis of discretization error for simulation of a uniform electron gas, and a quadratic improvement to a quantum algorithm for escaping saddle points in nonconvex optimization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Online Optimization as a Feedback Controller: Stability and Tracking

This paper develops and analyzes feedback-based online optimization methods to regulate the output of a linear time-invariant (LTI) dynamical system to the optimal solution of a time-varying convex optimization problem. The design of the algorithm is based on continuous-time primal-dual dynamics, properly modified to incorporate feedback from the LTI dynamical system, applied to a proximal augmented Lagrangian function. The resultant closed-loop algorithm tracks the solution of the time-varying optimization problem without requiring knowledge of (time-varying) disturbances in the dynamical system. The analysis leverages integral quadratic constraints to provide linear matrix inequality (LMI) conditions that guarantee global exponential stability and bounded tracking error. Analytical results show that, under a sufficient time-scale separation between the dynamics of the LTI dynamical system and the algorithm, the LMI conditions can be always satisfied. The paper further proposes a modified algorithm that can track an approximate solution trajectory of the constrained optimization problem under less restrictive assumptions. As an illustrative example, the proposed algorithms are showcased for power transmission systems, to compress the time scales between secondary and tertiary control, and allow to simultaneously power re-balancing and tracking of DC optimal power flow points.

24 POWER TRANSMISSION AND DISTRIBUTION↗

TH-C-19A-05: Evaluation of a New Reusable 3D Dosimeter

Purpose: PRESAGE is a radiochromic plastic which has demonstrated strong potential for high resolution single-use 3D dosimetry. This study evaluates a new PRESAGE formulation (Presage-RU) in which the radiochromic response is reversible (the dosimeter optically clears after irradiation), enabling the potential for reusability. Methods: Presage-RU dose response and optical-clearing rates were evaluated in both small volume dosimeters (1×1×4.5cm) and a larger cylindrical dosimeter (8cm diameter, 4.5cm length). All dosimeters were allowed to fully optically clear in dark, room temperature conditions between irradiations. Dose response was determined by irradiating small volume samples from 0–8.0Gy and measuring change in optical density. The cylindrical dosimeter was irradiated with a simple 4-field box plan (parallel opposed pairs of 4cm×4cm AP-PA beams and 2cm×4cm lateral beams) to 20Gy. High resolution 3D dosimetry was achieved utilizing optical-CT readout. Readings were tracked up to 14 days to characterize optical clearing. Results: Initial irradiation yielded a response of 0.0119△OD/(Gy*cm) while two subsequent reirradiations yielded a lower but consistent response of 0.0087△OD/(Gy*cm). Strong linearity of dose response was observed for all irradiations. In the large cylindrical dosimeter, the integral dose within the high dose region exhibited an exponential decay in signal over time (halflife= 23.9 hours), with the dosimeter effectively cleared (0.04% of the initial signal) after 10 days. Subsequent irradiation resulted in 19.5% lower initial signal but demonstrated that the exponential clearing rate remained consistent. Results of additional subsequent irradiations will also be presented. Conclusion: This work introduces a new re-usable radiochromic dosimeter (Presage-RU) compatible with high resolution (sub-millimeter) 3D dosimetry. Sensitivity of the initial radiation was observed to be slightly higher than subsequent irradiations, but the clearing time remained constant, indicating the dosimeter can be re-used after 10 days. Presage-RU has potential to dramatically improve cost-effectiveness and thereby lower the barrier for implementing comprehensive, high resolution 3D dosimetry. John Adamovics is the president of Heuris Inc., which commercializes PRESAGE.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Hot-Carrier Relaxation in CdSe/CdS Core/Shell Nanoplatelets

Here, we present time-resolved photoluminescence (PL) spectroscopy of a series of colloidal CdSe/CdS core/shell nanoplatelets with different core and shell thicknesses. Exciton numbers are determined from the integrated PI, intensities, and carrier temperatures are determined from the high-energy exponential tail of the PL spectra. For times between 10 and 1000 ps, the measured carrier relaxation dynamics are well described by a simple model of Auger reheating: biexcitonic Auger recombination continually increases the average energy of the carriers (while decreasing their number), and this reheating sets a bottleneck to cooling through electron-phonon coupling. For times between 1 and 10 ps, the relaxation dynamics are consistent with electron-phonon coupling, where the bottleneck is now the decay of the longitudinal optical phonon population. Comparison of relaxation dynamics to recombination dynamics reveals changes in the carrier-phonon coupling for shell thicknesses greater than 4 monolayers.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Lp-stability (1 less than or equal to p less than or equal to infinity) of multivariable nonlinear time-varying feedback systems that are open-loop unstable

A class of multivariable, nonlinear time-varying feedback systems with an unstable convolution subsystem as feedforward and a time-varying nonlinear gain as feedback was considered. The impulse response of the convolution subsystem is the sum of a finite number of increasing exponentials multiplied by nonnegative powers of the time t, a term that is absolutely integrable and an infinite series of delayed impulses. The main result is a theorem. It essentially states that if the unstable convolution subsystem can be stabilized by a constant feedback gain F and if incremental gain of the difference between the nonlinear gain function and F is sufficiently small, then the nonlinear system is L(p)-stable for any p between one and infinity. Furthermore, the solutions of the nonlinear system depend continuously on the inputs in any L(p)-norm. The fixed point theorem is crucial in deriving the above theorem.

Callier, F. M.↗

Parallel-In-Time Magnus Integrators

Magnus integrators are a subset of geometric integration methods for the numerical solution of ordinary differential equations that conserve certain invariants in the numerical solution. Our report explores temporal parallelism of Magnus integrators, particularly in the context of nonlinear problems. The method combines the concurrent computation of matrix commutators and exponentials within a time step with a pipelined iteration applied to multiple time steps in parallel. The accuracy and efficiency of time parallel Magnus methods up to order six are highlighted through numerical examples and demonstrate that critical parallel speedup is possible compared to serial methods.

97 MATHEMATICS AND COMPUTING↗

On Distributions of Integral Functionals of Diffusions Stopped at Inverse Range Time

Methods for computing the distributions of integral functionals of diffusions stopped at inverse range time are developed. The moment, which is the minimum of the inverse range time and exponentially distributed stopping time independent of the diffusion, is also considered. An interesting example of the applications of these methods is presented.

97 MATHEMATICS AND COMPUTING↗

Data-driven linear time advance operators for the acceleration of plasma physics simulation

In this study, we demonstrate the application of data-driven linear operator construction for time advance with a goal of accelerating plasma physics simulation. We apply dynamic mode decomposition (DMD) to data produced by the nonlinear SOLPS-ITER (Scrape-off Layer Plasma Simulator - International Thermonuclear Experimental Reactor) plasma boundary code suite in order to estimate a series of linear operators and monitor their predictive accuracy via online error analysis. We find that this approach defines when these dynamics can be represented by a sequence of approximate linear operators and is essential for providing consistent projections when compared to an unconstrained application. For linear diffusion and advection–diffusion fluid test problems, we construct and apply operators within explicit and implicit time advance schemes, demonstrating that stability can be robustly guaranteed in each case. We further investigate the use of the linear time advance operators within several integration methods including forward Euler, backward Euler, and the matrix exponential. The application of this method to simulation data from SOLPS-ITER, with varying levels of Markov chain Monte Carlo numerical noise, shows that constrained DMD operators yield a capability to identify, extract, and integrate a (slow) subset of the present timescales. Example applications show that for projected speedup factors of [Formula: see text], and [Formula: see text], a mean relative error of 3%, 5%, and 8% and maximum relative error less than 20% are achievable, which appears acceptable for typical SOLPS-ITER steady-state simulations.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Throwing computing into reverse

For more than 50 years, computers have made steady and dramatic improvements, all thanks to Moore’s Law—the exponential increase over time in the number of transistors that can be fabricated on an integrated circuit of a given size. Moore’s Law owed its success to the fact that as transistors were made smaller, they became simultaneously cheaper, faster, and more energy efficient. The payoff from this win-win-win scenario enabled reinvestment in semiconductor fabrication technology that could make even smaller, more densely-packed transistors. And so this virtuous cycle continued, decade after decade. Now though, experts in industry, academia, and government laboratories anticipate that semiconductor miniaturization won’t continue much longer—maybe 10 years or so, at best. Making transistors smaller no longer yields the improvements it used to. The physical characteristics of small transistors forced clock speeds to cease getting faster more than a decade ago, which drove the industry to start building chips with multiple cores. But even multi-core architectures must contend with increasing amounts of “dark silicon,” areas of the chip that must be powered off to avoid overheating.

Energy efficiency↗

ON THE MINIMAL ACCURACY REQUIRED FOR SIMULATING SELF-GRAVITATING SYSTEMS BY MEANS OF DIRECT N-BODY METHODS

The conservation of energy, linear momentum, and angular momentum are important drivers of our physical understanding of the evolution of the universe. These quantities are also conserved in Newton's laws of motion under gravity. Numerical integration of the associated equations of motion is extremely challenging, in particular due to the steady growth of numerical errors (by round-off and discrete time-stepping and the exponential divergence between two nearby solutions. As a result, numerical solutions to the general N-body problem are intrinsically questionable. Using brute force integrations to arbitrary numerical precision we demonstrate empirically that ensembles of different realizations of resonant three-body interactions produce statistically indistinguishable results. Although individual solutions using common integration methods are notoriously unreliable, we conjecture that an ensemble of approximate three-body solutions accurately represents an ensemble of true solutions, so long as the energy during integration is conserved to better than 1/10. We therefore provide an independent confirmation that previous work on self-gravitating systems can actually be trusted, irrespective of the intrinsically chaotic nature of the N-body problem.

79 ASTRONOMY AND ASTROPHYSICS↗

Application of Krylov exponential propagation to fluid dynamics equations

This paper presents an application of matrix exponentiation via Krylov subspace projection, to the solution of fluid dynamics problems. The main idea is to approximate the operation exp(A)v by means of a projection-like process onto a Krylov subspace. This results in a computation of an exponential matrix vector product similar to the one above but of a much smaller size. Time integration schemes can then be devised to exploit this basic computational kernel. The motivation of this approach is to provide time-integration schemes that are essentially of an explicit nature but which have good stability properties.

Saad, Y.↗