Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximation methods”

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,009 records · Page 56

THE IONIC PATHWAYS OF LITHIUM CHEMISTRY IN THE EARLY UNIVERSE: QUANTUM CALCULATIONS FOR LiH{sup +} REACTING WITH H

To better understand the overall role of lithium chemistry in the early universe, reactive quantum calculations involving LiH{sup +} have been carried out and rate coefficients have been obtained. The reactive quantum calculations have been performed using a negative imaginary potential method. Infinite-order sudden approximation and the coupled state approximation have been used to simplify the angular coupling dynamics. Rate coefficients are obtained from the reactive cross sections by further integration over Boltzmann distribution of velocities. The results from the present calculations suggest that, at low redshifts (z), LiH{sup +} should be amenable to observation as imprinted on the cosmic background radiation, in contrast with its neutral counterpart. At higher z, the ionic species may disappear through both depletion reaction and three-body break-up processes.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Self-similar factor approximants for evolution equations and boundary-value problems

The method of self-similar factor approximants is shown to be very convenient for solving different evolution equations and boundary-value problems typical of physical applications. The method is general and simple, being a straightforward two-step procedure. First, the solution to an equation is represented as an asymptotic series in powers of a variable. Second, the series are summed by means of the self-similar factor approximants. The obtained expressions provide highly accurate approximate solutions to the considered equations. In some cases, it is even possible to reconstruct exact solutions for the whole region of variables, starting from asymptotic series for small variables. This can become possible even when the solution is a transcendental function. The method is shown to be more simple and accurate than different variants of perturbation theory with respect to small parameters, being applicable even when these parameters are large. The generality and accuracy of the method are illustrated by a number of evolution equations as well as boundary value problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Adaptive hybrid simulations for multiscale stochastic reaction networks

The probability distribution describing the state of a Stochastic Reaction Network (SRN) evolves according to the Chemical Master Equation (CME). It is common to estimate its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases, these simulations can take an impractical amount of computational time. Therefore, many methods have been developed that approximate sample paths of the underlying stochastic process and estimate the solution of the CME. A prominent class of these methods include hybrid methods that partition the set of species and the set of reactions into discrete and continuous subsets. Such a partition separates the dynamics into a discrete and a continuous part. Simulating such a stochastic process can be computationally much easier than simulating the exact discrete stochastic process with SSA. Moreover, the quasi-stationary assumption to approximate the dynamics of fast subnetworks can be applied for certain classes of networks. However, as the dynamics of a SRN evolves, these partitions may have to be adapted during the simulation. We develop a hybrid method that approximates the solution of a CME by automatically partitioning the reactions and species sets into discrete and continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require any user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy-numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from systems biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time. This is especially the case for systems with oscillatory dynamics, where the system dynamics change considerably throughout the time-period of interest.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Water interactions with hydrophobic groups: Assessment and recalibration of semiempirical molecular orbital methods

In this work, we present a study of the ability of different semiempirical methods to describe intermolecular interactions in water solution. In particular, we focus on methods based on the Neglect of Diatomic Differential Overlap approximation. Significant improvements of these methods have been reported in the literature in the past years regarding the description of non-covalent interactions. In particular, a broad range of methodologies has been developed to deal with the properties of hydrogen-bonded systems, with varying degrees of success. In contrast, the interactions between water and a molecule containing hydrophobic groups have been little analyzed. Indeed, by considering the potential energy surfaces obtained using different semiempirical Hamiltonians for the intermolecular interactions of model systems, we found that none of the available methods provides an entirely satisfactory description of both hydrophobic and hydrophilic interactions in water. In addition, a vibrational analysis carried out in a model system for these interactions, a methane clathrate cluster, showed that some recent methods cannot be used to carry out studies of vibrational properties. Following a procedure established in our group [M. I. Bernal-Uruchurtu, M. T. C. Martins-Costa, C. Millot, and M. F. Ruiz-López, J. Comput. Chem. 21, 572 (2000); W. Harb, M. I. Bernal-Uruchurtu, and M. F. Ruiz-López, Theor. Chem. Acc. 112, 204 (2004)], we developed new parameters for the core-core interaction terms based on fitting potential energy curves obtained at the MP2 level for our model system. We investigated the transferability of the new parameters to describe a system, having both hydrophilic and hydrophobic groups, interacting with water. We found that only by introducing two different sets of parameters for hydrophilic and hydrophobic hydrogen atom types we are able to match the features of the ab initio calculated properties. Once this assumption is made, a good agreement with the MP2 reference is achieved. The results reported in this work provide therefore a direction for future developments of semiempirical approaches that are still required to investigate chemical processes in biomolecules and in large disordered systems.

74 ATOMIC AND MOLECULAR PHYSICS↗

A new class of accelerated kinetic Monte Carlo algorithms

Kinetic ( aka dynamic) Monte Carlo (KMC) is a powerful method for numerical simulations of time dependent evolution applied in a wide range of contexts including biology, chemistry, physics, nuclear sciences, financial engineering, etc. Generally, in a KMC the time evolution takes place one event at a time, where the sequence of events and the time intervals between them are selected (or sampled) using random numbers. While details of the method implementation vary depending on the model and context, there exist certain common issues that limit KMC applicability in almost all applications. Among such is the notorious 'flicker problem' where the same states of the systems are repeatedly visited but otherwise no essential evolution is observed. In its simplest form the flicker problem arises when two states are connected to each other by transitions whose rates far exceed the rates of all other transitions out of the same two states. In such cases, the model will endlessly hop between the two states otherwise producing no meaningful evolution. In most situation of practical interest, the trapping cluster includes more than two states making the flicker somewhat more difficult to detect and to deal with. Several methods have been proposed to overcome or mitigate the flicker problem, exactly or approximately. Of the exact methods, the one proposed by Novotny is perhaps most relevant to our research. Novotny formulates the problem of escaping from a trapping cluster as a Markov system with absorbing states. Given an initial state inside the cluster, it is in principle possible to solve the Master Equation for the time dependent probabilities to find the walker in a given state (transient or absorbing) of the cluster at any time in the future. Novotny then proceeds to demonstrate implementation of his general method to trapping clusters containing the initial state plus one or two transient states and all of their absorbing states. Similar methods have been subsequently proposed in [refs] but applied in a different context. The most serious deficiency of the earlier methods is that size of the trapping cluster size is fixed and often too small to bring substantial simulation speedup. Furthermore, the overhead associated with solving for the probability distribution on the trapping cluster sometimes makes such simulations less efficient than the standard KMC. Here we report on a general and exact accelerated kinetic Monte Carlo algorithm generally applicable to arbitrary Markov models1. Two different implementations are attempted both based on incremental expansion of trapping sub-set of Markov states: (1) numerical solution of the Master Equation with absorbing states and (2) incremental graph reduction followed by randomization. Of the two implementations, the 2nd one performs better allowing, for the first time, to overcome trapping basins spanning several million Markov states. The new method is used for simulations of anomalous diffusion on a 2D substrate and of the kinetics of diffusive 1st order phase transformations in binary alloys. Depending on temperature and (alloy) super-saturation conditions, speedups of 3 to 7 orders of magnitude are demonstrated, with no compromise of simulation accuracy.

97 MATHEMATICS AND COMPUTING↗

A Reproducible Validation of Algorithms for Estimating Array Tilt and Azimuth from Photovoltaic Power Time Series

In this research, we assess the viability of four different, publicly available algorithms for estimating the azimuth and tilt parameters of solar photovoltaic systems using only the associated AC power time series data and site latitude-longitude coordinates. In this work, we curated a benchmarking data set of 44 fixed-tilt systems, comprising 275 measured AC power inverter data streams, with known azimuth and tilt parameters. Additionally, we isolated test cases in the data set with real- world issues, including shading and clipping, to determine how algorithm performance varies based on the presence of these phenomena. Using this data set for benchmarking, we evaluated the estimated vs. actual system characteristics for each algorithm, as well as the associated algorithm execution time using a standardized benchmarking process. The two highest performing algorithms were the Solar Data Tools and the PVWatts 5- based methods, which both achieved a median absolute error of approximately 5 and 1 degrees for azimuth and tilt, respectively. During run time analysis, the SDT method was approximately 5 times faster than the PVWatts 5-based method, with the median execution time for a stream varying between 6 and 8 seconds vs. a median run time of 31 seconds for the PVWatts 5-based method.

azimuth↗

A Reproducible Validation of Algorithms for Estimating Array Tilt and Azimuth from Photovoltaic Power Time Series

In this research, we assess the viability of four different, publicly available algorithms for estimating the azimuth and tilt parameters of solar photovoltaic systems using only the associated AC power time series data and site latitude-longitude coordinates. In this work, we curated a benchmarking data set of 44 fixed-tilt systems, comprising 275 measured AC power inverter data streams, with known azimuth and tilt parameters. Additionally, we isolated test cases in the data set with real-world issues, including shading and clipping, to determine how algorithm performance varies based on the presence of these phenomena. Using this data set for benchmarking, we evaluated the estimated vs. actual system characteristics for each algorithm, as well as the associated algorithm execution time using a standardized benchmarking process. The two highest performing algorithms were the Solar Data Tools and the PVWatts 5-based methods, which both achieved a median absolute error of approximately 5 and 1 degrees for azimuth and tilt, respectively. During run time analysis, the SDT method was approximately 5 times faster than the PVWatts 5-based method, with the median execution time for a stream varying between 6 and 8 seconds vs. a median run time of 31 seconds for the PVWatts 5-based method.

algorithm validation↗

Estimating the Capacity Value of Concentrating Solar Power Plants: A Case Study of the Southwestern United States

We estimate the capacity value of concentrating solar power (CSP) plants without thermal energy storage in the southwestern U.S. Our results show that CSP plants have capacity values that are between 45% and 95% of maximum capacity, depending on their location and configuration. We also examine the sensitivity of the capacity value of CSP to a number of factors and show that capacity factor-based methods can provide reasonable approximations of reliability-based estimates.

14 SOLAR ENERGY↗

Estimation of the two-dimensional presampled modulation transfer function of digital radiography devices using one-dimensional test objects

Purpose: The modulation transfer function (MTF) of medical imaging devices is commonly reported in the form of orthogonal one-dimensional (1D) measurements made near the vertical and horizontal axes with a slit or edge test device. A more complete description is found by measuring the two-dimensional (2D) MTF. Some 2D test devices have been proposed, but there are some issues associated with their use: (1) they are not generally available; (2) they may require many images; (3) the results may have diminished accuracy; and (4) their implementation may be particularly cumbersome. This current work proposes the application of commonly available 1D test devices for practical and accurate estimation of the 2D presampled MTF of digital imaging systems. Methods: Theory was developed and applied to ensure adequate fine sampling of the system line spread function for 1D test devices at orientations other than approximately vertical and horizontal. Methods were also derived and tested for slit nonuniformity correction at arbitrary angle. Techniques were validated with experimental measurements at ten angles using an edge test object and three angles using a slit test device on an indirect-detection flat-panel system [GE Revolution XQ/i (GE Healthcare, Waukesha, WI)]. The 2D MTF was estimated through a simple surface fit with interpolation based on Delaunay triangulation of the 1D edge-based MTF measurements. Validation by synthesis was also performed with simulated images from a hypothetical direct-detection flat-panel device. Results: The 2D MTF derived from physical measurements yielded an average relative precision error of 0.26% for frequencies below the cutoff (2.5 mm{sup -1}) and approximate circular symmetry at frequencies below 4 mm{sup -1}. While slit analysis generally agreed with the results of edge analysis, the two showed subtle differences at frequencies above 4 mm{sup -1}. Slit measurement near 45 Degree-Sign revealed radial asymmetry in the MTF resulting from the square pixel aperture (0.2 mm Multiplication-Sign 0.2 mm), a characteristic which was not necessarily appreciated with the orthogonal 1D MTF measurements. In simulation experiments, both slit- and edge-based measurements resolved the radial asymmetries in the 2D MTF. The average absolute relative accuracy error in the 2D MTF between the DC and cutoff (2.5 mm{sup -1}) frequencies was 0.13% with average relative precision error of 0.11%. Other simulation results were similar to those derived from physical data. Conclusions: Overall, the general availability, acceptance, accuracy, and ease of implementation of 1D test devices for MTF assessment make this a valuable technique for 2D MTF estimation.

60 APPLIED LIFE SCIENCES↗

Efficient shallow Ritz method for 1D diffusion problems

This paper studies the shallow Ritz method for solving the one-dimensional diffusion problem. It is shown that the shallow Ritz method improves the order of approximation dramatically for non-smooth problems. To realize this optimal or nearly optimal order of the shallow Ritz approximation, we develop a damped block Newton (dBN) method that alternates between updates of the linear and non-linear parameters. Per each iteration, the linear and the non-linear parameters are updated by exact inversion and one step of a modified, damped Newton method applied to a reduced non-linear system, respectively. The computational cost of each dBN iteration is $\mathcal{O}$(n). Starting with the non-linear parameters as a uniform partition of the interval, numerical experiments show that the dBN is capable of efficiently moving mesh points to nearly optimal locations. In conclusion, to improve the efficiency of the dBN further, we propose an adaptive damped block Newton (AdBN) method by combining the dBN with the adaptive neuron enhancement (ANE) method [28].

Diffusion problems↗

Sequential ensemble transform for Bayesian inverse problems

In this work, we present the Sequential Ensemble Transform (SET) method, an approach for generating approximate samples from a Bayesian posterior distribution. The method explores the posterior distribution by solving a sequence of discrete optimal transport problems to produce a series of transport plans which map prior samples to posterior samples. We prove that the sequence of Dirac mixture distributions produced by the SET method converges weakly to the true posterior as the sample size approaches infinity. Furthermore, our numerical results indicate that, when compared to standard Sequential Monte Carlo (SMC) methods, the SET approach is more robust to the choice of Markov mutation kernels and requires less computational efforts to reach a similar accuracy when used to explore complex posterior distributions. Finally, we describe adaptive schemes that allow to completely automate the use of the SET method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A memory-distributed quasi-Newton solver for nonlinear programming problems with a small number of general constraints

We approach the problem of parallelizing state-of-the-art nonlinear programming optimization algorithms.Specifically, we focus on parallelizing quasi-Newton interior-point methods that use limited-memory secant Hessian approximations. Such interior-point methods are known to have better convergence properties and to be more effective on large-scale problems than gradient-based and derivative-free optimization algorithms. We target nonlinear and potentially nonconvex optimization problems with an arbitrary number of bound constraints and a small number of general equality and inequality constraints on the optimization variables. These problems occur for example in the form of optimal control, optimal design, and inverse problems governed by ordinary or partial differential equations, whenever they are expressed in a “reduced-space” optimization approach. We introduce and analyze the time and space complexity of a decomposition method for solving the quasi-Newton linear systems that leverages the fact that the quasi-Newton Hessian matrix has a small number of dense blocks that border a low-rank update of a diagonal matrix. This enables an efficient parallelization on memory-distributed computers of the iterations of the optimization algorithm, a state-of-the-art filter line-search interior-point algorithm by Wächter et. al. We illustrate the efficiency of the proposed method by solving structural topology optimization problems on up to 4608 cores on a parallel machine.

97 MATHEMATICS AND COMPUTING↗

Accurate spring constant calibration for very stiff atomic force microscopy cantilevers

There are many atomic force microscopy (AFM) applications that rely on quantifying the force between the AFM cantilever tip and the sample. The AFM does not explicitly measure force, however, so in such cases knowledge of the cantilever stiffness is required. In most cases, the forces of interest are very small, thus compliant cantilevers are used. A number of methods have been developed that are well suited to measuring low stiffness values. However, in some cases a cantilever with much greater stiffness is required. Thus, a direct, traceable method for calibrating very stiff (approximately 200 N/m) cantilevers is presented here. The method uses an instrumented and calibrated nanoindenter to determine the stiffness of a reference cantilever. This reference cantilever is then used to measure the stiffness of a number of AFM test cantilevers. This method is shown to have much smaller uncertainty than previously proposed methods. An example application to fracture testing of nanoscale silicon beam specimens is included.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

CuAlTe{sub 2} under high temperature: An ab initio approach

The structural properties of the ternary CuAlTe{sub 2} semiconductor are investigated using the full-potential linearized augmented plane wave plus local orbital (FP−LAPW+lo) method within the local density approximation in the frame of the density functional theory. Our calculated results for structural properties are in excellent agreement with experimental values in comparison to the previous theoretical results. Through the quasi - harmonic Debye model, we have obtained successfully the thermodynamic properties in the pressure range from 0 to 50 GPa and the temperature range from 0 to 1100 K.

36 MATERIALS SCIENCE↗

Range-separated density-functional theory with the random-phase approximation: Detailed formalism and illustrative applications

Using Green's-function many-body theory, we present the details of a formally exact adiabatic-connection fluctuation-dissipation density-functional theory based on range separation, which was sketched in Toulouse et al.[Phys. Rev. Lett. 102, 096404 (2009)]. Range-separated density-functional theory approaches combining short-range density-functional approximations with long-range random-phase approximations (RPAs) are then obtained as well-identified approximations on the long-range Green's-function self-energy. Range-separated RPA-type schemes with or without long-range Hartree-Fock exchange response kernel are assessed on rare-gas and alkaline-earth-metal dimers and compared to range-separated second-order perturbation theory and range-separated coupled-cluster theory.

74 ATOMIC AND MOLECULAR PHYSICS↗

A combined kick-out and dissociative diffusion mechanism of grown-in Be in InGaAs and InGaAsP. A new finite difference-Bairstow method for solution of the diffusion equations

Experimental results on the diffusion of grown-in beryllium (Be) in indium gallium arsenide (In{sub 0.53}Ga{sub 0.47}As) and indium gallium arsenide phosphide (In{sub 0.73}Ga{sub 0.27}As{sub 0.58}P{sub 0.42}) gas source molecular beam epitaxy alloys lattice-matched to indium phosphide (InP) can be successfully explained in terms of a combined kick-out and dissociative diffusion mechanism, involving neutral Be interstitials (Be{sub i}{sup 0}), singly positively charged gallium (Ga), indium (In) self-interstitials (I{sub III}{sup +}) and singly positively charged Ga, In vacancies (V{sub III}{sup +}). A new numerical method of solution to the system of diffusion equations, based on the finite difference approximations and Bairstow's method, is proposed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

First-principles study of electronic states in LiBe{sub 2}

By coupling structure prediction methods with first-principles total energy calculations we find lattice constant and bulk modulus of hcp LiBe{sub 2}. Structural and electronic properties are investigated using Linear Combination of Atomic Orbital’s method. The generalized gradient approximation based density functional calculations are attempted to look for the ground state. Thereafter ground state electronic band structure, total density of states and anisotropies in directional Compton profiles are computed. Step like behavior seen broadly in density of states (DOS) is appreciated by band structure suggesting 2D features. Anisotropic behavior of electronic states around Fermi level is also reflected in anisotropies of directional Compton profiles.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗