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,135 records · Page 63

Electromagnetic self-force in the five dimensional Myers–Perry space–time

We calculate the effects of the electromagnetic self-force on a charged particle outside a five dimensional Myers–Perry space–time. Based on our earlier work (Mirzaiyan et al., 2018), we obtain the self-force using quaternions in Janis–Newman and Giampieri algorithms. In four dimensional rotating space–time the electromagnetic self-force is repulsive at any point, however, in five dimensional rotational space–time, we find a point r{sub 0} where the electromagnetic self-force vanishes. For r r{sub 0}) the electromagnetic self-force is attractive (repulsive).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Solving fractional Schrödinger-type spectral problems: Cauchy oscillator and Cauchy well

This paper is a direct offspring of the work of Garbaczewski and Stephanovich [“Lévy flights and nonlocal quantum dynamics,” J. Math. Phys. 54, 072103 (2013)] where basic tenets of the nonlocally induced random and quantum dynamics were analyzed. A number of mentions were made with respect to various inconsistencies and faulty statements omnipresent in the literature devoted to so-called fractional quantum mechanics spectral problems. Presently, we give a decisive computer-assisted proof, for an exemplary finite and ultimately infinite Cauchy well problem, that spectral solutions proposed so far were plainly wrong. As a constructive input, we provide an explicit spectral solution of the finite Cauchy well. The infinite well emerges as a limiting case in a sequence of deepening finite wells. The employed numerical methodology (algorithm based on the Strang splitting method) has been tested for an exemplary Cauchy oscillator problem, whose analytic solution is available. An impact of the inherent spatial nonlocality of motion generators upon computer-assisted outcomes (potentially defective, in view of various cutoffs), i.e., detailed eigenvalues and shapes of eigenfunctions, has been analyzed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum computation of multifractal exponents through the quantum wavelet transform

We study the use of the quantum wavelet transform to extract efficiently information about the multifractal exponents for multifractal quantum states. We show that, combined with quantum simulation algorithms, it enables to build quantum algorithms for multifractal exponents with a polynomial gain compared to classical simulations. Numerical results indicate that a rough estimate of fractality could be obtained exponentially fast. Our findings are relevant, e.g., for quantum simulations of multifractal quantum maps and of the Anderson model at the metal-insulator transition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Monte Carlo analysis of critical phenomenon of the Ising model on memory stabilizer structures

We calculate the critical temperature of the Ising model on a set of graphs representing a concatenated three-bit error-correction code. The graphs are derived from the stabilizer formalism used in quantum error correction. The stabilizer for a subspace is defined as the group of Pauli operators whose eigenvalues are +1 on the subspace. The group can be generated by a subset of operators in the stabilizer, and the choice of generators determines the structure of the graph. The Wolff algorithm, together with the histogram method and finite-size scaling, is used to calculate both the critical temperature and the critical exponents of each structure. The simulations show that the choice of stabilizer generators, both the number and the geometry, has a large effect on the critical temperature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum algorithm for the Laughlin wave function

We construct a quantum algorithm that creates the Laughlin state for an arbitrary number n of particles for a filling fraction of one. This quantum circuit is efficient since it only uses n(n-1)/2 local qudit gates and its depth scales as 2n-3. Furthermore, we prove the optimality of the circuit using permutation theory arguments and we compute exactly how entanglement develops along the action of each gate. Finally, we discuss its experimental feasibility by decomposing the qudits and the gates in terms of qubits and two qubit-gates, as well as its generalization to arbitrary filling fraction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Progress at the interface of wave-function and density-functional theories

The Kohn-Sham (KS) potential of density-functional theory (DFT) emerges as the minimizing effective potential in a variational scheme that does not involve fixing the unknown single-electron density. Using Rayleigh Schroedinger (RS) perturbation theory (PT), we construct ab initio approximations for the energy difference, the minimization of which determines the KS potential directly - thereby bypassing DFT's traditional algorithm to search for the density that minimizes the total energy. From second-order RS PT, we obtain variationally stable energy differences to be minimized, solving the severe problem of variational collapse of orbital-dependent exchange-correlation functionals based on second-order RS PT.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Two-dimensional spectral shearing interferometry resolved in time for ultrashort optical pulse characterization

We present a new scheme for coherent measurement of ultrashort optical pulses that relies on spectral shearing interferometry combined with all-optical time gating. The spectral phase is encoded along a temporal coordinate resulting in a two-dimensional (2D) self-referenced and self-calibrating set of data. The method works without time delay between the two interfering signals. The pulse amplitude and phase are reconstructed with a high signal-to-noise ratio using a direct algorithm that applies a Fourier transform (FT) to the 2D recorded interference pattern. Characterization of low-energy, high-repetition-rate femtosecond pulses of various shapes and validation of a single-shot operation are reported.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generating five-dimensional Myers–Perry black hole solution using quaternions

Newman–Janis and Giampieri algorithms are two simple methods to generate stationary rotating black hole solutions in four dimensions. In this paper, we obtain the Myers–Perry black hole from the Schwarzschild solution in five dimensions by using quaternions. Our method generates the Myers–Perry black hole solution with two angular momenta in one fell swoop.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the application of the Lindstedt–Poincaré method to the Lotka–Volterra system

Highlights: •The Lotka–Volterra system leads to periodic solutions. •The Lindstedt–Poincaré method removes secular terms in the perturbation series. •The perturbation series exhibits finite convergence radius. •The convergence radius can be obtained by Padé and Hermite–Padé approximants. •Large-order perturbation calculations are necessary for such application. -- Abstract: We apply the Lindstedt–Poincaré method to the Lotka–Volterra model and discuss alternative implementations of the approach. By means of an efficient systematic algorithm we obtain an unprecedented number of perturbation corrections for the two dynamical variables and the frequency. They enable us to estimate the radius of convergence of the perturbation series for the frequency as a function of the only model parameter. The method is suitable for the treatment of systems with any number of dynamical variables.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multimode Root locus for a Matrix with uncertainty using convex lowbar Hull

The goal of this paper is to investigate the robust stability of the uncertain system based on the edge theorem and the Bhattacharyya and Keel algorithm. Firstly, the dynamic model for the system will be derived, then, Depending on the uncertainty, which appears in the elements of matrix A, the system will generates a set of interval matrices, secondly the procedures of the proposed algorithm to find convex hull of the system by Using the method of Andrew's Monotone Chain Algorithm will be implemented, and lastly root locus method will be utilized and applied to the exposed edges of the convex polygon and yet; the sharp and tight bounds of the eigenvalues of the proposed uncertain systems will be computed. An Electrical engineering system will be presented as practical example to validate the proposed method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Complex-valued acquisition of the diffraction imaging by incoherent quasimonochromatic light without a support constraint

A scheme for complex-valued acquisition of the diffraction imaging with quasimonochromatic incoherent light is theoretically proposed. The main idea is to project the real and the imaginary parts of a Fraunhofer diffraction field on intensity distributions, respectively, with the use of a {pi}/2 phase-changing plate. The whole procedure is iterative algorithm free and needs no a priori knowledge of an arbitrary object. A numerical experiment and a quantitative confirmation are also given. To our knowledge, it was the first physical proposal for the complex-valued acquisition of a diffraction imaging by two-dimensional coherent patterns with thermal illumination.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multilevel learning-based segmentation of ill-defined and spiculated masses in mammograms

Purpose: A learning-based approach integrating the use of pixel-level statistical modeling and spiculation detection is presented for the segmentation of mammographic masses with ill-defined margins and spiculations. Methods: The algorithm involves a multiphase pixel-level classification, using a comprehensive group of features computed from regional intensity, shape, and textures, to generate a mass-conditional probability map (PM). Then, the mass candidate, along with the background clutters consisting of breast fibroglandular and other nonmass tissues, is extracted from the PM by integrating the prior knowledge of shape and location of masses. A multiscale steerable ridge detection algorithm is employed to detect spiculations. Finally, all the object-level findings, including mass candidate, detected spiculations, and clutters, along with the PM, are integrated by graph cuts to generate the final segmentation mask. Results: The method was tested on 54 masses (51 malignant and 3 benign), all with ill-defined margins and irregular shape or spiculations. The ground truth delineations were provided by five experienced radiologists. Area overlapping ratio of 0.689 ({+-}0.160) and 0.540 ({+-}0.164) were obtained for segmenting entire mass and margin portion only, respectively. Williams index of area and contour based measurements indicated that the segmentation results of the algorithm agreed well with the radiologists' delineation. Conclusions: The proposed approach could closely delineate the mass body. Most importantly, it is capable of including mass margin and its spicule extensions which are considered as key features for breast lesion analyses.

60 APPLIED LIFE SCIENCES↗

Potts Model in One-Dimension on Directed Small-World Networks

The critical properties of the Potts model with q=3 and 8 states in one-dimension on directed small-world networks are investigated. This disordered system is simulated by updating it with the Monte Carlo heat bath algorithm. The Potts model on these directed small-world networks presents in fact a second-order phase transition with a new set of critical exponents for q=3 considering a rewiring probability p=0.1. For q=8 the system exhibits only a first-order phase transition independent of p.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A non-linear dimension reduction methodology for generating data-driven stochastic input models

Stochastic analysis of random heterogeneous media (polycrystalline materials, porous media, functionally graded materials) provides information of significance only if realistic input models of the topology and property variations are used. This paper proposes a framework to construct such input stochastic models for the topology and thermal diffusivity variations in heterogeneous media using a data-driven strategy. Given a set of microstructure realizations (input samples) generated from given statistical information about the medium topology, the framework constructs a reduced-order stochastic representation of the thermal diffusivity. This problem of constructing a low-dimensional stochastic representation of property variations is analogous to the problem of manifold learning and parametric fitting of hyper-surfaces encountered in image processing and psychology. Denote by M the set of microstructures that satisfy the given experimental statistics. A non-linear dimension reduction strategy is utilized to map M to a low-dimensional region, A. We first show that M is a compact manifold embedded in a high-dimensional input space R{sup n}. An isometric mapping F from M to a low-dimensional, compact, connected set A is contained in R{sup d}(d<<n) is constructed. Given only a finite set of samples of the data, the methodology uses arguments from graph theory and differential geometry to construct the isometric transformation F:M{yields}A. Asymptotic convergence of the representation of M by A is shown. This mapping F serves as an accurate, low-dimensional, data-driven representation of the property variations. The reduced-order model of the material topology and thermal diffusivity variations is subsequently used as an input in the solution of stochastic partial differential equations that describe the evolution of dependant variables. A sparse grid collocation strategy (Smolyak algorithm) is utilized to solve these stochastic equations efficiently. We showcase the methodology by constructing low-dimensional input stochastic models to represent thermal diffusivity in two-phase microstructures. This model is used in analyzing the effect of topological variations of two-phase microstructures on the evolution of temperature in heat conduction processes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast tomographic methods for the tokamak ISTTOK

The achievement of long duration, alternating current discharges on the tokamak IST-TOK requires a real-time plasma position control system. The plasma position determination based on magnetic probes system has been found to be inadequate during the current inversion due to the reduced plasma current. A tomography diagnostic has been therefore installed to supply the required feedback to the control system. Several tomographic methods are available for soft X-ray or bolo-metric tomography, among which the Cormack and Neural networks methods stand out due to their inherent speed of up to 1000 reconstructions per second, with currently available technology. This paper discusses the application of these algorithms on fusion devices while comparing performance and reliability of the results. It has been found that although the Cormack based inversion proved to be faster, the neural networks reconstruction has fewer artifacts and is more accurate.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

First order nonadiabatic coupling matrix elements between excited states: Implementation and application at the TD-DFT and pp-TDA levels

The recently proposed rigorous yet abstract theory of first order nonadiabatic coupling matrix elements (fo-NACME) between electronically excited states [Z. Li and W. Liu, J. Chem. Phys. 141, 014110 (2014)] is specified in detail for two widely used models: The time-dependent density functional theory and the particle-particle Tamm-Dancoff approximation. The actual implementation employs a Lagrangian formalism with atomic-orbital based direct algorithms, which makes the computation of fo-NACME very similar to that of excited-state gradients. Although the methods have great potential in investigating internal conversions and nonadiabatic dynamics between excited states of large molecules, only prototypical systems as a first pilot application are considered here to illustrate some conceptual aspects.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Communication: Practical and rigorous reduction of the many-electron quantum mechanical Coulomb problem to O(N{sup 2/3}) storage

It is tacitly accepted that, for practical basis sets consisting of N functions, solution of the two-electron Coulomb problem in quantum mechanics requires storage of O(N{sup 4}) integrals in the small N limit. For localized functions, in the large N limit, or for planewaves, due to closure, the storage can be reduced to O(N{sup 2}) integrals. Here, it is shown that the storage can be further reduced to O(N{sup 2/3}) for separable basis functions. A practical algorithm, that uses standard one-dimensional Gaussian-quadrature sums, is demonstrated. The resulting algorithm allows for the simultaneous storage, or fast reconstruction, of any two-electron Coulomb integral required for a many-electron calculation on processors with limited memory and disk space. For example, for calculations involving a basis of 9171 planewaves, the memory required to effectively store all Coulomb integrals decreases from 2.8 Gbytes to less than 2.4 Mbytes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Determination of excited states of quantum systems by finite difference time domain method (FDTD) with supersymmetric quantum mechanics (SUSY-QM)

We have applied the finite difference time domain (FDTD) method with the supersymmetric quantum mechanics (SUSY-QM) procedure to determine excited energies of one dimensional quantum systems. The theoretical basis of FDTD, SUSY-QM, a numerical algorithm and an illustrative example for a particle in a one dimensional square-well potential were given in this paper. It was shown that the numerical results were in excellent agreement with theoretical results. Numerical errors produced by the SUSY-QM procedure was due to errors in estimations of superpotentials and supersymmetric partner potentials.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗