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 901 records · Page 50

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↗

Ideal Waveform to Generate the Maximum Possible Electron Recollision Energy for Any Given Oscillation Period

We present the perfect waveform which, during a strong field interaction, generates the maximum possible electron recollision energy for any given oscillation period, over 3 times as high as that for a pure sinusoidal wave. This ideal waveform has the form of a linear ramp with a dc offset. A genetic algorithm was employed to find an optimized practically achievable waveform composed of a longer wavelength field, to provide the offset, in addition to higher frequency components. This second waveform is found to be capable of generating electron recollision energies as high as those for the perfect waveform while retaining the high recollision amplitudes of a pure sinusoidal wave. Calculations of high harmonic generation demonstrate this enhancement, by increasing the cutoff energy by a factor of 2.5 while maintaining the harmonic yield, providing an enhanced tool for attosecond science.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

BCYCLIC: A PARALLEL BLOCK TRIDIAGONAL MATRIX CYCLIC SOLVER

A block tri-diagonal matrix is factored with minimal fill-in using a cyclic reduction algorithm that is easily parallelized. Storage of the factored blocks allows the application of the inverse to multiple right-hand sides which may not be known at factorization time. Scalability with the number of block rows is achieved with cyclic reduction, while scalability with the block size is achieved using multithreaded routines (OPENMP, GotoBLAS) for block matrix manipulation. This dual scalability is a noteworthy feature of this new solver, as well as its ability to handle arbitrary block row and processor numbers. Comparisons with other parallel block solvers are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A multi-phase level set framework for source reconstruction in bioluminescence tomography

We propose a novel multi-phase level set algorithm for solving the inverse problem of bioluminescence tomography. The distribution of unknown interior source is considered as piecewise constant and represented by using multiple level set functions. The localization of interior bioluminescence source is implemented by tracing the evolution of level set function. An alternate search scheme is incorporated to ensure the global optimal of reconstruction. Both numerical and physical experiments are performed to evaluate the developed level set reconstruction method. Reconstruction results show that the proposed method can stably resolve the interior source of bioluminescence tomography.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Maximum entropy models of ecosystem functioning

Using organism-level traits to deduce community-level relationships is a fundamental problem in theoretical ecology. This problem parallels the physical one of using particle properties to deduce macroscopic thermodynamic laws, which was successfully achieved with the development of statistical physics. Drawing on this parallel, theoretical ecologists from Lotka onwards have attempted to construct statistical mechanistic theories of ecosystem functioning. Jaynes’ broader interpretation of statistical mechanics, which hinges on the entropy maximisation algorithm (MaxEnt), is of central importance here because the classical foundations of statistical physics do not have clear ecological analogues (e.g. phase space, dynamical invariants). However, models based on the information theoretic interpretation of MaxEnt are difficult to interpret ecologically. Here I give a broad discussion of statistical mechanical models of ecosystem functioning and the application of MaxEnt in these models. Emphasising the sample frequency interpretation of MaxEnt, I show that MaxEnt can be used to construct models of ecosystem functioning which are statistical mechanical in the traditional sense using a savanna plant ecology model as an example.

54 ENVIRONMENTAL SCIENCES↗

Gravitational waves from the end of inflation: Computational strategies

Parametric resonance or preheating is a plausible mechanism for bringing about the transition between the inflationary phase and a hot, radiation dominated universe. This epoch results in the rapid production of heavy particles far from thermal equilibrium and could source a significant stochastic background of gravitational radiation. Here, we present a numerical algorithm for computing the contemporary power spectrum of gravity waves generated in this post-inflationary phase transition for a large class of scalar-field driven inflationary models. We explicitly calculate this spectrum for both quartic and quadratic models of chaotic inflation, and low-scale hybrid models. In particular, we consider hybrid models with an inverted potential. These models have a very short and intense period of resonance which is qualitatively different from previous examples studied in this context, but we find that they lead to a similar spectrum of gravitational radiation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Three-dimensional reconstruction of statistically optimal unit cells of polydisperse particulate composites from microtomography

In this paper, we present a systematic approach for characterization and reconstruction of statistically optimal representative unit cells of polydisperse particulate composites. Microtomography is used to gather rich three-dimensional data of a packed glass bead system. First-, second-, and third-order probability functions are used to characterize the morphology of the material, and the parallel augmented simulated annealing algorithm is employed for reconstruction of the statistically equivalent medium. Both the fully resolved probability spectrum and the geometrically exact particle shapes are considered in this study, rendering the optimization problem multidimensional with a highly complex objective function. A ten-phase particulate composite composed of packed glass beads in a cylindrical specimen is investigated, and a unit cell is reconstructed on massively parallel computers. Further, rigorous error analysis of the statistical descriptors (probability functions) is presented and a detailed comparison between statistics of the voxel-derived pack and the representative cell is made.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonlinear Fourier analysis for discontinuous conductivities: Computational results

Two reconstruction methods of Electrical Impedance Tomography (EIT) are numerically compared for nonsmooth conductivities in the plane based on the use of complex geometrical optics (CGO) solutions to D-bar equations involving the global uniqueness proofs for Calderón problem exposed in Nachman (1996) [43] and Astala and Päivärinta (2006) [6]: the Astala–Päivärinta theory-based low-pass transport matrix method implemented in Astala et al. (2011) [3] and the shortcut method which considers ingredients of both theories. The latter method is formally similar to the Nachman theory-based regularized EIT reconstruction algorithm studied in Knudsen et al. (2009) [34] and several references from there. New numerical results are presented using parallel computation with size parameters larger than ever, leading mainly to two conclusions as follows. First, both methods can approximate piecewise constant conductivities better and better as the cutoff frequency increases, and there seems to be a Gibbs-like phenomenon producing ringing artifacts. Second, the transport matrix method loses accuracy away from a (freely chosen) pivot point located outside of the object to be studied, whereas the shortcut method produces reconstructions with more uniform quality.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Oscillator strengths, first-order properties, and nuclear gradients for local ADC(2)

We describe theory and implementation of oscillator strengths, orbital-relaxed first-order properties, and nuclear gradients for the local algebraic diagrammatic construction scheme through second order. The formalism is derived via time-dependent linear response theory based on a second-order unitary coupled cluster model. The implementation presented here is a modification of our previously developed algorithms for Laplace transform based local time-dependent coupled cluster linear response (CC2LR); the local approximations thus are state specific and adaptive. The symmetry of the Jacobian leads to considerable simplifications relative to the local CC2LR method; as a result, a gradient evaluation is about four times less expensive. Test calculations show that in geometry optimizations, usually very similar geometries are obtained as with the local CC2LR method (provided that a second-order method is applicable). As an exemplary application, we performed geometry optimizations on the low-lying singlet states of chlorophyllide a.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Genetic-Algorithm Discovery of a Direct-Gap and Optically Allowed Superstructure from Indirect-Gap Si and Ge Semiconductors

Combining two indirect-gap materials - with different electronic and optical gaps - to create a direct gap material represents an ongoing theoretical challenge with potentially rewarding practical implications, such as optoelectronics integration on a single wafer. We provide an unexpected solution to this classic problem, by spatially melding two indirect-gap materials (Si and Ge) into one strongly dipole-allowed direct-gap material. We leverage a combination of genetic algorithms with a pseudopotential Hamiltonian to search through the astronomic number of variants of Si{sub n}/Ge{sub m}/.../Si{sub p}/Ge{sub q} superstructures grown on (001) Si{sub 1-x}Ge{sub x}. The search reveals a robust configurational motif - SiGe{sub 2}Si{sub 2}Ge{sub 2}SiGe{sub n} on (001) Si{sub x}Ge{sub 1-x} substrate (x {le} 0.4) presenting a direct and dipole-allowed gap resulting from an enhanced {Gamma}-X coupling at the band edges.

36 MATERIALS SCIENCE↗

A non-local, ordinary-state-based viscoelasticity model for peridynamics.

A non-local, ordinary-state-based, peridynamics viscoelasticity model is developed. In this model, viscous effects are added to deviatoric deformations and the bulk response remains elastic. The model uses internal state variables and is conceptually similar to linearized isotropic viscolelasticity in the local theory. The modulus state, which is used to form the Jacobian matrix in Newton-Raphson algorithms, is presented. The model is shown to satisfy the 2nd law of thermodynamics and is applicable to problems in solid continuum mechanics where fracture and rate effects are important; it inherits all the advantages for modeling fracture associated with peridynamics. By combining this work with the previously published ordinary-state-based plasticity model, the model may be amenable to viscoplasticity problems where plasticity and rate effects are simultaneously important. Also, the model may be extended to include viscous effects for spherical deformations as well. The later two extensions are not presented and may be the subject of further work.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum search algorithms on a regular lattice

Quantum algorithms for searching for one or more marked items on a d-dimensional lattice provide an extension of Grover's search algorithm including a spatial component. We demonstrate that these lattice search algorithms can be viewed in terms of the level dynamics near an avoided crossing of a one-parameter family of quantum random walks. We give approximations for both the level splitting at the avoided crossing and the effectively two-dimensional subspace of the full Hilbert space spanning the level crossing. This makes it possible to give the leading order behavior for the search time and the localization probability in the limit of large lattice size including the leading order coefficients. For d=2 and d=3, these coefficients are calculated explicitly. Closed form expressions are given for higher dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Building Load Control Using Distributionally Robust Chance-Constrained Programs with Right-Hand Side Uncertainty and the Risk-Adjustable Variants

Aggregation of heating, ventilation, and air conditioning (HVAC) loads can provide reserves to absorb volatile renewable energy, especially solar photo-voltaic (PV) generation. In this paper, we decide HVAC control schedules under uncertain PV generation, using a distributionally robust chance-constrained (DRCC) building load control model under two typical ambiguity sets: the moment-based and Wasserstein ambiguity sets. We derive mixed integer linear programming (MILP) reformulations for DRCC problems under both sets. Especially, for the Wasserstein ambiguity set, we use the right-hand side (RHS) uncertainty to derive a more compact MILP reformulation than the commonly known MILP reformulations with big-M constants. All the results also apply to general individual chance constraints with RHS uncertainty. Furthermore, we propose an adjustable chance-constrained variant to achieve tradeoff between the operational risk and costs. We derive MILP reformulations under the Wasserstein ambiguity set and second-order conic programming (SOCP) reformulations under the moment-based set. Using real-world data, we conduct computational studies to demonstrate the efficiency of the solution approaches and the effectiveness of the solutions. Summary of Contribution: The problem studied in this paper is motivated by a building load control problem that uses the aggregation of heating, ventilation, and air conditioning (HVAC) loads as flexible reserves to absorb uncertain solar photovoltaic (PV) generation. The problem is formulated as distributionally robust chance-constrained (DRCC) programs with right-hand side (RHS) uncertainty. In addition, we propose a risk-adjustable variant of the DRCC programs, where the risk level, instead of being predetermined, is treated as a decision variable. The paper aims to provide tractable reformulations and solution algorithms for both the (general) DRCC and the (general) adjustable DRCC models with RHS uncertainty.

97 MATHEMATICS AND COMPUTING↗

Quantum counting algorithm and its application in mesoscopic physics

We discuss a quantum counting algorithm which transforms a physical particle-number state (and superpositions thereof) into a binary number. The algorithm involves two quantum Fourier transformations. One transformation is in physical space, where a stream of n<N=2{sup K} (charged) particles is coupled to K qubits, rotating their states by prescribed angles. The second transformation is within the Hilbert space of qubits and serves to read out the particle number in a binary form. Applications include a divisibility check characterizing the size of a finite train of particles in a quantum wire and a scheme allowing one to entangle multiparticle wave functions in a Mach-Zehnder interferometer, generating Bell, Greenberger-Horne-Zeilinger, or Dicke states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

3D model generation using an airborne swarm

Using an artificial kinematic field to provide co-ordination between multiple inspection UAVs, the authors herein demonstrate full 3D modelling capability based on a photogrammetric system. The operation of the system is demonstrated by generating a full 3D surface model of an intermediate level nuclear waste storage drum. Such drums require periodic inspection to ensure that drum distortion or corrosion is carefully monitored. Performing this inspection with multiple airborne platforms enables rapid inspection of structures that are inaccessible to on-surface remote vehicles and are in human-hazardous environments. A three-dimensional surface-meshed model of the target can then be constructed in post-processing through photogrammetry analysis of the visual inspection data. The inspection environment uses a tracking system to precisely monitor the position of each aerial vehicle within the enclosure. The vehicles used are commercially available Parrot AR. Drone quadcopters, controlled through a computer interface connected over an IEEE 802.11n (WiFi) network, implementing a distributed controller for each vehicle. This enables the autonomous and distributed elements of the control scheme to be retained, while alleviating the vehicles of the control algorithm’s computational load. The control scheme relies on a kinematic field defined with the target at its centre. This field defines the trajectory for all the drones in the volume relative to the central target, enabling the drones to circle the target at a set radius while avoiding drone collisions. This function enables complete coverage along the height of the object, which is assured by transitioning to another inspection band only after completing circumferential coverage. Using a swarm of vehicles, the time until complete coverage can be significantly reduced.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Recovering magnetization distributions from their noisy diffraction data

We study, using simulated experiments inspired by thin-film magnetic domain patterns, the feasibility of phase retrieval in x-ray diffractive imaging in the presence of intrinsic charge scattering given only photon-shot-noise limited diffraction data. We detail a reconstruction algorithm to recover the sample's magnetization distribution under such conditions and compare its performance with that of Fourier transform holography. Concerning the design of future experiments, we also chart out the reconstruction limits of diffractive imaging when photon-shot-noise and the intensity of charge scattering noise are independently varied. This work is directly relevant to the time-resolved imaging of magnetic dynamics using coherent and ultrafast radiation from x-ray free-electron lasers and also to broader classes of diffractive imaging experiments which suffer noisy data, missing data, or both.

36 MATERIALS SCIENCE↗

Calculation of electron and isotopes dose point kernels with fluka Monte Carlo code for dosimetry in nuclear medicine therapy

Purpose: The calculation of patient-specific dose distribution can be achieved by Monte Carlo simulations or by analytical methods. In this study, fluka Monte Carlo code has been considered for use in nuclear medicine dosimetry. Up to now, fluka has mainly been dedicated to other fields, namely high energy physics, radiation protection, and hadrontherapy. When first employing a Monte Carlo code for nuclear medicine dosimetry, its results concerning electron transport at energies typical of nuclear medicine applications need to be verified. This is commonly achieved by means of calculation of a representative parameter and comparison with reference data. Dose point kernel (DPK), quantifying the energy deposition all around a point isotropic source, is often the one. Methods: fluka DPKs have been calculated in both water and compact bone for monoenergetic electrons (10{sup -3} MeV) and for beta emitting isotopes commonly used for therapy ({sup 89}Sr, {sup 90}Y, {sup 131}I, {sup 153}Sm, {sup 177}Lu, {sup 186}Re, and {sup 188}Re). Point isotropic sources have been simulated at the center of a water (bone) sphere, and deposed energy has been tallied in concentric shells. fluka outcomes have been compared to penelope v.2008 results, calculated in this study as well. Moreover, in case of monoenergetic electrons in water, comparison with the data from the literature (etran, geant4, mcnpx) has been done. Maximum percentage differences within 0.8{center_dot}R{sub CSDA} and 0.9{center_dot}R{sub CSDA} for monoenergetic electrons (R{sub CSDA} being the continuous slowing down approximation range) and within 0.8{center_dot}X{sub 90} and 0.9{center_dot}X{sub 90} for isotopes (X{sub 90} being the radius of the sphere in which 90% of the emitted energy is absorbed) have been computed, together with the average percentage difference within 0.9{center_dot}R{sub CSDA} and 0.9{center_dot}X{sub 90} for electrons and isotopes, respectively. Results: Concerning monoenergetic electrons, within 0.8{center_dot}R{sub CSDA} (where 90%-97% of the particle energy is deposed), fluka and penelope agree mostly within 7%, except for 10 and 20 keV electrons (12% in water, 8.3% in bone). The discrepancies between fluka and the other codes are of the same order of magnitude than those observed when comparing the other codes among them, which can be referred to the different simulation algorithms. When considering the beta spectra, discrepancies notably reduce: within 0.9{center_dot}X{sub 90}, fluka and penelope differ for less than 1% in water and less than 2% in bone with any of the isotopes here considered. Complete data of fluka DPKs are given as Supplementary Material as a tool to perform dosimetry by analytical point kernel convolution. Conclusions: fluka provides reliable results when transporting electrons in the low energy range, proving to be an adequate tool for nuclear medicine dosimetry.

62 RADIOLOGY AND NUCLEAR MEDICINE↗