Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “approximation algorithms”

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,603 records · Page 89

Application of viscous-inviscid interaction methods to transonic turbulent flows

Two different viscous-inviscid interaction schemes were developed for the analysis of steady, turbulent, transonic, separated flows over axisymmetric bodies. The viscous and inviscid solutions are coupled through the displacement concept using a transpiration velocity approach. In the semi-inverse interaction scheme, the viscous and inviscid equations are solved in an explicitly separate manner and the displacement thickness distribution is iteratively updated by a simple coupling algorithm. In the simultaneous interaction method, local solutions of viscous and inviscid equations are treated simultaneously, and the displacement thickness is treated as an unknown and is obtained as a part of the solution through a global iteration procedure. The inviscid flow region is described by a direct finite-difference solution of a velocity potential equation in conservative form. The potential equation is solved on a numerically generated mesh by an approximate factorization (AF2) scheme in the semi-inverse interaction method and by a successive line overrelaxation (SLOR) scheme in the simultaneous interaction method. The boundary-layer equations are used for the viscous flow region. The continuity and momentum equations are solved inversely in a coupled manner using a fully implicit finite-difference scheme.

Lee, D.↗

Neural network approach to Space Shuttle Main Engine health monitoring

A neural network was trained to distinguish anomalies in Space Shuttle Main Engine sensor data from noisy normal steady-state sensor data. Power spectra of successive windows of individual sensor data were presented to a neural network using Kohonen's topological feature map training algorithm. The trained network for each sensor was then tested to determine if it would detect anomalies in the sensor data, and if so, the time at which the anomaly would be detected. Power spectra from a few hundred seconds of actual test data from NASA tests 901-364 and 904-044 were used to test the network. In both cases, the neural network detected the onset of anomalous engine behavior at approximately the same time within each test as the onset times reported by NASA and Rocketdyne experts in their post-test analyses.

Whitehead, Bruce A.↗

Observations of the marine environment from spaceborne side-looking real aperture radars

Real aperture, side looking X-band radars have been operated from the Soviet Cosmos-1500, -1602, -1766 and Ocean satellites since 1984. Wind velocities were inferred from sea surface radar scattering for speeds ranging from approximately 2 m/s to those of hurricane proportions. The wind speeds were within 10-20 percent of the measured in situ values, and the direction of the wind velocity agreed with in situ direction measurements within 20-50 deg. Various atmospheric mesoscale eddies and tropical cyclones were thus located, and their strengths were inferred from sea surface reflectivity measurements. Rain cells were observed over both land and sea with these spaceborne radars. Algorithms to retrieve rainfall rates from spaceborne radar measurements were also developed. Spaceborne radars have been used to monitor various marine hazards. For example, information derived from those radars was used to plan rescue operations of distressed ships trapped in sea ice. Icebergs have also been monitored, and oil spills were mapped. Tsunamis produced by underwater earthquakes were also observed from space by the radars on the Cosmos 1500 series of satellites. The Cosmos-1500 satellite series have provided all weather radar imagery of the earths surface to a user community in real time by means of a 137.4 MHz Automatic Picture Transmission channel. This feature enabled the radar information to be used in direct support of Soviet polar maritime activities.

Kalmykov, A. I.↗

An Adaptively-Refined, Cartesian, Cell-Based Scheme for the Euler and Navier-Stokes Equations

A Cartesian, cell-based scheme for solving the Euler and Navier-Stokes equations in two dimensions is developed and tested. Grids about geometrically complicated bodies are generated automatically, by recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, polygonal 'cut' cells are created. The geometry of the cut cells is computed using polygon-clipping algorithms. The grid is stored in a binary-tree data structure which provides a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive refinement. The Euler and Navier-Stokes equations are solved on the resulting grids using a finite-volume formulation. The convective terms are upwinded, with a limited linear reconstruction of the primitive variables used to provide input states to an approximate Riemann solver for computing the fluxes between neighboring cells. A multi-stage time-stepping scheme is used to reach a steady-state solution. Validation of the Euler solver with benchmark numerical and exact solutions is presented. An assessment of the accuracy of the approach is made by uniform and adaptive grid refinements for a steady, transonic, exact solution to the Euler equations. The error of the approach is directly compared to a structured solver formulation. A non smooth flow is also assessed for grid convergence, comparing uniform and adaptively refined results. Several formulations of the viscous terms are assessed analytically, both for accuracy and positivity. The two best formulations are used to compute adaptively refined solutions of the Navier-Stokes equations. These solutions are compared to each other, to experimental results and/or theory for a series of low and moderate Reynolds numbers flow fields. The most suitable viscous discretization is demonstrated for geometrically-complicated internal flows. For flows at high Reynolds numbers, both an altered grid-generation procedure and a different formulation of the viscous terms are shown to be necessary. A hybrid Cartesian/body-fitted grid generation approach is demonstrated. In addition, a grid-generation procedure based on body-aligned cell cutting coupled with a viscous stensil-construction procedure based on quadratic programming is presented.

Coirier, William John↗

The Retrieval of Ozone Profiles from Limb Scatter Measurements: Theory

An algorithm is presented for retrieving vertical profiles of O3 concentration using measurements of UV and visible light scattered from the limb of the atmosphere. The UV measurements provide information about the O3 profile in the upper and middle stratosphere, while only visible wavelengths are capable of probing the lower stratospheric O3 profile. Sensitivity to the underlying scene reflectance is greatly reduced by normalizing measurements at a tangent height high in the atmosphere (approximately 55 km), and relating measurements taken at lower altitudes to this normalization point. To decrease the effect of scattering by thin aerosols/clouds that may be present in the field of view, these normalized measurements are then combined by pairing wavelengths with strong and weak O3 absorption. We conclude that limb scatter can be used to measure O3 between 15 km and 50 km with 2-3 km vertical resolution and better than 10% accuracy.

Flittner, D. E.↗

Cloud Microphysics in Hurricane Outflows: Observations in 'Bonnie' (1998) at 12 km Altitude

The water balance of a hurricane is controlled by boundary layer inflow, near vertical motion in the eyewall causing coalescence precipitation at above and residual ice precipitation at below freezing temperatures, and cirrus outflow at below -40 C aloft. In this paper we address the question of efficiency of water removal by this cirrus outflow which is important for the release of latent heat at high altitudes and its role in the dynamic flow at that level. During NASA's 1998 Convection and Moisture Experiment campaign we acquired microphysical outflow data in order to (1) determine the release and redistribution of latent heat near the top of hurricanes, (2) aid in TRMM algorithm development for remote sensing of precipitation, and (3) determine the optical/radiative characteristics of hurricane outflow. The data were acquired with Particle Measuring Systems two dimensional imaging spectrometers. On 23 August and again during the hurricane's landfall on 26 August, 1998, the NASA DC-8 aircraft penetrated hurricane 'Bonnie' four times each near 200 hPa pressure altitude. The eye crossing times were determined by (1) zero counts of cloud particles, (2) approximately 5 C increases in static and potential temperatures, and (3) minima in speeds and changes of direction of horizontal winds. The vertical winds showed shear between -6 m per second and +4 m per second and tangential winds approached 30 m per second in the eyewall. The particle volumes in the eyewall (determined by the pixels the particles shadowed in the direction of flight [x-direction] and normally to it by the number of diodes that they shadowed [y-direction]) ranged between 0.5 and 5.0 cubic centimeters per cubic meter. With a particle density near 0.2 g per cubic centimeter (determined from in situ melting and evaporation on a surface collector), the 1.0 g per meter corresponding mass of cloud ice ranged between 0.27 and 2.7 g per kilograms yielding horizontal fluxes between 8.1 and 81 g per square meters per second. The outflow ice was concentrated in crystals of a modal size of 190 micrometers. The particle size distributions were heavily skewed toward sizes with 98% of all cirrus particles smaller than the modal size comprising, however, only 20% of the mass. Thus the smaller than modal size particles dominantly affected the optical/radiative characteristics of the cloud, whereas the larger than modal size crystals determined the ice mass, hence dominated latent heating. Questions to be addressed relate to the origin of individual ice particles as the hurricane evolved and the likelihood of pristine and aggregate particle formation under the complicated conditions of rotation and outflow in the eyewall.

Pueschel, Rudolf F.↗

Round-off errors in cutting plane algorithms based on the revised simplex procedure

This report statistically analyzes computational round-off errors associated with the cutting plane approach to solving linear integer programming problems. Cutting plane methods require that the inverse of a sequence of matrices be computed. The problem basically reduces to one of minimizing round-off errors in the sequence of inverses. Two procedures for minimizing this problem are presented, and their influence on error accumulation is statistically analyzed. One procedure employs a very small tolerance factor to round computed values to zero. The other procedure is a numerical analysis technique for reinverting or improving the approximate inverse of a matrix. The results indicated that round-off accumulation can be effectively minimized by employing a tolerance factor which reflects the number of significant digits carried for each calculation and by applying the reinversion procedure once to each computed inverse. If 18 significant digits plus an exponent are carried for each variable during computations, then a tolerance value of 0.1 x 10 to the minus 12th power is reasonable.

Moore, J. E.↗

Effects of noise on ERA-identified modal parameters

The basic concept of the Eigensystem Realization Algorithm (ERA) for modal parameter identification and model reduction is extended to minimize the distortion of the identified parameters caused by noise. The mathematical foundation for the properties of accuracy indicators such as the singular values of the data matrix and modal amplitude coherence is provided based on knowledge of the noise characteristics. These indicators quantitatively discriminate noise from system information and are used to reduce the realized system model to a better approximation of the true model. Monte Carlo simulations are included to support the analytical studies.

Juang, J.-N.↗

Robust eigensystem assignment for flexible structures

An improved method is developed for eigenvalues and eigenvectors placement of a closed-loop control system using either state or output feedback. The method basically consists of three steps. First, the singular value of QR decomposition is used to generate an orthonormal basis that spans admissible eigenvector space corresponding to each assigned eigenvalue. Secondly, given a unitary matrix, the eigenvector set which best approximates the given matrix in the least-square sense and still satisfy eigenvalue cosntraints is determined. Thirdly, a unitary matrix is sought to minimize the error between the unitary matrix and the assignable eigenvector matrix. For use as the desired eigenvector set, two matrices, namely, the open-loop eigenvector matrix and its closest unitary matrix are proposed. The latter matrix generally encourages both minimum conditioning and control gains. In addition, the algorithm is formulated in real arithmetic for efficient implementation. To illustrate the basic concepts, numerical examples are included.

Juang, Jer-Nan↗

Maximum likelihood estimation of parameterized 3-D surfaces using a moving camera

A new approach is introduced to estimating object surfaces in three-dimensional space from a sequence of images. A surface of interest here is modeled as a 3-D function known up to the values of a few parameters. The approach will work with any parameterization. However, in work to date researchers have modeled objects as patches of spheres, cylinders, and planes - primitive objects. These primitive surfaces are special cases of 3-D quadric surfaces. Primitive surface estimation is treated as the general problem of maximum likelihood parameter estimation based on two or more functionally related data sets. In the present case, these data sets constitute a sequence of images taken at different locations and orientations. A simple geometric explanation is given for the estimation algorithm. Though various techniques can be used to implement this nonlinear estimation, researches discuss the use of gradient descent. Experiments are run and discussed for the case of a sphere of unknown location. These experiments graphically illustrate the various advantages of using as many images as possible in the estimation and of distributing camera positions from first to last over as large a baseline as possible. Researchers introduce the use of asymptotic Bayesian approximations in order to summarize the useful information in a sequence of images, thereby drastically reducing both the storage and amount of processing required.

Hung, Y.↗

Multiprocessing on supercomputers for computational aerodynamics

Very little use is made of multiple processors available on current supercomputers (computers with a theoretical peak performance capability equal to 100 MFLOPs or more) in computational aerodynamics to significantly improve turnaround time. The productivity of a computer user is directly related to this turnaround time. In a time-sharing environment, the improvement in this speed is achieved when multiple processors are used efficiently to execute an algorithm. The concept of multiple instructions and multiple data (MIMD) through multi-tasking is applied via a strategy which requires relatively minor modifications to an existing code for a single processor. Essentially, this approach maps the available memory to multiple processors, exploiting the C-FORTRAN-Unix interface. The existing single processor code is mapped without the need for developing a new algorithm. The procedure for building a code utilizing this approach is automated with the Unix stream editor. As a demonstration of this approach, a Multiple Processor Multiple Grid (MPMG) code is developed. It is capable of using nine processors, and can be easily extended to a larger number of processors. This code solves the three-dimensional, Reynolds averaged, thin-layer and slender-layer Navier-Stokes equations with an implicit, approximately factored and diagonalized method. The solver is applied to generic oblique-wing aircraft problem on a four processor Cray-2 computer. A tricubic interpolation scheme is developed to increase the accuracy of coupling of overlapped grids. For the oblique-wing aircraft problem, a speedup of two in elapsed (turnaround) time is observed in a saturated time-sharing environment.

Yarrow, Maurice↗

A Cartesian, cell-based approach for adaptively-refined solutions of the Euler and Navier-Stokes equations

A Cartesian, cell-based approach for adaptively-refined solutions of the Euler and Navier-Stokes equations in two dimensions is developed and tested. Grids about geometrically complicated bodies are generated automatically, by recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, N-sided 'cut' cells are created using polygon-clipping algorithms. The grid is stored in a binary-tree structure which provides a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive mesh refinement. The Euler and Navier-Stokes equations are solved on the resulting grids using a finite-volume formulation. The convective terms are upwinded: a gradient-limited, linear reconstruction of the primitive variables is performed, providing input states to an approximate Riemann solver for computing the fluxes between neighboring cells. The more robust of a series of viscous flux functions is used to provide the viscous fluxes at the cell interfaces. Adaptively-refined solutions of the Navier-Stokes equations using the Cartesian, cell-based approach are obtained and compared to theory, experiment, and other accepted computational results for a series of low and moderate Reynolds number flows.

Coirier, William J.↗

A Note on Substructuring Preconditioning for Nonconforming Finite Element Approximations of Second Order Elliptic Problems

In this paper an algebraic substructuring preconditioner is considered for nonconforming finite element approximations of second order elliptic problems in 3D domains with a piecewise constant diffusion coefficient. Using a substructuring idea and a block Gauss elimination, part of the unknowns is eliminated and the Schur complement obtained is preconditioned by a spectrally equivalent very sparse matrix. In the case of quasiuniform tetrahedral mesh an appropriate algebraic multigrid solver can be used to solve the problem with this matrix. Explicit estimates of condition numbers and implementation algorithms are established for the constructed preconditioner. It is shown that the condition number of the preconditioned matrix does not depend on either the mesh step size or the jump of the coefficient. Finally, numerical experiments are presented to illustrate the theory being developed.

Maliassov, Serguei↗

Autonomous Modal Identification of the Space Shuttle Tail Rudder

Autonomous modal identification automates the calculation of natural vibration frequencies, damping, and mode shapes of a structure from experimental data. This technology complements damage detection techniques that use continuous or periodic monitoring of vibration characteristics. The approach shown in the paper incorporates the Eigensystem Realization Algorithm (ERA) as a data analysis engine and an autonomous supervisor to condense multiple estimates of modal parameters using ERA's Consistent-Mode Indicator and correlation of mode shapes. The procedure was applied to free-decay responses of a Space Shuttle tail rudder and successfully identified the seven modes of the structure below 250 Hz. The final modal parameters are a condensed set of results for 87 individual ERA cases requiring approximately five minutes of CPU time on a DEC Alpha computer.

Pappa, Richard S.↗

Using a Genetic Algorithm to Model Broadband Regional Waveforms for Crustal Structure in the Western United States

In this study, we analyze regional seismograms to obtain the crustal structure in the eastern Great Basin and western Colorado plateau. Adopting a for- ward-modeling approach, we develop a genetic algorithm (GA) based parameter search technique to constrain the one-dimensional crustal structure in these regions. The data are broadband three-component seismograms recorded at the 1994-95 IRIS PASSCAL Colorado Plateau to Great Basin experiment (CPGB) stations and supplemented by data from U.S. National Seismic Network (USNSN) stations in Utah and Nevada. We use the southwestern Wyoming mine collapse event (M(sub b) = 5.2) that occurred on 3 February 1995 as the seismic source. We model the regional seismograms using a four-layer crustal model with constant layer parameters. Timing of teleseismic receiver functions at CPGB stations are added as an additional constraint in the modeling. GA allows us to efficiently search the model space. A carefully chosen fitness function and a windowing scheme are added to the algorithm to prevent search stagnation. The technique is tested with synthetic data, both with and without random Gaussian noise added to it. Several separate model searches are carried out to estimate the variability of the model parameters. The average Colorado plateau crustal structure is characterized by a 40-km-thick crust with velocity increases at depths of about 10 and 25 km and a fast lower crust while the Great Basin has approximately 35- km-thick crust and a 2.9-km-thick sedimentary layer.

Bhattacharyya, Joydeep↗

Double Bright Band Observations with High-Resolution Vertically Pointing Radar, Lidar, and Profiles

On 11 May 2010, an elevated temperature inversion associated with an approaching warm front produced two melting layers simultaneously, which resulted in two distinct bright bands as viewed from the ER-2 Doppler radar system, a vertically pointing, coherent X band radar located in Greenbelt, MD. Due to the high temporal resolution of this radar system, an increase in altitude of the melting layer of approximately 1.2 km in the time span of 4 min was captured. The double bright band feature remained evident for approximately 17 min, until the lower atmosphere warmed enough to dissipate the lower melting layer. This case shows the relatively rapid evolution of freezing levels in response to an advancing warm front over a 2 h time period and the descent of an elevated warm air mass with time. Although observations of double bright bands are somewhat rare, the ability to identify this phenomenon is important for rainfall estimation from spaceborne sensors because algorithms employing the restriction of a radar bright band to a constant height, especially when sampling across frontal systems, will limit the ability to accurately estimate rainfall.

ER-2 Doppler radar↗

TPSAS-NF1676L-11678-DND

Cloud vertical profiles retrieved from CALIPSO and CloudSat data provide additional information that greatly improves the estimate of atmospheric radiative heating rates and potentially improves the estimate of the global surface radiation budget. To utilize CALIPSO and CloudSat cloud vertical profiles, we combined their profiles and generated merged profiles. Weused the merged cloud profiles and MODIS derived cloud profiles by the CERES cloud algorithm in irradiance computations. In this study, the improvement of the irradiance by CALIPSO and CloudSat derived merged cloud vertical profiles is evaluated by comparing modeled irradiances with and without merged cloud profiles. Because of lower cloud base heights provided by the merged profiles compared with cloud base heights derived from an empirical formula using the MODIS derived cloud top height and optical thickness, the global annual mean surface longwave downward irradiance increases approximately by 7 Wm-2. While CALIPSO version 3 data have not been incorporated in the irradiance computation and the effect of the new CALIPSO data needs to be assessed, a comparison with surface observations suggests an improvement of surface downward longwave irradiance computations. The surface downward longwave irradiance computed with CALIPSO and CloudSat merged clouds agrees better with surface observations than the irradiance computed with MODIS only does. The bias difference over ARM SGP sites with 2 years of data decreases from -5 W m-2to -2 Wm-2, and it decreases from -9 Wm-2to no bias over polar validation sites. The result suggests that CALIPSO CloudSat derived merged clouds significantly improve surface longwave irradiance estimates once they are combined with MODIS derived cloud properties and with temperature and humidity profiles from reanalysis.

Seiji Kato↗

A Physically Based Algorithm for Non-Blackbody Correction of Cloud-Top Temperature and Application to Convection Study

Cloud-top temperature (CTT) is an important parameter for convective clouds and is usually different from the 11-micrometers brightness temperature due to non-blackbody effects. This paper presents an algorithm for estimating convective CTT by using simultaneous passive [Moderate Resolution Imaging Spectroradiometer (MODIS)] and active [CloudSat 1 Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observations (CALIPSO)] measurements of clouds to correct for the non-blackbody effect. To do this, a weighting function of the MODIS 11-micrometers band is explicitly calculated by feeding cloud hydrometer profiles from CloudSat and CALIPSO retrievals and temperature and humidity profiles based on ECMWF analyses into a radiation transfer model.Among 16 837 tropical deep convective clouds observed by CloudSat in 2008, the averaged effective emission level (EEL) of the 11-mm channel is located at optical depth; approximately 0.72, with a standard deviation of 0.3. The distance between the EEL and cloud-top height determined by CloudSat is shown to be related to a parameter called cloud-top fuzziness (CTF), defined as the vertical separation between 230 and 10 dBZ of CloudSat radar reflectivity. On the basis of these findings a relationship is then developed between the CTF and the difference between MODIS 11-micrometers brightness temperature and physical CTT, the latter being the non-blackbody correction of CTT. Correction of the non-blackbody effect of CTT is applied to analyze convective cloud-top buoyancy. With this correction, about 70% of the convective cores observed by CloudSat in the height range of 6-10 km have positive buoyancy near cloud top, meaning clouds are still growing vertically, although their final fate cannot be determined by snapshot observations.

Physical Algorithm↗