Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “nested dissection”

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.

7 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations

Here, we propose a new algorithm for the fast solution of large, sparse, symmetric positive-definite linear systems, spaND (sparsified Nested Dissection). It is based on nested dissection, sparsification, and low-rank compression. After eliminating all interiors at a given level of the elimination tree, the algorithm sparsifies all separators corresponding to the interiors. This operation reduces the size of the separators by eliminating some degrees of freedom but without introducing any fill-in. This is done at the expense of a small and controllable approximation error. The result is an approximate factorization that can be used as an efficient preconditioner. We then perform several numerical experiments to evaluate this algorithm. We demonstrate that a version using orthogonal factorization and block-diagonal scaling takes fewer CG iterations to converge than previous similar algorithms on various kinds of problems. Furthermore, this algorithm is provably guaranteed to never break down and the matrix stays symmetric positive-definite throughout the process. We evaluate the algorithm on some large problems show it exhibits near-linear scaling. The factorization time is roughly $\mathcal{O}$(N), and the number of iterations grows slowly with N.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks

We present a novel method for graph partitioning, based on reinforcement learning and graph convolutional neural networks. Our approach is to recursively partition coarser representations of a given graph. The neural network is implemented using SAGE graph convolution layers, and trained using an advantage actor critic (A2C) agent. We present two variants, one for finding an edge separator that minimizes the normalized cut or quotient cut, and one that finds a small vertex separator. The vertex separators are then used to construct a nested dissection ordering to permute a sparse matrix so that its triangular factorization will incur less fill-in. The partitioning quality is compared with partitions obtained using METIS and SCOTCH, and the nested dissection ordering is evaluated in the sparse solver SuperLU. Our results show that the proposed method achieves similar partitioning quality as METIS and SCOTCH. Furthermore, the method generalizes across different classes of graphs, and works well on a variety of graphs from the SuiteSparse sparse matrix collection.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Small Mammal Prey Study for the Mexican Spotted Owl at Two Locations at Los Alamos National Laboratory

In New Mexico, Mexican spotted owls (Strix occidentalis lucida) are typically found in rocky canyons consisting of mixed-conifer forests that have experienced minimal human disturbance. At Los Alamos National Laboratory (LANL), Mexican spotted owls have been found breeding and foraging in habitats consistent with their known biology, but face the impact of human encroachment in the surrounding upland habitat. Little is known about the prey base present within the Laboratory’s vast forests. In anticipation of expanding human development in proximity to known occupied owl habitat, the goal of our study was to evaluate the small mammal prey base available to Mexican spotted owls at the Laboratory and to assess prey availability, diversity and composition. We sampled two study plots within the Laboratory’s forests for small mammals in 2021. Study plots were situated in conifer, deciduous, mixed conifer-deciduous and mixed oak. Our small mammal trapping efforts and SCR modeling revealed site-specific differences in prey base diversity, abundance and density between the unoccupied Pajarito Canyon and nearby occupied Mortandad Canyon site. These results highlight how managing tracts of land for small mammal prey base may overlap with goals set forth by researchers for Mexican spotted owl habitat needs. We recommend further trapping efforts to better understand prey availability in occupied and unoccupied sites at LANL as well as further investigation of prey selection through the dissection of pellets found in the areas surrounding known nesting locations.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Simultaneous dissection of grain carotenoid levels and kernel color in biparental maize populations with yellow-to-orange grain

Maize enriched in provitamin A carotenoids could be key in combatting vitamin A deficiency in human populations relying on maize as a food staple. Consumer studies indicate that orange maize may be regarded as novel and preferred. This study identifies genes of relevance for grain carotenoid concentrations and kernel color, through simultaneous dissection of these traits in 10 families of the US maize nested association mapping panel that have yellow to orange grain. Quantitative trait loci were identified via joint-linkage analysis, with phenotypic variation explained for individual kernel color quantitative trait loci ranging from 2.4% to 17.5%. These quantitative trait loci were cross-analyzed with significant marker-trait associations in a genome-wide association study that utilized ~27 million variants. Nine genes were identified: four encoding activities upstream of the core carotenoid pathway, one at the pathway branchpoint, three within the α- or β-pathway branches, and one encoding a carotenoid cleavage dioxygenase. Of these, three exhibited significant pleiotropy between kernel color and one or more carotenoid traits. Kernel color exhibited moderate positive correlations with β-branch and total carotenoids and negligible correlations with α-branch carotenoids. These findings can be leveraged to simultaneously achieve desirable kernel color phenotypes and increase concentrations of provitamin A and other priority carotenoids.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Genetic characterization of a Sorghum bicolor multiparent mapping population emphasizing carbon-partitioning dynamics

Sorghum bicolor, a photosynthetically efficient C4 grass, represents an important source of grain, forage, fermentable sugars, and cellulosic fibers that can be utilized in myriad applications ranging from bioenergy to bioindustrial feedstocks. Sorghum’s efficient fixation of carbon per unit time per unit area per unit input has led to its classification as a preferred biomass crop highlighted by its designation as an advanced biofuel by the U.S. Department of Energy. Due to its extensive genetic diversity and worldwide colonization, sorghum has considerable diversity for a range of phenotypes influencing productivity, composition, and sink/source dynamics. To dissect the genetic basis of these key traits, we present a sorghum carbon-partitioning nested association mapping (NAM) population generated by crossing 11 diverse founder lines with Grassl as the single recurrent female. By exploiting existing variation among cellulosic, forage, sweet, and grain sorghum carbon partitioning regimes, the sorghum carbon-partitioning NAM population will allow the identification of important biomass-associated traits, elucidate the genetic architecture underlying carbon partitioning and improve our understanding of the genetic determinants affecting unique phenotypes within Poaceae. We contrast this NAM population with an existing grain population generated using Tx430 as the recurrent female. Genotypic data are assessed for quality by examining variant density, nucleotide diversity, linkage decay, and are validated using pericarp and testa phenotypes to map known genes affecting these phenotypes. We release the 11-family NAM population along with corresponding genomic data for use in genetic, genomic, and agronomic studies with a focus on carbon-partitioning regimes.

multiparental populations↗
DOE OSTI2022

Registration of the sorghum carbon–partitioning nested association mapping (CP–NAM) population

The sorghum [ Sorghum bicolor (L.) Moench] carbon-partitioning nested association mapping (CP_NAM) (Reg. no. MP-4, NSL 542189 MAP) population was developed at Clemson University, SC, using 11 diverse, male founder accessions, each crossed with a recurrent female parent ‘Grassl’. The male parents represent all five major botanical races and the four major agronomic types: cellulosic (5), sweet (3), grain (2) and forage (1). A set of 11 recombinant inbred line (RIL) families CP_NAM01 to CP_NAM011 were maintained, which consisted of 2,484 (F 6 ) individuals. Each RIL family contained a minimum of 193 individuals (CP_NAM01) and a maximum of 287 individuals (CP_NAM06). For the development of this population, the founder lines were judiciously selected from the sorghum Bioenergy Association Panel based on carbon-partitioning phenotypes that make this population an ideal genetic resource for dissecting a wide range of agronomic and compositional traits for basic and applied research. The founder accessions of the CP_NAM were phenotypically characterized for various traits, including agronomic, biomass and related components, and additional compositional components. Each of the 11 F 6 RIL families of the CP_NAM were genotyped using genotyping-by-sequencing analysis, and 144,087 single nucleotide polymorphisms were generated for each individual. Genotypic information along with phenotypic data were used for the characterization of this population and to explore the range of phenotypes that permits the understanding of carbon-partitioning dynamics. This population is a unique resource for researchers to study a wide range of contrasting carbon-partitioning characteristics in sorghum to understand the genetic architecture underlying whole-plant carbon partitioning and allocation.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Dissecting the Genetic Architecture of Carbon Partitioning in Sorghum Using Multiscale Phenotypes

Carbon partitioning in plants may be viewed as a dynamic process composed of the many interactions between sources and sinks. The accumulation and distribution of fixed carbon is not dictated simply by the sink strength and number but is dependent upon the source, pathways, and interactions of the system. As such, the study of carbon partitioning through perturbations to the system or through focus on individual traits may fail to produce actionable developments or a comprehensive understanding of the mechanisms underlying this complex process. Using the recently published sorghum carbon-partitioning panel, we collected both macroscale phenotypic characteristics such as plant height, above-ground biomass, and dry weight along with microscale compositional traits to deconvolute the carbon-partitioning pathways in this multipurpose crop. Multivariate analyses of traits resulted in the identification of numerous loci associated with several distinct carbon-partitioning traits, which putatively regulate sugar content, manganese homeostasis, and nitrate transportation. Using a multivariate adaptive shrinkage approach, we identified several loci associated with multiple traits suggesting that pleiotropic and/or interactive effects may positively influence multiple carbon-partitioning traits, or these overlaps may represent molecular switches mediating basal carbon allocating or partitioning networks. Conversely, we also identify a carbon tradeoff where reduced lignin content is associated with increased sugar content. The results presented here support previous studies demonstrating the convoluted nature of carbon partitioning in sorghum and emphasize the importance of taking a holistic approach to the study of carbon partitioning by utilizing multiscale phenotypes.

59 BASIC BIOLOGICAL SCIENCES↗