Search NASA⌕ Search

SEARCH · Search NASA

Results for “error reduction”

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 631 records · Page 35
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

Deflation as a method of variance reduction for estimating the trace of a matrix inverse

Many fields require computing the trace of the inverse of a large, sparse matrix. The typical method used for such computations is the Hutchinson method which is a Monte Carlo (MC) averaging over matrix quadratures. To improve its convergence, several variance reductions techniques have been proposed. In this paper, we study the effects of deflating the near null singular value space. We make two main contributions. First, we analyze the variance of the Hutchinson method as a function of the deflated singular values and vectors. Although this provides good intuition in general, by assuming additionally that the singular vectors are random unitary matrices, we arrive at concise formulas for the deflated variance that include only the variance and mean of the singular values. We make the remarkable observation that deflation may increase variance for Hermitian matrices but not for non-Hermitian ones. This is a rare, if not unique, property where non-Hermitian matrices outperform Hermitian ones. The theory can be used as a model for predicting the benefits of deflation. Second, we use deflation in the context of a large scale application of "disconnected diagrams" in Lattice QCD. On lattices, Hierarchical Probing (HP) has previously provided an order of magnitude of variance reduction over MC by removing "error" from neighboring nodes of increasing distance in the lattice. Although deflation used directly on MC yields a limited improvement of 30% in our problem, when combined with HP they reduce variance by a factor of over 150 compared to MC. For this, we pre-computated 1000 smallest singular values of an ill-conditioned matrix of size 25 million. Furthermore, using PRIMME and a domain-specific Algebraic Multigrid preconditioner, we perform one of the largest eigenvalue computations in Lattice QCD at a fraction of the cost of our trace computation.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2015

Bayesian Uncertainty Quantification in Predictions of Flows in Highly Heterogeneous Media and Its Applications to the CO 2 Sequestration

In this proposal, we have worked on Bayesian uncertainty quantification for predictions of fows in highly heterogeneous media. The research in this proposal is broad and includes: prior modeling for heterogeneous permeability fields; effective parametrization of heterogeneous spatial priors; efficient ensemble- level solution techniques; efficient multiscale approximation techniques; study of the regularity of complex posterior distribution and the error estimates due to parameter reduction; efficient sampling techniques; applications to multi-phase ow and transport. We list our publications below and describe some of our main research activities. Our multi-disciplinary team includes experts from the areas of multiscale modeling, multilevel solvers, Bayesian statistics, spatial permeability modeling, and the application domain.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Nonlinear manifold-based reduced order model

Traditional linear subspace reduced order models (LS-ROMs) are able to accelerate physical simulations, in which the intrinsic solution space falls into a subspace with a small dimension, i.e., the solution space has a small Kolmogorov n-width. However, for physical phenomena not of this type, e.g., any advection-dominated flow phenomena such as in traffic flow, atmospheric flows, and air flow over vehicles, a low-dimensional linear subspace poorly approximates the solution. To address cases such as these, we have developed a fast and accurate physicsinformed neural network ROM, namely nonlinear manifold ROM (NM-ROM), which can better approximate high-fidelity model solutions with a smaller latent space dimension than the LSROMs. Our method takes advantage of the existing numerical methods that are used to solve the corresponding full order models. The efficiency is achieved by developing a hyper-reduction technique in the context of the NM-ROM. Numerical results show that neural networks can learn a more efficient latent space representation on advection-dominated data from 1D and 2D Burgers’ equations. A speedup of up to 2.6 for 1D Burgers’ and a speedup of 11.7 for 2D Burgers’ equations are achieved with an appropriate treatment of the nonlinear terms through a hyper-reduction technique. Finally, a posteriori error bounds for the NM-ROMs are derived that take account of the hyper-reduced operators.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1962

A STATISTICAL OPTIMIZING NAVIGATION PROCEDURE FOR SPACE FLIGHT

In a typical self-contained space navigation system, celestial observation data are gathered and processed to produce estimated velocity corrections. The results of this paper provide a basis for determining the best celestial measurements and the proper time s to implement velocity corrections. Fundamental to the navigation system is a procedure for processing celestial measurement data which permits incorporation of each individual measurement as it is made in order to provide an improved estimate of position and velocity. In order to "optimize" the navigation, a statistical evaluation of a number of alternative courses of action is made. The various alternatives, which form the basis of a decision process, concern the following: 1) which star and planet combination provides the "best" available observation; 2) whether the best observation gives a sufficient reduction in the predicted target error to warrant making the measurement; and 3) whether the uncertainty in the indicated velocity correction is a small enough percentage of the correction itself to justify an engine re-start and propellant expenditure. Numerical results are presented which illustrate the effectiveness of this approach to the space navigation problem.

NAVIGATION↗
NASA NTRS1975

Minimum variance system identification with application to digital adaptive flight control

A new on-line minimum variance filter for the identification of systems with additive and multiplicative noise is described which embodies both accuracy and computational efficiency. The resulting filter is shown to use both the covariance of the parameter vector itself and the covariance of the error in identification. A bias reduction scheme can be used to yield asymptotically unbiased estimates. Experimental results for simulated linearized lateral aircraft motion in a digital closed loop mode are presented, showing the utility of the identification schemes.

Kotob, S.↗
NASA NTRS1978

Correction to 'Recirculation of energetic particles in Jupiter's magnetosphere'

An error in Pioneer 11 data reduction software has, when present, caused a phase shift of 180 deg in the assignment of spacecraft roll angles. The corrected analysis of the pitch angle distributions of energetic particles in Jupiter's magnetosphere reveals significant proton anisotropies directed toward the planet in the southern hemisphere, contrary to the authors' (1975) original report. In the northern hemisphere, both proton and electron anisotropies are directed away from the planet, as reported previously. The revised data show that the claim of direct evidence for the hypothesis of recirculation of energetic particles in the Jovian magnetosphere is invalid. It is suggested that indirect evidence still supports the hypothesis, although the recirculation process must be weaker than originally envisioned and obscured by other processes.

Sentman, D. D.↗
NASA NTRS1980

A general time element using Cartesian coordinates: Eccentric orbit integration

A general time element, valid with any arbitrary independent variables, and used with Cartesian coordinates for the integration of the elliptic motion in orbits, is examined. The derivation of the time element from a set of canonical elements of the Delaunay type, developed in the extended phase space, is presented. The application of the method using an example of a transfer orbit for a geosynchronous mission is presented. The eccentric and elliptic anomaly are utilized as the independent variable. The reduction of the in track error resulting from using Cartesian coordinates with the time element is reported.

Janin, G.↗
NASA NTRS1985

Application of laser anemometry to turbomachinery flow field measurements

The application of laser anemometry to the measurement of turbomachinery flow fields is reviewed. Choices of optical configuration, seed particle generation, and seed injection techniques are discussed. The modification of experimental facilities to gain optical access is considered. The efficiency of data acquisition schemes is analyzed and issues related to data integrity and error estimation are addressed. Data reduction and analysis techniques for extracting and understanding the flow physics from laser anemometer measurements are presented.

Strazisar, A. J.↗
NASA NTRS1987

Data volume reduction for imaging radar polarimetry

Two data reduction algorithms developed using the scattering and phase matrix approaches are described. In the scattering matrix approach, the scattering matrices of four consecutive along-track pixels are averaged and in the phase matrix approach, the phase matrices of four consecutive along-track pixels are averaged. The basic procedures necessary to generate a synthetic polarization image from original data sets are discussed. The two algorithms are evaluated in terms of data volume reduction and the number of errors introduced in the synthesized images. It is observed that the reduced data set produced by the scattering matrix algorithm is smaller than that generated by the phase matrix algorithm; however, greater errors are introduced into the data set by the scattering matrix algorithm than the phase algorithm. Flowcharts for the scattering and phase matrix approaches and for synthesis of uncompressible data are presented.

Dubois, Pascale C.↗
NASA NTRS1988

Reducing Drift In Computation Of Spacecraft Attitude

Error in approximation less than computer truncation error. Report discusses scheme for reduction of computational drift in estimation of attitude of spacecraft from strapdown-gyroscope measurements.

Huang, Whittak H.↗
NASA NTRS1988

An experimental mapping of the flow field behind a glaze ice shape on a NACA 0012 airfoil

The flow field about a NACA 0012 airfoil with a simulated glaze ice shape was studied. Split hot-film anemometry was used to measure the streamwise velocity component in the upper and lower separation bubbles aft of the glaze ice horns. Velocity profiles were presented as well as the boundary layer momentum and displacement thickness distributions through the bubbles. Data were presented at angles of attack of 0, 2 and 4 deg and clearly showed the large region of reverse flow. A detailed discussion of split hot-film acquisition and data reduction, and possible sources of error has been included.

Spring, Samuel A.↗
NASA NTRS1991

A carrier-arraying demonstration at Goldstone for receiving Pioneer 11 signals

A carrier arraying technique was demonstrated at Goldstone. The Block III receivers of two 34-m antennas, Deep Space Station 12 and 15, were arrayed together to receive S band (2.3 GHz) signals from the Pioneer 11 spacecraft. Carrier phases in the two receivers were synchronized by the analog phase lock loops, and carrier signals were added at an intermediate frequency to enhance tracking performance. The receiver at DSS 15, which has been unable to lock up and track the Pioneer 11 signal by itself due to a wider tracking loop bandwidth and a higher system temperature, was now able to track the carrier and produce usable baseband signals. The receiver at DSS 12 achieved a reduction of the rms phase error, increasing the telemetry symbol SNR by an average of 0.35 dB. The baseband signals from both antennas were then synchronized and combined using the existing Baseband Assembly, thereby achieving a total symbol SNR increase of 2.5 + or - 0.7 dB relative to DSS 12 alone. A more comprehensive model is presented to permit evaluation of both thermal and phase noise effects. The analysis agrees well with observed data.

Pham, T. T.↗
NASA NTRS1992

Rotational relaxation of molecular H2 at moderate temperatures

A coupled rotation-vibration-dissociation model is used to compute the rotational relaxation times for molecular hydrogen as a function of final temperatures (500-5000 K) in a hypothetical scenario of sudden compression. The theoretical model is based on a master equation solver. The bound-bound and bound-free transition rates have been computed using a quasi-classical trajectory method. A review of the available experimental data on the rotational relaxation of hydrogen is presented, with a critical overview of the method of measurements and data reduction, including the sources of errors. The experimental data are compared with the computed results.

Sharma, S. P.↗
NASA NTRS1991

Recent improvements in Geosat altimeter data

Techniques are described for enhancing the accuracy of the geophysical data records derived from Geosat altimeter observations with treatments for water-vapor correction and satellite orbit. The TOVS/Special Sensor Microwave Imager (SSMI) water vapor data and T2 ephemeris are used to effectively adjust tide-gauge records. The T2 orbit is found to be effective for the study of large-scale phenomena with reductions in the radial orbit error.

Cheney, Robert E.↗
NASA NTRS1994

Rotational relaxation of molecular hydrogen at moderate temperatures

Using a coupled rotation-vibration-dissociation model the rotational relaxation times for molecular hydrogen as a function of final temperature (500-5000 K), in a hypothetical scenario of sudden compression, are computed. The theoretical model is based on a master equation solver. The bound-bound and bound-free transition rates have been computed using a quasiclassical trajectory method. A review of the available experimental data on the rotational relaxation of hydrogen is presented, with a critical overview of the method of measurements and data reduction, including the sources of errors. These experimental data are then compared with the computed results.

COUPLED ROTATION VIBRATION DIS↗
NASA NTRS1993

Precision X-band Doppler and ranging navigation for current and future Mars exploration missions

This paper describes a navigation error covariance analysis of two scenarios derived from the Mars Observer mission and the planned Mars Environmental SURvey (MESUR) Pathfinder mission, respectively. The analysis was performed to establish the potential navigational performance of the X-band tracking system in NASA's Deep Space Network, and to evaluate the sensitivity of the predicted performance to variations in the quantity of data acquired, the ground system error modeling assumptions, and data reduction schemes. The simulated data arcs used in the analysis are representative of the actual data arcs that will be used to predict the aim point for the Mars orbit insertion maneuver, in the case of Mars Observer, and the interplanetary trajectory aim point corresponding to the target Mars landing site in the case of MESUR Pathfinder. The results indicate that with a suitable sequential data reduction scheme and accurate calibrations of instrumentation, transmission media, and platform model parameters, navigation accuracies of 5 to 15 km (1 sigma) can be achieved, equivalent to 15 to 40 nrad in geocentric angle uncertainty.

Estefan, Jeffrey A.↗
NASA NTRS1997

Seasonal Phytoplankton Dynamics in the Eastern Tropical Atlantic

The coastal zone color scanner (CZCS) that operated aboard the Nimbus 7 satellite provided extensive coverage of phytoplankton pigment concentrations in the surface waters of the eastern tropical Atlantic (ETA) from March 1979 to February 1980 and coincided with four major research cruises to this region. Total primary production within the ETA (5 deg N-10 deg S, 25 deg W-10 deg E) was determined from CZCS pigment estimates and an empirical algorithm derived from concurrent in situ data taken along 4 deg W that relates near-surface chlorophyll concentration and integrated primary production. We estimated an average annual production for the ETA of 2.3 Gt C/yr with an associated 3.5-fold seasonal variation in the magnitude of this production. We describe the principal physical mechanisms controlling seasonal phytoplankton dynamics within the ETA and propose that in addition to seasonal change in the thermocline depth, one must also consider changes in the depth of the equatorial under current. An extensive validation effort indicates that the standard CZCS global products are a conservative estimate of pigment concentrations in ETA surface waters. Significant underestimates by the CZCS global products were observed in June and July which we attributed, in part, to aerosol correction errors and, more importantly, to errors caused by a significant reduction in the concentration of near-surface dissolved organic matter that resulted from strong equatorial upwelling.

Monger, Bruce↗