Search NASA⌕ Search

SEARCH · Search NASA

Results for “tree decomposition”

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
DOE OSTI2026

Performance of modern color decompositions for standard candle LHC tree amplitudes

In the last decade, developments of matrix element and phase space generators have focused on providing good efficiency and maximal flexibility and automation for a wide range of physical processes. However, as recent studies have shown, they are a major bottleneck in the established Monte Carlo event generator toolchains. With the advent of the HL-LHC and ever rising precision requirements, future developments will need to focus on computational performance, especially at intermediate to large jet multiplicities. We present the novel BlockGen family of fast matrix element algorithms that are amenable for GPU acceleration, making use of modern, minimal color decompositions. Moreover, we discuss the performance achieved for standard candle processes such as V +jets and tt̄+jets production.

Bothmann, E. [Gottingen U.]↗
DOE OSTI2017

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↗
DOE OSTI2019

Climatic controls of decomposition drive the global biogeography of forest-tree symbioses

The identity of the dominant microbial symbionts in a forest determines the ability of trees to access limiting nutrients from atmospheric or soil pools, sequester carbon and withstand the impacts of climate change. Characterizing the global distribution of symbioses, and identifying the factors that control it, are thus integral to understanding present and future forest ecosystem functioning. In this work we generate the first spatially explicit global map of forest symbiotic status using a database of over 1.1 million forest inventory plots with over 28,000 tree species. Our analyses indicate that climatic variables, and in particular climatically-controlled variation in decomposition rate, are the primary drivers of the global distribution of major symbioses. We estimate that ectomycorrhizal (EM) trees, which represent only 2% of all plant species, constitute approximately 60% of tree stems on Earth. EM symbiosis dominates forests where seasonally cold and dry climates inhibit decomposition, and are the predominant symbiosis at high latitudes and elevation. On the other hand, arbuscular mycorrhizal (AM) trees dominate aseasonally warm tropical forests and occur with EM trees in temperate biomes where seasonally warm-and-wet climates enhance decomposition. Continental transitions between AM and EM dominated forests occur relatively abruptly along climate driven decomposition gradients, which is likely caused by positive plant-microbe feedbacks. Symbiotic N-fixers, which are insensitive to climatic controls on decomposition compared with mycorrhizal fungi, are most abundant in arid biomes with alkaline soils and high maximum temperatures. The climatically driven global symbiosis gradient we document represents the first spatially-explicit, quantitative understanding of microbial symbioses at the global scale and demonstrates the critical role of microbial mutualisms in shaping the distribution of plant species.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Mycorrhiza Better Predict Soil Fungal Community Composition and Function than Aboveground Traits in Temperate Forest Ecosystems

Forests in the northeastern US are experiencing shifts in community composition due to the northward migration of warm-adapted tree species and certain species’ declines (for example, white ash and eastern hemlock) due to invasive insects. Changes in belowground fungal communities and associated functions will inevitably follow. Therefore, we sought to investigate the relative importance of two important tree characteristics—mycorrhizal type [ectomycorrhizal (EcM) or arbuscular mycorrhizal (AM)] and leaf habit (deciduous or evergreen) on soil fungal community composition and organic matter cycling. We sampled soil in the organic and mineral horizons beneath two AM-associated (Fraxinus americana and Thuja occidentalis) and two ECM-associated tree species (Betula alleghaniensis and Tsuga canadensis), with an evergreen and deciduous species in each mycorrhizal group. To characterize fungal communities and organic matter decomposition beneath each tree species, we sequenced the ITS1 region of fungal DNA and measured the potential activity of carbon- and nitrogen-targeting extracellular enzymes. Each tree species harbored distinct fungal communities, supporting the need to consider both mycorrhizal type and leaf habit. However, between tree characteristics, mycorrhizal type better predicted fungal communities. Across fungal guilds, saprotrophic fungi were the most important group in shaping fungal community differences in soils beneath all tree species. The effect of leaf habit on carbon- and nitrogen-targeting hydrolytic enzymes depended on tree mycorrhizal association in the organic horizon, while oxidative enzyme activities were higher beneath EcM-associated trees across both soil horizons and leaf habits.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Mycorrhiza better predict soil fungal community composition and function than aboveground traits in temperate forest ecosystems

We sampled soil in the organic and mineral horizons beneath two AM-associated (Fraxinus americana, Thuja occidentalis) and two ECM-associated tree species (Betula alleghaniensis, and Tsuga canadensis), with an evergreen and deciduous species in each mycorrhizal group. To characterize fungal communities and organic matter decomposition beneath each tree species, we sequenced the ITS1 region of fungal DNA and measured the potential activity of carbon and nitrogen-targeting extracellular enzymes. Each tree species harbored distinct fungal communities, supporting the need to consider both mycorrhizal type and leaf habit. However, between tree characteristics, mycorrhizal type better predicted fungal communities. Across fungal guilds, saprotrophic fungi were the most important group in shaping fungal community differences in soils beneath all tree species. The effect of leaf habit on carbon and nitrogen-targeting hydrolytic enzymes depended on tree mycorrhizal association in the organic horizon, while oxidative enzyme activities were higher beneath EcM-associated trees across both soil horizons and leaf habits. These data include extracellular hydrolytic and oxidative enzyme activities, ITS sequencing fungal community data, soil carbon to nitrogen, and soil pH. Site level data include climate (mean annual temperature, precipitation), elevation, and soil series and order information.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Covariant color-kinematics duality

We show that color-kinematics duality is a manifest property of the equations of motion governing currents and field strengths. For the nonlinear sigma model (NLSM), this insight enables an implementation of the double copy at the level of fields, as well as an explicit construction of the kinematic algebra and associated kinematic current. As a byproduct, we also derive new formulations of the special Galileon (SG) and Born-Infeld (BI) theory. For Yang-Mills (YM) theory, this same approach reveals a novel structure — covariant color-kinematics duality — whose only difference from the conventional duality is that 1/$\square$ is replaced with covariant 1/D 2 . Remarkably, this structure implies that YM theory is itself the covariant double copy of gauged biadjoint scalar (GBAS) theory and an F 3 theory of field strengths encoding a corresponding kinematic algebra and current. Directly applying the double copy to equations of motion, we derive general relativity (GR) from the product of Einstein-YM and F 3 theory. This exercise reveals a trivial variant of the classical double copy that recasts any solution of GR as a solution of YM theory in a curved background. Covariant color-kinematics duality also implies a new decomposition of tree-level amplitudes in YM theory into those of GBAS theory. Using this representation we derive a closed-form, analytic expression for all BCJ numerators in YM theory and the NLSM for any number of particles in any spacetime dimension. By virtue of the double copy, this constitutes an explicit formula for all tree-level scattering amplitudes in YM, GR, NLSM, SG, and BI.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Mineral-Associated Organic Matter Concentration Beneath Northern Temperate Trees Varies by Mycorrhizal Type and Leaf Habit

Mycorrhizal fungi are important drivers of soil organic matter dynamics, but it can be difficult to isolate the effects of the fungi themselves from covarying traits of their host trees. For example, many trees with an evergreen leaf habit associate with ectomycorrhizal (ECM) fungi, while many deciduous tree species associate with arbuscular mycorrhizal (AM) fungi. Because leaf habit influences the quantity and quality of organic matter inputs to soil, it is often an important factor in soil carbon and nitrogen dynamics, and thus can mask the effects of mycorrhizal fungi on soil organic matter processes. We evaluated how tree mycorrhizal associations and leaf habit separately influence the amount and composition of mineral-associated organic matter (MAOM) and particulate organic matter (POM) in forest soils in New Hampshire and Vermont, USA. We measured carbon (C) and nitrogen (N) concentrations and C/N ratios of three soil density fractions beneath six tree species that vary in mycorrhizal association and leaf habit. We found lower concentrations of MAOM C and N beneath evergreen vs. deciduous trees, but only for tree species associating with AM fungi. Further, MAOM C/N was higher beneath evergreen trees and beneath trees with ECM fungi rather than AM fungi. Furthermore, these results add to the growing body of support for mycorrhizal fungi as mediators of soil organic matter dynamics, suggesting that the MAOM fraction is more sensitive to leaf habit beneath AM-associated versus ECM-associated trees. Because MAOM decomposition is thought to be less responsive than POM decomposition to changes in soil temperature and moisture, differences in the tendency of AM- and ECM-dominated forests to support MAOM formation and persistence may lead to systematic differences in the response of these forest types to ongoing climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Nitrogen increases early‐stage and slows late‐stage decomposition across diverse grasslands

1. To evaluate how increased anthropogenic nutrient inputs alter carbon cycling in grasslands, we conducted a litter decomposition study across 20 temperate grasslands on three continents within the Nutrient Network, a globally distributed nutrient enrichment experiment 2. We determined the effects of addition of experimental nitrogen (N), phosphorus (P) and potassium plus micronutrient (K μ ) on decomposition of a common tree leaf litter in a long-term study (maximum of 7 years; exact deployment period varied across sites). The use of higher order decomposition models allowed us to distinguish between the effects of nutrients on early- versus late-stage decomposition. 3. Across continents, the addition of N (but not other nutrients) accelerated early-stage decomposition and slowed late-stage decomposition, increasing the slowly decomposing fraction by 28% and the overall litter mean residence time by 58%. 4. Synthesis. Using a novel, long-term cross-site experiment, we found widespread evidence that N enhances the early stages of above-ground plant litter decomposition across diverse and widespread temperate grassland sites but slows late-stage decomposition. These findings were corroborated by fitting the data to multiple decomposition models and have implications for N effects on soil organic matter formation. For example, following N enrichment, increased microbial processing of litter substrates early in decomposition could promote the production and transfer of low molecular weight compounds to soils and potentially enhance the stabilization of mineral-associated organic matter. By contrast, by slowing late-stage decomposition, N enrichment could promote particulate organic matter (POM) accumulation. Such hypotheses deserve further testing.

Nutrient Network (NutNet)↗
DOE OSTI2019

The Origin, Succession, and Predicted Metabolism of Bacterial Communities Associated with Leaf Decomposition

Intraspecific variation in plant nutrient and defensive traits can regulate ecosystem-level processes, such as decomposition and transformation of plant carbon and nutrients. Understanding the regulatory mechanisms of ecosystem functions at local scales may facilitate predictions of the resistance and resilience of these functions to change. We evaluated how riverine bacterial community assembly and predicted gene content corresponded to decomposition rates of green leaf inputs from red alder trees into rivers of Washington State, USA. Previously, we documented accelerated decomposition rates for leaves originating from trees growing adjacent to the site of decomposition versus more distant locales, suggesting that microbes have a “home-field advantage” in decomposing local leaves. Here, we identified repeatable stages of bacterial succession, each defined by dominant taxa with predicted gene content associated with metabolic pathways relevant to the leaf characteristics and course of decomposition. “Home” leaves contained bacterial communities with distinct functional capacities to degrade aromatic compounds. Given known spatial variation of alder aromatics, this finding helps explain locally accelerated decomposition. Bacterial decomposer communities adjust to intraspecific variation in leaves at spatial scales of less than a kilometer, providing a mechanism for rapid response to changes in resources such as range shifts among plant genotypes. Such rapid responses among bacterial communities in turn may maintain high rates of carbon and nutrient cycling through aquatic ecosystems.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

A Cyber-Physical Anomaly Detection for Wide-Area Protection Using Machine Learning

Wide-area protection scheme (WAPS) provides system-wide protection by detecting and mitigating small and large-scale disturbances that are difficult to resolve using local protection schemes. As this protection scheme is evolving from a substation-based distributed remedial action scheme (DRAS) to the control center-based centralized RAS (CRAS), it presents severe challenges to their cybersecurity because of its heavy reliance on an insecure grid communication, and its compromise would lead to system failure. This article presents an architecture and methodology for developing a cyber-physical anomaly detection system (CPADS) that utilizes synchrophasor measurements and properties of network packets to detect data integrity and communication failure attacks on measurement and control signals in CRAS. The proposed machine leaning-based methodology applies a rules-based approach to select relevant input features, utilizes variational mode decomposition (VMD) and decision tree (DT) algorithms to develop multiple classification models, and performs final event identification using a rules-based decision logic. Here, we have evaluated the proposed methodology of CPADS using the IEEE 39 bus system for several performance measures (accuracy, recall, precision, and F-measure) in a cyber-physical testbed environment. Furthermore, our experimental results reveal that the proposed algorithm (VMD-DT) of CPADS outperforms the existing machine learning classifiers during noisy and noise-free measurements while incurring an acceptable processing overhead.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2015

Group‐sparsity regularization for ill‐posed subsurface flow inverse problems

Abstract Sparse representations provide a flexible and parsimonious description of high‐dimensional model parameters for reconstructing subsurface flow property distributions from limited data. To further constrain ill‐posed inverse problems, group‐sparsity regularization can take advantage of possible relations among the entries of unknown sparse parameters when: (i) groups of sparse elements are either collectively active or inactive and (ii) only a small subset of the groups is needed to approximate the parameters of interest. Since subsurface properties exhibit strong spatial connectivity patterns they may lead to sparse descriptions that satisfy the above conditions. When these conditions are established, a group‐sparsity regularization can be invoked to facilitate the solution of the resulting inverse problem by promoting sparsity across the groups. The proposed regularization penalizes the number of groups that are active without promoting sparsity within each group. Two implementations are presented in this paper: one based on the multiresolution tree structure of Wavelet decomposition, without a need for explicit prior models, and another learned from explicit prior model realizations using sparse principal component analysis (SPCA). In each case, the approach first classifies the parameters of the inverse problem into groups with specific connectivity features, and then takes advantage of the grouped structure to recover the relevant patterns in the solution from the flow data. Several numerical experiments are presented to demonstrate the advantages of additional constraining power of group‐sparsity in solving ill‐posed subsurface model calibration problems.

Golmohammadi, Azarang↗
DOE OSTI2016

Scalable Metropolis Monte Carlo for simulation of hard shapes

We design and implement a scalable hard particle Monte Carlo simulation toolkit (HPMC), and release it open source as part of HOOMD-blue. HPMC runs in parallel on many CPUs and many GPUs using domain decomposition. We employ BVH trees instead of cell lists on the CPU for fast performance, especially with large particle size disparity, and optimize inner loops with SIMD vector intrinsics on the CPU. Our GPU kernel proposes many trial moves in parallel on a checkerboard and uses a block-level queue to redistribute work among threads and avoid divergence. HPMC supports a wide variety of shape classes, including spheres/disks, unions of spheres, convex polygons, convex spheropolygons, concave polygons, ellipsoids/ellipses, convex polyhedra, convex spheropolyhedra, spheres cut by planes, and concave polyhedra. NVT and NPT ensembles can be run in 2D or 3D triclinic boxes. Additional integration schemes permit Frenkel–Ladd free energy computations and implicit depletant simulations. In a benchmark system of a fluid of 4096 pentagons, HPMC performs 10 million sweeps in 10 min on 96 CPU cores on XSEDE Comet. The same simulation would take 7.6 h in serial. HPMC also scales to large system sizes, and the same benchmark with 16.8 million particles runs in 1.4 h on 2048 GPUs on OLCF Titan.

Computer Science↗
DOE OSTI2025

Tree tensor network hierarchical equations of motion based on time-dependent variational principle for efficient open quantum dynamics in structured thermal environments

In this work, we introduce an efficient method, TTN-HEOM, for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme with the bexcitonic generalization of the numerically exact hierarchical equations of motion (HEOM). The method yields a series of quantum master equations for all core tensors in the TTN that efficiently and accurately capture the open quantum dynamics for non-Markovian environments to all orders in the system–bath interaction. These master equations are constructed based on the time-dependent Dirac–Frenkel variational principle, which isolates the optimal dynamics for the core tensors given the TTN ansatz. The dynamics converges to the HEOM when increasing the rank of the core tensors, a limit in which the TTN ansatz becomes exact. We introduce TENSO, tensor equations for non-Markovian structured open systems, as a general-purpose Python code to propagate the TTN-HEOM dynamics. We implement three general propagators for the coupled master equations: two fixed-rank methods that require a constant memory footprint during the dynamics and one adaptive-rank method with a variable memory footprint controlled by the target level of computational error. We exemplify the utility of these methods by simulating a two-level system coupled to a structured bath containing one Drude–Lorentz component and eight Brownian oscillators, which is beyond what can presently be computed using the standard HEOM. Our results show that the TTN-HEOM is capable of simulating both dephasing and relaxation dynamics of driven quantum systems interacting with structured baths, even those of chemical complexity, with an affordable computational cost.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

DUET - Distribution of Understory using Elliptical Transport: A mechanistic model of leaf litter and herbaceous spatial distribution based on tree canopy structure

Heterogeneity in surface fuels produced by overstory trees and understory vegetation is a major driver of fire behavior and ecosystem dynamics. Previous attempts at predicting tree leaf and needle litter accumulation over time have been constrained in scope to probabilistic models that consider a limited number of key factors influencing tree litter dispersal patterns and decomposition processes. Here we present a mechanistic model for estimating variation in surface fuels called the Distribution of Understory using Elliptical Transport (DUET). DUET uses a pre-generated voxelated canopy array and distributes the leaf litter from the trees in an elliptical shape based on tree species characteristics, wind data, and location-specific features. DUET then calculates grass growth between trees and around the litter patterns and sets moisture levels based on relative humidity. In this study, we use DUET to simulate spatial distributions of leaf litter and illustrate model sensitivity to several parameters, providing inputs for testing fuel spatial heterogeneity impacts on fire behavior using process-based models.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2000

BOREAS TE-19 Ecosystem Carbon Balance Model

The BOREAS TE-19 team developed a model called the Spruce and Moss Model (SPAM) designed to simulate the daily carbon balance of a black spruce/moss boreal forest ecosystem. It is driven by daily weather conditions, and consists of four components: (1) soil climate, (2) tree photosynthesis and respiration, (3) moss photosynthesis and respiration, and (4) litter decomposition and associated heterotrophic respiration. The model simulates tree gross and net photosynthesis, wood respiration, live root respiration, moss gross and net photosynthesis, and heterotrophic respiration (decomposition of root litter, young needle and moss litter, and humus). These values can be combined to generate predictions of total site net ecosystem exchange of carbon (NEE), total soil dark respiration (live roots + heterotrophs + live moss), spruce and moss net productivity, and net carbon accumulation in the soil. To date, simulations have been of the BOREAS NSA-OBS and SSA-OBS tower sites, from 1968-95 (except 1990-93). The files include source code and sample input and output files in ASCII format. The data files are available on a CD-ROM (see document number 20010000884), or from the Oak Ridge National Laboratory (ORNL) Distributed Activity Archive Center (DAAC).

Hall, Forrest G.↗
DOE OSTI2024

CORRLA-RS

The CORRLA-RS package provides a suite of statistical methods for sampling multidimensional distributions and to conduct sensitivity and correlation analysis of large scale data in the Rust programming language. The software provides a unique solution to multidimensional constrained sampling problems utilizing a combination of parallelized Markov Chain Monte Carlo methods and traditional rejection sampling. The sensitivity and correlation analysis methods are backed by a high performance randomized singular value decomposition implementation which enables datasets larger than the random access memory (RAM) size to be analyzed. Additionally, CORRLA-RS implements the active subspace identification method using a KD-Tree and the randomized singular value decomposition acting in concert.

Gurecky, William [Oak Ridge National Laboratory (O↗