Search NASASearch

SEARCH · Search NASA

Results for “Topological data analysis”

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 55 records · Page 3

Surface representations of two- and three-dimensional fluid flow topology

We discuss our work using critical point analysis to generate representations of the vector field topology of numerical flow data sets. Critical points are located and characterized in a two-dimensional domain, which may be either a two-dimensional flow field or the tangential velocity field near a three-dimensional body. Tangent curves are then integrated out along the principal directions of certain classes of critical points. The points and curves are linked to form a skeleton representing the two-dimensional vector field topology. When generated from the tangential velocity field near a body in a three-dimensional flow, the skeleton includes the critical points and curves which provide a basis for analyzing the three-dimensional structure of the flow separation. The points along the separation curves in the skeleton are used to start tangent curve integrations to generate surfaces representing the topology of the associated flow separations.

Helman, James L.

A Joint Search for Muon Neutrino Disappearance with the Short-Baseline Neutrino Program Using the SPINE Deep Learning-Based Reconstruction Package

We present the status of a joint search for muon neutrino disappearance in the Booster Neutrino Beam at Fermilab using the Short-Baseline Neutrino (SBN) Program's two-detector configuration, SBND and ICARUS. Charged-current interactions consistent with muon neutrinos and containing only a muon and at least one proton in the final state are reconstructed and selected using the SPINE deep learning-based particle reconstruction package. To exploit proton multiplicity information and enhance sensitivity to modeling effects, the selected sample is partitioned into exclusive channels with exactly one reconstructed proton and with more than one reconstructed proton. Comprehensive systematic uncertainties from the neutrino flux, interaction, and detector response are incorporated into the analysis, and the coverage of these systematic uncertainty models is validated using data from both detectors, including checks of near-far consistency in key kinematic and topology-sensitive observables. This analysis is intended for inclusion in SBN's first oscillation result.

Mueller, Justin [Fermilab]

Homology and the optimization of DNA sequence data

Three methods of nucleotide character analysis are discussed. Their implications for molecular sequence homology and phylogenetic analysis are compared. The criterion of inter-data set congruence, both character based and topological, are applied to two data sets to elucidate and potentially discriminate among these parsimony-based ideas. c2001 The Willi Hennig Society.

Non-NASA Center

Topological analysis of chaotic orbits: Revisiting Hyperion

There is emerging interest in the possibility of chaotic evolution in astrophysical systems. To mention just one example, recent well-sampled ground-based observations of the Saturian satellite Hyperion strongly suggest that it is exhibiting chaotic behavior. We present a general technique, the method of close returns, for the analysis of data from astronomical objects believed to be exhibiting chaotic motion. The method is based on the extraction of pieces of the evolution that exhibit nearly periodic behavior-episodes during which the object stays near in phase space to some unstable periodic orbit. Such orbits generally act as skeletal features, tracing the topological organization of the manifold on which the chaotic dynamics takes place. This method does not require data sets as lengthy as other nonlinear analysis techniques do and is therefore well suited to many astronomical observing programs. Well sampled data covering between twenty and forty characteristic periods of the system have been found to be sufficient for the application of this technique. Additional strengths of this method are its robustness in the presence of noise and the ability for a user to clearly distinguish between periodic, random, and chaotic behavior by inspection of the resulting two-dimensional image. As an example of its power, we analyze close returns in a numerically generated data set, based on a model for Hyperion extensively studied in the literature, corresponding to nightly observations of the satellite. We show that with a small data set, embedded unstable periodic orbits can be extracted and that these orbits can be responsible for nearly periodic behavior lasting a substantial fraction of the observing run.

Boyd, Patricia T.

Enriched immersed finite element and isogeometric analysis: algorithms and data structures

Immersed finite element methods provide a convenient analysis framework for problems involving geometrically complex domains, such as those found in topology optimization and microstructures for engineered materials. However, their implementation remains a major challenge due to, among other things, the need to apply nontrivial stabilization schemes and generate custom quadrature rules. This article introduces the robust and computationally efficient algorithms and data structures comprising an immersed finite element preprocessing framework. The input to the preprocessor consists of a background mesh and one or more geometries defined on its domain. The output is structured into groups of elements with custom quadrature rules formatted such that common finite element assembly routines may be used without or with only minimal modifications. The key to the preprocessing framework is the construction of material topology information, concurrently with the generation of a quadrature rule, which is then used to perform enrichment and generate stabilization rules. While the algorithmic framework applies to a wide range of immersed finite element methods using different types of meshes, integration, and stabilization schemes, the preprocessor is presented within the context of the extended isogeometric analysis. This method utilizes a structured B-spline mesh, a generalized Heaviside enrichment strategy considering the material layout within individual basis functions’ supports, and face-oriented ghost stabilization. Using a set of examples, the effectiveness of the enrichment and stabilization strategies is demonstrated alongside the preprocessor’s robustness in geometric edge cases. Additionally, the performance and parallel scalability of the implementation are evaluated.

Computer implementation

Data Management Symposium, Huntsville, Ala., October 18, 19, 1977, Proceedings

The transfer, processing, and use of satellite data are discussed. Topics relating to simulation and processing techniques include computer design assessments through simulation, data system dynamic simulation, and future timing accuracy requirements and procedures for data processing. Subjects relevant to data base management systems and users and their needs include an image-based information system architecture for correlation satellite and topological data base, efficient searching and sorting applications using an associative array processor, analysis of user's needs for a large technical data base, and variable length data formats. The technology development outlook was considered with attention to data systems technology outlook for supporting NASA programs, a user-oriented interactive information extraction system, and flow control and sorting techniques for telemetry packets.

Castelli, A.

The structure and dynamics of the heliospheric current sheet

It has been suggested that the sector structure observed in the interplanetary magnetic field may be interpreted in terms of a warped equatorial current sheet in the heliosphere. The reported study seeks to investigate this suggestion and to provide a clear picture of the topology of the current sheet. An analysis is presented of the magnetic field data obtained by the Pioneer 10 and 11 spacecraft during the time from 1972 to 1976, taking into account a range of heliocentric distances from 1 to 8.5 AU. The single most convincing observation in support of the warped current sheet hypothesis is the almost complete disappearance of the sector structure in the Pioneer 11 data when the spacecraft reaches a heliographic latitude of 16 deg in 1976. The observation suggests that the spacecraft was consistently above the current sheet for a period of several months.

Thomas, B. T.

Cross-Validation of Computational and Experimental Distributed Surface Pressures on the Space Launch System

This paper presents a new workflow for comparing experimental pressure-sensitive paint (PSP) data to computational fluid dynamic (CFD) simulations by way of mapping data from corresponding grids utilizing interpolation methods. In addition to generating quantitative and qualitative point-to-point comparisons between PSP and CFD data, this workflow extracts sectional loading data from both grids and generates lineload comparison charts for corresponding PSP and CFD runs. Experimental PSP data presented in this paper were taken from a 2016 NASA Ames Research Center Unitary Plan Wind Tunnel 11- by 11-Foot Transonic WindTunnel Facility test of the NASA Space Launch System. CFD simulation data for comparison purposes were generated using the FUN3D code. Overall, interpolation onto PSP grids versus CFD grids yields comparable surface pressure fields. However, lineload comparisons are easier to make on the CFD grid-mapped data due to the grid topology and the current capabilities of the lineload analysis tools at NASA Langley Research Center. This workflow is written using contemporary software (Python, Tecplot, PyTecplot), is compatible with existing tools at NASA Langley, and is developed to be adaptable depending on the situation.

SLS

Classification of data patterns using an autoassociative neural network topology

A diagnostic expert system based on neural networks is developed and applied to the real-time diagnosis of jet and rocket engines. The expert system methodologies are based on the analysis of patterns of behavior of physical mechanisms. In this approach, fault diagnosis is conceptualized as the mapping or association of patterns of sensor data to patterns representing fault conditions. The approach addresses deficiencies inherent in many feedforward neural network models and greatly reduces the number of networks necessary to identify the existence of a fault condition and estimate the duration and severity of the identified fault. The network topology used in the present implementation of the diagnostic system is described, as well as the training regimen used and the response of the system to inputs representing both previously observed and unknown fault scenarios. Noise effects on the integrity of the diagnosis are also evaluated.

Dietz, W. E.

Improving microstructures segmentation via pretraining with synthetic data

Image analysis of material microstructures through microscopy is an integral capability in the field of materials science. The topological and chemical information obtained through microscopy allow us to draw vital connections between material microstructures, properties, and processing. While scanning electron microscopy (SEM) is able to yield a considerable wealth of information interpretable by the intuition of experts, there has been considerable interest in using machine learning, convolutional neural networks (CNNs) in particular, for such image analysis task. Training CNNs for an image analysis task requires a large annotated dataset. However, in many materials science applications, obtaining a large annotated dataset is cost and labor intensive. In this work, we study the use of synthetic data to enlarge the available annotated experimental data of uranium oxide. We utilize a modified Potts model to simulate uranium oxide particles with morphologies similar to those observed experimentally. We then leverage an image-to-image translation model to synthesize the simulated particles as if they are acquired with SEM. Through this process, we obtain pairs of particle images and their corresponding SEM representations, which corresponds to pairs of annotations and images. Unlike previous works, we leverage synthetic data for pretraining a CNN model prior, and finetune that model further with experimental data. We experimentally demonstrate that using synthetic data as incremental learning process benefits the overall performance compared to training a model on combined synthetic and experimental data.

36 MATERIALS SCIENCE

Three-dimensional visualization and display technologies; Proceedings of the Meeting, Los Angeles, CA, Jan. 18-20, 1989

Special attention was given to problems of stereoscopic display devices, such as CAD for enhancement of the design process in visual arts, stereo-TV improvement of remote manipulator performance, a voice-controlled stereographic video camera system, and head-mounted displays and their low-cost design alternatives. Also discussed was a novel approach to chromostereoscopic microscopy, computer-generated barrier-strip autostereography and lenticular stereograms, and parallax barrier three-dimensional TV. Additional topics include processing and user interface isssues and visualization applications, including automated analysis and fliud flow topology, optical tomographic measusrements of mixing fluids, visualization of complex data, visualization environments, and visualization management systems.

Robbins, Woodrow E.

Evaluation of flow topology from numerical data

Results obtained from numerical calculations and modern (optical) diagnostics are often too complicated for manual inspection, manipulation and display. A simpler but still accurate description of these results is needed to facilitate data understanding. The paper discusses preliminary investigations into methods for the decomposition of 2-D and 3-D fluid flow data bases into elementary structures for purposes of description, analysis and comparison. An approach which involves the development of scene-like representation of the flow topology is presented. Using features such as critical points and dividing streamlines as a basis, a representation of the global topology of the flow is generated. The topology is then represented by a graph with the various structures represented by the nodes and their relationships in the flow by the connecting lines of the graph. Once the flow field has been placed in this form, it can be studied and compared with other data sets using techniques of syntactic pattern recognition or displayed using 3-D graphics techniques.

Hesselink, Lambertus

Uncertainty Visualization of Critical Points of 2D Scalar Fields for Parametric and Nonparametric Probabilistic Models

This paper presents a novel end-to-end framework for closed-form computation and visualization of critical point uncertainty in 2D uncertain scalar fields. Critical points are fundamental topological descriptors used in the visualization and analysis of scalar fields. The uncertainty inherent in data (e.g., observational and experimental data, approximations in simulations, and compression), however, creates uncertainty regarding critical point positions. Uncertainty in critical point positions, therefore, cannot be ignored, given their impact on downstream data analysis tasks. Here, in this work, we study uncertainty in critical points as a function of uncertainty in data modeled with probability distributions. Although Monte Carlo (MC) sampling techniques have been used in prior studies to quantify critical point uncertainty, they are often expensive and are infrequently used in production-quality visualization software. We, therefore, propose a new end-to-end framework to address these challenges that comprises a threefold contribution. First, we derive the critical point uncertainty in closed form, which is more accurate and efficient than the conventional MC sampling methods. Specifically, we provide the closed-form and semianalytical (a mix of closed-form and MC methods) solutions for parametric (e.g., uniform, Epanechnikov) and nonparametric models (e.g., histograms) with finite support. Second, we accelerate critical point probability computations using a parallel implementation with the VTK-m library, which is platform portable. Finally, we demonstrate the integration of our implementation with the ParaView software system to demonstrate near-real-time results for real datasets.

97 MATHEMATICS AND COMPUTING

Oceanographic results from analysis of ERS-1 altimetry

Large scale dynamic ocean topography and its variations were observed using ERS-1 radar altimeter measurements. The altimeter measurements analyzed are primarily from the ESA ocean product (OPR02) and from the Interim Geophysical Data Records (IGDR) generated by NOAA from the fast delivery (FD) data during the ERS-1 35 day repeat orbit phase. The precise orbits used for the dynamic topography solution are computed using dual satellite crossover measurements from ERS-1 and TOPEX (Topology Ocean Experiment)/Poseidon (T/P) as additional tracking data, and using improved models and constants which are consistent with T/P. Analysis of the ERS-1 dynamic topography solution indicates agreement with the T/P solution at the 5 cm root mean square level, with regional differences as large as 15 cm tide gauges at the 8 to 9 cm level. There are differences between the ERS-1 OPR02 and IGDR determined dynamic topography solutions on the order of 5 cm root mean square. Mesoscale oceanic variability time series obtained using collinear analysis of the ERS-1 altimeter data show good qualitative agreement when compared with the T/P results.

Tapley, B. D.

Topology of Saturn's main magnetic field

The reported analysis of Saturn's main magnetic field takes into account the data obtained by Voyager 1 during its close flyby of Saturn in November 1980. A magnetic field model for the analysis of Saturn's main field in which the distributed ring currents are explicitly modelled is constructed. The considered internal field parameters constitute a first approximation to Saturn's main field. Several model current systems that might be expected on physical grounds to be active in Saturn's magnetosphere are considered. It is pointed out that certain aspects of Saturn's main magnetic field relevant to the planet's interior have been discussed by Stevenson (1980). In particular, the unexpectedly small dipole moment seems to be consistent with the gravitational settling of helium, which leads to a much smaller electrically conducting and convecting region than would be expected of a homogeneous distribution of hydrogen and helium.

Acuna, M. H.

Lunar particle shadows and boundary layer experiment: Plasma and energetic particles on the Apollo 15 and 16 subsatellites

The lunar particle shadows and boundary layer experiments aboard the Apollo 15 and 16 subsatellites and scientific reduction and analysis of the data to date are discussed with emphasis on four major topics: solar particles; interplanetry particle phenomena; lunar interactions; and topology and dynamics of the magnetosphere at lunar orbit. The studies of solar and interplanetary particles concentrated on the low energy region which was essentially unexplored, and the studies of lunar interaction pointed up the transition from single particle to plasma characteristics. The analysis concentrated on the electron angular distributions as highly sensitive indicators of localized magnetization of the lunar surface. Magnetosphere experiments provided the first electric field measurements in the distant magnetotail, as well as comprehensive low energy particle measurements at lunar distance.

Anderson, K. A.

An overview of IACG campaign 4: Solar sources of heliospheric structure observed out of the ecliptic

In 1994, the Inter Agency Consultative Group (IACG), with represenation from ESA, the Japanese Institute of Space and Astronautical Science, the Russian Space Agency, and NASA, initiated a data analysis campaign entitled: 'solar sources of heliospheric structure observed out of the ecliptic' (IACG campaign 4). The primary campaign themes are: the large-scale heliosphere and its dependence on solar photospheric and coronal phenomena; the topology of coronal streamers; the 3D shape of coronal hole boundaries, and solar wind source and acceleration. These themes emphasize the collaborative analysis of remote sensing and in situ data sets for solar features such as coronal holes, coronal mass ejections, and other other solar sources of heliospheric structure. The key observation intervals, covering June 1994 to January 1997, were selected based on the timeline of the unique trajectory of the Ulysses mission. The capabilities and opportunities afforded by the core campaing missions, Ulysses and Yohkoh, and the availability of supportin solar ground observatories and other spacecraft missions, make this campaign of special interest to the solar and heliospheric communities.

Galvin, A. B.

Search for single production of a vector-like T quark decaying to a top quark and a neutral scalar boson in the lepton+jets final state in proton-proton collisions at $\sqrt{s}=13$ TeV

A search for single production of a vector-like T quark with charge 2e/3, decaying to a top quark and a neutral scalar boson is presented. The boson can be a standard model Higgs boson (H) or a new scalar boson (ϕ). In the first case, a branching fraction of 25% is assumed for the decay T → tH, while in the second case the T quark is assumed to decay exclusively to tϕ. The top quark is identified via its lepton+jets decay, and the neutral boson via its decay into a bottom quark-antiquark pair. Final states with Lorentz-boosted topologies are considered and machine-learning techniques are exploited for optimal event classification. The analysis uses data collected by the CMS experiment in proton-proton collisions at a center-of-mass energy of 13 TeV, corresponding to an integrated luminosity of 138 fb −1 recorded at the CERN LHC in 2016–2018. Upper limits at 95% confidence level are set on the product of cross section and branching fraction for a T quark in a narrow-width approximation. They vary between 14.7 and 0.1 fb, for T quark masses in the range 1.3–3.0 TeV and ϕ boson masses in the range 25–250 GeV. These are the first exclusion limits set on the production of a single T quark decaying into a top quark and a new neutral scalar boson. For the decay channel into a top quark and a standard model Higgs boson, the results provide the best limits on production cross sections to date, for T quark masses above 2 TeV.

hadron-hadron scattering