Search NASA⌕ Search

SEARCH · Search NASA

Results for “exponential integrators”

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 415 records · Page 23

INDDGO: Integrated Network Decomposition & Dynamic programming for Graph Optimization

It is well-known that dynamic programming algorithms can utilize tree decompositions to provide a way to solve some NP -hard problems on graphs where the complexity is polynomial in the number of nodes and edges in the graph, but exponential in the width of the underlying tree decomposition. However, there has been relatively little computational work done to determine the practical utility of such dynamic programming algorithms. We have developed software to construct tree decompositions using various heuristics and have created a fast, memory-efficient dynamic programming implementation for solving maximum weighted independent set. We describe our software and the algorithms we have implemented, focusing on memory saving techniques for the dynamic programming. We compare the running time and memory usage of our implementation with other techniques for solving maximum weighted independent set, including a commercial integer programming solver and a semi-definite programming solver. Our results indicate that it is possible to solve some instances where the underlying decomposition has width much larger than suggested by the literature. For certain types of problems, our dynamic programming code runs several times faster than these other methods.

Groër, Christopher S.↗

Synthesis, characterization and optical properties of NH{sub 4}Dy(PO{sub 3}){sub 4}

Polycrystalline powders of NH{sub 4}Dy(PO{sub 3}){sub 4} polyphosphate have been grown by the flux method. This compound was found to be isotopic with NH{sub 4}Ce(PO{sub 3}){sub 4} and RbHo(PO{sub 3}){sub 4}. It crystallizes in the monoclinic space group P2{sub 1/n} with unit cell parameters a=10.474(6) Å, b=9.011(4) Å, c=10.947(7) Å and β=106.64(3)°. The title compound has been transformed to triphosphate Dy(PO{sub 3}){sub 3} after calcination at 800 °C. Powder X-ray diffraction, infrared and Raman spectroscopies and the differential thermal analysis have been used to identify these materials. The spectroscopic properties have been investigated through absorption, excitation, emission spectra and decay curves of Dy{sup 3+} ion in both compounds at room temperature. The emission spectra show the characteristic emission bands of Dy{sup 3+} in the two compounds, before and after calcination. The integrated emission intensity ratios of the yellow to blue (I{sub Y}/I{sub B}) transitions and the chromaticity properties have been determined from emission spectra. The decay curves are found to be double-exponential. The non-exponential behavior of the decay rates was related to the resonant energy transfer as well as cross-relaxation between the donor and acceptor Dy{sup 3+} ions. The determined properties have been discussed as function of crystal structure of both compounds. They reveal that NH{sub 4}Dy(PO{sub 3}){sub 4} is promising for white light generation but Dy(PO{sub 3}){sub 3} is potential candidates in field emission display (FED) and plasma display panel (PDP) devices. - Graphical abstract: The CIE color coordinate diagrams showing the chromatic coordinates of Dy{sup 3+} luminescence in NH{sub 4}Dy(PO{sub 3}){sub 4} and Dy(PO{sub 3}){sub 3}. - Highlights: • The polycrystalline powders of NH{sub 4}Dy(PO{sub 3}){sub 4} and Dy(PO{sub 3}){sub 3} are synthesized. • The obtained powders are characterized. • The spectroscopic properties of Dy{sup 3+} ion are investigated. • Results are discussed as function of crystal structure and chemical composition. • The usefulness of NH{sub 4}Dy(PO{sub 3}){sub 4} and Dy(PO{sub 3}){sub 3} in optical devices is revealed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

THE CARNEGIE-IRVINE GALAXY SURVEY. II. ISOPHOTAL ANALYSIS

The Carnegie-Irvine Galaxy Survey (CGS) is a comprehensive investigation of the physical properties of a complete, representative sample of 605 bright (B{sub T} {<=} 12.9 mag) galaxies in the southern hemisphere. This contribution describes the isophotal analysis of the broadband (BVRI) optical imaging component of the project. We pay close attention to sky subtraction, which is particularly challenging for some of the large galaxies in our sample. Extensive crosschecks with internal and external data confirm that our calibration and sky subtraction techniques are robust with respect to the quoted measurement uncertainties. We present a uniform catalog of one-dimensional radial profiles of surface brightness and geometric parameters, as well as integrated colors and color gradients. Composite profiles highlight the tremendous diversity of brightness distributions found in disk galaxies and their dependence on Hubble type. A significant fraction of S0 and spiral galaxies exhibit non-exponential profiles in their outer regions. We perform Fourier decomposition of the isophotes to quantify non-axisymmetric deviations in the light distribution. We use the geometric parameters, in conjunction with the amplitude and phase of the m = 2 Fourier mode, to identify bars and quantify their size and strength. Spiral arm strengths are characterized using the m = 2 Fourier profiles and structure maps. Finally, we utilize the information encoded in the m = 1 Fourier profiles to measure disk lopsidedness. The databases assembled here and in Paper I lay the foundation for forthcoming scientific applications of CGS.

79 ASTRONOMY AND ASTROPHYSICS↗

Kinetic theory for classical and quantum many-body chaos

For perturbative scalar field theories, the late-time-limit of the out-of-time-ordered correlation function that measures (quantum) chaos is shown to be equal to a Boltzmann-type kinetic equation that measures the total gross (instead of net) particle exchange between phase-space cells, weighted by a function of energy. This derivation gives a concrete form to numerous attempts to derive chaotic many-body dynamics from ad hoc kinetic equations. A period of exponential growth in the total gross exchange determines the Lyapunov exponent of the chaotic system. Physically, the exponential growth is a front propagating into an unstable state in phase space. As in conventional Boltzmann transport, which follows from the dynamics of the net particle number density exchange, the kernel of this kinetic integral equation for chaos is also set by the 2-to-2 scattering rate. This provides a mathematically precise statement of the known fact that in dilute weakly coupled gases, transport and scrambling (or ergodicity) are controlled by the same physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum theory of an optical maser. VI - Transient behavior.

The transient behavior of a laser is discussed using the quantum theory as did Scully and Lamb. The formal solution of the density-matrix equation is expressed in terms of exponentially decaying eigenmodes. Some of the lower decay constants are obtained numerically. The equations for the moments of the density matrix are then derived and solved by a truncation method. The equations of motion are integrated numerically for the case where the average number of photons in a laser cavity has the realistically large value 1.3 x 100,000. An alternative Fokker-Planck-equation approach is discussed.

Wang, Y. K.↗

Shuttle program: Ground tracking data program document shuttle OFT launch/landing

The equations for processing ground tracking data during a space shuttle ascent or entry, or any nonfree flight phase of a shuttle mission are given. The resulting computer program processes data from up to three stations simultaneously: C-band station number 1; C-band station number 2; and an S-band station. The C-band data consists of range, azimuth, and elevation angle measurements. The S-band data consists of range, two angles, and integrated Doppler data in the form of cycle counts. A nineteen element state vector is used in Kalman filter to process the measurements. The acceleration components of the shuttle are taken to be independent exponentially-correlated random variables. Nine elements of the state vector are the measurement bias errors associated with range and two angles for each tracking station. The biases are all modeled as exponentially-correlated random variables with a typical time constant of 108 seconds. All time constants are taken to be the same for all nine state variables. This simplifies the logic in propagating the state error covariance matrix ahead in time.

Lear, W. M.↗

An approach to multivariable control of manipulators

The paper presents simple schemes for multivariable control of multiple-joint robot manipulators in joint and Cartesian coordinates. The joint control scheme consists of two independent multivariable feedforward and feedback controllers. The feedforward controller is the minimal inverse of the linearized model of robot dynamics and contains only proportional-double-derivative (PD2) terms - implying feedforward from the desired position, velocity and acceleration. This controller ensures that the manipulator joint angles track any reference trajectories. The feedback controller is of proportional-integral-derivative (PID) type and is designed to achieve pole placement. This controller reduces any initial tracking error to zero as desired and also ensures that robust steady-state tracking of step-plus-exponential trajectories is achieved by the joint angles. Simple and explicit expressions of computation of the feedforward and feedback gains are obtained based on the linearized model of robot dynamics. This leads to computationally efficient schemes for either on-line gain computation or off-line gain scheduling to account for variations in the linearized robot model due to changes in the operating point. The joint control scheme is extended to direct control of the end-effector motion in Cartesian space. Simulation results are given for illustration.

Seraji, H.↗

The rigorous stochastic matrix multiplication scheme for the calculations of reduced equilibrium density matrices of open multilevel quantum systems

Understanding the roles of the temporary and spatial structures of quantum functional noise in open multilevel quantum molecular systems attracts a lot of theoretical interests. I want to establish a rigorous and general framework for functional quantum noises from the constructive and computational perspectives, i.e., how to generate the random trajectories to reproduce the kernel and path ordering of the influence functional with effective Monte Carlo methods for arbitrary spectral densities. This construction approach aims to unify the existing stochastic models to rigorously describe the temporary and spatial structure of Gaussian quantum noises. In this paper, I review the Euclidean imaginary time influence functional and propose the stochastic matrix multiplication scheme to calculate reduced equilibrium density matrices (REDM). In addition, I review and discuss the Feynman-Vernon influence functional according to the Gaussian quadratic integral, particularly its imaginary part which is critical to the rigorous description of the quantum detailed balance. As a result, I establish the conditions under which the influence functional can be interpreted as the average of exponential functional operator over real-valued Gaussian processes for open multilevel quantum systems. I also show the difference between the local and nonlocal phonons within this framework. With the stochastic matrix multiplication scheme, I compare the normalized REDM with the Boltzmann equilibrium distribution for open multilevel quantum systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Influence of nuclear interactions in polyethylene range compensators for carbon-ion radiotherapy

Purpose: A recent study revealed that polyethylene (PE) would cause extra carbon-ion attenuation per range shift by 0.45%/cm due to compositional differences in nuclear interactions. The present study aims to assess the influence of PE range compensators on tumor dose in carbon-ion radiotherapy. Methods: Carbon-ion radiation was modeled to be composed of primary carbon ions and secondary particles, for each of which the dose and the relative biological effectiveness (RBE) were estimated at a tumor depth in the middle of spread-out Bragg peak. Assuming exponential behavior for attenuation and yield of these components with depth, the PE effect on dose was calculated for clinical carbon-ion beams and was partly tested by experiment. The two-component model was integrated into a treatment-planning system and the PE effect was estimated in two clinical cases. Results: The attenuation per range shift by PE was 0.1%–0.3%/cm in dose and 0.2%–0.4%/cm in RBE-weighted dose, depending on energy and range-modulation width. This translates into reduction of RBE-weighted dose by up to 3% in extreme cases. In the treatment-planning study, however, the effect on RBE-weighted dose to tumor was typically within 1% reduction. Conclusions: The extra attenuation of primary carbon ions in PE was partly compensated by increased secondary particles for tumor dose. In practical situations, the PE range compensators would normally cause only marginal errors as compared to intrinsic uncertainties in treatment planning, patient setup, beam delivery, and clinical response.

60 APPLIED LIFE SCIENCES↗

IER 501: Pulsed Neutron Die-Away Experiments at LLNL [Slides]

Pulsed neutron die away experiments occur as follows: (1) a pulse of neutrons is injected into a target material via a D-T neutron generator, (2) neutrons thermalize, (3) neutrons spatially equilibrate, and (4) exponential decay is measured in fundamental mode.

43 PARTICLE ACCELERATORS↗

Nonlinear Dynamic Models in Advanced Life Support

To facilitate analysis, ALS systems are often assumed to be linear and time invariant, but they usually have important nonlinear and dynamic aspects. Nonlinear dynamic behavior can be caused by time varying inputs, changes in system parameters, nonlinear system functions, closed loop feedback delays, and limits on buffer storage or processing rates. Dynamic models are usually cataloged according to the number of state variables. The simplest dynamic models are linear, using only integration, multiplication, addition, and subtraction of the state variables. A general linear model with only two state variables can produce all the possible dynamic behavior of linear systems with many state variables, including stability, oscillation, or exponential growth and decay. Linear systems can be described using mathematical analysis. Nonlinear dynamics can be fully explored only by computer simulations of models. Unexpected behavior is produced by simple models having only two or three state variables with simple mathematical relations between them. Closed loop feedback delays are a major source of system instability. Exceeding limits on buffer storage or processing rates forces systems to change operating mode. Different equilibrium points may be reached from different initial conditions. Instead of one stable equilibrium point, the system may have several equilibrium points, oscillate at different frequencies, or even behave chaotically, depending on the system inputs and initial conditions. The frequency spectrum of an output oscillation may contain harmonics and the sums and differences of input frequencies, but it may also contain a stable limit cycle oscillation not related to input frequencies. We must investigate the nonlinear dynamic aspects of advanced life support systems to understand and counter undesirable behavior.

Jones, Harry↗

Validation of the two-region Rossi-alpha model for reflected assemblies

Nuclear criticality safety, nonproliferation and safeguards, emergency response, and stockpile stewardship utilize estimates of the k eff multiplication factor. The value of k eff cannot be directly measured, but it can be inferred from the prompt neutron period. One modality of measuring the prompt neutron period is the Rossi-alpha method, which is predicated on fitting a histogram of detection time differences due to the nonrandom temporal distribution of same-fission-chain neutrons. Recent works have developed the motivation and theory to expand traditional one-region point kinetic models resulting in one-exponential histogram fits to two-region models that result in two-exponential fits. This paper validates the new two-region model using organic scintillator measurements of copper-reflected weapons-grade plutonium (0:83 ≤ k eff ≤ 0:94) and high-density- polyethylene-reflected highly enriched uranium (0:73 ≤ k eff ≤ 0:95). Furthermore, the results show that more thermal systems have shorter prompt neutron periods in the core region due to increased induced-fission probabilities for moderated neutrons. Here, a new parameter introduced by the two- region model is also shown to be correlated to the amount of reflection, and may be used to infer assembly properties such as type and amount of reflector.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Symmetries and integrability of a fourth-order Euler-Bernoulli beam equation

The complete symmetry group classification of the fourth-order Euler-Bernoulli ordinary differential equation, where the elastic modulus and the area moment of inertia are constants and the applied load is a function of the normal displacement, is obtained. We perform the Lie and Noether symmetry analysis of this problem. In the Lie analysis, the principal Lie algebra which is one dimensional extends in four cases, viz. the linear, exponential, general power law, and a negative fractional power law. It is further shown that two cases arise in the Noether classification with respect to the standard Lagrangian. That is, the linear case for which the Noether algebra dimension is one less than the Lie algebra dimension as well as the negative fractional power law. In the latter case the Noether algebra is three dimensional and is isomorphic to the Lie algebra which is sl(2,R). This exceptional case, although admitting the nonsolvable algebra sl(2,R), remarkably allows for a two-parameter family of exact solutions via the Noether integrals. The Lie reduction gives a second-order ordinary differential equation which has nonlocal symmetry.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Low-Rank QTT-based Finite Element Method for Elasticity Problems

We present an efficient and robust numerical algorithm for solving the linear elasticity problem that combines the Quantized Tensor Train format and a domain partitioning strategy. This approach makes it possible to solve the linear elasticity problem on a computational domain that is more general than a square. By integrating Z-ordering and subdomain concatenation, our method substantially decreases memory usage and achieves a notable reduction in rank compared to established Finite Element implementations like the FEniCS platform. This efficiency is maintained while still guaranteeing exponential convergence with respect to the number of degrees of freedom. This performance gain, however, requires a fundamental rethinking of how core finite element operations are implemented. This includes changes to mesh discretization, node and degree of freedom ordering, stiffness matrix and internal nodal force assembly, and the execution of algebraic matrix-vector operations. In this work, we discuss all these aspects in detail and assess the method’s performance in the numerical approximation of three representative test cases.

97 MATHEMATICS AND COMPUTING↗

The radial distribution of galactic gamma rays. III - The distribution of cosmic rays in the Galaxy and the CO-H2 calibration

The cosmic ray (CR) distribution in the Galaxy inside the solar circle is determined by using the kinematics of both H I and CO to ascertain the spatial distribution of the interstellar gas. The conversion factor between integrated CO line intensity and the molecular hydrogen column density is found, and possible large-scale variations of this relationship throughout the Galaxy are investigated. The galactocentric CR distributions are shown to be described satisfactorily by exponential distributions for radii larger than about three, with a radial scale length of 4-11 kpc for electrons and a scale length greater than 18 kpc for nuclei.

Bloemen, J. B. G. M.↗

Transcendental equations in the Schwinger-Keldysh nonequilibrium theory and nonvanishing correlations

The Schwinger-Keldysh nonequilibrium theory allows the description of various transport phenomena involving bosons (fermions) embedded in bosonic (fermionic) environments. The retarded Green’s function obeys the Dyson equation and determines via its non-vanishing asymptotic behavior the dissipationless open dynamics. The appearance of this regime is conditioned by the existence of the solution of a general class of transcendental equations in complex domain that we study. Particular cases consist in transcendental equations containing exponential, hyperbolic, power law, logarithmic, and special functions. The present analysis provides an analytical description of the thermal and temporal correlation function of two general observables of a quantum system in terms of the corresponding spectral function. Special integral properties of the spectral function guarantee non-vanishing asymptotic behavior of the correlation function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Hidden quantum criticality and entanglement in quench dynamics

Entanglement exhibits universal behavior near the ground-state critical point where correlations are long ranged and the thermodynamic entropy is vanishing. On the other hand, a quantum quench imparts extensive energy and results in a build up of entropy, hence no critical behavior is expected at long times. In this work, we present a new paradigm in the quench dynamics of integrable spin chains which exhibit a ground-state order-disorder phase transition at a critical line. Specifically, we consider a quench along the critical line which displays a volume-law behavior of the entropy and exponentially decaying correlations; however, we show that quantum criticality is hidden in higher-order correlations and becomes manifest via measures such as the mutual information and logarithmic negativity. Furthermore, we showcase the scale invariance of the Rényi mutual information between disjoint regions as further evidence for genuine critical behavior. We attribute the emergent quantum criticality to the soft mode not getting excited in spite of the quench. Moreover, the results presented here are universal to models whose low-energy or long-wavelength dynamics are well described by a free-fermionic field theory. Our results are amenable to an experimental realization on different quantum simulator platforms, particularly the Rydberg simulators. Published by the American Physical Society 2024

Paul, Sanku↗

Flutter and Divergence Analysis using the Generalized Aeroelastic Analysis Method

The Generalized Aeroelastic Analysis Method (GAAM) is applied to the analysis of three well-studied checkcases: restrained and unrestrained airfoil models, and a wing model. An eigenvalue iteration procedure is used for converging upon roots of the complex stability matrix. For the airfoil models, exact root loci are given which clearly illustrate the nature of the flutter and divergence instabilities. The singularities involved are enumerated, including an additional pole at the origin for the unrestrained airfoil case and the emergence of an additional pole on the positive real axis at the divergence speed for the restrained airfoil case. Inconsistencies and differences among published aeroelastic root loci and the new, exact results are discussed and resolved. The generalization of a Doublet Lattice Method computer code is described and the code is applied to the calculation of root loci for the wing model for incompressible and for subsonic flow conditions. The error introduced in the reduction of the singular integral equation underlying the unsteady lifting surface theory to a linear algebraic equation is discussed. Acknowledging this inherent error, the solutions of the algebraic equation by GAAM are termed 'exact.' The singularities of the problem are discussed and exponential series approximations used in the evaluation of the kernel function shown to introduce a dense collection of poles and zeroes on the negative real axis. Again, inconsistencies and differences among published aeroelastic root loci and the new 'exact' results are discussed and resolved. In all cases, aeroelastic flutter and divergence speeds and frequencies are in good agreement with published results. The GAAM solution procedure allows complete control over Mach number, velocity, density, and complex frequency. Thus all points on the computed root loci can be matched-point, consistent solutions without recourse to complex mode tracking logic or dataset interpolation, as in the k and p-k solution methods.

Edwards, John W.↗