Search NASA⌕ Search

SEARCH · Search NASA

Results for “error bound”

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,261 records · Page 70

Uncertainty Quantification in Wind Plant Energy Estimation: Preprint

Data characterizing a wind power plant's production is important for the validation, calibration, and refinement of the wake loss models used to simulate performance for pre-construction energy estimates. In this process, there is the potential for significant variation in the methods used by an analyst for, first, the preparation of the operational production data for comparison to model data and, second, the generation of analogous production data from simulations. In this work, the uncertainty introduced by these method variations is quantified by considering ensembles of analysis methods. Specifically, 1920 methods variations were developed for preparing the operational data as a predictable production benchmark and simulations taking as input sample sets of the observed wind resource ranged in size from covering 4% to 125% of a full year were run using 3 engineering wake loss models in FLORIS simulations. The benchmark and simulation input uncertainties place lower bounds on the precision of the calibration between the simulation model estimates and operational benchmark data. Even within subsets of method variations (representative of what might be seen within a single company), the uncertainty in the predictable expected production is estimated to be between 1% and 3% the median predictable expected production while the uncertainty in the simulated expected production remains at best on the order of 2%. To put this into context: the simulated expected production is very closely related to the annual energy production (AEP) metric commonly used to quantify a plant's predicted performance and a 3% error in the pre-construction AEP estimate can result in a $17M loss due to additional financing costs for a typical 100MW Texas plant.

17 WIND ENERGY↗

Extracting the three- and four-graviton vertices from binary pulsars and coalescing binaries

Using a formulation of the post-Newtonian expansion in terms of Feynman graphs, we discuss how various tests of general relativity (GR) can be translated into measurement of the three- and four-graviton vertices. In problems involving only the conservative dynamics of a system, a deviation of the three-graviton vertex from the GR prediction is equivalent, to lowest order, to the introduction of the parameter {beta}{sub PPN} in the parametrized post-Newtonian formalism, and its strongest bound comes from lunar laser ranging, which measures it at the 0.02% level. Deviation of the three-graviton vertex from the GR prediction, however, also affects the radiative sector of the theory. We show that the timing of the Hulse-Taylor binary pulsar provides a bound on the deviation of the three-graviton vertex from the GR prediction at the 0.1% level. For coalescing binaries at interferometers we find that, because of degeneracies with other parameters in the template such as mass and spin, the effects of modified three- and four-graviton vertices is just to induce an error in the determination of these parameters and, at least in the restricted PN approximation, it is not possible to use coalescing binaries for constraining deviations of the vertices from the GR prediction.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multipath performance of a TDRS system employing wideband FM VHF signals

An approximate theoretical analysis is presented for the effects of specular reflection multipath on the performance of a one-way tracking and data relay satellite-to-user link. The analysis pertains to the wideband FM system employing a sinusoidal subcarrier to achieve spectrum spreading. Bounds on multipath effects are derived for receivers with and without limiters and for data modulated on the carrier or the subcarrier. For data modulation, performance is evaluated in terms of an additive lowpass signal at the data detection filter. Doppler and range tracking performance is evaluated in terms of root-mean-square (RMS) error of carrier frequency in a carrier PLL and rms phase jitter in a subcarrier PLL.

Sohn, S. J.↗

Universal quantum computation in a semiconductor quantum wire network

Universal quantum computation (UQC) using Majorana fermions on a two-dimensional topological superconducting (TS) medium remains an outstanding open problem. This is because the quantum gate set that can be generated by braiding of the Majorana fermions does not include any two-qubit gate and also no single-qubit {pi}/8 phase gate. In principle, it is possible to create these crucial extra gates using quantum interference of Majorana fermion currents. However, it is not clear if the motion of the various order parameter defects (vortices, domain walls, etc.), to which the Majorana fermions are bound in a TS medium, can be quantum coherent. We show that these obstacles can be overcome using a semiconductor quantum wire network in the vicinity of an s-wave superconductor, by constructing topologically protected two-qubit gates and any arbitrary single-qubit phase gate in a topologically unprotected manner, which can be error corrected using magic-state distillation. Thus our strategy, using a judicious combination of topologically protected and unprotected gate operations, realizes UQC on a quantum wire network with a remarkably high error threshold of 0.14 as compared to 10{sup -3} to 10{sup -4} in ordinary unprotected quantum computation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A validation methodology for fault-tolerant clock synchronization

A validation method for the synchronization subsystem of a fault-tolerant computer system is presented. The high reliability requirement of flight crucial systems precludes the use of most traditional validation methods. The method presented utilizes formal design proof to uncover design and coding errors and experimentation to validate the assumptions of the design proof. The experimental method is described and illustrated by validating an experimental implementation of the Software Implemented Fault Tolerance (SIFT) clock synchronization algorithm. The design proof of the algorithm defines the maximum skew between any two nonfaulty clocks in the system in terms of theoretical upper bounds on certain system parameters. The quantile to which each parameter must be estimated is determined by a combinatorial analysis of the system reliability. The parameters are measured by direct and indirect means, and upper bounds are estimated. A nonparametric method based on an asymptotic property of the tail of a distribution is used to estimate the upper bound of a critical system parameter. Although the proof process is very costly, it is extremely valuable when validating the crucial synchronization subsystem.

Johnson, S. C.↗

Comparing Sensor Fusion and Multimodal Chemometric Models for Monitoring U(VI) in Complex Environments Representative of Irradiated Nuclear Fuel

Optical sensors and chemometric models were leveraged for the quantification of uranium(VI) (0–100 μg mL –1 ), europium (0–150 μg mL –1 ), samarium (0–250 μg mL –1 ), praseodymium (0–350 μg mL –1 ), neodymium (0–1000 μg mL –1 ), and HNO 3 (2–4 M) with varying corrosion product (iron, nickel, and chromium) levels using laser fluorescence, Raman scattering, and ultraviolet–visible–near-infrared absorption spectra. In this paper, an efficient approach to developing and evaluating tens of thousands of partial least-squares regression (PLSR) models, built from fused optical spectra or multimodal acquisitions, is discussed. Each PLSR model was optimized with unique preprocessing combinations, and features were selected using genetic algorithm filters. The 7-factor D-optimal design training set contained just 55 samples to minimize the number of samples. The performance of PLSR models was evaluated by using an automated latent variable selection script. PLS1 regression models tailored to each species outperformed a global PLS2 model. PLS1 models built using fused spectra data and a multimodal (i.e., analyzed separately) approach yielded similar information, resulting in percent root-mean-square error of prediction values of 0.9–5.7% for the seven factors. Further, the optical techniques and data processing strategies established in this study allow for the direct analysis of numerous species without measuring luminescence lifetimes or relying on a standard addition approach, making it optimal for near-real-time, in situ measurements. Nuclear reactor modeling helped bound training set conditions and identified elemental ratios of lanthanide fission products to characterize the burnup of irradiated nuclear fuel. Leveraging fluorescence, spectrophotometry, experimental design, and chemometrics can enable the remote quantification and characterization of complex systems with numerous species, monitor system performance, help identify the source of materials, and enable rapid high-throughput experiments in a variety of industrial processes and fundamental studies.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Simulation studies of a model of high-density metallic hydrogen

Upper bounds for the ground-state energies of liquid and solid phases of metallic hydrogen and metallic deuterium have been calculated with variational methods and Monte Carlo techniques. At four densities (0.8, 1.2, 1.36, and 1.488) crystalline phases are clearly preferred in the sense that the energy difference, when compared to the liquid, is in excess of the errors inherent in the numerical procedures. At a fifth density (1.6), the energy differences between solid and liquid phases are smaller than these errors.

Mon, K. K.↗

Minimum Landing Error Powered-Descent Guidance for Planetary Missions

An algorithm improves the accuracy with which a lander can be delivered to the surface of Mars. The main idea behind this innovation is the use of a lossless convexification, which converts an otherwise non-convex constraint related to thruster throttling to a convex constraint, enabling convex optimization to be used. The convexification leads directly to an algorithm that guarantees finding the global optimum of the original nonconvex optimization problem with a deterministic upper bound on the number of iterations required for convergence. In this innovation, previous work in powered-descent guidance using convex optimization is extended to handle the case where the lander must get as close as possible to the target given the available fuel, but is not required to arrive exactly at the target. The new algorithm calculates the minimum-fuel trajectory to the target, if one exists, and calculates the trajectory that minimizes the distance to the target if no solution to the target exists. This approach poses the problem as two Second-Order Cone Programs, which can be solved to global optimality with deterministic bounds on the number of iterations required.

Blackmore, Lars↗

Cosmological evidence for leptonic asymmetry after Planck

Recently, the PLANCK satellite found a larger and most precise value of the matter energy density, that impacts on the present values of other cosmological parameters such as the Hubble constant H{sub 0}, the present cluster abundances S{sub 8}, and the age of the Universe t{sub U}. The existing tension between PLANCK determination of these parameters in the frame of the base ΛCDM model and their determination from other measurements generated lively discussions, one possible interpretation being that some sources of systematic errors in cosmological measurements are not completely understood. An alternative interpretation is related to the fact that the CMB observations, that probe the high redshift Universe are interpreted in terms of cosmological parameters at present time by extrapolation within the base ΛCDM model that can be inadequate or incomplete. In this paper we quantify this tension by exploring several extensions of the base ΛCDM model that include the leptonic asymmetry. We set bounds on the radiation content of the Universe and neutrino properties by using the latest cosmological measurements, imposing also self-consistent BBN constraints on the primordial helium abundance. For all asymmetric cosmological models we find the preference of cosmological data for smaller values of active and sterile neutrino masses. This increases the tension between cosmological and short baseline neutrino oscillation data that favors a sterile neutrino with the mass of around 1 eV. For the case of degenerate massive neutrinos, we find that the discrepancies with the local determinations of H{sub 0}, and t{sub U} are alleviated at ∼ 1.3σ level while S{sub 8} is in agreement with its determination from CFHTLenS survey data at ∼ 1σ and with the prediction of cluster mass-observation relation at ∼ 0.5σ. We also find 2σ statistical preference of the cosmological data for the leptonic asymmetric models involving three massive neutrino species and neutrino direct mass hierarchy. We conclude that the current cosmological data favor the leptonic asymmetric extension of the base ΛCDM model and normal neutrino mass hierarchy over the models with additional sterile neutrino species and/or inverted neutrino mass hierarchy.

79 ASTRONOMY AND ASTROPHYSICS↗

Fusion of threshold rules for target detection in wireless sensor networks

We propose a binary decision fusion rule that reaches a global decision on the presence of a target by integrating local decisions made by multiple sensors. Without requiring a priori probability of target presence, the fusion threshold bounds derived using Chebyshev's inequality ensure a higher hit rate and lower false alarm rate compared to the weighted averages of individual sensors. The Monte Carlo-based simulation results show that the proposed approach significantly improves target detection performance, and can also be used to guide the actual threshold selection in practical sensor network implementation under certain error rate constraints.

97 MATHEMATICS AND COMPUTING↗

Derivation and experimental verification of clock synchronization theory

The objective of this work is to validate mathematically derived clock synchronization theories and their associated algorithms through experiment. Two theories are considered, the Interactive Convergence Clock Synchronization Algorithm and the Mid-Point Algorithm. Special clock circuitry was designed and built so that several operating conditions and failure modes (including malicious failures) could be tested. Both theories are shown to predict conservative upper bounds (i.e., measured values of clock skew were always less than the theory prediction). Insight gained during experimentation led to alternative derivations of the theories. These new theories accurately predict the clock system's behavior. It is found that a 100% penalty is paid to tolerate worst case failures. It is also shown that under optimal conditions (with minimum error and no failures) the clock skew can be as much as 3 clock ticks. Clock skew grows to 6 clock ticks when failures are present. Finally, it is concluded that one cannot rely solely on test procedures or theoretical analysis to predict worst case conditions. conditions.

INTERACTIVE CONVERGENCE CLOCK↗

Constrained reduced-order models based on proper orthogonal decomposition

A novel approach is presented to constrain reduced-order models (ROM) based on proper orthogonal decomposition (POD). The Karush–Kuhn–Tucker (KKT) conditions were applied to the traditional reduced-order model to constrain the solution to user-defined bounds. The constrained reduced-order model (C-ROM) was applied and validated against the analytical solution to the first-order wave equation. C-ROM was also applied to the analysis of fluidized beds. Lastly, it was shown that the ROM and C-ROM produced accurate results and that C-ROM was less sensitive to error propagation through time than the ROM.

42 ENGINEERING↗

A Limited-Memory Multiple Shooting Method for Weakly Constrained Variational Data Assimilation

Maximum-likelihood-based state estimation for dynamical systems with model error raises computational challenges in memory usage due to the much larger number of free variables when compared to the perfect model case. To address this challenge, we present a limited-memory method for maximum-likelihood-based estimation of state space models. We reduce the memory storage requirements by expressing the optimal states as a function of checkpoints bounding a shooting interval. All states can then be recomputed as needed from a recursion stemming from the optimality conditions. The matching of states at checkpoints is imposed, in a multiple shooting fashion, as constraints on the optimization problem, which is solved with an augmented Lagrangian method. We prove that for nonlinear systems under certain assumptions the condition number of the Hessian matrix of the augmented Lagrangian function is bounded above with respect to the number of shooting intervals. Hence the method is stable for increasing time horizon. The assumptions include satisfying the observability conditions of the linearized system on a shooting interval. We also propose a recursion-based gradient evaluation algorithm for computing the gradient, which in turn allows the algorithm to proceed by storing at any time only the checkpoints and the states on a shooting interval. We demonstrate our findings with simulations in different regimes for Burgers' equation.

Xu, Wanting↗

Mathematical models for cochannel interference in FH/MFSK multiple-access systems

FH/MFSK has been proposed for a multiuser spread spectrum digital communication system to combat both self-jamming and intentional jamming. An independence assumption at the energy detector outputs is used to evaluate such a system for a digitized voice mobile radio system (Yue, 1981). This paper presents a correlated model and compares its performance to an independence model under the symbol error probability criterion. A Gaussian process model is also developed for comparison. It is found that the conventional Gaussian approximation is inadequate in predicting the number of users that can be accommodated by an FH/MFSK system using the conventional receiver. Furthermore, for the cases evaluated, the independence model provides an excellent approximation to the correlated model. Additionally, a conditional Chernoff bound is presented for the more general case of frequency-hopping systems with multiple hops per symbol.

Yan, T.-Y.↗

Some effects of finite spatial resolution on skin friction measurements in turbulent boundary layers

The effects of finite spatial resolution often cause serious errors in measurements in turbulent boundary layers, with particularly large effects for measurements of fluctuating skin friction and velocities within the sublayer. However, classical analyses of finite spatial resolution effects have generally not accounted for the substantial inhomogeneity and anisotropy of near-wall turbulence. The present study has made use of results from recent computational simulations of wall-bounded turbulent flows to examine spatial resolution effects for measurements made at a wall using both single-sensor probes and those employing two sensing volumes in a V shape. Results are presented to show the effects of finite spatial resolution on a variety of quantitites deduced from the skin friction field.

Westphal, Russell V.↗

Parametric binary dissection

Binary dissection is widely used to partition non-uniform domains over parallel computers. This algorithm does not consider the perimeter, surface area, or aspect ratio of the regions being generated and can yield decompositions that have poor communication to computation ratio. Parametric Binary Dissection (PBD) is a new algorithm in which each cut is chosen to minimize load + lambda x(shape). In a 2 (or 3) dimensional problem, load is the amount of computation to be performed in a subregion and shape could refer to the perimeter (respectively surface) of that subregion. Shape is a measure of communication overhead and the parameter permits us to trade off load imbalance against communication overhead. When A is zero, the algorithm reduces to plain binary dissection. This algorithm can be used to partition graphs embedded in 2 or 3-d. Load is the number of nodes in a subregion, shape the number of edges that leave that subregion, and lambda the ratio of time to communicate over an edge to the time to compute at a node. An algorithm is presented that finds the depth d parametric dissection of an embedded graph with n vertices and e edges in O(max(n log n, de)) time, which is an improvement over the O(dn log n) time of plain binary dissection. Parallel versions of this algorithm are also presented; the best of these requires O((n/p) log(sup 3)p) time on a p processor hypercube, assuming graphs of bounded degree. How PBD is applied to 3-d unstructured meshes and yields partitions that are better than those obtained by plain dissection is described. Its application to the color image quantization problem is also discussed, in which samples in a high-resolution color space are mapped onto a lower resolution space in a way that minimizes the color error.

Bokhari, Shahid H.↗

Piecewise linear approximation with minimum number of linear segments and minimum error: A fast approach to tighten and warm start the hierarchical mixed integer formulation

In several areas of economics and engineering, it is often necessary to fit discrete data points or approximate nonlinear functions with continuous functions. Piecewise linear (PWL) functions are a convenient way to achieve this. PWL functions can be modeled in mathematical problems using only linear and integer variables. Moreover, there is a computational benefit in using PWL functions that have the least possible number of segments. This work proposes a novel hierarchical mixed integer linear programming (MILP) formulation that identifies a continuous PWL approximation with minimum number of linear segments for a given target maximum error. The proposed MILP formulation also identifies the solution with the least maximum error among the solutions with minimum number of segments. Then, this work proposes a fast iterative algorithm that identifies non necessarily continuous PWL approximations by solving O(S log N) linear programming (LP) problems, where N is the number of data points and S is the minimum number of segments in the non necessarily continuous case. This work demonstrates that tight bounds for the MILP problem can be derived from these approximations. Next, a fast algorithm is introduced to transform a non necessarily continuous PWL approximation into a continuous one. Finally, the tight bounds and the continuous PWL approximations are used to tighten and warm start the MILP problem. The tightened formulation is shown in experimental results to be more efficient, especially for large data sets, with a solution time that is up to two orders of magnitude less than the existing literature.

97 MATHEMATICS AND COMPUTING↗

Enhanced effect of quark mass variation in {sup 229}Th and limits from Oklo data

The effects of the variation of the dimensionless strong interaction parameter X{sub q}=m{sub q}/{lambda}{sub QCD} (m{sub q} is the quark mass, {lambda}{sub QCD} is the QCD scale) are enhanced about 1.5x10{sup 5} times in the 7.6 eV ''nuclear clock'' transition between the ground and first excited states in the {sup 229}Th nucleus and about 1x10{sup 8} times in the relative shift of the 0.1 eV compound resonance in {sup 150}Sm. The best terrestrial limit on the temporal variation of the fundamental constants, |{delta}X{sub q}/X{sub q}|<4x10{sup -9} at 1.8 billion years ago (|X{center_dot}{sub q}/X{sub q}|<2.2x10{sup -18}y{sup -1}), is obtained from the shift of this Sm resonance derived from the Oklo natural nuclear reactor data. The results for {sup 229}Th and {sup 150}Sm are obtained by extrapolation from light nuclei where the many-body calculations can be performed more accurately. The errors produced by such extrapolation may be smaller than the errors of direct calculations in heavy nuclei. The extrapolation results are compared with the ''direct'' estimates obtained using the Walecka model. A number of numerical relations needed for the calculations of the variation effects in nuclear physics and atomic spectroscopy have been obtained: for the nuclear binding energy {delta}E/E{approx_equal}-1.45 {delta}m{sub q}/m{sub q}, for the spin-orbit intervals {delta}E{sub so}/E{sub so}{approx_equal}-0.22 {delta}m{sub q}/m{sub q}, for the nuclear radius {delta}r/r{approx_equal}0.3 {delta}m{sub q}/m{sub q} (in units of {lambda}{sub QCD}); for the shifts of nuclear resonances and weakly bound energy levels {delta}E{sub r}{approx_equal}10 {delta}X{sub q}/X{sub q} MeV.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗