Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “TREES”

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 469 records · Page 26

The Approximability of Partial Vertex Covers in Trees.

Motivated by applications in risk management of computational systems, we focus our attention on a special case of the partial vertex cover problem, where the underlying graph is assumed to be a tree. Here, we consider four possible versions of this setting, depending on whether vertices and edges are weighted or not. Two of these versions, where edges are assumed to be unweighted, are known to be polynomial-time solvable (Gandhi, Khuller, and Srinivasan, 2004). However, the computational complexity of this problem with weighted edges, and possibly with weighted vertices, has not been determined yet. The main contribution of this paper is to resolve these questions, by fully characterizing which variants of partial vertex cover remain intractable in trees, and which can be efficiently solved. In particular, we propose a pseudo-polynomial DP-based algorithm for the most general case of having weights on both edges and vertices, which is proven to be NPhard. This algorithm provides a polynomial-time solution method when weights are limited to edges, and combined with additional scaling ideas, leads to an FPTAS for the general case. A secondary contribution of this work is to propose a novel way of using centroid decompositions in trees, which could be useful in other settings as well.

97 MATHEMATICS AND COMPUTING↗

Adding new branches to the “Christmas tree” of the quasinormal spectrum of black branes

In holography, quasinormal spectra of black branes coincide with the poles of retarded finite-temperature correlation functions of a dual quantum field theory in the limit of infinite number of relevant degrees of freedom such as colours. For asymptotically antide Sitter backgrounds, the spectra form a characteristic pattern in the complex frequency plane, colloquially known as the “Christmas tree”. At infinite coupling, the tree has only one pair of branches. At large but finite coupling, the branches become more dense and lift up towards the real axis, consistent with the expectation of forming a branch cut in the limit of zero coupling. However, it is known that at zero coupling, the corresponding correlators generically have not one but multiple branch cuts separated by intervals proportional to the Matsubara frequency. This suggests the existence of multiple branches of the “Christmas tree” spectrum in dual gravity. In this note, we show numerically how these additional branches of the spectrum can emerge from the dual gravitational action with higher-derivative terms. This phenomenon appears to be robust, yet, reproducing the expected weak coupling behaviour of the correlators quantitatively implies the existence of certain constraints on the coefficients of the higher-derivative terms of the dual gravity theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

One-loop corrections from higher dimensional tree amplitudes

We show how one-loop corrections to scattering amplitudes of scalars and gauge bosons can be obtained from tree amplitudes in one higher dimension. Starting with a complete tree-level scattering amplitude of n + 2 particles in five dimensions, one assumes that two of them cannot be “detected” and therefore an integration over their LIPS is carried out. The resulting object, function of the remaining n particles, is taken to be four-dimensional by restricting the corresponding momenta. We perform this procedure in the context of the tree-level CHY formulation of amplitudes. The scattering equations obtained in the procedure coincide with those derived by Geyer et al. from ambitwistor constructions and recently studied by two of the authors for bi-adjoint scalars. They have two sectors of solutions: regular and singular. We prove that the contribution from regular solutions generically gives rise to unphysical poles. However, using a BCFW argument we prove that the unphysical contributions are always homogeneous functions of the loop momentum and can be discarded. We also show that the contribution from singular solutions turns out to be homogeneous as well.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Loops and trees in generic EFTs

We consider aspects of tree and one-loop behavior in a generic 4d EFT of massless scalars, fermions, and vectors, with a particular eye to the high-energy limit of the Standard Model EFT at operator dimensions 6 and 8. First, we classify the possible Lorentz structures of operators and the subset of these that can arise at tree-level in a weakly coupled UV completion, extending the tree/loop classification through dimension 8 using functional methods. Second, we investigate how operators contribute to tree and one-loop helicity amplitudes, exploring the impact of non-renormalization theorems through dimension 8. We further observe that many dimension 6 contributions to helicity amplitudes, including rational parts, vanish exactly at one-loop level. This suggests the impact of helicity selection rules extends beyond one loop in non-supersymmetric EFTs.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Haar-Like Wavelets on Hierarchical Trees

Here, discrete wavelet methods, originally formulated in the setting of regularly sampled signals, can be adapted to data defined on a point cloud if some multiresolution structure is imposed on the cloud. A wide variety of hierarchical clustering algorithms can be used for this purpose, and the multiresolution structure obtained can be encoded by a hierarchical tree of subsets of the cloud. Prior work introduced the use of Haar-like bases defined with respect to such trees for approximation and learning tasks on unstructured data. This paper builds on that work in two directions. First, we present an algorithm for constructing Haar-like bases on general discrete hierarchical trees. Second, with an eye towards data compression, we present thresholding techniques for data defined on a point cloud with error controlled in the $L$ $\infty$ norm and in a Hölder-type norm. In a concluding trio of numerical examples, we apply our methods to compress a point cloud dataset, study the tightness of the $L$ $\infty$ error bound, and use thresholding to identify MNIST classifiers with good generalizability.

97 MATHEMATICS AND COMPUTING↗

Observed compression of in situ tree stems during freezing

Freezing temperatures can influence the material properties of trees. Understanding how forest biometeorological interactions respond to freezing temperatures is important for forest science and management, as its effects can cascade through coupled hydrological and ecological processes including limitations on tree growth, changes to canopy interception, and influences on atmospheric turbulence. This short communication details the effect of sub-freezing temperatures on the mechanical displacement of three in situ Pinus contorta Douglas (lodgepole pine) stems during a winter season (2013–2014) at Niwot Ridge Mountain Research Station (CO, USA). Although previous research on harvested trees suggests longitudinal stem expansion should occur as temperatures decrease below freezing, we observed longitudinal compression in live stems below -3 °C that linearl y correlated with sub-zero air temperatures ranging down to -22 °C. Freeze-related compression of stems frequently achieved displacement magnitudes comparable to applying 55 kN of compressive force (800 μm). Hypotheses are proposed to explain the significant mechanical displacement observed due to freezing: (1) internal gas release as freezing fronts propagate through stems; (2) short-term relocation of water via sap exudation or preferential ice crystal growth. As the observed stem compression response to freezing is substantial, future work on underlying processes and consequences is merited. The measurement technique used here may prove useful to others interested in the dynamics of stem freezing.

59 BASIC BIOLOGICAL SCIENCES↗

Simulation of Canopy CO2/H2O Fluxes for a Rubber (Hevea Brasiliensis) Plantation in Central Cambodia: The Effect of the Regular Spacing of Planted Trees

We developed a soil-vegetation-atmosphere transfer (SVAT) model applicable to simulating CO2 and H2O fluxes from the canopies of rubber plantations, which are characterized by distinct canopy clumping produced by regular spacing of plantation trees. Rubber (Hevea brasiliensis Müll. Arg.) plantations, which are rapidly expanding into both climatically optimal and sub-optimal environments throughout mainland Southeast Asia, potentially change the partitioning of water, energy, and carbon at multiple scales, compared with traditional land covers it is replacing. Describing the biosphere-atmosphere exchange in rubber plantations via SVAT modeling is therefore essential to understanding the impacts on environmental processes. The regular spacing of plantation trees creates a peculiar canopy structure that is not well represented in most SVAT models, which generally assumes a non-uniform spacing of vegetation. Herein we develop a SVAT model applicable to rubber plantation and an evaluation method for its canopy structure, and examine how the peculiar canopy structure of rubber plantations affects canopy CO2 and H2O exchanges. Model results are compared with measurements collected at a field site in central Cambodia. Our findings suggest that it is crucial to account for intensive canopy clumping in order to reproduce observed rubber plantation fluxes. These results suggest a potentially optimal spacing of rubber trees to produce high productivity and water use efficiency.

eddy covariance↗

Test of model of equivalence of tree height growth and transpiration rates in percolation-based phenomenology for root-soil interaction

We recently introduced a phenomenological model to represent root-soil interactions that accounts for variability in tree growth on local scales and within species (Hunt et al., 2020). Here, using publicly available datasets, we examine the developed model to provide additional empirical evidence, which also gives novel insight into two particular tree species, Eucalyptus regnans and Eucalyptus sieberri. In particular, we discovered two novel aspects of the model: a power-law time dependence with a different power-law exponent than usually heretofore applied, and apparently a direct equivalence of results for transpiration and growth rates. Also, although our original expectation was that growth and transpiration were merely proportional, comparison of the entire BAAD data set (Falster et al., 2015) for tree height with our model (Hunt et al., 2020; Fig. 1) already suggested approximate equality of these disparate measurements (volume/area, height). In this present manuscript we find further evidence for equivalence of the two measurements and provide additional theoretical basis for a model assumption regarding constancy of sap flow rates.

54 ENVIRONMENTAL SCIENCES↗

Enhanced Oblique Decision Tree Enabled Policy Extraction for Deep Reinforcement Learning in Power System Emergency Control

Deep reinforcement learning (DRL) algorithms have successfully solved many challenging problems in various power system control scenarios. However, their decision-making process is usually regarded as black-boxes. Furthermore, how DRL models interact with human intelligence remains an open problem. Thus, this paper proposes a policy extraction framework to extract a complex DRL model into an explainable policy. This framework includes three parts: 1) DRL training and data generation. We train an agent for a specific control task and generate data, which contains the control policy of the agent. 2) Policy extraction. We propose an information gain rate based weighted oblique decision tree (IGR-WODT) for DRL policy extraction. 3) Policy evaluation. We define three metrics to evaluate the performance of the proposed approach. A case study for the under-voltage load shedding problem shows that the IGR-WODT presents a performance enhancement compared with DRL, weighted oblique decision tree, and univariate decision tree. The proposed policy extraction method could provide an intuitive explanation of the neural network decision-making process to the dispatchers when making final decisions on power grid operation. Also, the resulted rule-based controller could replace the deep neural network-based controller in many field edge devices with limited computing resources, providing comparable performance.

deep reinforcement learning↗

Recognizing Amazonian tree species in the field using bark tissues spectra

The identification of tree species in the field is often a subjective process and misidentifications cause many problems for forest management in the Amazon Forest. Near infrared spectra from dried leaves of herbarium specimens are able to distinguish species in tropical forests. However, tools to improve species identification directly in the field are needed. In this study, we tested whether spectral reflectance of bark tissues (rhytidome and phloem) collected with a portable spectrometer in the field can be used for the discrimination of tree species. Spectral data was collected for 254 trees of 8 families, 10 genera and 11 species from terra firme forests in Central Amazon with an ASD field spectrometer. Data consisted of reflectance values within 350–2500 nm wavelengths. We compared the rate of correct species recognition for different datasets using linear discriminant models. The rate of correct species assignment using this technique was 98% when using spectra from the inner bark (phloem) and 94% with outer bark (rhytidome) spectra. We suggest that the application of this technique can improve the quality of species identification directly during field inventories, fostering better forest management practices.

54 ENVIRONMENTAL SCIENCES↗

Monitoring leaf phenology in moist tropical forests by applying a superpixel-based deep learning method to time-series images of tree canopies

Tropical leaf phenology-particularly its variability at the tree-crown scale-dominates the seasonality of carbon and water fluxes. However, given enormous species diversity, accurate means of monitoring leaf phenology in tropical forests is still lacking. Time series of the Green Chromatic Coordinate (GCC) metric derived from tower-based red-green-blue (RGB) phenocams have been widely used to monitor leaf phenology in temperate forests, but its application in the tropics remains problematic. To improve monitoring of tropical phenology, we explored the use of a deep learning model (i.e. superpixel-based Residual Networks 50, SP-ResNet50) to automatically differentiate leaves from non-leaves in phenocam images and to derive leaf fraction at the tree-crown scale. To evaluate our model, we used a year of data from six phenocams in two contrasting forests in Panama. Here, we first built a comprehensive library of leaf and non-leaf pixels across various acquisition times, exposure conditions and specific phenocams. We then divided this library into training and testing components. We evaluated the model at three levels: 1) superpixel level with a testing set, 2) crown level by comparing the model-derived leaf fractions with those derived using image-specific supervised classification, and 3) temporally using all daily images to assess the diurnal stability of the model-derived leaf fraction. Finally, we compared the model-derived leaf fraction phenology with leaf phenology derived from GCC. Our results show that: 1) the SP-ResNet50 model accurately differentiates leaves from non-leaves (overall accuracy of 93%) and is robust across all three levels of evaluations; 2) the model accurately quantifies leaf fraction phenology across tree-crowns and forest ecosystems; and 3) the combined use of leaf fraction and GCC helps infer the timing of leaf emergence, maturation and senescence, critical information for modeling photosynthetic seasonality of tropical forests. Collectively, this study offers an improved means for automated tropical phenology monitoring using phenocams.

54 ENVIRONMENTAL SCIENCES↗

Domain decomposition solution of nonlinear two-dimensional parabolic problems by random trees

A domain decomposition method is developed for the numerical solution of nonlinear parabolic partial differential equations in any space dimension, based on the probabilistic representation of solutions as an average of suitable multiplicative functionals. Such a direct probabilistic representation requires generating a number of random trees, whose role is that of the realizations of stochastic processes used in the linear problems. First, only few values of the sought solution inside the space-time domain are computed (by a Monte Carlo method on the trees). An interpolation is then carried out, in order to approximate interfacial values of the solution inside the domain. Thus, a fully decoupled set of sub-problems is obtained. The algorithm is suited to massively parallel implementation, enjoying arbitrary scalability and fault tolerance properties. Pruning the trees is shown to increase appreciably the efficiency of the algorithm. Numerical examples conducted in 2D, including some for the KPP equation, are given.

97 MATHEMATICS AND COMPUTING↗

Efficient tree decomposition of high-rank tensors [Efficient decomposition of high-rank tensors]

Tensors are a natural way to express correlations among many physical variables, but storing tensors in a computer naively requires memory which scales exponentially in the rank of the tensor. This is not optimal, as the required memory is actually set not by the rank but by the mutual information amongst the variables in question. Representations such as the tensor tree perform near-optimally when the tree decomposition is chosen to reflect the correlation structure in question, but making such a choice is non-trivial and good heuristics remain highly context-specific. In this work I present two new algorithms for choosing efficient tree decompositions, independent of the physical context of the tensor. The first is a brute-force algorithm which in most cases produces optimal decompositions but is generally impractical for high-rank tensors, as the number of possible choices grows exponentially in rank. Here, the second is a greedy algorithm, and while it is not optimal it performs extremely well in numerical experiments while having runtime which makes it practical even for tensors of very high rank.

97 MATHEMATICS AND COMPUTING↗

Enhancement mechanism of field electron emission properties in hybrid carbon nanotubes with tree- and wing-like features

In this work, the tree-like carbon nanotubes (CNTs) with branches of different diameters and the wing-like CNTs with graphitic-sheets of different densities were synthesized by using plasma enhanced chemical vapor deposition. The nanostructures of the as-prepared hybrid carbon materials were characterized by scanning electron microscopy and transmission electron microscopy. The structural dependence of field electron emission (FEE) property was also investigated. It is found that both of the tree- and wing-like CNTs exhibit a lower turn-on field and higher emission current density than the pristine CNTs, which can be ascribed to the effects of branch size, crystal orientation, and graphitic-sheet density. - Graphical abstract: Tree-like carbon nanotubes (CNTs) with branches and the wing-like CNTs with graphitic-sheets were synthesized by using plasma enhanced chemical vapor deposition. The structural dependence of field electron emission property was also investigated.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

A Continuous Action Space Tree search for INverse desiGn (CASTING) framework for materials discovery

Abstract Material properties share an intrinsic relationship with their structural attributes, making inverse design approaches crucial for discovering new materials with desired functionalities. Reinforcement Learning (RL) approaches are emerging as powerful inverse design tools, often functioning in discrete action spaces. This constrains their application in materials design problems, which involve continuous search spaces. Here, we introduce an RL-based framework CASTING (Continuous Action Space Tree Search for inverse design), that employs a decision tree-based Monte Carlo Tree Search (MCTS) algorithm with continuous space adaptation through modified policies and sampling. Using representative examples like Silver (Ag) for metals, Carbon (C) for covalent systems, and multicomponent systems such as graphane, boron nitride, and complex correlated oxides, we showcase its accuracy, convergence speed, and scalability in materials discovery and design. Furthermore, with the inverse design of super-hard Carbon phases, we demonstrate CASTING’s utility in discovering metastable phases tailored to user-defined target properties and preferences.

36 MATERIALS SCIENCE↗

Soil properties explain tree growth and mortality, but not biomass, across phosphorus-depleted tropical forests

We observed strong positive relationships between soil properties and forest dynamics of growth and mortality across twelve primary lowland tropical forests in a phosphorus-poor region of the Guiana Shield. Average tree growth (diameter at breast height) increased from 0.81 to 2.1 mm yr -1 along a soil texture gradient from 0 to 67% clay, and increasing metal-oxide content. Soil organic carbon stocks in the top 30cm ranged from 30 to 118 tons C ha -1 , phosphorus content ranged from 7 to 600 mg kg -1 soil, and the relative abundance of arbuscular mycorrhizal fungi ranged from 0 to 50%, all positively correlating with soil clay, and iron and aluminum oxide and hydroxide content. In contrast, already low extractable phosphorus (Bray P) content decreased from 4.4 to <0.0 mg kg -1 in soil with increasing clay content. A greater prevalence of arbuscular mycorrhizal fungi in more clayey forests that had higher tree growth and mortality, but not biomass, indicates that despite the greater investment in nutrient uptake required, soils with higher clay content may actually serve to sustain high tree growth in tropical forests by avoiding phosphorus losses from the ecosystem. Our study demonstrates how variation in soil properties that retain carbon and nutrients can help to explain variation in tropical forest growth and mortality, but not biomass, by requiring niche specialization and contributing to biogeochemical diversification across this region.

54 ENVIRONMENTAL SCIENCES↗

Coastal groundwater salinization impairs tree carbon–water balance

How coastal forest productivity varies with local nutrient availability and water supply remains a knowledge gap under climate change. In a two-decade field experiment manipulating fertilization and density in coastal pine forests, we show that a decade of growth enhancement by simulated sedimentary nutrient inputs has resulted in a striking reversal in growth and increased mortality risk as drought and sea level rise progressed. Recent groundwater salinization has further triggered a shift from nutrient to water limitation, causing severe stomatal closure and decoupling of tree carbon–water balance, which induces a negative intrinsic water use efficiency (iWUE)–growth relationship. Higher tree iWUE predicted sharper tree growth declines, and both nutrient enrichment and high stand density amplified this feedback, increasing the risk of hydraulic failure and mortality. These results suggest that a transient nutrient-stimulatory effect could drive further coastal forest degradation due to heightened belowground saltwater stress under sea-level rise.

Climate-change ecology↗

The roles of arbuscular mycorrhizal fungi (AMF) in phytoremediation and tree-herb interactions in Pb contaminated soil

Understanding the roles of arbuscular mycorrhizal fungi (AMF) in plant interaction is essential for optimizing plant distribution to restore degraded ecosystems. Here, our study investigated the effects of AMF and the presence of legume or grass herbs on phytoremediation with a legume tree, Robinia pseudoacacia, in Pb polluted soil. In monoculture, mycorrhizal dependency of legumes was higher than that of grass, and AMF benefited the plant biomass of legumes but had no effect on grass. Mycorrhizal colonization of plant was enhanced by legume neighbors but inhibited by grass neighbor in co-culture system. N, P, S and Mg concentrations of mycorrhizal legumes were larger than these of non-mycorrhizal legumes. Legume herbs decreased soil pH and thereby increased the Pb concentrations of plants. The neighbor effects of legumes shifted from negative to positive with increasing Pb stress levels, whereas grass provided a negative effect on the growth of legume tree. AMF enhanced the competition but equalized growth of legume-legume under unpolluted and Pb stress conditions, respectively. In conclusion, (1) AMF mediate plant interaction through directly influencing plant biomass, and/or indirectly influencing plant photosynthesis, macronutrient acquisition, (2) legume tree inoculated with AMF and co-planted with legume herbs provides an effective way for Pb phytoremediation.

54 ENVIRONMENTAL SCIENCES↗