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 361 records · Page 20

On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices

Conjugate gradient type methods are considered for the solution of large linear systems Ax = b with complex coefficient matrices of the type A = T + i(sigma)I where T is Hermitian and sigma, a real scalar. Three different conjugate gradient type approaches with iterates defined by a minimal residual property, a Galerkin type condition, and an Euclidian error minimization, respectively, are investigated. In particular, numerically stable implementations based on the ideas behind Paige and Saunder's SYMMLQ and MINRES for real symmetric matrices are proposed. Error bounds for all three methods are derived. It is shown how the special shift structure of A can be preserved by using polynomial preconditioning. Results on the optimal choice of the polynomial preconditioner are given. Also, some numerical experiments for matrices arising from finite difference approximations to the complex Helmholtz equation are reported.

Freund, Roland↗

A study on the sensitivity and simultaneous adjustment of a hoop-column antenna surface

The results of a recent surface adjustment of the 15-meter diameter hoop-column antenna are presented. A least-squares differential algorithm is used to adjust the surface shape as close as possible to a perfect parabola. Since the desired perfect parabola is not uniquely known a priori, parameters of the perfect parabola are included in the design vector along with the cable length changes. As an extension to an earlier study, lateral sensitivity is included in the least-squares adjustment procedure. In addition, the effect of cable length uncertainties on the surface RMS error is considered and an error bound is derived. The results in this study indicate an improvement over earlier studies. The sensitivity analysis provided a quantitative measure of the needed accuracy of the cable adjustments in the laboratory. Recommendations are included to further enhance shape adjustment.

Lim, Kyong Been↗

Measuring the Lense-Thirring precession using a second Lageos satellite

A complete numerical simulation and error analysis was performed for the proposed experiment with the objective of establishing an accurate assessment of the feasibility and the potential accuracy of the measurement of the Lense-Thirring precession. Consideration was given to identifying the error sources which limit the accuracy of the experiment and proposing procedures for eliminating or reducing the effect of these errors. Analytic investigations were conducted to study the effects of major error sources with the objective of providing error bounds on the experiment. The analysis of realistic simulated data is used to demonstrate that satellite laser ranging of two Lageos satellites, orbiting with supplemental inclinations, collected for a period of 3 years or more, can be used to verify the Lense-Thirring precession. A comprehensive covariance analysis for the solution was also developed.

Tapley, B. D.↗

QMR: A Quasi-Minimal Residual method for non-Hermitian linear systems

The biconjugate gradient (BCG) method is the natural generalization of the classical conjugate gradient algorithm for Hermitian positive definite matrices to general non-Hermitian linear systems. Unfortunately, the original BCG algorithm is susceptible to possible breakdowns and numerical instabilities. A novel BCG like approach is presented called the quasi-minimal residual (QMR) method, which overcomes the problems of BCG. An implementation of QMR based on a look-ahead version of the nonsymmetric Lanczos algorithm is proposed. It is shown how BCG iterates can be recovered stably from the QMR process. Some further properties of the QMR approach are given and an error bound is presented. Finally, numerical experiments are reported.

Freund, Roland W.↗

Ethane abundance on Neptune

IR spectroscopic measurements of the C2H6 RR (4,5) emission line at 840.9764/cm have been used to infer Neptune's ethane mole fractions; while the resulting value is lower than that obtained by Orton et al. (1987), it lies within their 2-sigma error bounds. The present results are also found to require 2.0-5.8 times more ethane in the 0.02-2 mbar pressure region than predicted by the Romani and Atreya (1989) photochemical model. Better agreement is obtainable through a reduction of eddy mixing in the lower stratosphere and/or an increase of stratospheric temperature by more than 10 K above the 6-mbar level.

Kostiuk, Theodor↗

Model order reduction applied to a hot-bench simulation of an aeroelastic wind-tunnel model

Simulations of an aeroelastically scaled wind-tunnel model were developed for hot-bench testing of a digital controller. The digital controller provided active flutter-suppression, rolling-maneuver-load alleviation, and plant estimation. To achieve an acceptable time scale for the hot-bench application, the mathematical model of the wind-tunnel model was reduced from 220 states to approximately 130 states while assuring that the required accuracy was preserved for all combinations of 10 inputs and 56 outputs. The reduction was achieved by focussing on a linear, aeroelastic submodel of the full mathematical model and by applying a method based on the internally balanced realization of a dynamic system. The error-bound properties of the internally balanced realization significantly contribute to its utility in the model reduction process. The reduction method and the results achieved are described.

Buttrill, Carey S.↗

Generalized compliant motion task description and execution within a complete telerobotic system

A motion primitive for use in compliant motion robot task execution is described. The primitive has a rich input parameter set to provide for execution of a variety of specific tasks such as door opening, crank turning, bolt seating and turning, pushing, sliding, pin insertion/removal, and leveling, as well as termination conditions which specify conditions for ending the motion, such as allowable position and force error bounds. A split rate force control technique is used for force control. Force and torque data from a six-axis force sensor are read, and gravity compensation using load mass properties is done to determine contact forces.

Backes, Paul G.↗

Geometric rectification and geocoding of JPL's AIRSAR data over hilly terrain

A post-processing system was developed to georeference and geocode airborne synthetic aperture radar (SAR) data collected by the JPL-Airborne SAR (AIRSAR) System over hilly terrain during the 1990 MAESTRO1 campaign. Georectification relates image coordinates and object coordinates while the geocoding involves resampling. The georectification method uses a hybrid method based upon a number of navigational parameters and minimal two ground-control points which are referenced in both image and map space. The calculation of the intersection of the SAR signal wavefront and a digital elevation model allowed, within certain error bounds, acquisition of the object-to-image and image-to-object relationships.

Degroof, H.↗

Error Analysis of Wind Measurements for the University of Illinois Sodium Doppler Temperature System

Four-frequency lidar measurements of temperature and wind velocity require accurate frequency tuning to an absolute reference and long term frequency stability. We quantify frequency tuning errors for the Illinois sodium system, to measure absolute frequencies and a reference interferometer to measure relative frequencies. To determine laser tuning errors, we monitor the vapor cell and interferometer during lidar data acquisition and analyze the two signals for variations as functions of time. Both sodium cell and interferometer are the same as those used to frequency tune the laser. By quantifying the frequency variations of the laser during data acquisition, an error analysis of temperature and wind measurements can be calculated. These error bounds determine the confidence in the calculated temperatures and wind velocities.

Pfenninger, W. Matthew↗

Simulation and model reduction for the AFW program

The simulation methodology used in the Active Flexible Wing wind-tunnel test program is described. An overview of the aeroservoelastic modeling used in building the required batch and hot-bench simulations is presented. Successful hot-bench implementation required that the full mathematical model be significantly reduced while assuring that accuracy be maintained for all combinations of 10 inputs and 56 outputs. The reduction was accomplished by using a method based on internally balanced realizations and focussing on the linear, aeroelastic portion of the full mathematical model. The error-bound properties of the internally balanced realization significantly contribute to its utility in the model reduction process. The reduction method and the results achieved are described.

Buttrill, Carey↗

An integrated research program for TOPEX/Poseidon with emphasis on the Pacific Ocean

There are four distinct but related tasks in this investigation. First, we want to combine estimates of the surface dynamic topography derived independently from altimetry and from hydrography in an optimal way (weighted least squares with a priori estimates) to produce an optimal estimate (with error bounds) of the large-scale circulation. Second, we want to study the large-scale (as opposed to the mesoscale) variability using crossover differences as well as exact repeat tracks. The third task involves the study of mesoscale variability in the Kuroshio Extension, the California Current, and eventually the Pacific Ocean and the whole globe, wherein surface transport estimates are provided for both the Kuroshio Extension and the Gulf Stream. The final task is a study of how altimeter data and other data can be assimilated into numerical models.

Tai, Chang-Kou↗

Application of artificial neural networks to the design optimization of aerospace structural components

The application of artificial neural networks to capture structural design expertise is demonstrated. The principal advantage of a trained neural network is that it requires trivial computational effort to produce an acceptable new design. For the class of problems addressed, the development of a conventional expert system would be extremely difficult. In the present effort, a structural optimization code with multiple nonlinear programming algorithms and an artificial neural network code NETS were used. A set of optimum designs for a ring and two aircraft wings for static and dynamic constraints were generated by using the optimization codes. The optimum design data were processed to obtain input and output pairs, which were used to develop a trained artificial neural network with the code NETS. Optimum designs for new design conditions were predicted by using the trained network. Neural net prediction of optimum designs was found to be satisfactory for most of the output design parameters. However, results from the present study indicate that caution must be exercised to ensure that all design variables are within selected error bounds.

Berke, Laszlo↗

On the accurate long-time solution of the wave equation in exterior domains: Asymptotic expansions and corrected boundary conditions

We consider the solution of scattering problems for the wave equation using approximate boundary conditions at artificial boundaries. These conditions are explicitly viewed as approximations to an exact boundary condition satisfied by the solution on the unbounded domain. We study the short and long term behavior of the error. It is provided that, in two space dimensions, no local in time, constant coefficient boundary operator can lead to accurate results uniformly in time for the class of problems we consider. A variable coefficient operator is developed which attains better accuracy (uniformly in time) than is possible with constant coefficient approximations. The theory is illustrated by numerical examples. We also analyze the proposed boundary conditions using energy methods, leading to asymptotically correct error bounds.

Hagstrom, Thomas↗

An expert system shell for inferring vegetation characteristics: Changes to the historical cover type database (Task F)

All the options in the NASA VEGetation Workbench (VEG) make use of a database of historical cover types. This database contains results from experiments by scientists on a wide variety of different cover types. The learning system uses the database to provide positive and negative training examples of classes that enable it to learn distinguishing features between classes of vegetation. All the other VEG options use the database to estimate the error bounds involved in the results obtained when various analysis techniques are applied to the sample of cover type data that is being studied. In the previous version of VEG, the historical cover type database was stored as part of the VEG knowledge base. This database was removed from the knowledge base. It is now stored as a series of flat files that are external to VEG. An interface between VEG and these files was provided. The interface allows the user to select which files of historical data to use. The files are then read, and the data are stored in Knowledge Engineering Environment (KEE) units using the same organization of units as in the previous version of VEG. The interface also allows the user to delete some or all of the historical database units from VEG and load new historical data from a file. This report summarizes the use of the historical cover type database in VEG. It then describes the new interface to the files containing the historical data. It describes minor changes that were made to VEG to enable the externally stored database to be used. Test runs to test the operation of the new interface and also to test the operation of VEG using historical data loaded from external files are described. Task F was completed. A Sun cartridge tape containing the KEE and Common Lisp code for the new interface and the modified version of the VEG knowledge base was delivered to the NASA GSFC technical representative.

Source record↗

Deduction of emissions of source gases using an objective inversion algorithm and a chemical transport model

An inversion algorithm, constructed to deduce the emissions of a source gas required to produce a specified surface concentration, is applied to the observed surface concentrations of CFC 11, methylchloroform, and methane, using a two-dimensional chemical transport model. The information utilized for this deduction process is limited to the measured atmospheric concentration of the source gas, including the associated standard deviations of these measurements. In this way the amount of objective information available in these measurements is assessed. The algorithm is shown to be capable of producing a latitudinal emissions distribution as well as the error bounds on the deduced emission distribution. The 'ill posed' nature of this inverse problem is discussed as well as the implications this has on the spatial and temporal resolution at which emissions can be resolved. Finally, a methane emission distribution is deduced which has the expected seasonal variations and consistent with results from other, more subjective, deduction studies.

Brown, Margaret↗

SAGE 2-Umkehr case study of ozone differences and aerosol effects from October 1984 to April 1989

A comparison of 1262 cases of coincident ozone profiles derived from 666 Umkehrs at 17 different stations and 901 SAGE 2 profiles within 1000 km and 12 hours between October 1984 and April 1989 indicates the following layer percentage differences with 2-sigma error bars: layer three 14.6 plus/minus 3.3 percent, layer four 17.6 plus/minus 1.1 percent, layer five -1.3 plus/minus 0.5 percent, layer six -5.7 plus/minus 0.7 percent, layer seven -1.0 plus/minus 0.7 percent, layer eight 4.2 plus/minus 0.7 percent, and layer nine 6.8 plus/minus 1.2 percent. Comparing SAGE 2-Umkehr differences to SAGE 1 version 5.5-Umkehr differences shows SAGE 2 higher than or equal to SAGE 1 relative to Umkehr in all layers except layer three. Adjustment for this bias would produce trends derived from SAGE 2-SAGE 1 differences and Umkehr observations in the 1980s more nearly equal to each other in layers six, seven, and eight. A possible explanation of these differences is a systematic shift in the reference altitude between SAGE 1 and SAGE 2, but there is no independent evidence of this. While the shape of the vertical profile of differences at 17 individual Umkehr stations (mostly in mid-latitudes) is generally consistent at all stations except at Poker Flat, Seoul, and Lauder, significant variation does exists among the stations. The profile of mean difference is similar to previously observed differences between Umkehr and both SAGE 2 and SBUV and also to an eigenvector analysis, but with site-dependent amplitude discrepancies. Because of the close correspondence of stratospheric aerosol optical depth at the SAGE 2-measured 0.525 micron wavelength and the extrapolated 0.32 Umkehr wavelength determined in this study, we use the 0.525 micron data to determine the aerosol effect of Umkehr profiles. The aerosol errors to the Umkehr ozone amounts in percent ozone amount per 0.01 stratospheric aerosol optical depth range from plus 2 percent in layer six to minus 3 percent in layer nine. These results agree with previous theoretical and empirical studies within their respective error bounds in layers nine, eight, and five. The result in layer six differs significantly from previous works. In view of the fact that SAGE 2 and Umkehr produce different ozone retrievals in layers eight and nine and because the intra-layer correlation of SAGE 2 ozone and aerosol in layers eight and nine in non-zero, one must exercise some caution in attributing the entire SAGE 2-Umkehr differences in the upper layers to an aerosol effect.

Newchurch, M. J.↗

The large discretization step method for time-dependent partial differential equations

A new method for the acceleration of linear and nonlinear time dependent calculations is presented. It is based on the Large Discretization Step (LDS) approximation, defined in this work, which employs an extended system of low accuracy schemes to approximate a high accuracy discrete approximation to a time dependent differential operator. Error bounds on such approximations are derived. These approximations are efficiently implemented in the LDS methods for linear and nonlinear hyperbolic equations, presented here. In these algorithms the high and low accuracy schemes are interpreted as the same discretization of a time dependent operator on fine and coarse grids, respectively. Thus, a system of correction terms and corresponding equations are derived and solved on the coarse grid to yield the fine grid accuracy. These terms are initialized by visiting the fine grid once in many coarse grid time steps. The resulting methods are very general, simple to implement and may be used to accelerate many existing time marching schemes.

Haras, Zigo↗

Aerosol effect on Umkehr ozone profiles using Stratospheric Aerosol and Gas Experiment II measurements

This study examines 1211 cases of coincident ozone profiles derived from 1164 Umkehrs and 928 Stratospheric Aerosol and Gas Experiment II (SAGE II) profiles within 1000 km and 12 hours between October 1984 and April 1989 to study the stratospheric-aerosol effect on Umkehr ozone profiles. Because of the close correspondence of stratospheric aerosol optical depth at the SAGE II-measured 0.525-micrometer wavelength and the extrapolated 0.32 Umkehr wavelength determined in this study we use the 0.525-micrometer data to determine the aerosol effect on Umkehr profiles. At the 95% confidence level, we find the following errors to the Umkehr ozone amounts: in Umkehr layer 9 (-2.9 +/- 2.1), layer 8 (-2.3 +/- 1.1), layer 7 (0.1 +/- 1.1), layer 6 (2.2 +/- 1.0), layer 5 (-1.5 +/- 0.8), and layer 4 (-2.4 +/- 1.7) in percent ozone amount per 0.01 stratospheric aerosol optical depth. These results agree with previous theoretical and empirical studies within their respective error bounds in layers 9, 8, and 7. The results in layers 6, 5, and 4 differ significantly from those in previous works. Using only those eight stations with more than 47 coincidences results in mean aerosol effects that are not significantly different from the 14-station results. Because SAGE II and Umkehr produce different ozone retrievals in layer 9 and because the intralayer correlation of SAGE II ozone and aerosol in layer 9 is nonzero, one must exercise some caution in attributing the entire SAGE II-Umkehr difference in this layer to an aerosol effect.

Newchurch, M. J.↗