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,207 records · Page 67

Survey on nonlocal games and operator space theory

This review article is concerned with a recently uncovered connection between operator spaces, a noncommutative extension of Banach spaces, and quantum nonlocality, a striking phenomenon which underlies many of the applications of quantum mechanics to information theory, cryptography, and algorithms. Using the framework of nonlocal games, we relate measures of the nonlocality of quantum mechanics to certain norms in the Banach and operator space categories. We survey recent results that exploit this connection to derive large violations of Bell inequalities, study the complexity of the classical and quantum values of games and their relation to Grothendieck inequalities, and quantify the nonlocality of different classes of entangled states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling of diatomic molecule using the Morse potential and the Verlet algorithm

Performing molecular modeling usually uses special software for Molecular Dynamics (MD) such as: GROMACS, NAMD, JMOL etc. Molecular dynamics is a computational method to calculate the time dependent behavior of a molecular system. In this work, MATLAB was used as numerical method for a simple modeling of some diatomic molecules: HCl, H{sub 2} and O{sub 2}. MATLAB is a matrix based numerical software, in order to do numerical analysis, all the functions and equations describing properties of atoms and molecules must be developed manually in MATLAB. In this work, a Morse potential was generated to describe the bond interaction between the two atoms. In order to analyze the simultaneous motion of molecules, the Verlet Algorithm derived from Newton’s Equations of Motion (classical mechanics) was operated. Both the Morse potential and the Verlet algorithm were integrated using MATLAB to derive physical properties and the trajectory of the molecules. The data computed by MATLAB is always in the form of a matrix. To visualize it, Visualized Molecular Dynamics (VMD) was performed. Such method is useful for development and testing some types of interaction on a molecular scale. Besides, this can be very helpful for describing some basic principles of molecular interaction for educational purposes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optical homodyne tomography with polynomial series expansion

We present and demonstrate a method for optical homodyne tomography based on the inverse Radon transform. Different from the usual filtered back-projection algorithm, this method uses an appropriate polynomial series to expand the Wigner function and the marginal distribution, and discretize Fourier space. We show that this technique solves most technical difficulties encountered with kernel deconvolution-based methods and reconstructs overall better and smoother Wigner functions. We also give estimators of the reconstruction errors for both methods and show improvement in noise handling properties and resilience to statistical errors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The balanced-force volume tracking algorithm and global embedded interface formulation for droplet dynamics with mass transfer

Understanding the complex interaction of droplet dynamics with mass transfer and chemical reactions is of fundamental importance in liquid-liquid extraction. High-fidelity numerical simulation of droplet dynamics with interfacial mass transfer is particularly challenging because the position of the interface between the fluids and the interface physics need to be predicted as part of the solution of the flow equations. In addition, the discontinuity in fluid density, viscosity and species concentration at the interface present additional numerical challenges. In this work, we extend our balanced-force volume-tracking algorithm for modeling surface tension force (Francois et al., 2006) and we propose a global embedded interface formulation to model the interfacial conditions of an interface in thermodynamic equilibrium. To validate our formulation, we perform simulations of pure diffusion problems in one- and two-dimensions. Then we present two and three-dimensional simulations of a single droplet dynamics rising by buoyancy with mass transfer.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Tools for Predicting Optical Damage on Inertial Confinement Fusion-Class Laser Systems

Operating a fusion-class laser to its full potential requires a balance of operating constraints. On the one hand, the total laser energy delivered must be high enough to give an acceptable probability for ignition success. On the other hand, the laser-induced optical damage levels must be low enough to be acceptably handled with the available infrastructure and budget for optics recycle. Our research goal was to develop the models, database structures, and algorithmic tools (which we collectively refer to as ''Loop Tools'') needed to successfully maintain this balance. Predictive models are needed to plan for and manage the impact of shot campaigns from proposal, to shot, and beyond, covering a time span of years. The cost of a proposed shot campaign must be determined from these models, and governance boards must decide, based on predictions, whether to incorporate a given campaign into the facility shot plan based upon available resources. Predictive models are often built on damage ''rules'' derived from small beam damage tests on small optics. These off-line studies vary the energy, pulse-shape and wavelength in order to understand how these variables influence the initiation of damage sites and how initiated damage sites can grow upon further exposure to UV light. It is essential to test these damage ''rules'' on full-scale optics exposed to the complex conditions of an integrated ICF-class laser system. Furthermore, monitoring damage of optics on an ICF-class laser system can help refine damage rules and aid in the development of new rules. Finally, we need to develop the algorithms and data base management tools for implementing these rules in the Loop Tools. The following highlights progress in the development of the loop tools and their implementation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Casimir forces in the time domain: Applications

Our previous article [Phys. Rev. A 80, 012115 (2009)] introduced a method to compute Casimir forces in arbitrary geometries and for arbitrary materials that was based on a finite-difference time-domain (FDTD) scheme. In this article, we focus on the efficient implementation of our method for geometries of practical interest and extend our previous proof-of-concept algorithm in one dimension to problems in two and three dimensions, introducing a number of new optimizations. We consider Casimir pistonlike problems with nonmonotonic and monotonic force dependence on sidewall separation, both for previously solved geometries to validate our method and also for new geometries involving magnetic sidewalls and/or cylindrical pistons. We include realistic dielectric materials to calculate the force between suspended silicon waveguides or on a suspended membrane with periodic grooves, also demonstrating the application of perfectly matched layer (PML) absorbing boundaries and/or periodic boundaries. In addition, we apply this method to a realizable three-dimensional system in which a silica sphere is stably suspended in a fluid above an indented metallic substrate. More generally, the method allows off-the-shelf FDTD software, already supporting a wide variety of materials (including dielectric, magnetic, and even anisotropic materials) and boundary conditions, to be exploited for the Casimir problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dynamics of fragments and associated phenomena in heavy-ion collisions using a modified secondary algorithm

We discuss the stability of fragments identified by secondary algorithms used to construct fragments within quantum molecular dynamics model. For this purpose we employ three different algorithms for fragment identification. 1) The conventional minimum spanning tree (MST) method based on the spatial correlations, 2) an improved version of MST with additional binding energy constraints of cold nuclear matter, 3) and that of hot matter. We find significant role of thermal binding energies over cold matter binding energies. Significant role is observed for fragment multiplicities and stopping of fragments. Whereas insignificant effect is observed on fragment’s flow.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Huge enhancement of backward second-harmonic generation with slow light in photonic crystals

We study theoretically forward and backward second-harmonic generation in a two-dimensional photonic crystal structure made of lithium niobate. The aim of this article is twofold: First, we propose a reliable modal algorithm for describing the light propagation taking into account the vectorial character of the interacting fields as well as the tensorial character of the nonlinearity and verify it by means of the nonlinear finite-difference time-domain method. Second, we propose a photonic crystal where we obtain a giant efficiency increase for backward second-harmonic generation with slow light.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Transformation of a Plane Wavefront in Hemispherical Lenses Made of Leuco-Sapphire

An algorithm for wavefront calculation of ordinary and extraordinary waves after propagation through hemispherical components made of a uniaxial crystal is developed. The influence of frequency dispersion of n{sub о} and n{sub e}, as well as change in the direction of the optic axis of the crystal, on extraordinary wavefront in hemispheres made of from leuco-sapphire and a plastically deformed analog thereof is determined.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The confluent supersymmetry algorithm for Dirac equations with pseudoscalar potentials

We introduce the confluent version of the quantum-mechanical supersymmetry formalism for the Dirac equation with a pseudoscalar potential. Application of the formalism to spectral problems is discussed, regularity conditions for the transformed potentials are derived, and normalizability of the transformed solutions is established. Our findings extend and complement former results [L. M. Nieto, A. A. Pecheritsin, and B. F. Samsonov, “Intertwining technique for the one-dimensional stationary Dirac equation,” Ann. Phys. 305, 151–189 (2003)].

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A method for the characterization of intra-pixel response of infrared sensor

Due to the response variations within a pixel, response of sensor varies with the positions of the point target. The accurate measurement of intra-pixel response of the sensor is the key to high-precision centroid estimation and radiometric calibration. In this paper, we establish an intra-pixel response model based on the pixel structure and use Gauss function to describe the beam spot profile. We further calculate the full width at half maximum (FWHM) of the Gauss function and the fill factor of the infrared sensor using the grid search algorithm. Experimental results show that the Gauss function FWHM differences among different pixels using the same radius could be less than 6%. The fill factors are not constant in different pixels because of errors in the process of manufacture and assembly, and the error between model and measured values is less than 3.6%. This work could be useful for stellar calibration and centroid estimation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A weighted ℓ{sub 1}-minimization approach for sparse polynomial chaos expansions

This work proposes a method for sparse polynomial chaos (PC) approximation of high-dimensional stochastic functions based on non-adapted random sampling. We modify the standard ℓ{sub 1}-minimization algorithm, originally proposed in the context of compressive sampling, using a priori information about the decay of the PC coefficients, when available, and refer to the resulting algorithm as weightedℓ{sub 1}-minimization. We provide conditions under which we may guarantee recovery using this weighted scheme. Numerical tests are used to compare the weighted and non-weighted methods for the recovery of solutions to two differential equations with high-dimensional random inputs: a boundary value problem with a random elliptic operator and a 2-D thermally driven cavity flow with random boundary condition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Method for calculating multiphoton above-threshold processes in atoms: Two-photon above-threshold ionization

The two-photon above-threshold ionization of atoms is calculated using numerical algorithms of the Pade approximation in the model-potential method with the Coulomb asymptotics. The total and differential cross sections of the above-threshold ionization of helium and alkali metal atoms by elliptically polarized radiation are presented. The dependence of the angular distribution of photoelectrons on the sign of the ellipticity of radiation (the elliptic dichroism phenomenon) is analyzed in the above-threshold frequency range.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Extension of Implicit Monte Carlo Diffusion: Multigroup and The Difference Formulation

Implicit Monte Carlo (IMC) and Implicit Monte Carlo Diffusion (IMD) are approaches to the numerical solution of the equations of radiative transfer. IMD was previously derived and numerically tested on grey, or frequency-integrated problems. In this research, we extend Implicit Monte Carlo Diffusion (IMD) to account for frequency dependence, and we implement the difference formulation as a source manipulation variance reduction technique. We derive the relevant probability distributions and present the frequency dependent IMD algorithm, with and without the difference formulation. The IMD code with and without the difference formulation was tested using both grey and frequency dependent benchmark problems. The Su and Olson semi-analytic Marshak wave benchmark was used to demonstrate the validity of the code for grey problems. The Su and Olson semi-analytic picket fence benchmark was used for the frequency dependent problems. The frequency dependent IMD algorithm reproduces the results of both Su and Olson benchmark problems. Frequency group refinement studies indicate that the computational cost of refining the group structure is likely less than that of group refinement in deterministic solutions of the radiation diffusion methods. Our results show that applying the difference formulation to the IMD algorithm can result in an overall increase in the figure of merit for frequency dependent problems. However, the creation of negatively weighted particles from the difference formulation can cause significant numerical instabilities in regions of the problem with sharp spatial gradients in the solution. An adaptive implementation of the difference formulation may be necessary to focus its use in regions that are at or near thermal equilibrium.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum Monte Carlo estimation of complex-time correlations for the study of the ground-state dynamic structure function

We present a method based on the path integral Monte Carlo formalism for the calculation of ground-state time correlation functions in quantum systems. The key point of the method is the consideration of time as a complex variable whose phase δ acts as an adjustable parameter. By using high-order approximations for the quantum propagator, it is possible to obtain Monte Carlo data all the way from purely imaginary time to δ values near the limit of real time. As a consequence, it is possible to infer accurately the spectral functions using simple inversion algorithms. We test this approach in the calculation of the dynamic structure function S(q, ω) of two one-dimensional model systems, harmonic and quartic oscillators, for which S(q, ω) can be exactly calculated. We notice a clear improvement in the calculation of the dynamic response with respect to the common approach based on the inverse Laplace transform of the imaginary-time correlation function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Single-phase power distribution system power flow and fault analysis

Alternative methods for power flow and fault analysis of single-phase distribution systems are presented. The algorithms for both power flow and fault analysis utilize a generalized approach to network modeling. The generalized admittance matrix, formed using elements of linear graph theory, is an accurate network model for all possible single-phase network configurations. Unlike the standard nodal admittance matrix formulation algorithms, the generalized approach uses generalized component models for the transmission line and transformer. The standard assumption of a common node voltage reference point is not required to construct the generalized admittance matrix. Therefore, truly accurate simulation results can be obtained for networks that cannot be modeled using traditional techniques.

Halpin, S. M.↗

Emergence of randomness and arrow of time in quantum walks

Quantum walks are powerful tools not only for constructing the quantum speedup algorithms but also for describing specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various setups. We apply the concept of the quantum walk to the problems in quantum foundations. We show that randomness and the arrow of time in the quantum walk gradually emerge by periodic projective measurements from the mathematically obtained limit distribution under the time-scale transformation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Discontinuous finite element solution of the radiation diffusion equation on arbitrary polygonal meshes and locally adapted quadrilateral grids

In this paper, we propose a piece-wise linear discontinuous (PWLD) finite element discretization of the diffusion equation for arbitrary polygonal meshes. It is based on the standard diffusion form and uses the symmetric interior penalty technique, which yields a symmetric positive definite linear system matrix. A preconditioned conjugate gradient algorithm is employed to solve the linear system. Piece-wise linear approximations also allow a straightforward implementation of local mesh adaptation by allowing unrefined cells to be interpreted as polygons with an increased number of vertices. Several test cases, taken from the literature on the discretization of the radiation diffusion equation, are presented: random, sinusoidal, Shestakov, and Z meshes are used. The last numerical example demonstrates the application of the PWLD discretization to adaptive mesh refinement.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗