Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Partitioning”

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 1,711 records · Page 95
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Range‐separated density functional theory using multiresolution analysis and quantum computing

Quantum computers are expected to outperform classical computers for specific problems in quantum chemistry. Such calculations remain expensive, but costs can be lowered through the partition of the molecular system. In the present study, partition was achieved with range-separated density functional theory (RS-DFT). The use of RS-DFT reduces both the basis set size and the active space size dependence of the ground state energy in comparison with the use of wave function theory (WFT) alone. The utilization of pair natural orbitals (PNOs) in place of canonical molecular orbitals (MOs) results in more compact qubit Hamiltonians. To test this strategy, a basis-set independent framework, known as multiresolution analysis (MRA), was employed to generate PNOs. Tests were conducted with the variational quantum eigensolver for a number of molecules. The results show that the proposed approach reduces the number of qubits needed to reach a target energy accuracy.

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

Automatic detection of small bowel tumors in wireless capsule endoscopy images using ensemble learning

Purpose Wireless Capsule Endoscopy (WCE) is a minimally invasive diagnosis tool for lesion detection in the gastrointestinal tract, reaching places where conventional endoscopy is unable to. However, the significant amount of acquired data leads to difficulties in the diagnosis by the physicians; which can be eased with computer assistance. This paper addresses a method for the automatic detection of tumors in WCE by using a two‐step based procedure: region of interest selection and classification. Methods The first step aims to separate abnormal from normal tissue by using automatic segmentation based on a Gaussian Mixture Model (GMM). A modified version of the Anderson method for convergence acceleration of the expectation–maximization (EM) algorithm is proposed. The proposed features for both segmentation and classification are based on the CIELab color space, as a way of bypassing lightness variations, where the L component is discarded. Tissue variability among subjects, light inhomogeneities and even intensity differences among different devices can be overcome by using simultaneously features from both regions. In the second step, an ensemble system with partition of the training data with a new training scheme is proposed. At this stage, the gating network is trained after the experts have been trained decoupling the joint maximization of both modules. The partition module is also used at the test step, leading the incoming data to the most likely expert allowing incremental adaptation by preserving data diversity. Results This algorithm outperforms others based on texture features selected from Wavelets and Curvelets transforms, classified by a regular support vector machine (SVM) in more than 5%. Conclusions This work shows that simpler features can outperform more elaborate ones if appropriately designed. In the current case, luminance was discarded to cope with saturated tissue, facilitating the color perception. Ensemble systems remain an open research field. In the current case, changes in both topology and training strategy have led to significant performance improvements. A system with this level of performance can be used in current clinical practice.

Vieira, Pedro M.↗
DOE OSTI2016

A low-communication, parallel algorithm for solving PDEs based on range decomposition

This work proposes a new, low-communication algorithm for solving PDEs on massively parallel computers. The range decomposition (RD) algorithm exposes coarse-grain parallelism by applying nested iteration and adaptive mesh refinement locally before performing a global communication step. Just a few such steps are observed to be sufficient to obtain accuracy within a small multiple of discretization error. The target applications are petascale and exascale machines, where hierarchical parallelism is required and traditional parallel numerical PDE communication patterns are costly because of message latency. The RD algorithm uses a partition of unity to equally distribute the error, and thus, the work. The computational advantages of this approach are that the decomposed problems can be solved in parallel without any communication until the partitioned solutions are summed. This offers potential advantages in the paradigm of expensive communication but very cheap computation. This paper introduces the method and explains the details of the communication step. Two performance models are developed, showing that the latency cost associated with a traditional parallel implementation of nested iteration is proportional to log(P) 2 , whereas the RD method reduces the communication latency to log(P), while maintaining similar bandwidth costs. Numerical results for two problems, Laplace and advection diffusion, demonstrate the enhanced performance, and a heuristic argument explains why the method converges quickly.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Measuring the dynamic response of the thylakoid architecture in plant leaves by electron microscopy

The performance of the photosynthesis machinery in plants, including light harvesting, electron transport, and protein repair is controlled by structural changes of the thylakoid membrane system inside the chloroplasts. In particular, the structure of the stacked grana area of thylakoid membranes is highly dynamic, changing in response to different environmental cues such as light intensity. For example, the aqueous thylakoid lumen enclosed by thylakoid membranes in grana has been documented to swell in the presence of light. However, light-induced alteration of the stromal gap in the stacked grana (partition gap) and of the unstacked stroma lamellae have not been well characterized. Light-induced changes of the entire thylakoid membrane system including the lumen in both stacked and unstacked domains as well as the partition gap are presented here, and the functional implications are discussed. This structural analysis was made possible by development of a robust semi-automated image analysis method combined with optimized plant tissue fixation techniques for transmission electron microscopy generating quantitative structural results for the analysis of thylakoid ultrastructure.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Modern chemical graph theory

Abstract Graph theory has a long history in chemistry. Yet as the breadth and variety of chemical data is rapidly changing, so too do graph encoding methods and analyses that yield qualitative and quantitative insights. Using illustrative cases within a basic mathematical framework, we showcase modern chemical graph theory's utility in Chemists' analysis and model development toolkit. The encoding of both experimental and simulation data is discussed at various levels of granularity of information. This is followed by a discussion of the two major classes of graph theoretical analyses: identifying connectivity patterns and partitioning methods. Measures, metrics, descriptors, and topological indices are then introduced with an emphasis upon enhancing interpretability and incorporation into physical models. Challenging data cases are described that include strategies for studying time dependence. Throughout, we incorporate recent advancements in computer science and applied mathematics that are propelling chemical graph theory into new domains of chemical study. This article is categorized under: Molecular and Statistical Mechanics > Molecular Dynamics and Monte‐Carlo Methods Structure and Mechanism > Computational Materials Science Structure and Mechanism > Molecular Structures

Leite, Leonardo S. G.↗
DOE OSTI2019

Immersed Boundary Method Halo Exchange in a Hemodynamics Application

In recent years, highly parallelized simulations of blood flow resolving individual blood cells have been demonstrated. Simulating such dense suspensions of deformable particles in flow often involves a partitioned fluid-structure interaction (FSI) algorithm, with separate solvers for Eulerian fluid and Lagrangian cell grids, plus a solver - e.g., immersed boundary method - for their interaction. Managing data motion in parallel FSI implementations is increasingly important, particularly for inhomogeneous systems like vascular geometries. In this study, we evaluate the influence of Eulerian and Lagrangian halo exchanges on efficiency and scalability of a partitioned FSI algorithm for blood flow. We describe an MPI+OpenMP implementation of the immersed boundary method coupled with lattice Boltzmann and finite element methods. We consider how communication and recomputation costs influence the optimization of halo exchanges with respect to three factors: immersed boundary interaction distance, cell suspension density, and relative fluid/cell solver costs.

Gounley, John↗
DOE OSTI2021

Scalable statistical inference of photometric redshift via data subsampling

Handling big data has largely been a major bottleneck in traditional statistical models. Consequently, when accurate point prediction is the primary target, machine learning models are often preferred over their statistical counterparts for bigger problems. But full probabilistic statistical models often outperform other models in quantifying uncertainties associated with model predictions. We develop a data-driven statistical modeling framework that combines the uncertainties from an ensemble of statistical models learned on smaller subsets of data carefully chosen to account for imbalances in the input space. We demonstrate this method on a photometric redshift estimation problem in cosmology, which seeks to infer a distribution of the redshift—the stretching effect in observing the light of far-away galaxies—given multivariate color information observed for an object in the sky. Our proposed method performs balanced partitioning, graph-based data subsampling across the partitions, and training of an ensemble of Gaussian process models.

data subsampling↗
DOE OSTI2019

Topological strings, strips and quivers

We find a direct relation between quiver representation theory and open topological string theory on a class of toric Calabi-Yau manifolds without compact four-cycles, also referred to as strip geometries. We show that various quantities that characterize open topological string theory on these manifolds, such as partition functions, Gromov-Witten invariants, or open BPS invariants, can be expressed in terms of characteristics of the moduli space of representations of the corresponding quiver. This has various deep consequences; in particular, expressing open BPS invariants in terms of motivic Donaldson-Thomas invariants, immediately proves integrality of the former ones. Taking advantage of the relation to quivers we also derive explicit expressions for classical open BPS invariants for an arbitrary strip geometry, which lead to a large set of number theoretic integrality statements. Furthermore, for a specific framing, open topological string partition functions for strip geometries take form of generalized q-hypergeometric functions, which leads to a novel representation of these functions in terms of quantum dilogarithms and integral invariants. We also study quantum curves and A-polynomials associated to quivers, various limits thereof, and their specializations relevant for strip geometries. The relation between toric manifolds and quivers can be regarded as a generalization of the knots-quivers correspondence to more general Calabi-Yau geometries.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2018

Analytic continuation of dimensions in supersymmetric localization

We compute the perturbative partition functions for gauge theories with eight supersymmetries on spheres of dimension d ≤ 5, proving a conjecture by the second author. We apply similar methods to gauge theories with four supersymmetries on spheres with d ≤ 3. The results are valid for non-integer d as well. We further propose an analytic continuation from d = 3 to d = 4 that gives the perturbative partition function for an N =1 gauge theory. The results are consistent with the free multiplets and the one-loop β-functions for general N = 1 gauge theories. We also consider the analytic continuation of an N = 1 preserving mass deformation of the maximally supersymmetric gauge theory and compare to recent holographic results for N = 1* super Yang-Mills. We find that the general structure for the real part of the free energy coming from the analytic continuation is consistent with the holographic results.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2018

Spheres, charges, instantons, and bootstrap: A five-dimensional odyssey

We combine supersymmetric localization and the conformal bootstrap to study five-dimensional superconformal field theories. To begin, we classify the admissible counter-terms and derive a general relation between the five-sphere partition function and the conformal and flavor central charges. Along the way, we discover a new superconformal anomaly in five dimensions. We then propose a precise triple factorization formula for the five-sphere partition function, that incorporates instantons and is consistent with flavor symmetry enhancement. We numerically evaluate the central charges for the rank-one Seiberg and Morrison-Seiberg theories, and find strong evidence for their saturation of bootstrap bounds, thereby determining the spectra of long multiplets in these theories. Lastly, our results provide new evidence for the F-theorem and possibly a C-theorem in five-dimensional superconformal theories.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

Universal asymptotics for high energy CFT data

Equilibrium finite temperature observables of a CFT can be described by a local effective action for background fields — a “thermal effective action”. This effective action determines the asymptotic density of states of a CFT as a detailed function of dimension and spin. We discuss subleading perturbative and nonperturbative corrections to the density, comparing with free and holographic examples. We furthermore show how to use the thermal effective action on more complicated geometries at special locations called “hot spots”. The hot spot idea makes a prediction for a CFT partition function on a higher-dimensional version of a genus-2 Riemann surface, in a particular high temperature limit. By decomposing the partition function into a novel higher-dimensional version of genus-2 conformal blocks (which we compute at large scaling dimension), we extract the asymptotic density of heavy-heavy-heavy OPE coefficients in a higher-dimensional CFT. We also compute asymptotics of thermal 1-point functions using the same techniques.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2024

Spin-statistics for black hole microstates

The gravitational path integral can be used to compute the number of black hole states for a given energy window, or the free energy in a thermal ensemble. In this article we explain how to use the gravitational path integral to compute the separate number of bosonic and fermionic black hole microstates. We do this by comparing the partition function with and without the insertion of (–1) F . In particular we introduce a universal rotating black hole that contributes to the partition function in the presence of (–1) F. We study this problem for black holes in asymptotically flat space and in AdS, putting constraints on the high energy spectrum of holographic CFTs (not necessarily supersymmetric). Finally, we analyze wormhole contributions to related quantities.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2023

S-duality in $ T\overline{T} $-deformed CFT

$ T\overline{T} $ deformed conformal field theories can be reformulated as worldsheet theories of non-critical strings. We use this correspondence to compute and study the $ T\overline{T} $ deformed partition sum of a symmetric product CFT. We find that it takes the form of a partition sum of a second quantized string theory with a worldsheet given by the product of the seed CFT and a gaussian sigma model with the two-torus as target space. We show that deformed symmetric product theory admits a natural UV completion that exhibits a strong weak coupling Z 2 duality that interchanges the momentum and winding numbers and maps the $ T\overline{T} $-coupling λ to its inverse 1/λ. The Z 2 duality is part of a full O(2, 2, Z)-duality group that includes a PSL(2, Z) acting on the complexified $ T\overline{T} $ coupling. The duality symmetry eliminates the appearance of complex energies at strong coupling for all seed CFTs with central charge c ≤ 6.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2025

Multi-invariants and bulk replica symmetry

In this paper, we analyze the question of replica symmetry in the bulk for multi-partite entanglement measures in the vacuum state of two dimensional holographic CFTs. We first define a class of multi-partite local unitary invariants, multi-invariants , with a given replica symmetry that acts freely and transitively on the replicas. We look for a subclass of measures such that the dual bulk geometry also preserves replica symmetry. We obtain the most general solution to this problem if we require the bulk to preserve replica symmetry for general configurations of the regions. Orbifolding the bulk solution with the replica symmetry gives us a bulk geometry with a network of conical singularities. Our approach makes it clear that there are infinitely many infinitely large families of multi-invariants such that each family evaluates identically on the holographic state. Geometrically, these are equalities involving volumes of handlebodies, possibly of different genus, at particular points in the moduli space. In certain cases, we check our bulk computation with an explicit calculation in CFT. Finally we comment on the generalization to higher dimension.

AdS-CFT Correspondence↗
DOE OSTI2017

One-loop tests of supersymmetric gauge theories on spheres

Here, we show that a recently conjectured form for perturbative supersymmetric partition functions on spheres of general dimension d is consistent with the at space limit of 6-dimensional N = 1 super Yang-Mills. We also show that the partition functions for N = 1 8- and 9-dimensional theories are consistent with their known at space limits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

A one-loop test of the near-AdS 2 /near-CFT 1 correspondence

We analyze quantum fluctuations around black hole solutions to the Jackiw-Teitelboim model. We use harmonic analysis on Euclidean AdS 2 to show that the logarithmic corrections to the partition function are determined entirely by quadratic holomorphic differentials, even when conformal symmetry is broken and harmonic modes are no longer true zero modes. Our quantum-corrected partition function agrees precisely with the SYK result. We argue that our effective quantum field theory methods and results generalize to other theories of two-dimensional dilaton gravity.

2D Gravity↗
DOE OSTI2024

The lion, the witch, and the wormhole: ensemble averaging the symmetric product orbifold

Abstract We consider the ensemble average of two dimensional symmetric product orbifold CFTs Sym N (𝕋 D ) over the Narain moduli space. We argue for a bulk dual given byNcopies of an abelian Chern-Simons theory coupled to topological gravity, endowed with a discrete gauge symmetry exchanging theNcopies. As a check of this proposal, we calculate the ensemble average of various partition and correlation functions of the symmetric product orbifold theory and compare the resulting expressions to gauge theory quantities in the bulk. We comment on the ensemble average of the tensionless string partition function on AdS 3 × S 3 × 𝕋 4 by considering the specific case ofD= 4 with the addition of supersymmetry.

Physics↗
DOE OSTI2020

Tests of Seiberg-like dualities in three dimensions

We use localization techniques to study several duality proposals for supersymmetric gauge theories in three dimensions reminiscent of Seiberg duality. We compare the partition functions of dual theories deformed by real mass terms and FI parameters. We find that Seiberg-like duality for N = 3 Chern-Simons gauge theories proposed by Giveon and Kutasov holds on the level of partition functions and is closely related to level-rank duality in pure Chern-Simons theory. We also clarify the relationship between the Giveon-Kutasov duality and a duality in theories of fractional M2 branes and propose a generalization of the latter. Our analysis also confirms previously known results concerning decoupled free sectors in N = 4 gauge theories realized by monopole operators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗