Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed clustering methods”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2004

Determination of Cluster Distances from Chandra Imaging Spectroscopy and Sunyaev-Zeldovich Effect Measurements: Analysis Methods and Initial Results - I

X-ray and Sunyaev-Zeldovich Effect data ca,n be combined to determine the distance to galaxy clusters. High-resolution X-ray data are now available from the Chandra Observatory, which provides both spatial and spectral information, and interferometric radio measurements of the Sunyam-Zeldovich Effect are available from the BIMA and 0VR.O arrays. We introduce a Monte Carlo Markov chain procedure for the joint analysis of X-ray and Sunyaev-Zeldovich Effect data. The advantages of this method are the high computational efficiency and the ability to measure the full probability distribution of all parameters of interest, such as the spatial and spectral properties of the cluster gas and the cluster distance. We apply this technique to the Chandra X-ray data and the OVRO radio data for the galaxy cluster Abell 611. Comparisons with traditional likelihood-ratio methods reveal the robustness of the method. This method will be used in a follow-up paper to determine the distance of a large sample of galaxy clusters for which high-resolution Chandra X-ray and BIMA/OVRO radio data are available.

Bonamente, Massimiliano↗
NASA NTRS2004

Markov Chain Monte Carlo Joint Analysis of Chandra X-Ray Imaging Spectroscopy and Sunyaev-Zel'dovich Effect Data

X-ray and Sunyaev-Zel'dovich effect data can be combined to determine the distance to galaxy clusters. High-resolution X-ray data are now available from Chandra, which provides both spatial and spectral information, and Sunyaev-Zel'dovich effect data were obtained from the BIMA and Owens Valley Radio Observatory (OVRO) arrays. We introduce a Markov Chain Monte Carlo procedure for the joint analysis of X-ray and Sunyaev- Zel'dovich effect data. The advantages of this method are the high computational efficiency and the ability to measure simultaneously the probability distribution of all parameters of interest, such as the spatial and spectral properties of the cluster gas and also for derivative quantities such as the distance to the cluster. We demonstrate this technique by applying it to the Chandra X-ray data and the OVRO radio data for the galaxy cluster A611. Comparisons with traditional likelihood ratio methods reveal the robustness of the method. This method will be used in follow-up paper to determine the distances to a large sample of galaxy cluster.

Bonamente, Massimillano↗
NASA NTRS1974

Proper motions, cluster membership and reddening in NGC 6611

Approaches used in reductions for proper motion are based on methods developed by Vasilevskis et al. (1965). Probabilities of cluster membership were determined by fitting the distribution of stars in the proper motion vector diagram with two bivariate Gaussian distributions for the field and the cluster stars. The spectroscopic data indicate that the stellar content of the cluster is not anomalous. The color-magnitude diagram is considered along with questions regarding member stars lying above the main sequence, the cluster age, and aspects of spatial structure.

Kamp, L. W.↗
NASA NTRS1997

X-Ray Gas Temperatures in the Arc Clusters MS0440+204 and MS0302+1658

The cluster of galaxies MS0440+02, originally discovered through its X-ray emission, was part of an optical observational program to search for arcs and arclets in a complete sample of X-ray luminous, medium-distant clusters of galaxies. Mauna Kea CCD images of MS0440+02 showed a remarkable optical morphology. The core of the cluster contains 6 bright galaxies and numerous fainter ones embedded in a low surface brightness halo. Besides, MS0440+02 is the most spectacular example that we have found of an arc system in a compact condensed cluster, with arcs symmetrically distributed to draw almost perfect circles around the cluster center. Giant arcs are magnified images of distant galaxies, gravitationally distorted by massive foreground clusters. It is of great importance to compare the results of the lensing studies with those derived from X-ray observations, as the two are independent methods of studying the mass distribution. Thus MS0440+02 was the ideal target to obtain temperature measurement with ASCA and good spatial resolution X-ray observations with ROSAT. The X-ray data have been used in conjunction with Hubble Space Telescope observations to put more stringent constrains on the mass estimates. Most of the different wavelength datasets have been reduced and analyzed. Mass determinations have been separately obtained from galaxy virial motions and X-ray profile fitting using the cluster gas temperature as measured by the ASCA satellite. Assuming that the hot gas is in hydrostatic equilibrium and in a spherical potential, we find from the X-ray data a mass distribution profile that is well described by a Beta model. From the multiple images formed by gravitational lensing (HST data) using the modelling of the gravitational lensed arcs, we have derived Beta model. To reconcile the mass estimates we have explored the possibility of having a supercluster surrounding the MOS0440 cluster, that is a model with two isothermal spheres, one embedded inside the other. These results have been published or are in press.

Gioia, Isabella M.↗
NASA NTRS2006

Optical devices and methods employing nanoparticles, microcavities, and semicontinuous metal films

An optical sensing enhancing material (and corresponding method of making) comprising: a medium, the medium comprising a plurality of aggregated nanoparticles comprising fractals; and a microcavity, wherein the medium is located in a vicinity of the microcavity. Also an optical sensor and sensing method comprising: providing a doped medium, the medium comprising a plurality of aggregated nanoparticles comprising fractals, with the material; locating the doped medium in the vicinity of a microcavity; exciting the doped medium with a light source; and detecting light reflected from the doped medium. Also an optical sensing enhancing material comprising a medium, the medium comprising a semicontinuous metal film of randomly distributed metal particles and their clusters at approximately their percolation threshold. The medium preferably additionally comprises a microcavity/microresonator. Also devices and methods employing such material.

Armstrong, Robert L.↗
NASA NTRS1974

Cluster analysis based on dimensional information with applications to feature selection and classification

A new clustering algorithm is presented that is based on dimensional information. The algorithm includes an inherent feature selection criterion, which is discussed. Further, a heuristic method for choosing the proper number of intervals for a frequency distribution histogram, a feature necessary for the algorithm, is presented. The algorithm, although usable as a stand-alone clustering technique, is then utilized as a global approximator. Local clustering techniques and configuration of a global-local scheme are discussed, and finally the complete global-local and feature selector configuration is shown in application to a real-time adaptive classification scheme for the analysis of remote sensed multispectral scanner data.

Eigen, D. J.↗
NASA NTRS1996

GENIE(++): A Multi-Block Structured Grid System

The computer code GENIE++ is a continuously evolving grid system containing a multitude of proven geometry/grid techniques. The generation process in GENIE++ is based on an earlier version. The process uses several techniques either separately or in combination to quickly and economically generate sculptured geometry descriptions and grids for arbitrary geometries. The computational mesh is formed by using an appropriate algebraic method. Grid clustering is accomplished with either exponential or hyperbolic tangent routines which allow the user to specify a desired point distribution. Grid smoothing can be accomplished by using an elliptic solver with proper forcing functions. B-spline and Non-Uniform Rational B-splines (NURBS) algorithms are used for surface definition and redistribution. The built in sculptured geometry definition with desired distribution of points, automatic Bezier curve/surface generation for interior boundaries/surfaces, and surface redistribution is based on NURBS. Weighted Lagrance/Hermite transfinite interpolation methods, interactive geometry/grid manipulation modules, and on-line graphical visualization of the generation process are salient features of this system which result in a significant time savings for a given geometry/grid application.

Williams, Tonya↗
NASA NTRS1980

Proportion estimation using prior cluster purities

The prior distribution of CLASSY component purities is studied, and this information incorporated into maximum likelihood crop proportion estimators. The method is tested on Transition Year spring small grain segments.

Terrell, G. R.↗
NASA NTRS1992

Parallel computational fluid dynamics - Implementations and results

The present volume on parallel CFD discusses implementations on parallel machines, numerical algorithms for parallel CFD, and performance evaluation and computer science issues. Attention is given to a parallel algorithm for compressible flows through rotor-stator combinations, a massively parallel Euler solver for unstructured grids, a fast scheme to analyze 3D disk airflow on a parallel computer, and a block implicit multigrid solution of the Euler equations. Topics addressed include a 3D ADI algorithm on distributed memory multiprocessors, clustered element-by-element computations for fluid flow, hypercube FFT and the Fourier pseudospectral method, and an investigation of parallel iterative algorithms for CFD. Also discussed are fluid dynamics using interface methods on parallel processors, sorting for particle flow simulation on the connection machine, a large grain mapping method, and efforts toward a Teraflops capability for CFD.

Simon, Horst D.↗
NASA NTRS2020

Air Quality Monitoring Case Study Using Mobile Low-cost Sensors Mounted on Trash-Trucks: Methods Development and Lessons Learned

Air quality monitoring (AQM) is crucial for cities to develop management plans supporting population health. However, there is a dearth of measurements due to the high cost of standard reference instruments. Mobile AQM using low-cost sensors deployed on routine fleets of vehicles can enable the continuous detection of fine-scale pollutant variations in cities at a lower cost. New methods need to be developed to interpret these measurements. This paper presents three such methods. First, we propose a technique to identify aerosol hotspots. Second, we employ techniques published previously to assess the generalizable map of fine and coarse particle number concentrations, to understand qualitatively the contribution of local and regional sources across the region sampled. By using the raw number concentration of differently sized particles from the Optical Particle Counters (OPCs) instead of the noisier mass concentrations, we obtain more robust results. Third, in order to evaluate source signatures in cities, we propose another technique, in which we cluster the entire range of aerosol size-distribution measurements acquired. The properties of each cluster provide insight into the aerosol source characteristics in the sampling environment. We test these methods using a dataset we collected by mounting OPCs on two trash-trucks in Cambridge, Massachusetts.

Drive-by sensing↗
NASA NTRS2020

Air Quality Monitoring Case Study Using Mobile Low-cost Sensors mounted on Trash-Trucks: Methods Development and Lessons Learned

Air quality monitoring (AQM) is crucial for cities to develop management plans supporting population health. However, there is a dearth of measurements due to the high cost of standard reference instruments. Mobile AQM using low-cost sensors deployed on routine fleets of vehicles can enable the continuous detection of fine-scale pollutant variations in cities at a lower cost. New methods need to be developed to interpret these measurements. This paper presents three such methods. First, we propose a technique to identify aerosol hotspots. Second, we employ techniques published previously to assess the generalizable map of fine and coarse particle number concentrations, to understand qualitatively the contribution of local and regional sources across the region sampled. By using the raw number concentration of differently sized particles from the Optical Particle Counters (OPCs) instead of the noisier mass concentrations, we obtain more robust results. Third, in order to evaluate source signatures in cities, we propose another technique, in which we cluster the entire range of aerosol size-distribution measurements acquired. The properties of each cluster provide insight into the aerosol source characteristics in the sampling environment. We test these methods using a dataset we collected by mounting OPCs on two trash-trucks in Cambridge, Massachusetts.

Drive-by sensing↗
NASA NTRS1994

Recovering the real density field of galaxies from redshift space

This paper proposes a number of methods for recovering the true, real-space large-scale density distributions from redshift data sets. On the largest scales, the effects of peculiar velocities is to compress the galaxy clustering along the line of sight and consequently the density gradient in the radial direction is enhanced in comparison with the density gradient perpendicular to the line of sight. We calculate the relation between the density gradients in real and redshift space in the linear regime and show that it is a simple function of the density parameter, Omega. By considering the anisotropy of density gradients in redshift space it is possible, in principle, to obtain information about the value of Omega. Using N-body simulations we examine different methods for correcting the effects of large-scale velocities to obtain the true density distributions. We derive the peculiar velocity field from the redshift data and iterate to place each galaxy at a distance consistent with its measured redshift and its derived velocity. Linear theory, as well as second-order solutions for the peculiar velocity field are tested. The density distributions in low-density regions predicted by both linear theory and second-order theory are similar, and in good agreement with the true density field in the simulation. The use of the second-order corrections improves the prediction of the density field in high-density regions.

Gramann, Mirt↗
NASA NTRS2017

Structure in the 3D Galaxy Distribution. III. Fourier Transforming the Universe: Phase and Power Spectra

We demonstrate the effectiveness of a relatively straightforward analysis of the complex 3D Fourier transform of galaxy coordinates derived from redshift surveys. Numerical demonstrations of this approach are carried out on a volume-limited sample of the Sloan Digital Sky Survey redshift survey. The direct unbinned transform yields a complex 3D data cube quite similar to that from the Fast Fourier Transform of finely binned galaxy positions. In both cases, deconvolution of the sampling window function yields estimates of the true transform. Simple power spectrum estimates from these transforms are roughly consistent with those using more elaborate methods. The complex Fourier transform characterizes spatial distributional properties beyond the power spectrum in a manner different from (and we argue is more easily interpreted than) the conventional multipoint hierarchy. We identify some threads of modern large-scale inference methodology that will presumably yield detections in new wider and deeper surveys.

Galaxies↗
NASA NTRS1993

Using x ray images to detect substructure in a sample of 40 Abell clusters

Using a method for constraining the dynamical state of a galaxy cluster by examining the moments of its x-ray surface brightness distribution, we determine the statistics of cluster substructure for a sample of 40 Abell clusters. Using x-ray observations from the Einstein Observatory Imaging Proportional Counter (IPC), we measure the first moment M1(r), the ellipsoidal orientation angle theta2(r), and the axial ratio eta(r) at several different radii in the cluster. We determine the effects of systematics such as x-ray point source emission, telescope vignetting, Poisson noise, and characteristics of the IPC by measuring the same parameters on an ensemble of simulated cluster images. Due to the small band-pass of the IPC, the ICM emissivity is nearly independent of temperature so the intensity at each point in the IPC images is simply proportional to the emission measure calculated along the line of sight through the cluster (e.g. Fabricant et al. 1980). Therefore, barring a change superposition of two x-ray emitting clusters, a significant variation in the image centroid M1(r) as a function of radius indicates that the center of mass of the intra-cluster medium (ICM) varies with radius. We argue that such a configuration (essentially an m = 1 component in the ICM density distribution) is a non-equilibrium component; it results from an off-center subclump or a recent merger in the ICM.

Mohr, J. J.↗
NASA NTRS1999

SAGE: The Self-Adaptive Grid Code

The multi-dimensional self-adaptive grid code, SAGE, is an important tool in the field of computational fluid dynamics (CFD). It provides an efficient method to improve the accuracy of flow solutions while simultaneously reducing computer processing time. Briefly, SAGE enhances an initial computational grid by redistributing the mesh points into more appropriate locations. The movement of these points is driven by an equal-error-distribution algorithm that utilizes the relationship between high flow gradients and excessive solution errors. The method also provides a balance between clustering points in the high gradient regions and maintaining the smoothness and continuity of the adapted grid, The latest version, Version 3, includes the ability to change the boundaries of a given grid to more efficiently enclose flow structures and provides alternative redistribution algorithms.

Davies, Carol B.↗
NASA NTRS2015

Scattering Properties of Heterogeneous Mineral Particles with Absorbing Inclusions

We analyze the results of numerically exact computer modeling of scattering and absorption properties of randomly oriented poly-disperse heterogeneous particles obtained by placing microscopic absorbing grains randomly on the surfaces of much larger spherical mineral hosts or by imbedding them randomly inside the hosts. These computations are paralleled by those for heterogeneous particles obtained by fully encapsulating fractal-like absorbing clusters in the mineral hosts. All computations are performed using the superposition T-matrix method. In the case of randomly distributed inclusions, the results are compared with the outcome of Lorenz-Mie computations for an external mixture of the mineral hosts and absorbing grains. We conclude that internal aggregation can affect strongly both the integral radiometric and differential scattering characteristics of the heterogeneous particle mixtures.

minerals↗
NASA NTRS1994

X-ray clusters from a high-resolution hydrodynamic PPM simulation of the cold dark matter universe

A new three-dimensional hydrodynamic code based on the piecewise parabolic method (PPM) is utilized to compute the distribution of hot gas in the standard Cosmic Background Explorer (COBE)-normalized cold dark matter (CDM) universe. Utilizing periodic boundary conditions, a box with size 85 h(exp-1) Mpc, having cell size 0.31 h(exp-1) Mpc, is followed in a simulation with 270(exp 3)=10(exp 7.3) cells. Adopting standard parameters determined from COBE and light-element nucleosynthesis, Sigma(sub 8)=1.05, Omega(sub b)=0.06, we find the X-ray-emitting clusters, compute the luminosity function at several wavelengths, the temperature distribution, and estimated sizes, as well as the evolution of these quantities with redshift. The results, which are compared with those obtained in the preceding paper (Kang et al. 1994a), may be used in conjuction with ROSAT and other observational data sets. Overall, the results of the two computations are qualitatively very similar with regard to the trends of cluster properties, i.e., how the number density, radius, and temeprature depend on luminosity and redshift. The total luminosity from clusters is approximately a factor of 2 higher using the PPM code (as compared to the 'total variation diminishing' (TVD) code used in the previous paper) with the number of bright clusters higher by a similar factor. The primary conclusions of the prior paper, with regard to the power spectrum of the primeval density perturbations, are strengthened: the standard CDM model, normalized to the COBE microwave detection, predicts too many bright X-ray emitting clusters, by a factor probably in excess of 5. The comparison between observations and theoretical predictions for the evolution of cluster properties, luminosity functions, and size and temperature distributions should provide an important discriminator among competing scenarios for the development of structure in the universe.

Bryan, Greg L.↗
NASA NTRS1986

Far-infrared image restoration analysis of the protostellar cluster in S140

Image restoration techniques are applied to one-dimensional scans at 50 and 100 microns of the protostellar cluster in S140. These measurements resolve the surrounding nebula clearly, and Fourier methods are used to match the effective beam profiles at these wavelengths. This allows the radial distribution of temperature and dust column density to be derived at a diffraction limited spatial resolution of 23 arcsec (0.1 pc). Evidence for heating of the S140 molecular cloud by a nearby ionization front is established, and the dissociation of molecules inside the ionization front is spatially well correlated with the heating of the dust. The far-infrared spectral distribution of the three near-infrared sources within 10 arcsesc of the cluster center is presented.

Lester, D. F.↗