Search NASA⌕ Search

SEARCH · Search NASA

Results for “generalized algorithm”

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 1,279 records · Page 71

Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. First, we introduce a fixed time lag for the elements of each partition that is selected using techniques from traditional time delay embedding. The resulting partitions define regions in the embedding phase space that are mapped to nodes in the network space. Edges are allocated between nodes based on temporal succession thus creating a Markov chain representation of the time series. We then apply this new transformation algorithm to time series generated by the Rössler system and find that periodic dynamics translate to ring structures whereas chaotic time series translate to band or tube-like structures—thereby indicating that our algorithm generates networks whose structure is sensitive to system dynamics. Furthermore, we demonstrate that simple network measures including the mean out degree and variance of out degrees can track changes in the dynamical behaviour in a manner comparable to the largest Lyapunov exponent. We also apply the same analysis to experimental time series generated by a diode resonator circuit and show that the network size, mean shortest path length, and network diameter are highly sensitive to the interior crisis captured in this particular data set.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Resonant tunneling assisted propagation and amplification of plasmons in high electron mobility transistors

A rigorous theoretical and computational model is developed for the plasma-wave propagation in high electron mobility transistor structures with electron injection from a resonant tunneling diode at the gate. We discuss the conditions in which low-loss and sustainable plasmon modes can be supported in such structures. The developed analytical model is used to derive the dispersion relation for these plasmon-modes. A non-linear full-wave-hydrodynamic numerical solver is also developed using a finite difference time domain algorithm. The developed analytical solutions are validated via the numerical solution. We also verify previous observations that were based on a simplified transmission line model. It is shown that at high levels of negative differential conductance, plasmon amplification is indeed possible. The proposed rigorous models can enable accurate design and optimization of practical resonant tunnel diode-based plasma-wave devices for terahertz sources, mixers, and detectors, by allowing a precise representation of their coupling when integrated with other electromagnetic structures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the turbulent flow in piston engines: Coupling of statistical theory quantities and instantaneous turbulence

Planar particle image velocimetry (PIV) and tomographic PIV (TPIV) measurements are utilized to analyze turbulent statistical theory quantities and the instantaneous turbulence within a single-cylinder optical engine. Measurements are performed during the intake and mid-compression stroke at 800 and 1500 RPM. TPIV facilitates the evaluation of spatially resolved Reynolds stress tensor (RST) distributions, anisotropic Reynolds stress invariants, and instantaneous turbulent vortical structures. The RST analysis describes distributions of individual velocity fluctuation components that arise from unsteady turbulent flow behavior as well as cycle-to-cycle variability (CCV). A conditional analysis, for which instantaneous PIV images are sampled by their tumble center location, reveals that CCV and turbulence have similar contributions to RST distributions at the mean tumble center, but turbulence is dominant in regions peripheral to the tumble center. Analysis of the anisotropic Reynolds stress invariants reveals the spatial distribution of axisymmetric expansion, axisymmetric contraction, and 3D isotropy within the cylinder. Findings indicate that the mid-compression flow exhibits a higher tendency toward 3D isotropy than the intake flow. A novel post-processing algorithm is utilized to classify the geometry of instantaneous turbulent vortical structures and evaluate their frequency of occurrence within the cylinder. Findings are coupled with statistical theory quantities to provide a comprehensive understanding of the distribution of turbulent velocity components, the distribution of anisotropic states of turbulence, and compare the turbulent vortical flow distribution that is theoretically expected to what is experimentally observed. The analyses reveal requisites of important turbulent flow quantities and discern their sensitivity to the local flow topography and engine operation.

42 ENGINEERING↗

Optimal purification of a generic n-qudit state

We propose a quantum algorithm for the purification of a generic mixed state {rho} of a n-qudit system by using an ancillary n-qudit system. The algorithm is optimal in that (i) the number of ancillary qudits cannot be reduced, (ii) the number of parameters which determine the purification state |{psi}> exactly equals the number of degrees of freedom of {rho}, and (iii) |{psi}> is easily determined from the density matrix {rho}. Moreover, we introduce a quantum circuit in which the quantum gates are unitary transformations acting on a 2n-qudit system. These transformations are determined by parameters that can be tuned to generate, once the ancillary qudits are disregarded, any given mixed n-qudit state.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Protein flexibility: coordinate uncertainties and interpretation of structural differences

Criteria for the interpretability of coordinate differences and a new method for identifying rigid-body motions and nonrigid deformations in protein conformational changes are developed and applied to functionally induced and crystallization-induced conformational changes. Valid interpretations of conformational movements in protein structures determined by X-ray crystallography require that the movement magnitudes exceed their uncertainty threshold. Here, it is shown that such thresholds can be obtained from the distance difference matrices (DDMs) of 1014 pairs of independently determined structures of bovine ribonuclease A and sperm whale myoglobin, with no explanations provided for reportedly minor coordinate differences. The smallest magnitudes of reportedly functional motions are just above these thresholds. Uncertainty thresholds can provide objective criteria that distinguish between true conformational changes and apparent ‘noise’, showing that some previous interpretations of protein coordinate changes attributed to external conditions or mutations may be doubtful or erroneous. The use of uncertainty thresholds, DDMs, the newly introduced CDDMs (contact distance difference matrices) and a novel simple rotation algorithm allows a more meaningful classification and description of protein motions, distinguishing between various rigid-fragment motions and nonrigid conformational deformations. It is also shown that half of 75 pairs of identical molecules, each from the same asymmetric crystallographic cell, exhibit coordinate differences that range from just outside the coordinate uncertainty threshold to the full magnitude of large functional movements. Thus, crystallization might often induce protein conformational changes that are comparable to those related to or induced by the protein function.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Implementation of a quantum adiabatic algorithm for factorization on two qudits

Implementation of an adiabatic quantum algorithm for factorization on two qudits with the number of levels d{sub 1} and d{sub 2} is considered. A method is proposed for obtaining a time-dependent effective Hamiltonian by means of a sequence of rotation operators that are selective with respect to the transitions between neighboring levels of a qudit. A sequence of RF magnetic field pulses is obtained, and a factorization of the numbers 35, 21, and 15 is numerically simulated on two quadrupole nuclei with spins 3/2 (d{sub 1} = 4) and 1 (d{sub 2} = 3).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An algorithm for nonrelativistic quantum-mechanical finite-nuclear-mass variational calculations of nitrogen atom in L = 0, M = 0 states using all-electrons explicitly correlated Gaussian basis functions

An algorithm for quantum-mechanical nonrelativistic variational calculations of L = 0 and M = 0 states of atoms with an arbitrary number of s electrons and with three p electrons have been implemented and tested in the calculations of the ground {sup 4}S state of the nitrogen atom. The spatial part of the wave function is expanded in terms of all-electrons explicitly correlated Gaussian functions with the appropriate pre-exponential Cartesian angular factors for states with the L = 0 and M = 0 symmetry. The algorithm includes formulas for calculating the Hamiltonian and overlap matrix elements, as well as formulas for calculating the analytic energy gradient determined with respect to the Gaussian exponential parameters. The gradient is used in the variational optimization of these parameters. The Hamiltonian used in the approach is obtained by rigorously separating the center-of-mass motion from the laboratory-frame all-particle Hamiltonian, and thus it explicitly depends on the finite mass of the nucleus. With that, the mass effect on the total ground-state energy is determined.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Strong oscillations in the nondipole corrections to the photoelectron angular distributions from C{sub 60}

Nondipolar corrections to the photoelectron angular distributions from C{sub 60} have been calculated for the highest occupied molecular orbital (HOMO), HOMO-1, and HOMO-2 photoemission bands. The computational method employed takes advantage of a parallel algorithm that uses a multicentric expansion of bound- and scattering-wave functions and a density-functional theory one-particle Hamiltonian. First-order nondipolar asymmetry parameters have been calculated from thresholds of up to 160 eV of photon energy. Strong oscillations, reminiscent of those found in the ratio of the HOMO and HOMO-1 partial cross sections, have been observed in the nondipolar asymmetry parameters as well. The oscillations have the same period, but a different phase, compared to the ones that characterize the HOMO-HOMO-1 intensity ratio.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Improved speckle projection profilometry for out-of-plane shape measurement

An improved speckle projection profilometry that combines the projection of computer generated random speckle patterns using an ordinary LCD projector and the two-dimensional digital image correlation technique for in-plane displacements measurement is proposed for accurate out-of-plane shape and displacement measurements. The improved technique employs a simple yet effective calibration technique to determine the linear relationship between the out-of-plane height and the measured in-plane displacements. In addition, the iterative spatial domain cross-correlation algorithm, i.e., the improved Newton-Raphson algorithm using the zero-normalized sum of squared differences correlation criterion and the second-order shape function was employed in image correlation analysis for in-plane displacement determination of the projected speckle patterns, which provides more reliable and accurate matching with a higher correlation coefficient. Experimental results of both a regular cylinder and a human hand demonstrate that the proposed technique is easy to implement and can be applied to a practical out-of-plane shape and displacement measurement with high accuracy.

36 MATERIALS SCIENCE↗

Optimal experiment design for quantum state tomography: Fair, precise, and minimal tomography

Given an experimental setup and a fixed number of measurements, how should one take data to optimally reconstruct the state of a quantum system? The problem of optimal experiment design (OED) for quantum state tomography was first broached by Kosut et al.[R. Kosut, I. Walmsley, and H. Rabitz, e-print arXiv:quant-ph/0411093 (2004)]. Here we provide efficient numerical algorithms for finding the optimal design, and analytic results for the case of 'minimal tomography'. We also introduce the average OED, which is independent of the state to be reconstructed, and the optimal design for tomography (ODT), which minimizes tomographic bias. Monte Carlo simulations confirm the utility of our results for qubits. Finally, we adapt our approach to deal with constrained techniques such as maximum-likelihood estimation. We find that these are less amenable to optimization than cruder reconstruction methods, such as linear inversion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Wave transport in fractional Schrodinger equations

In this paper, we have investigated the localization of an input spatial soliton as it propagates through a system where can be described by a fractional Schrodinger equation. In order to solve the Schrödinger equation, we have used a split-step Fourier method. We have also precisely presented the algorithm. We have found that by increasing the Lévy index α the wave localization increases while the dispersion of the soliton decreases. Also, by increasing the parameter α, the amplitude of the oscillations decreases and the wave becomes more localized. By using the fractional parameter α, both peak intensity and position of the peak intensity can be tuned along the propagation distance. Finally, by decreasing the fractional parameter α the initial beam undergoes asymmetric diffraction with the position of the peak intensity moving toward positive x-axis and the symmetry of the input beam envelop breaks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Predicting image blur in proton radiography: comparisons between measurements and Monte Carlo simulations

Given the cost and lead-times involved in high-energy proton radiography, it is prudent to model proposed radiographic experiments to see if the images predicted would return useful information. We recently modified our raytracing transmission radiography modeling code HADES to perform simplified Monte Carlo simulations of the transport of protons in a proton radiography beamline. Beamline objects include the initial diffuser, vacuum magnetic fields, windows, angle-selecting collimators, and objects described as distorted 2D (planar or cylindrical) meshes or as distorted 3D hexahedral meshes. We present an overview of the algorithms used for the modeling and code timings for simulations through typical 2D and 3D meshes. We next calculate expected changes in image blur as scattering materials are placed upstream and downstream of a resolution test object (a 3 mm thick sheet of tantalum, into which 0.4 mm wide slits have been cut), and as the current supplied to the focusing magnets is varied. We compare and contrast the resulting simulations with the results of measurements obtained at the 800 MeV Los Alamos LANSCE Line-C proton radiography facility.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Impulse position control algorithms for nonlinear systems

The article is devoted to the formalization and description of impulse-sliding regime in nonlinear dynamical systems that arise in the application of impulse position controls of a special kind. The concept of trajectory impulse-sliding regime formalized as some limiting network element Euler polygons generated by a discrete approximation of the impulse position control This paper differs from the previously published papers in that it uses a definition of solutions of systems with impulse controls, it based on the closure of the set of smooth solutions in the space of functions of bounded variation. The need for the study of such regimes is the fact that they often arise when parry disturbances acting on technical or economic control system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Complex network approach to fractional time series

In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility algorithm is not an appropriate one to study the correlation aspects of a time series. We then employ the horizontal visibility algorithm, as a much simpler one, to map fractional processes onto complex networks. The degree distributions are shown to have parabolic exponential forms with Hurst dependent fitting parameter. Further, we take into account other topological properties such as maximum eigenvalue of the adjacency matrix and the degree assortativity, and show that such topological quantities can also be used to predict the Hurst exponent, with an exception for anti-persistent fractional Gaussian noises. To solve this problem, we take into account the Spearman correlation coefficient between nodes' degrees and their corresponding data values in the original time series.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Numerical evaluation of convex-roof entanglement measures with applications to spin rings

We present two ready-to-use numerical algorithms to evaluate convex-roof extensions of arbitrary pure-state entanglement monotones. Their implementation leaves the user merely with the task of calculating derivatives of the respective pure-state measure. We provide numerical tests of the algorithms and demonstrate their good convergence properties. We further employ them in order to investigate the entanglement in particular few-spins systems at finite temperature. Namely, we consider ferromagnetic Heisenberg exchange-coupled spin-(1/2) rings subject to an inhomogeneous in-plane field geometry obeying full rotational symmetry around the axis perpendicular to the ring through its center. We demonstrate that highly entangled states can be obtained in these systems at sufficiently low temperatures and by tuning the strength of a magnetic field configuration to an optimal value which is identified numerically.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electromagnetic field of a charge intersecting a cold plasma boundary in a waveguide

We analyze the electromagnetic field of a charge crossing a boundary between a vacuum and cold plasma in a waveguide. We obtain exact expressions for the field components and the spectral density of the transition radiation. With the steepest descent technique, we investigate the field components. We show that the electromagnetic field has a different structure in a vacuum than in cold plasma. We also develop an algorithm for the computation of the field based on a certain transformation of the integration path. The behavior of the field depending on distance and time and the spectral density depending on frequency are explored for different charge velocities. Some important physical effects are noted. A considerable increase and concentration of the field near the wave front in the plasma is observed for the case of ultrarelativistic particles. In the plasma, the mode envelopes and spectral density show zero points when the charge velocity is within certain limits.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Characterizing performances of solder paste printing process at flexible manufacturing lines

Solder paste printing (SPP) has been a challenge on printed circuit board (PCB) manufacturing, evident by the proliferation of solder paste inspection equipment, or substituted by rigorous non-value added activity of manual inspections. The objective of this study is to characterize the SPP performance of various products manufactured in flexible production lines with different equipment configurations, and determine areas for process improvement. The study began by collecting information on SPP performance relative to component placement (CP) process, and to the proportion of mixed products. Using a clustering algorithm to group similar elements together, SPP performance across all product-production line pairs are statistically modeled to discover the trend and the influential factors. The main findings are: (a) Ratio of overall dpku for CP and SPP processes are 2:1; (b) logistic regression models of SPP performance indicated that only effects of product-production line and solder paste printer configuration are significant; (c) PCB circuitry design with BGA components and single solder paste printer line configurations generated the highest monthly defects, with the highest variation in the latter.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗