Search NASA⌕ Search

SEARCH · Search NASA

Results for “triangle characteristics”

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 19 records

Wedge sampling for computing clustering coefficients and triangle counts on large graphs

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of such graphs. Some of the most useful graph metrics are based on triangles, such as those measuring social cohesion. Despite the importance of these triadic measures, algorithms to compute them can be extremely expensive. We discuss the method of wedge sampling. This versatile technique allows for the fast and accurate approximation of various types of clustering coefficients and triangle counts. Furthermore, these techniques are extensible to counting directed triangles in digraphs. Our methods come with provable and practical time-approximation tradeoffs for all computations. We provide extensive results that show our methods are orders of magnitude faster than the state of the art, while providing nearly the accuracy of full enumeration.

97 MATHEMATICS AND COMPUTING↗

Pascal conductance series in ballistic one-dimensional LaAlO 3 /SrTiO 3 channels

One-dimensional electronic systems can support exotic collective phases because of the enhanced role of electron correlations. We describe the experimental observation of a series of quantized conductance steps within strongly interacting electron waveguides formed at the lanthanum aluminate–strontium titanate (LaAlO 3 /SrTiO 3 ) interface. The waveguide conductance follows a characteristic sequence within Pascal’s triangle: (1, 3, 6, 10, 15, …) e 2 /h , where e is the electron charge and h is the Planck constant. This behavior is consistent with the existence of a family of degenerate quantum liquids formed from bound states of n = 2, 3, 4, … electrons. Our experimental setup could provide a setting for solid-state analogs of a wide range of composite fermionic phases.

Science & Technology - Other Topics↗

Electronic Structures and Magnetic Properties of MoS2 Nanostructures: Atomic Defects, Nanoholes, Nanodots and Antidots

MoS2-based nanostructures, including atomic defect, nanohole, nanodot and antidot, are characterized with spin-polarized density functional theory. The S-vacancy defect is more likely to form than the Mo-vacancy defect due to the formation of Mo-Mo metallic bonds. Among different shaped nanoholes and nanodots, triangle ones associated with ferromagnetic characteristic are the most energetically favorable, and exhibit unexpected large spin moment that is scaled linearly with edged length.

Environmental Molecular Sciences Laboratory↗

Tailoring graphene magnetism by zigzag triangular holes: A first-principles thermodynamics study

In this study, we discuss the thermodynamic stability and magnetic property of zigzag triangular holes (ZTHs) in graphene based on the results of first-principles density functional theory calculations. We find that ZTHs with hydrogen-passivated edges in mixed sp 2 /sp 3 configurations (z 211 ) could be readily available at experimental thermodynamic conditions, but ZTHs with 100% sp 2 hydrogen-passivation (z 1 ) could be limitedly available at high temperature and ultra-high vacuum conditions. Graphene magnetization near the ZTHs strongly depends on the type and the size of the triangles. While metallic z 1 ZTHs exhibit characteristic edge magnetism due to the same-sublattice engineering, semiconducting z 211 ZTHs do show characteristic corner magnetism when the size is small < 2 nm. Our findings could be useful for experimentally tailoring metal-free carbon magnetism by simply fabricating triangular holes in graphene.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Invasion triangle: an organizational framework for species invasion: Invasion Triangle

Species invasion is a complex, multifactor process. To encapsulate this complexity into an intuitively appealing, simple, and straightforward manner, we present an organizational framework in the form of an invasion triangle. The invasion triangle is an adaptation of the disease triangle used by plant pathologists to help envision and evaluate interactions among a host, a pathogen, and an environment. Our modification of this framework for invasive species incorporates the major processes that result in invasion as the three sides of the triangle: (1) attributes of the potential invader; (2) biotic characteristics of a potentially invaded site; and (3) environmental conditions of the site. The invasion triangle also includes the impact of external influences on each side of the triangle, such as climate and land use change. This paper introduces the invasion triangle, discusses how accepted invasion hypotheses are integrated in this framework, describes how the invasion triangle can be used to focus research and management, and provides examples of application. The framework provided by the invasion triangle is easy to use by both researchers and managers and also applicable at any level of data intensity, from expert opinion to highly controlled experiments. The organizational framework provided by the invasion triangle is beneficial for understanding and predicting why species are invasive in specific environments, for identifying knowledge gaps, for facilitating communication, and for directing management in regard to invasive species.

54 ENVIRONMENTAL SCIENCES↗

Assessing Mountains as Natural Reservoirs With a Multimetric Framework

Anthropogenic climate change will continue to diminish the unique role that mountains perform as natural reservoirs and alter long‐held assumptions of water management. Climate models are important tools to help constrain uncertainty and understand processes that shape this decline. To ensure that climate model estimates provide stakeholder relevant information, the formulation of multimetric model evaluation frameworks informed by stakeholder interactions are critical. In this study, we present one such multimetric framework to evaluate snowpack data sets in the California Sierra Nevada: the snow water equivalent (SWE) triangle. SWE triangle metrics help to describe snowpack characteristics associated with total water volume buildup, peak water availability, and the rate of water release. This approach highlights compensating errors that would not be reflected in conventional large‐scale spatiotemporal analysis. To test our multimetric evaluation framework, we evaluate several publicly available snow products including the Sierra Nevada Snow Reanalysis, Livneh (L15), and the North American Land Data Assimilation System version 2 data sets. We then evaluate regional climate model skill within the North American Coordinated Regional Climate Downscaling Experiment. All data sets analyzed show variation across the various SWE triangle metrics, even within observationally constrained snow products. This spread was especially shown in spring season melt rates. Melt rate biases were prevalent throughout most regional climate model simulations, regardless of snow accumulation dynamics, and will need to be addressed to improve their utility for water stakeholders.

54 ENVIRONMENTAL SCIENCES↗

The design and implementation of cost-effective algorithms for direct solution of banded linear systems on the vector processor system 32 supercomputer

The problem of solving banded linear systems by direct (non-iterative) techniques on the Vector Processor System (VPS) 32 supercomputer is considered. Two efficient direct methods for solving banded linear systems on the VPS 32 are described. The vector cyclic reduction (VCR) algorithm is discussed in detail. The performance of the VCR on a three parameter model problem is also illustrated. The VCR is an adaptation of the conventional point cyclic reduction algorithm. The second direct method is the Customized Reduction of Augmented Triangles' (CRAT). CRAT has the dominant characteristics of an efficient VPS 32 algorithm. CRAT is tailored to the pipeline architecture of the VPS 32 and as a consequence the algorithm is implicitly vectorizable.

Samba, A. S.↗

Steering Aircraft Clear of Choppy Air

AeroTech Research (U.S.A.), Inc., a leader in turbulence-detection and warning systems, has been involved with NASA Aviation Safety research since 1998. AeroTech served as a contractor for the TPAWS government/industry development project, and was funded by NASA to develop the E-Turb Mode Radar algorithms and the TAPS software. (Other contributors to this project include the National Center for Atmospheric Research, the FAA, North Carolina State University, and the Research Triangle Institute.) The radar algorithms combine an aircraft's turbulenceresponse characteristics with radar measurements to determine the predicted turbulence loads the aircraft will experience, and present this information to the pilot. The TAPS software monitors and processes onboard aircraft sensor data; generates automatic reports when an aircraft encounters turbulence and a set turbulence threshold is exceeded; and then displays the reports and underlying information to ground personnel to improve situational awareness of the location and the severity of the turbulence encounter.

Source record↗

Evaluation of Graph Analytics Frameworks Using the GAP Benchmark Suite

The analysis of connected data is an increasingly important application in high-performance computing. Such analyses can reveal fraudulent patterns in financial transactions, optimize telecommunications networks, predict information flow in social networks, etc. However, the landscape of graph analytics is highly diverse. Graph algorithms stress processor architectures differently, and no one graph can represent all topologies. Consequently, no single approach or framework is expected to be optimal for all graph analytics problems. To help make sense of this diverse landscape, we evaluated four approaches to graph analytics: GraphBLAS, Galois, BGL17, GraphIt; and compare them against hand-tuned implementations that take advantage of hardware features on our test platform. Graph- BLAS formulates graph analytics as sparse linear algebra. Galois provides syntactic constructs for data parallelism over irregular data structures. BGL17 is a generic C++ template library for implementing graph algorithms. GraphIt provides a domain- specific language to describe and optimize graph algorithms. We use the GAP Benchmark Suite to establish baseline performance and guide the side-by-side evaluation of each framework. GAP consists of 30 tests: six graph analytics algorithms (breadth- first search, single-source shortest path, PageRank, betweenness centrality, connected components, and triangle counting) run on five graphs, each with different topological characteristics (e.g., high diameter, skewed degree distribution, high average degree). High-performance reference implementations are included for each benchmark algorithm. Because a graph can be loaded into memory a number of ways (e.g., flat file on disk, compressed sparse format, data frames, retrieved from SQL or NoSQL databases), our evaluation focused on computational performance rather than I/O. Our results show the relative strengths of each framework.

Graph algorithms, Benchmarking, shared-memory prog↗

An Experimental Study of Roughness-Induced Instabilities in a Supersonic Boundary Layer

Progress on an experimental study of laminar-to-turbulent transition induced by an isolated roughness element in a supersonic laminar boundary layer is reported in this paper. Here, the primary focus is on the effects of roughness planform shape on the instability and transition characteristics. Four different roughness planform shapes were considered (a diamond, a circle, a right triangle, and a 45 degree fence) and the height and width of each one was held fixed so that a consistent frontal area was presented to the oncoming boundary layer. The nominal roughness Reynolds number was 462 and the ratio of the roughness height to the boundary layer thickness was 0.48. Detailed flow- field surveys in the wake of each geometry were performed via hot-wire anemometry. High- and low-speed streaks were observed in the wake of each roughness geometry, and the modified mean flow associated with these streak structures was found to support a single dominant convective instability mode. For the symmetric planform shapes - the diamond and circular planforms - the instability characteristics (mode shapes, growth rates, and frequencies) were found to be similar. For the asymmetric planform shapes - the right-triangle and 45 degree fence planforms - the mode shapes were asymmetrically distributed about the roughness-wake centerline. The instability growth rates for the asymmetric planforms were lower than those for the symmetric planforms and therefore, transition onset was delayed relative to the symmetric planforms.

Kegerise, Michael A.↗

Creating metamaterial building blocks with directed photochemical metallization of silver onto DNA origami templates

Here, DNA origami can be used to create a variety of complex and geometrically unique nanostructures that can be further modified to produce building blocks for applications such as in optical metamaterials. We describe a method for creating metal-coated nanostructures using DNA origami templates and a photochemical metallization technique. Triangular DNA origami forms were fabricated and coated with a thin metal layer by photochemical silver reduction while in solution or supported on a surface. The DNA origami template serves as a localized photosensitizer to facilitate reduction of silver ions directly from solution onto the DNA surface. The metallizing process is shown to result in a conformal metal coating, which grows in height to a self-limiting value with increasing photoreduction steps. Although this coating process results in a slight decrease in the triangle dimensions, the overall template shape is retained. Notably, this coating method exhibits characteristics of self-limiting and defect-filling growth, which results in a metal nanostructure that maps the shape of the original DNA template with a continuous and uniform metal layer and stops growing once all available DNA sites are exhausted.

59 BASIC BIOLOGICAL SCIENCES↗

Users guide for an Airborne Windshear Doppler Radar Simulation (AWDRS) program

A description is provided of the Airborne Windshear Doppler Radar Simulation (AWDRS) program developed for NASA-Langley by the Research Triangle Institute. The radar simulation program is a comprehensive calculation of the signal characteristics and expected outputs of an airborne coherent pulsed Doppler radar system viewing a low level microburst along or near the approach path of the aircraft. The detailed nature of the simulation permits the quick evaluation of proposed trade-offs in radar system parameters and the evaluation of the performance of proposed configurations in various microburst/clutter environments. The simulation also provides a test bed for various proposed signal processing techniques for minimizing the effects of noise, phase jitter, and ground clutter and maximizing the useful information derived for avoidance of microburst windshear by aircraft.

Britt, Charles L.↗

Advanced Model Development for Large Eddy Simulation of Oxy-Combustion and Supercritical Carbon Dioxide Power Cycles

A joint experimental and numerical study is performed to observe the characteristics of a supercritical carbon dioxide turbulent mixing layer in the presence of strong nonlinearities in the thermodynamic and transport properties. A bespoke experimental setup is designed and employed for this purpose and provides insight into macroscopic mixing behavior. The mixing is experimentally observed using two techniques: shadowgraphy and spontaneous Raman scattering. Qualitative and quantitative intensity fields obtained via these techniques yield instantaneous and mean density data. Spanwise temperature data is also collected using analogue resistance temperature detectors. These measurements are used to quantify the level of mixed material within the field. The experimental data are supplemented by a companion high-fidelity numerical study. The numerical results are obtained through fully resolved, three-dimensional direct numerical simulation. The numerical dataset permits observation of the near-field mixing characteristics, which are difficult to measure experimentally due to the rapid dynamics and sharp thermophysical gradients in this area. Qualitative field visualizations are presented, followed by quantitative mixed material results and observations regarding thermodynamic property trends at select locations within the field. One-dimensional spectra of the turbulent kinetic energy and solenoidal dissipation are provided to observe the spectral characteristics of the flow. Reynolds stress anisotropy is analyzed graphically through anisotropy invariance maps (Lumley triangles). The mixing quantification, spectral data and anisotropy analysis of a flow at these thermodynamic conditions represent the main outcomes of the work.

20 FOSSIL-FUELED POWER PLANTS↗

Image Segmentation, Registration, Compression, and Matching

A novel computational framework was developed of a 2D affine invariant matching exploiting a parameter space. Named as affine invariant parameter space (AIPS), the technique can be applied to many image-processing and computer-vision problems, including image registration, template matching, and object tracking from image sequence. The AIPS is formed by the parameters in an affine combination of a set of feature points in the image plane. In cases where the entire image can be assumed to have undergone a single affine transformation, the new AIPS match metric and matching framework becomes very effective (compared with the state-of-the-art methods at the time of this reporting). No knowledge about scaling or any other transformation parameters need to be known a priori to apply the AIPS framework. An automated suite of software tools has been created to provide accurate image segmentation (for data cleaning) and high-quality 2D image and 3D surface registration (for fusing multi-resolution terrain, image, and map data). These tools are capable of supporting existing GIS toolkits already in the marketplace, and will also be usable in a stand-alone fashion. The toolkit applies novel algorithmic approaches for image segmentation, feature extraction, and registration of 2D imagery and 3D surface data, which supports first-pass, batched, fully automatic feature extraction (for segmentation), and registration. A hierarchical and adaptive approach is taken for achieving automatic feature extraction, segmentation, and registration. Surface registration is the process of aligning two (or more) data sets to a common coordinate system, during which the transformation between their different coordinate systems is determined. Also developed here are a novel, volumetric surface modeling and compression technique that provide both quality-guaranteed mesh surface approximations and compaction of the model sizes by efficiently coding the geometry and connectivity/topology components of the generated models. The highly efficient triangular mesh compression compacts the connectivity information at the rate of 1.5-4 bits per vertex (on average for triangle meshes), while reducing the 3D geometry by 40-50 percent. Finally, taking into consideration the characteristics of 3D terrain data, and using the innovative, regularized binary decomposition mesh modeling, a multistage, pattern-drive modeling, and compression technique has been developed to provide an effective framework for compressing digital elevation model (DEM) surfaces, high-resolution aerial imagery, and other types of NASA data.

Yadegar, Jacob↗

Understanding resonant tunnel transport in non-identical and non-aligned clusters as applied to disordered carbon systems

We study the conductance spectra and the corresponding current-voltage characteristics of a set of three impurity clusters of different sizes arranged in the form of a scalene triangle and compare with the transport of their horizontal and vertical configurations. The tuning capability of resonant tunnelling features in a quantum dot device made of these non-aligned impurity clusters is demonstrated by re-distributing their diameters and inter-cluster distances in a systematic manner. By manipulating the inter-cluster coupling for a scalene triangular configuration, the transition of current-voltage curves from a step-like feature to a negative differential resistance can be produced. This process also yields conductance features for triangular configurations, which can be compared to the quantum dot structures perfectly aligned to the direction of the propagating wavevector. The strength of inter-cluster coupling or order parameter for these configurations is analysed from the relative variation of the width and the energy difference of the sharp and broad peaks observed in the density of states spectra. Based on the relative change of the inter-cluster coupling with the cluster configurations, a transport model applicable to structurally inhomogeneous systems is proposed in order to explain the experimentally observed variation of the energy band gap with the disorder parameters.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Constraining galaxy–halo connection with high-order statistics

ABSTRACT We investigate using three-point statistics in constraining the galaxy–halo connection. We show that for some galaxy samples, the constraints on the halo occupation distribution parameters are dominated by the three-point function signal (over its two-point counterpart). We demonstrate this on mock catalogues corresponding to the Luminous red galaxies (LRGs), Emission-line galaxies (ELGs), and quasars (QSOs) targeted by the Dark Energy Spectroscopic Instrument (DESI) Survey. The projected three-point function for triangle sides less up to 20 h−1 Mpc measured from a cubic Gpc of data can constrain the characteristic minimum mass of the LRGs with a preci sion of 0.46 per cent. For comparison, similar constraints from the projected two-point function are 1.55 per cent. The improvements for the ELGs and QSOs targets are more modest. In the case of the QSOs, it is caused by the high shot-noise of the sample, and in the case of the ELGs, it is caused by the range of halo masses of the host haloes. The most time-consuming part of our pipeline is the measurement of the three-point functions. We adopt a tabulation method, proposed in earlier works for the two-point function, to significantly reduce the required compute time for the three-point analysis.

79 ASTRONOMY AND ASTROPHYSICS↗

Fatigue and Creep Crack Propagation behaviour of Alloy 617 in the Annealed and Aged Conditions

The crack propagation behaviour of Alloy 617 was studied under various conditions. Elevated temperature fatigue and creep-fatigue crack growth experiments were conducted at 650 and 800 degrees C under constant stress intensity (triangle K) conditions and triangular or trapezoidal waveforms at various frequencies on as-received, aged, and carburized material. Environmental conditions included both laboratory air and characteristic VHTR impure helium. As-received Alloy 617 displayed an increase in the crack growth rate (da/dN) as the frequency was decreased in air which indicated a time-dependent contribution component in fatigue crack propagation. Material aged at 650°C did not display any influence on the fatigue crack growth rates nor the increasing trend of crack growth rate with decreasing frequency even though significant microstructural evolution, including y’ (Ni3Al) after short times, occurred during aging. In contrast, carburized Alloy 617 showed an increase in crack growth rates at all frequencies tested compared to the material in the standard annealed condition. Crack growth studies under quasi-constant K (i.e. creep) conditions were also completed at 650 degrees C and a stress intensity of K = 40 MPa9 (square root)m. The results indicate that crack growth is primarily intergranular and increased creep crack growth rates exist in the impure helium environment when compared to the results in laboratory air. Furthermore, the propagation rates (da/dt) continually increased for the duration of the creep crack growth either due to material aging or evolution of a crack tip creep zone. Finally, fatigue crack propagation tests at 800 degrees C on annealed Alloy 617 indicated that crack propagation rates were higher in air than impure helium at the largest frequencies and lowest stress intensities. The rates in helium, however, eventually surpass the rates in air as the frequency is reduced and the stress intensity is decreased which was not observed at 650 degrees C.

36 MATERIALS SCIENCE↗

2006 Greater Triangle Household Travel Survey

The Greater Triangle Household Travel Survey was a comprehensive study of travel behavior throughout the 12-county Research Triangle Region, including all portions of Chatham, Durham, Franklin, Granville, Johnston, Lee, Orange, Person, Wake, and Vance counties, the eastern portion of Harnett County, and the southern portion of Nash County. The primary objective of this survey effort was to document demographic and travel behavior characteristics of regional travelers in order to update the current regional model and to develop a new, more robust travel demand model for the 12-county region. The 2006 survey was conducted in association with NuStats' DataSource and Louis Berger Group and was sponsored by the Capital Area Metropolitan Planning Organization, the Durham-Chapel Hill-Carrboro Metropolitan Planning Organization, the Triangle Transit Authority, and the North Carolina Department of Transportation. The project was conducted over an eleven-month period from August 2005 through June 2006. The survey utilized standard household travel survey methods, in which all household members from 5,107 households were asked to record all trips for a specified 24-hour period using a specially designed travel log on a non-holiday weekday.

1Hz data↗