Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Constructive Tree”

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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Multivariate statistical analysis software technologies for astrophysical research involving large data bases

We developed a package to process and analyze the data from the digital version of the Second Palomar Sky Survey. This system, called SKICAT, incorporates the latest in machine learning and expert systems software technology, in order to classify the detected objects objectively and uniformly, and facilitate handling of the enormous data sets from digital sky surveys and other sources. The system provides a powerful, integrated environment for the manipulation and scientific investigation of catalogs from virtually any source. It serves three principal functions: image catalog construction, catalog management, and catalog analysis. Through use of the GID3* Decision Tree artificial induction software, SKICAT automates the process of classifying objects within CCD and digitized plate images. To exploit these catalogs, the system also provides tools to merge them into a large, complete database which may be easily queried and modified when new data or better methods of calibrating or classifying become available. The most innovative feature of SKICAT is the facility it provides to experiment with and apply the latest in machine learning technology to the tasks of catalog construction and analysis. SKICAT provides a unique environment for implementing these tools for any number of future scientific purposes. Initial scientific verification and performance tests have been made using galaxy counts and measurements of galaxy clustering from small subsets of the survey data, and a search for very high redshift quasars. All of the tests were successful, and produced new and interesting scientific results. Attachments to this report give detailed accounts of the technical aspects for multivariate statistical analysis of small and moderate-size data sets, called STATPROG. The package was tested extensively on a number of real scientific applications, and has produced real, published results.

Djorgovski, S. George↗
NASA NTRS1994

Multivariate Statistical Analysis Software Technologies for Astrophysical Research Involving Large Data Bases

We developed a package to process and analyze the data from the digital version of the Second Palomar Sky Survey. This system, called SKICAT, incorporates the latest in machine learning and expert systems software technology, in order to classify the detected objects objectively and uniformly, and facilitate handling of the enormous data sets from digital sky surveys and other sources. The system provides a powerful, integrated environment for the manipulation and scientific investigation of catalogs from virtually any source. It serves three principal functions: image catalog construction, catalog management, and catalog analysis. Through use of the GID3* Decision Tree artificial induction software, SKICAT automates the process of classifying objects within CCD and digitized plate images. To exploit these catalogs, the system also provides tools to merge them into a large, complex database which may be easily queried and modified when new data or better methods of calibrating or classifying become available. The most innovative feature of SKICAT is the facility it provides to experiment with and apply the latest in machine learning technology to the tasks of catalog construction and analysis. SKICAT provides a unique environment for implementing these tools for any number of future scientific purposes. Initial scientific verification and performance tests have been made using galaxy counts and measurements of galaxy clustering from small subsets of the survey data, and a search for very high redshift quasars. All of the tests were successful and produced new and interesting scientific results. Attachments to this report give detailed accounts of the technical aspects of the SKICAT system, and of some of the scientific results achieved to date. We also developed a user-friendly package for multivariate statistical analysis of small and moderate-size data sets, called STATPROG. The package was tested extensively on a number of real scientific applications and has produced real, published results.

Djorgovski, S. G.↗
DOE OSTI2017

Entrance-length dendritic plate heat exchangers

We explore the idea that the highest heat transfer rate between two fluids in a given volume is achieved when plate channel lengths are given by the thermal entrance length, i.e., when the thermal boundary layers meet at the exit of each channel. The overall design can be thought of an elemental construct of a dendritic heat exchanger, which consists of two tree-shaped streams arranged in cross flow. Every channel is as long as the thermal entrance length of the developing flow that resides in that channel. The results indicate that the overall design will change with the total volume and total number of channels. We found that the lengths of the surfaces swept in cross flow would have to decrease sizably as number of channels increases, while exhibiting mild decreases as total volume increases. The aspect ratio of each surface swept by fluid in cross flow should be approximately square, independent of total number of channels and volume. We also found that the minimum pumping power decreases sensibly as the total number of channels and the volume increase. FurtherThe maximized heat transfer rate per unit volume increases sharply as the total volume decreases, in agreement with the natural evolution toward miniaturization in technology.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

Gravity loop integrands from the ultraviolet

We demonstrate that loop integrands of (super-)gravity scattering amplitudes possess surprising properties in the ultraviolet (UV) region. In particular, we study the scaling of multi-particle unitarity cuts for asymptotically large momenta and expose an improved UV behavior of four-dimensional cuts through seven loops as compared to standard expectations. For N=8 supergravity, we show that the improved large momentum scaling combined with the behavior of the integrand under BCFW deformations of external kinematics uniquely fixes the loop integrands in a number of non-trivial cases. In the integrand construction, all scaling conditions are homogeneous. Therefore, the only required information about the amplitude is its vanishing at particular points in momentum space. This homogeneous construction gives indirect evidence for a new geometric picture for graviton amplitudes similar to the one found for planar N=4 super Yang-Mills theory. We also show how the behavior at infinity is related to the scaling of tree-level amplitudes under certain multi-line chiral shifts which can be used to construct new recursion relations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

An Online Search Method for Representative Risky Fault Chains Based on Reinforcement Learning and Knowledge Transfer

In the analysis of cascading outages and blackouts in power systems, risky cascading fault chains should be accurately identified in order to do further block or alleviate blackouts. However, the huge computational burden makes online analysis difficult. In this paper, an online search method for representative risky fault chains based on reinforcement learning and knowledge transfer is proposed. This method aims at promoting efficiency by exploiting similarities of adjacent power flow snapshots in operations. After the “representative risky fault chain” is defined, a framework of tree search based on Markov Decision Process and Q-learning is constructed. The knowledge in past runs is accumulated offline and then applied online, with a mechanism of knowledge transition and extension. The proposed learning based approach is verified on an illustrative 39-bus system with different loading levels, and simulations are carried out on a realworld 1000-bus power grid in China to show the effectiveness and efficiency of the proposed approach.

Blackout↗
DOE OSTI2020

Partitioned exponential methods for coupled multiphysics systems

Multiphysics problems involving two or more coupled physical phenomena are ubiquitous in science and engineering. This work develops a new partitioned exponential approach for the time integration of multiphysics problems. After a possible semi-discretization in space, the class of problems under consideration is modeled by a system of ordinary differential equations where the right-hand side is a summation of two component functions, each corresponding to a given set of physical processes. The partitioned-exponential methods proposed herein evolve each component of the system via an exponential integrator, and information between partitions is exchanged via coupling terms. Here, the traditional approach to constructing exponential methods, based on the variation-of-constants formula, is not directly applicable to partitioned systems. Rather, our approach to developing new partitioned-exponential families is based on a general-structure additive formulation of the schemes. Two method formulations are considered, one based on a linear-nonlinear splitting of the right hand component functions, and another based on approximate Jacobians. The paper develops classical (non-stiff) order conditions theory for partitioned exponential schemes based on particular families of T-trees and B-series theory. Several practical methods of third order are constructed that extend the Rosenbrock-type and EPIRK families of exponential integrators. Several implementation optimizations specific to the application of these methods to reaction-diffusion systems are also discussed. Numerical experiments reveal that the new partitioned-exponential methods can perform better than traditional unpartitioned exponential methods on some problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1993

Binary tree eigen solver in finite element analysis

This paper presents a transputer-based binary tree eigensolver for the solution of the generalized eigenproblem in linear elastic finite element analysis. The algorithm is based on the method of recursive doubling, which parallel implementation of a number of associative operations on an arbitrary set having N elements is of the order of o(log2N), compared to (N-1) steps if implemented sequentially. The hardware used in the implementation of the binary tree consists of 32 transputers. The algorithm is written in OCCAM which is a high-level language developed with the transputers to address parallel programming constructs and to provide the communications between processors. The algorithm can be replicated to match the size of the binary tree transputer network. Parallel and sequential finite element analysis programs have been developed to solve for the set of the least-order eigenpairs using the modified subspace method. The speed-up obtained for a typical analysis problem indicates close agreement with the theoretical prediction given by the method of recursive doubling.

Akl, F. A.↗
DOE OSTI2017

A subleading operator basis and matching for gg → H

The Soft Collinear Effective Theory (SCET) is a powerful framework for studying factorization of amplitudes and cross sections in QCD. While factorization at leading power has been well studied, much less is known at subleading powers in the λ << 1 expansion. In SCET subleading soft and collinear corrections to a hard scattering process are described by power suppressed operators, which must be fixed case by case, and by well established power suppressed Lagrangians, which correct the leading power dynamics of soft and collinear radiation. Here we present a complete basis of power suppressed operators for gg → H, classifying all operators which contribute to the cross section at O(λ 2 ), and showing how helicity selection rules significantly simplify the construction of the operator basis. We perform matching calculations to determine the tree level Wilson coefficients of our operators. These results are useful for studies of power corrections in both resummed and fixed order perturbation theory, and for understanding the factorization properties of gauge theory amplitudes and cross sections at subleading power. As one example, our basis of operators can be used to analytically compute power corrections for N -jettiness subtractions for gg induced color singlet production at the LHC.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2025

N = 8 Supergravity from Positivity

The duality between color and kinematics brings many simplifications to the construction of scattering amplitudes. Here, we show that satisfaction of the tree-level Bern-Carrasco-Johansson relations can dramatically simplify loop computations even when the loop-level relations are not explicitly satisfied. We introduce an agglomerative algorithm, color-dual cut tiling, that builds the entire integrand from the simplest on-shell conditions applied to a seed of off-shell integrand information. Specifically, we demonstrate that for two-to-two scattering at three loops in the maximally supersymmetric gauge theory there is sufficient information contained in planar cuts—completely determined by positivity constraints—to generate all of the nonplanar sector. We further make use of the generalized double copy to generate a representation of maximally supersymmetric gravity as a functional of the planar SYM input. We close with comments on generalizations and possible applications of the approach. Published by the American Physical Society 2025

Carrasco, John Joseph M. (ORCID:0000000244998488)↗
DOE OSTI2025

Multipositivity bounds for scattering amplitudes

Lorentz invariance, unitarity, and causality enforce powerful constraints on the theory space of physical scattering amplitudes. However, virtually all efforts in this direction have centered on the very simplest case of four-point scattering. In this work, we derive an infinite web of “multipositivity bounds” that nonlinearly constrain all tree-level higher-point scattering amplitudes under similarly minimal assumptions. Our construction rules out several deformations of the string and implies mixed-multiplicity bounds on the Wilson coefficients of planar effective field theories. Curiously, an infinite class of multipositivity bounds is exactly saturated by the amplitudes of the open string.

effective field theory↗
NASA NTRS1971

Toward automatic program synthesis

Automatic computer program synthesis based on theorem proving approach for construction of recursive and iterative programs operating on natural numbers, lists and trees

Manna, Z.↗
DOE OSTI2022

Editorial: Wood Development and Physiology in a Changing Climate

Wood of forest trees is a renewable, sustainable and easily workable material and has been widely used in construction, paper making, furniture, and as a feedstock for biofuels. Wood formation is the result of a highly ordered and finely regulated process. Secondary xylem (wood) and phloem are the inner and outer derivative products of the vascular cambium, respectively. Xylem is mainly composed of dead cells with thickened cell walls rich in cellulose, hemicelluloses, and lignin, which are responsible for providing mechanical support and conducting water and minerals for the trees. Phloem transports photoassimilates and signaling molecules, including phytohormones and peptides. Wood structure varies greatly between, and within, tree species. A thorough understanding of developmental processes and metabolic pathways during wood formation would provide a basis for improving wood biomass and modifying properties in forest trees.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

The SAGEX review on scattering amplitudes Chapter 7: Positive geometry of scattering amplitudes

Abstract Scattering amplitudes are both a wonderful playground to discover novel ideas in quantum field theory and simultaneously of immense phenomenological importance to make precision predictions for e.g. particle collider observables and more recently also for gravitational wave signals. In this review chapter, we give an overview of some of the exciting recent progress on reformulating QFT in terms of mathematical, geometric quantities, such as polytopes, associahedra, Grassmanians, and the amplituhedron. In this novel approach, standard notions of locality and unitarity are derived concepts rather than fundamental ingredients in the construction which might give us a handle on a number of open questions in QFT that have evaded an answer for decades. We first give a basic summary of positive geometry before discussing the associahedron—one of the simplest physically relevant geometric examples—and its relation to tree-level scattering amplitudes in bi-adjoint ϕ 3 theory. Our second example is the amplituhedron construction for scattering amplitudes in planar maximally supersymmetric Yang–Mills theory.

Physics↗
NASA NTRS2001

Quantitative risk assessment system (QRAS)

A quantitative risk assessment system (QRAS) builds a risk model of a system for which risk of failure is being assessed, then analyzes the risk of the system corresponding to the risk model. The QRAS performs sensitivity analysis of the risk model by altering fundamental components and quantifications built into the risk model, then re-analyzes the risk of the system using the modifications. More particularly, the risk model is built by building a hierarchy, creating a mission timeline, quantifying failure modes, and building/editing event sequence diagrams. Multiplicities, dependencies, and redundancies of the system are included in the risk model. For analysis runs, a fixed baseline is first constructed and stored. This baseline contains the lowest level scenarios, preserved in event tree structure. The analysis runs, at any level of the hierarchy and below, access this baseline for risk quantitative computation as well as ranking of particular risks. A standalone Tool Box capability exists, allowing the user to store application programs within QRAS.

Weinstock, Robert M↗
DOE OSTI2016

Value of Information in Fuel Cycle Decision-making

Transitions between nuclear fuel cycles with uncertain key parameters (e.g., SNF and HLW disposal costs, fast reactor capital costs) have been examined using a decision-making under uncertainty methodology. The methodology explicitly incorporates uncertainties in key parameters into the decision-making process by constructing a stochastic model and embedding uncertainties as bifurcations in the decision-tree. The framework of this methodology allows for interpretation using a real options valuation or game theoretic approach, reviewed in. The work presented here extends the decision-making under uncertainty framework to calculate the value of information, which may be used to inform a game against nature. These games against nature have been applied to resource allocation problems, where scarce resources are allocated to maximize expected payoffs. More broadly, the value of developing alternative technologies may be considered under the same framework, where an investment portfolio for technology deployment may be developed. Here, the value of information is taken as the value of reducing uncertainty in key parameters, and these values may be substituted for the traditional payoff matrix when considering allocating scarce resources. Games against nature may provide a unique perspective on R and D funding decisions when considering transitions between nuclear fuel cycles. By determining the value of reducing uncertainties (of gaining information on probability distributions) scarce resources may be allocated in such a way to maximize their utility. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
DOE OSTI2019

Soft bootstrap and effective field theories

The soft bootstrap program aims to construct consistent effective field theories (EFT’s) by recursively imposing the desired soft limit on tree-level scattering amplitudes through on-shell recursion relations. A prime example is the leading two-derivative operator in the EFT of SU(N) × SU(N)/SU(N) nonlinear sigma model (NLSM), where O(p 2 ) amplitudes with an arbitrary multiplicity of external particles can be soft-bootstrapped. We extend the program to O(p 4 ) operators and introduce the “soft blocks,” which are the seeds for soft bootstrap. The number of soft blocks coincides with the number of independent operators at a given order in the derivative expansion and the incalculable Wilson coefficient emerges naturally. We also uncover a new soft-constructible EFT involving the “multi-trace” operator at the leading two-derivative order, which is matched to SO(N + 1)/SO(N) NLSM. In addition, we consider Wess-Zumino-Witten (WZW) terms, the existence of which, or the lack thereof, depends on the number of flavors in the EFT, after a novel application of Bose symmetry. Remarkably, we find agreements with grouptheoretic considerations on the existence of WZW terms in SU(N) NLSM for N ≥ 3 and the absence of WZW terms in SO(N) NLSM for N 6= 5.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2017

Hidden simplicity of the gravity action

We derive new representations of the Einstein-Hilbert action in which graviton perturbation theory is immensely simplified. To accomplish this, we recast the Einstein-Hilbert action as a theory of purely cubic interactions among gravitons and a single auxiliary field. The corresponding equations of motion are the Einstein field equations rewritten as two coupled first-order differential equations. Since all Feynman diagrams are cubic, we are able to derive new off-shell recursion relations for tree-level graviton scattering amplitudes. With a judicious choice of gauge fixing, we then construct an especially compact form for the Einstein-Hilbert action in which all graviton interactions are simply proportional to the graviton kinetic term. Our results apply to graviton perturbations about an arbitrary curved background spacetime.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2017

2D Stress Tensor for 4D Gravity

Here, we use the subleading soft-graviton theorem to construct an operator T z z whose insertion in the four-dimensional tree-level quantum gravity S matrix obeys the Virasoro-Ward identities of the energy momentum tensor of a two-dimensional conformal field theory ( CFT 2 ). Furthermore, the celestial sphere at Minkowskian null infinity plays the role of the Euclidean sphere of the CFT 2 , with the Lorentz group acting as the unbroken S L ( 2 , C ) subgroup.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗