Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 361 records · Page 20

Tensor decompositions for count data that leverage stochastic and deterministic optimization

There is growing interest to extend low-rank matrix decompositions to multi-way arrays, or tensors. One fundamental low-rank tensor decomposition is the canonical polyadic decomposition (CPD). The challenge of fitting a low-rank, nonnegative CPD model to Poisson-distributed count data is of particular interest. Several popular algorithms use local search methods to approximate the maximum likelihood estimator (MLE) of the Poisson CPD model. Here, this work presents two new algorithms that extend state-of-the-art local methods for Poisson CPD. Hybrid GCP-CPAPR combines Generalized Canonical Decomposition (GCP) with stochastic optimization and CP Alternating Poisson Regression (CPAPR), a deterministic algorithm, to increase the probability of converging to the MLE over either method used alone. Restarted CPAPR with SVDrop uses a heuristic based on the singular values of the CPD model unfoldings to identify convergence toward optimizers that are not the MLE and restarts within the feasible domain of the optimization problem, thus reducing overall computational cost when using a multi-start strategy. We provide empirical evidence that indicates our approaches outperform existing methods with respect to converging to the Poisson CPD MLE.

CPAPR↗

Decomposition of methane diluted with inert gas in an RF discharge cell

Decomposition of methane using non-thermal plasmas is an attractive route for producing hydrogen-rich gases and valuable carbon nanomaterials. Understanding how plasma discharge modes influence methane decomposition in optimizing plasma-assisted chemical conversion remains unexplored. This study explores the coupling between the discharge structure and product selectivity in RF capacitively coupled discharges operating in methane/inert gas mixtures in the pressure range of 2–3 torr. Under our experimental conditions the discharge exhibits mode transitions from uniform to striated in Ar and Kr and from diffuse to contracted in Ar and Kr with <5% CH 4 . The discharges in He and Ne remained uniform under our operating conditions, and their mixtures with CH 4 remained diffuse. A 0-d model for Ar/CH 4 discharge established a threshold for contraction while also asserting the importance of Ar$^{*}_{\textrm{m}}$ in the dissociation and ionization processes. The highest degree of methane decomposition, >99.7% with the main products of acetylene and graphitized solid carbon was achieved in the contracted discharge mode for both Kr or Ar with ⩽5% CH 4 . We demonstrate that contraction can play a crucial role in the effective decomposition of methane with value-added products and that both the electronic and thermal properties of plasma gas are responsible for this effect.

RF plasma↗

Dynamic decomposition of aliphatic molecules on Al(111) from ab initio molecular dynamics

Ab initio molecular dynamics based on density functional theory within the generalized gradient approximation was used to explore decomposition on Al(111) of butanol-alcohol and butanoic-acid, two important boundary additives in Al processing. Each molecule was oriented with its functional group closest to the surface and then given an initial velocity toward the surface. Decomposition occurred upon collision with Al(111) resulting in the formation of adhered fragments that represent the very initial stages in additive film formation during plastic deformation where nascent Al is liberated. Bonding interactions over the simulation time frames were explored with contours of the electron localization function. Results of the simulations were compared with existing experimental studies of chemical decomposition on clean Al surfaces and found to be in qualitative accord. The effects of other initial molecular orientations on decomposition were explored in ancillary calculations where the molecules were rotated through 90 deg. and 180 deg. prior to collision with Al(111)

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Physical decomposition of the gauge and gravitational fields

Physical decomposition of the non-Abelian gauge field has recently helped to achieve a meaningful gluon spin. Here we extend this approach to gravity and attempt a meaningful gravitational energy. The metric is unambiguously separated into a pure geometric term which contributes a null curvature tensor, and a physical term which represents the true gravitational effect and always vanishes in a flat space-time. By this decomposition the conventional pseudotensors of the gravitational stress-energy are easily rescued to produce a definite physical result. Our decomposition applies to any symmetric tensor, and has an interesting relation to the transverse-traceless decomposition discussed by Arnowitt, Deser and Misner, and by York.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Power System Decomposition for Practical Implementation of Bulk-Grid Voltage Control Methods

Power system algorithms such as AC optimal power flow and coordinated volt/var control of the bulk power system are computationally intensive and become difficult to solve in operational time frames. The computational time required to run these algorithms increases exponentially as the size of the power system increases. The solution time for multiple subsystems is less than that for solving the entire system simultaneously, and the local nature of the voltage problem lends itself to such decomposition. This paper describes an algorithm that can be used to perform power system decomposition from the point of view of the voltage control problem. Our approach takes advantage of the dominant localized effect of voltage control and is based on clustering buses according to the electrical distances between them. One of the contributions of the paper is to use multidimensional scaling to compute n-dimensional Euclidean coordinates for each bus based on electrical distance to perform algorithms like K-means clustering. A simple coordinated reactive power control of photovoltaic inverters for voltage regulation is used to demonstrate the effectiveness of the proposed decomposition algorithm and its components. The proposed decomposition method is demonstrated on the IEEE 118-bus system.

multidimensional scaling↗

Multi-omics of a model bacterial consortium deciphers details of chitin decomposition in soil

Soil microorganisms interact to carry out decomposition of complex organic carbon and nitrogen compounds, such as chitin, but the high diversity and complexity of the soil microbiome and habitat have posed a challenge to elucidating such interactions. Here, we sought to address this challenge by analysis of a model soil consortium (MSC-2) consisting of eight soil bacterial species. Our aim was to elucidate the specific roles of the member species during chitin metabolism. Samples were collected from MSC-2 incubated in chitin-enriched soil over 3 months. Multi-omics was used to understand how the community composition, transcripts, proteins, and chitin decomposition shifted over time. The data clearly and consistently revealed a temporal shift during chitin decomposition with defined contributions by individual species. A Streptomyces genus member (sp001905665) was a key player in early steps of chitin decomposition, with other MSC-2 members being central in carrying out later steps. These results illustrate how multi-omics applied to a defined consortium untangles the interactions between soil microorganisms.

chitin↗

Simulation of toluene decomposition in a pulse-periodic discharge operating in a mixture of molecular nitrogen and oxygen

The kinetic model of toluene decomposition in nonequilibrium low-temperature plasma generated by a pulse-periodic discharge operating in a mixture of nitrogen and oxygen is developed. The results of numerical simulation of plasma-chemical conversion of toluene are presented; the main processes responsible for C{sub 6}H{sub 5}CH{sub 3} decomposition are identified; the contribution of each process to total removal of toluene is determined; and the intermediate and final products of C{sub 6}H{sub 5}CH{sub 3} decomposition are identified. It was shown that toluene in pure nitrogen is mostly decomposed in its reactions with metastable N{sub 2}(A{sub 3}{Sigma}{sub u}{sup +}) and N{sub 2}(a Prime {sup 1}{Sigma}{sub u}{sup -}) molecules. In the presence of oxygen, in the N{sub 2} : O{sub 2} gas mixture, the largest contribution to C{sub 6}H{sub 5}CH{sub 3} removal is made by the hydroxyl radical OH which is generated in this mixture exclusively due to plasma-chemical reactions between toluene and oxygen decomposition products. Numerical simulation showed the existence of an optimum oxygen concentration in the mixture, at which toluene removal is maximum at a fixed energy deposition.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Algebraic multigrid domain and range decomposition (AMG-DD / AMG-RD)*

In modern large-scale supercomputing applications, algebraic multigrid (AMG) is a leading choice for solving matrix equations. However, the high cost of communication relative to that of computation is a concern for the scalability of traditional implementations of AMG on emerging architectures. This paper introduces two new algebraic multilevel algorithms, algebraic multigrid domain decomposition (AMG-DD) and algebraic multigrid range decomposition (AMG-RD), that replace traditional AMG V-cycles with a fully overlapping domain decomposition approach. While the methods introduced here are similar in spirit to the geometric methods developed by Brandt and Diskin [Multigrid solvers on decomposed domains, in Domain Decomposition Methods in Science and Engineering, Contemp. Math. 157, AMS, Providence, RI, 1994, pp. 135--155], Mitchell [Electron. Trans. Numer. Anal., 6 (1997), pp. 224--233], and Bank and Holst [SIAM J. Sci. Comput., 22 (2000), pp. 1411--1443], they differ primarily in that they are purely algebraic: AMG-RD and AMG-DD trade communication for computation by forming global composite “grids” based only on the matrix, not the geometry. (As is the usual AMG convention, “grids” here should be taken only in the algebraic sense, regardless of whether or not it corresponds to any geometry.) Another important distinguishing feature of AMG-RD and AMG-DD is their novel residual communication process that enables effective parallel computation on composite grids, avoiding the all-to-all communication costs of the geometric methods. The main purpose of this paper is to study the potential of these two algebraic methods as possible alternatives to existing AMG approaches for future parallel machines. As a result, this paper develops some theoretical properties of these methods and reports on serial numerical tests of their convergence properties over a spectrum of problem parameters.

97 MATHEMATICS AND COMPUTING↗

A Domain Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients

We developed a domain decomposition model reduction method for linear steady- state convection-diffusion equations with random coefficients. Of particular interest to this effort are the diffusion equation with random diffusivity and the convection-dominated transport equation with random velocity. We investigated two types of random fields, i.e., colored noises and discrete white noises, both of which can lead to high-dimensional parametric dependence in practice. The motivation is to exploit domain decomposition to reduce the parametric dimension of local problems in subdomains, such that an entire parametric map can be approximated with a small number of expensive partial differential equation (PDE) simulations. The new method combines domain decomposition with model reduction and sparse polynomial approximation, so as to simultaneously handle the high dimensionality and irregular behavior of the PDEs under consideration. Here, the advantages of our method lie in three aspects: (i) online-offline decomposition, i.e., the online cost is independent of the size of the triangle mesh; (ii) sparse approximation of operators involving nonaffine high-dimensional random fields; (iii) an effective strategy to capture irregular behaviors, e.g., sharp transitions of the PDE solutions. Two numerical examples are provided to demonstrate the advantageous performance of our method.

97 MATHEMATICS AND COMPUTING↗

Generalized Canonical Polyadic Tensor Decomposition

Tensor decomposition is a fundamental unsupervised machine learning method in data science, with applications including network analysis and sensor data processing. This work develops a generalized canonical polyadic (GCP) low-rank tensor decomposition that allows other loss functions besides squared error. For instance, we can use logistic loss or Kullback--Leibler divergence, enabling tensor decomposition for binary or count data. We present a variety of statistically motivated loss functions for various scenarios. We provide a generalized framework for computing gradients and handling missing data that enables the use of standard optimization methods for fitting the model. Furthermore, we demonstrate the flexibility of the GCP decomposition on several real-world examples including interactions in a social network, neural activity in a mouse, and monthly rainfall measurements in India.

97 MATHEMATICS AND COMPUTING↗

Parallel Randomized Tucker Decomposition Algorithms

The Tucker tensor decomposition is a natural extension of the singular value decomposition (SVD) to multiway data. Here, we propose to accelerate Tucker tensor decomposition algorithms by using randomization and parallelization. We present two algorithms that scale to large data and many processors, significantly reduce both computation and communication cost compared to previous deterministic and randomized approaches, and obtain nearly the same approximation errors. The key idea in our algorithms is to perform randomized sketches with Kronecker-structured random matrices, which reduces computation compared to unstructured matrices and can be implemented using a fundamental tensor computational kernel. We provide probabilistic error analysis of our algorithms and implement a new parallel algorithm for the structured randomized sketch. Our experimental results demonstrate that our combination of randomization and parallelization achieves accurate Tucker decompositions much faster than alternative approaches. We observe up to a 16X speedup over the fastest deterministic parallel implementation on 3D simulation data.

Tucker decompositions↗

Tensor Decompositions for Count Data that Leverage Stochastic and Deterministic Optimization

There is growing interest to extend low-rank matrix decompositions to multi-way arrays, or tensors. One fundamental low-rank tensor decomposition is the canonical polyadic decomposition (CPD). The challenge of fitting a low-rank, nonnegative CPD model to Poisson-distributed count data is of particular interest. Several popular algorithms use local search methods to approximate the global maximum likelihood estimator from local minima. Simultaneously, a recent trend in theoretical computer science and numerical linear algebra leverages randomization to solve very large, hard problems. The typical approach is to use randomization for a fast approximation and determinism for refinement to yield effective algorithms with theoretical guarantees. Two popular algorithms for Poisson CPD reflect that emergent dichotomy: CP Alternating Poisson Regression is a deterministic algorithm and Generalized Canonical Polyadic decomposition makes use of stochastic algorithms in several variants. This work extends recent work to develop two new methods that leverage randomized and deterministic algorithms for improved accuracy and performance.

97 MATHEMATICS AND COMPUTING↗

Effect of elevation, season and accelerated snowmelt on biogeochemical processes during isolated conifer needle litter decomposition

Increased drought and temperatures associated with climate change have implications for ecosystem stress with risk for enhanced carbon release in sensitive biomes. Litter decomposition is a key component of biogeochemical cycling in terrestrial ecosystems, but questions remain regarding the local response of decomposition processes to climate change. This is particularly complex in mountain ecosystems where the variable nature of the slope, aspect, soil type, and snowmelt dynamics play a role. Hence, the goal of this study was to determine the role of elevation, soil type, seasonal shifts in soil moisture, and snowmelt timing on litter decomposition processes. Experimental plots containing replicate deployments of harvested lodgepole and spruce needle litter alongside needle-free controls were established in open meadows at three elevations ranging from 2,800–3,500 m in Crested Butte, Colorado. Soil biogeochemistry variables including gas flux, porewater chemistry, and microbial ecology were monitored over three climatically variable years that shifted from high monsoon rains to drought. Results indicated that elevation and soil type influenced baseline soil biogeochemical indicators; however, needle mass loss and chemical composition were consistent across the 700 m elevation gradient. Rates of gas flux were analogously consistent across a 300 m elevation gradient. The additional variable of early snowmelt by 2–3 weeks had little impact on needle chemistry, microbial composition and gas flux; however, it did result in increased dissolved organic carbon in lodgepole porewater collections suggesting a potential for aqueous export. In contrast to elevation, needle presence and seasonal variability of soil moisture and temperature both played significant roles in soil carbon fluxes. Furthermore, during a pronounced period of lower moisture and higher temperatures, bacterial community diversity increased across elevation with new members supplanting more dominant taxa. Microbial ecological resilience was demonstrated with a return to pre-drought structure and abundance after snowmelt rewetting the following year. These results show similar decomposition processes across a 700 m elevation gradient and reveal the sensitivity but resilience of soil microbial ecology to low moisture conditions.

59 BASIC BIOLOGICAL SCIENCES↗

A comparison of lodgepole and spruce needle chemistry impacts on terrestrial biogeochemical processes during isolated decomposition

This study investigates the isolated decomposition of spruce and lodgepole conifer needles to enhance our understanding of how needle litter impacts near-surface terrestrial biogeochemical processes. Harvested needles were exported to a subalpine meadow to enable a discrete analysis of the decomposition processes over 2 years. Initial chemistry revealed the lodgepole needles to be less recalcitrant with a lower carbon to nitrogen (C:N) ratio. Total C and N fundamentally shifted within needle species over time with decreased C:N ratios for spruce and increased ratios for lodgepole. Differences in chemistry correlated with CO 2 production and soil microbial communities. The most pronounced trends were associated with lodgepole needles in comparison to the spruce and needle-free controls. Increased organic carbon and nitrogen concentrations associated with needle presence in soil extractions further corroborate the results with clear biogeochemical signatures in association with needle chemistry. Interestingly, no clear differentiation was observed as a function of bark beetle impacted spruce needles vs those derived from healthy spruce trees despite initial differences in needle chemistry. These results reveal that the inherent chemistry associated with tree species has a greater impact on soil biogeochemical signatures during isolated needle decomposition. By extension, biogeochemical shifts associated with bark beetle infestation are likely driven more by changes such as the cessation of rhizospheric processes than by needle litter decomposition.

Bark Beetle Disturbance↗

Distributed Prognostics based on Structural Model Decomposition

Within systems health management, prognostics focuses on predicting the remaining useful life of a system. In the model-based prognostics paradigm, physics-based models are constructed that describe the operation of a system and how it fails. Such approaches consist of an estimation phase, in which the health state of the system is first identified, and a prediction phase, in which the health state is projected forward in time to determine the end of life. Centralized solutions to these problems are often computationally expensive, do not scale well as the size of the system grows, and introduce a single point of failure. In this paper, we propose a novel distributed model-based prognostics scheme that formally describes how to decompose both the estimation and prediction problems into independent local subproblems whose solutions may be easily composed into a global solution. The decomposition of the prognostics problem is achieved through structural decomposition of the underlying models. The decomposition algorithm creates from the global system model a set of local submodels suitable for prognostics. Independent local estimation and prediction problems are formed based on these local submodels, resulting in a scalable distributed prognostics approach that allows the local subproblems to be solved in parallel, thus offering increases in computational efficiency. Using a centrifugal pump as a case study, we perform a number of simulation-based experiments to demonstrate the distributed approach, compare the performance with a centralized approach, and establish its scalability. Index Terms-model-based prognostics, distributed prognostics, structural model decomposition ABBREVIATIONS

centrifugal pump↗

Dynamic Mode Decomposition of Unsteady Pressure-Sensitive Paint Measurements for the NASA Unitary Plan Wind Tunnel Tests

This paper describes the Dynamic Mode Decomposition (DMD) of the pressures on the scale model of the Space Launch System (SLS) Block 1 cargo vehicle with the Unsteady Pressure-Sensitive Paint (uPSP) measurements, which were collected in the Ascent Transient Aerodynamics Tests with the Unitary Plan Wind Tunnel 11-by-11-foot Transonic Wind Tunnel in September 2019 at NASA Ames Research Center. The work described in this paper is a part of NASA’s development of a new state-of-the-art uPSP capability in production wind tunnels. The conventional DMD algorithm is based on the Singular Value Decomposition (SVD) of the data matrix. For the matrix of the uPSP measurements of the SLS ATAT, the number of rows is equal to the number of nodes in the grid of the scale model, and the number of columns is equal to the number of frames in the videos taken with 4 Phantom high-speed cameras. In this paper, it is verified that, for the time series with zero mean value, the DMD is equivalent to the decomposition with the Discrete Fourier Transform (DFT). Considering the uPSP is mainly used in the assessment of the unsteady, aerodynamic phenomena, the DMD of the uPSP measurements can be implemented in two steps: (1) subtract the mean value from the uPSP measurement on each of the grid nodes; (2) apply the Fast Fourier Transform (FFT) on the resulting zero-mean time series. The DMD of the uPSP measurements with FFT has two advantages: (1) the computational complexity of FFT is O(N*logN), where N is the length of the time series; (2) compared to the SVD-based DMD algorithm, the DMD with FFT can be easily implemented in parallel processing. A sample matrix of uPSP measurements, at the size of 341 grid nodes and 128 frames, is generated. Figures 1 and 2 show the eigenvalues and the ratios of the eigenvectors, respectively, of the sample matrix, without and with the mean value removed on each of the grid nodes, computed with the SVD-based DMD and the FFT. The figures demonstrate the equivalence of the SVD-based DMD and the decomposition with DFT/FFT for the time series with zero mean value. The results of DMD of the uPSP measurements of the SLS ATAT in September 2019 are presented in the paper. The DMD modes at different frequencies are shown, the aerodynamic phenomena (e.g. shockwave and vortex shedding) are demonstrated and the correlation of the DMD modes with the test configuration parameter (e.g., the Mach Number) is discussed. Figure 3 shows a software tool to visualize the DMD modes. The code to implement the algorithm described in this paper was written in C, with libraries of FFTW for FFT and MPI/OpenMP for parallel processing, and executed on the NASA Pleiades supercomputer. Funding for this research was provided by the NASA Aerosciences Evaluation and Test Capabilities Project.

Pressure-Sensitive Paint↗

Pathways of anaerobic organic matter decomposition in tundra soils from Barrow, Alaska

Arctic tundra soils store a large quantity of organic carbon that is susceptible to decomposition and release to the atmosphere as methane (CH 4 ) and carbon dioxide (CO 2 ) under a warming climate. Anaerobic processes that generate CH 4 and CO 2 remain unclear because previous studies have focused on aerobic decomposition pathways. To predict releases of CO 2 and CH 4 from tundra soils, it is necessary to identify pathways of soil organic matter decomposition under the anoxic conditions that are prevalent in Arctic ecosystems. Here molecular and spectroscopic techniques were used to monitor biological degradation of water-extractable organic carbon (WEOC) during anoxic incubation of tundra soils from a region of continuous permafrost in northern Alaska. Organic and mineral soils from the tundra active layer were incubated at –2, +4, or +8°C for up to 60 days to mimic the short-term thaw season. Results suggest that, under anoxic conditions, fermentation converted complex organic molecules into simple organic acids that were used in concomitant Fe-reduction and acetoclastic methanogenesis reactions. Nonaromatic compounds increased over time as WEOC increased. Organic acid metabolites initially accumulated in soils but were mostly depleted by day 60 because organic acids were consumed to produce Fe(II), CO 2 , and CH 4 . We conclude that fermentation of nonprotected organic matter facilitates methanogenesis and Fe reduction reactions, and that the proportion of organic acids consumed by methanogenesis increases relative to Fe reduction with increasing temperature. As a result, the decomposition pathways observed in this study are important to consider in numerical modeling of greenhouse gas production in the Arctic.

54 ENVIRONMENTAL SCIENCES↗

Limited‐memory adaptive snapshot selection for proper orthogonal decomposition

Summary Reduced order models are useful for accelerating simulations in many‐query contexts, such as optimization, uncertainty quantification, and sensitivity analysis. However, offline training of reduced order models (ROMs) can have prohibitively expensive memory and floating‐point operation costs in high‐performance computing applications, where memory per core is limited. To overcome this limitation for proper orthogonal decomposition, we propose a novel adaptive selection method for snapshots in time that limits offline training costs by selecting snapshots according an error control mechanism similar to that found in adaptive time‐stepping ordinary differential equation solvers. The error estimator used in this work is related to theory bounding the approximation error in time of proper orthogonal decomposition‐based ROMs, and memory usage is minimized by computing the singular value decomposition using a single‐pass incremental algorithm. Results for a viscous Burgers' test problem demonstrate convergence in the limit as the algorithm error tolerances go to zero; in this limit, the full‐order model is recovered to within discretization error. A parallel version of the resulting method can be used on supercomputers to generate proper orthogonal decomposition‐based ROMs, or as a subroutine within hyperreduction algorithms that require taking snapshots in time, or within greedy algorithms for sampling parameter space. Copyright © 2016 John Wiley & Sons, Ltd.

Oxberry, Geoffrey M.↗