Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sparse”

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 577 records · Page 32

Estimation and filtering for high-precision GPS positioning applications

Estimation of GPS satellite orbits and other parameters for high-accuracy geodetic and tracking applications is carried out with a multi-satellite batch sequential pseudo-epoch state process noise filter. Both square-root information filtering and UD factorized covariance filtering and smoothing formulations are implemented in the software to enhance numerical stability. The filtering algorithms have been arranged to take advantage of sparse matrices and other characteristics of the GPS measurement scenarios. The filter includes unique error evaluation capabilities to assess effects from mismodeling. Process noise plays a key role in the orbit determination for stochastic behavior of transmitter/receiver clocks, atmospheric-induced delay fluctuations, and unmodeled spacecraft accelerations. Present GPS orbit accuracy is better than 1 m, with ground baselines determined simultaneously to relative accuracy of 1.5 parts in 10 to the 8th over several thousand km distance.

Lichten, Stephen M.↗

General purpose program to generate compatibility matrix for the integrated force method

An efficient procedure for obtaining the compatibility conditions of finite-element models involves the generation of both field and compatibility conditions from deformation-displacement relations, using (1) the compatibility bandwidth, and (2) the node-determinacy concept. A computer program thus structured will generate sparse and banded compatibility conditions for a structure that is idealized by the finite elements.

Nagabhusanam, J.↗

Bidirectional reflectances of three soil surfaces and their characterization through model inversion

Spectral bidirectional reflectances were measured over three natural soil sites using a specially designed radiometer called the Parabola. Two of the sites were bare soils, and the third had a sparse cover of desert scrub. The reflectances were strongly non-Lambertian for all three surfaces, but with markedly different patterns. The measured data were fitted with a quasi-physical reflectance model in which the surface backscattering and forwardscattering are separately formulated. A soil reflectance characterization was obtained by assessing the contributions of the forward, backward, and Lambertian components. This three-parameter characterization produced a satisfactory fit to the measured reflectances and appears promising as a basis for soils categorization.

Deering, D. W.↗

A one- and two-layer model for estimating evapotranspiration with remotely sensed surface temperature and ground-based meteorological data over partial canopy cover

Surface-air temperature differences are commonly used in a bulk resistance equation for estimating sensible heat flux (H), which is inserted in the one-dimensional energy balance equation to solve for the latent heat flux (LE) as a residual. Serious discrepancies between estimated and measured LE have been observed for partial-canopy-cover conditions, which are mainly attributed to inappropriate estimates of H. To improve the estimates of H over sparse canopies, one- and two-layer resistance models that account for some of the factors causing poor agreement are developed. The utility of the two models is tested with remotely sensed and micrometeorological data for a furrowed cotton field with 20 percent cover and a dry soil surface. It is found that the one-layer model performs better than the two-layer model when a theoretical bluff-body correction for heat transfer is used instead of an empirical adjustment; otherwise, the two-layer model is better.

Kustas, William P.↗

Detection of trace helium in G104 - 27, a 26,000 K DA white dwarf

The detection of the He I 4471 A feature in the moderately hot DA white dwarf G104 - 27 places this star within the rather sparse class of DAB white dwarfs. It does not appear possible, on the basis of the present data, to distinguish between a stratified and a homogeneously mixed atmosphere. While a stratified structure would be natural for a DA white dwarf, G104 - 27 resides near the red edge of the DB gap, in a region where DA stars could transform into DB stars through convective mixing in the underlying He envelope and thereby destroy envelope stratification. Both atmospheres are consistent with the existing soft X-ray flux limit for this star.

Holberg, J. B.↗

Inviscid steady/unsteady flow calculations

The solution of the Euler equations using a flux splitting procedure is considered for low subsonic to high supersonic flows. Steady and unsteady, internal and external flow fields, are computed. For transient flows, a direct sparse matrix solver is applied to compute the flow field at each instant of time. Oscillation free normal and oblique shocks are captured. Unstart and restart of a simplified two-dimensional inlet is investigated.

Pordal, H. S.↗

Implementation of two projection methods on a shared memory multiprocessor - DEC VAX 6240

The relative performance of two iterative schemes, based on projection techniques, is compared on a shared memory multiprocessor - VAX 6240. The CG accelerated Block-SSOR method and the CG accelerated Symmetric-Kaczmarz method are considered for the solution of large sparse nonsymmetric systems of linear equations. It is shown that the regular structure of many matrices can be exploited by the CG-accelerated Block-SSOR method to provide good speedup in a multiprocessing environment. However, the CG accelerated Symmetric-Kaczmarz method, while being a viable alternative on a scalar machine, is unable to benefit from multiprocessing.

Kamath, C.↗

A finite-element-boundary integral formulation for scattering by three-dimensional cavity-backed apertures

A numerical technique is proposed for the electromagnetic characterization of the scattering by a three-dimensional cavity-backed aperture in an infinite ground plane. The technique combines the finite element and boundary integral methods to formulate a system of equations for the solution of the aperture fields and those inside the cavity. Specifically, the finite element method is used to formulate the fields in the cavity region and the boundary integral approach is used in conjunction with the equivalence principle to represent the fields above the ground plane. Unlike traditional approaches, the proposed technique does not require a knowledge of the cavity's Green's function and is, therefore, applicable to arbitrary shape depressions and material fillings. Furthermore, the proposed formulation leads to a system having a partly full and partly sparse as well as symmetric and banded matrix which can be solved efficiently using special algorithms.

Jin, Jian-Ming↗

SIAM Conference on Parallel Processing for Scientific Computing, 4th, Chicago, IL, Dec. 11-13, 1989, Proceedings

Attention is given to such topics as an evaluation of block algorithm variants in LAPACK and presents a large-grain parallel sparse system solver, a multiprocessor method for the solution of the generalized Eigenvalue problem on an interval, and a parallel QR algorithm for iterative subspace methods on the CM2. A discussion of numerical methods includes the topics of asynchronous numerical solutions of PDEs on parallel computers, parallel homotopy curve tracking on a hypercube, and solving Navier-Stokes equations on the Cedar Multi-Cluster system. A section on differential equations includes a discussion of a six-color procedure for the parallel solution of elliptic systems using the finite quadtree structure, data parallel algorithms for the finite element method, and domain decomposition methods in aerodynamics. Topics dealing with massively parallel computing include hypercube vs. 2-dimensional meshes and massively parallel computation of conservation laws. Performance and tools are also discussed.

Dongarra, Jack↗

Satellite-image-derived velocity field of an Antarctic ice stream

The surface velocity of a rapidly moving ice stream has been determined to high accuracy and spatial density with the use of sequential satellite imagery. Variations of ice velocity are spatially related to surface undulations, and transverse velocity variations of up to 30 percent occur. Such large variations negate the concept of plug flow and call into question earlier mass-balance calculations for this and other ice streams where sparse velocity data were used. The coregistration of images with the use of the topographic undulations of the ice stream and the measurement of feature displacement with cross-correlation of image windows provide significant improvements in the use of satellite imagery for ice-flow determination.

Bindschadler, R. A.↗

Statistical analysis of power-size-redshift distributions of extragalactic jets

This paper investigates whether a hot, sparse, yet cosmologically significant intergalactic medium is consistent with data collected from extragalactic radio sources. This is done by use of Monte Carlo simulations which employ previously run pseudohydrodynamical simulations to cover an observational parameter space. These observational parameters include the scale height, central density, and temperature of a (isothermal) galactic halo, and the power of the central engine which drives the jet. The Monte Carlo simulations generate distribution of sizes in bins of (received) power and redshift, which have been compared with observational data using Kolmogorov-Smirnov tests. Results of this analysis are consistent with the existence of an IGM with temperature and density mentioned above. In addition, this analysis suggests that the active lifetime of powerful extragalactic radio sources decreases with increasing power.

Rosen, Alexander↗

Gravitational clustering in the expanding universe - Controlled high-resolution studies in two dimensions

Results are presented from a series of gravitational clustering simulations in two dimensions. These simulations are a significant departure from previous work, since in two dimensions one can have large dynamic range in both length scale and mass using present computer technology. Controlled experiments were conducted by varying the slope of power-law initial density fluctuation spectra and varying cutoffs at large k, while holding constant the phases of individual Fourier components and the scale of nonlinearity. Filaments are found in many different simulations, even with pure power-law initial conditions. By direct comparison, filaments, called 'second-generation pancakes' are shown to arise as a consequence of mild nonlinearity on scales much larger than the correlation length and are not relics of an initial lattice or due to sparse sampling of the Fourier components. Bumps of low amplitude in the two-point correlation are found to be generic but usually only statistical fluctuations. Power spectra are much easier to relate to initial conditions, and seem to follow a simple triangular shape (on log-log plot) in the nonlinear regime. The rms density fluctuation with Gaussian smoothing is the most stable indicator of nonlinearity.

Beacom, John Francis↗

Rotational modulation in IUE spectra of cool dwarf chromospheres. I - Data analysis and period search techniques

Time-sequenced IUE spectra of a number of a bright F-K dwarfs have been used to investigate rotational modulation in several important chromospheric and transition emission lines. Stellingwerf's phase dispersion minimization (PDM) technique forms the basis of this time-series analysis of these sparsely sampled, irregularly spaced observational sequences, which consist of no more than 13 spectra in any one season. In such highly sample-limited time series, the resultant PDM spectrum is greatly complicated by overlapping alias orders which invariably produce strong interference effects, but the deliberately irregular sampling has proven of value in the development of techniques to identify the intrinsic stellar flux modulation period. Two stars are selected to illustrate these new techniques in detail.

Hallam, K. L.↗

Advanced Solid-State Array Spectroradiometer (ASAS) support of 1989 field experiments

An overview of the ASAS data acquired in support of the 1989 field experiments is presented and data quality is discussed. The precision of the ASAS data is considered through the presentation of SNRs derived from both field and laboratory data. ASAS is an airborne, off-nadir pointing, imaging spectroradiometer that acquires digital image data for 29 visible and near-infrared spectral bands (465 to 871 nm) with a spectral resolution of 15 nm. Surfaces observed for the field experiments include volcanic surfaces and a playa within a sparsely vegetated semiarid ecosystem, grass canopies within a prairie ecosystem, and tree canopies within a northern forest ecosystem. It is shown that calibrated ASAS data are sufficiently exact for investigations of the directional distribution of radiation scattered from terrestrial surfaces.

Irons, James R.↗

Voyager 2 test of the radar time-delay effect

By analyzing radio range measurements generated during the solar conjunction of the Voyager 2 spacecraft in 1985, the relativistic time-delay effect has been tested accurately with a spacecraft at a distance of 3 x 10 to the 9th km from the earth. Because the range measurements were generated simultaneously at two frequencies on the downlink, it was possible to derive calibrations for the delay resulting from intervening solar plasma. In addition, a record of attitude thruster firings was used to model small accelerations of the spacecraft that could have produced a range error. It was thereby possible to determine the parameterized post-Newtonian parameter gamma to an accuracy of 3 percent with only a sparse amount of range data.

Krisher, Timothy P.↗

A flux-split solution procedure for unsteady flow calculations

The solution of reduced Navier Stokes (RNS) equations is considered using a flux-split procedure. Unsteady flow in a two dimensional engine inlet is computed. The problems of unstart and restart are investigated. A sparse matrix direct solver combined with domain decomposition strategy is used to compute the unsteady flow field at each instant of time. Strong shock-boundary layer interaction, time varying shocks and time varying recirculation regions are efficiently captured.

Pordal, H. S.↗

Implicit solvers for unstructured meshes

Implicit methods for unstructured mesh computations are developed and tested. The approximate system which arises from the Newton-linearization of the nonlinear evolution operator is solved by using the preconditioned generalized minimum residual technique. These different preconditioners are investigated: the incomplete LU factorization (ILU), block diagonal factorization, and the symmetric successive over-relaxation (SSOR). The preconditioners have been optimized to have good vectorization properties. The various methods are compared over a wide range of problems. Ordering of the unknowns, which affects the convergence of these sparse matrix iterative methods, is also investigated. Results are presented for inviscid and turbulent viscous calculations on single and multielement airfoil configurations using globally and adaptively generated meshes.

Venkatakrishnan, V.↗

A review of reduced Navier-Stokes computations for compressible viscous flows

A reduced form of the Navier-Stokes equations, defined by a single composite of the Euler, boundary layer, and triple deck approximations, is considered for the computation of viscous interacting flows. Global pressure or pseudopotential relaxation methods are integrated with coupled sparse matrix direct solvers or coupled strongly implicit ILU algorithms to efficiently capture sharp shocks and regions of recirculation. Solutions are obtained for a variety of 2D and 3D geometries and for Mach numbers (M) spanning the range from incompressible (M = 0) to supersonic (M = 6) flow.

Rubin, S. G.↗