Search NASA⌕ Search

SEARCH · Search NASA

Results for “partitioned methods”

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 793 records · Page 44

Scalable Approaches to Selecting Key Entities in Large Networked Infrastructure Systems

This work aims at bringing advances in discrete optimization algorithms to solving practical engineering problems at scale. Often times, in many engineering design problems, there is a need to select a small set of influential or representative elements from a large ground set of entities in an optimal fashion. Submodular optimization provides for a formal way to solve such problems. Common examples with infrastructure systems involve sensor placement and identification of key entities with certain objectives. However, scaling these approaches to large infrastructure systems can be challenging because of the high computational complexity of the overall framework that include the optimization algorithms as well as high-complexity compute-oracles that provide the necessary objective function values. In this work, we explore a well-studied and widely-applicable paradigm, namely leader-selection in a multi-agent networked setting in the context of scalable methodologies. We demonstrate novel frameworks that utilize variations of accelerated submodular optimization algorithms along with linear-algebraic methods that can help accelerate the oracle computations. We further explore this combination in conjunction with graph partitioning paradigms to take advantage of the accelerated algorithms in a distributed setting. Finally we demonstrate the key findings on a practical problem in an operational setting. For this, we leverage an example road network with approximately 18k nodes and 27k edges in a traffic control application, where we seek a limited number of k=200 key intersections. This problem can be solved in a serial setting in just under 5 hours providing more than 2 orders of magnitude speed-up over methods that do not consider acceleration techniques.

Visweswara Sathanur, Arun↗

A reactive magnetron sputtering route for attaining a controlled core-rim phase partitioning in Cu{sub 2}O/CuO thin films with resistive switching potential

The achievement of a reproducible and controlled deposition of partitioned Cu{sub 2}O/CuO thin films by techniques compatible with ULSI processing like reactive magnetron sputtering has been reported as an outstanding challenge in the literature. This phase partitioning underlies their performance as reversible resistive memory switching devices in advanced microelectronic applications of the future. They are currently fabricated by thermal oxidation and chemical methods. We have used a combination of an understanding from plasma chemistry, thermo-kinetics of ions, and rf power variation during deposition to successfully identify a processing window for preparing partitioned Cu{sub 2}O/CuO films. The production of a core rich Cu{sub 2}O and surface rich Cu{sub 2}O/CuO mixture necessary for oxygen migration during resistive switching is confirmed by XRD peaks, Fourier transform infra red Cu (I)-O vibrational modes, XPS Cu 2P{sub 3/2} and O 1S peak fitting, and a comparison of satellite peak ratio's in Cu 2P{sub 3/2} fitted peaks. We are proposing based on the findings reported in this paper that an XPS satellite peak intensity(I{sub s}) to main peak intensity ratio (I{sub m}) {<=} 0.45 as an indicator of a core rich Cu{sub 2}O and surface rich Cu{sub 2}O/CuO formation in our prepared films. CuO is solely responsible for the satellite peaks. This is explained on the basis that plasma dissociation of oxygen will be limited to the predominant formation of Cu{sub 2}O under certain plasma deposition conditions we have identified in this paper, which also results in a core-rim phase partitioning. The deposited films also followed a Volmer-Weber columnar growth mode, which could facilitate oxygen vacancy migration and conductive filaments at the columnar interfaces. This is further confirmed by optical transmittance and band-gap measurements using spectrophotometry. This development is expected to impact on the early adoption of copper oxide based resistive memory electronic switching devices in advanced electronic devices of the future. The relative abundance of copper is another major complementary driver for the interest in copper oxide films.

36 MATERIALS SCIENCE↗

Incorporating historical data and past analyses for improved tensile property prediction of 9% Cr steel

Data-driven analytical clustering and visualization techniques were applied to the dataset of 9% Cr experimental alloy data generated through the eXtremeMAT project. Techniques and results were compared with the resulting clusters obtained through similar analytical techniques on previous and reduced versions of the dataset. The principal components were generated in order to reduce the dimensionality of the complex dataset and to visualize the underlying trends in the data. Partitioning around medoids was performed on the resulting principal components to determine relevant clusters. Domain knowledge labels were further applied to the principal components to compare the labels with the trends identified through the clustering methods. The resulting clusters show the addition of the new data into the dataset, and show where alignment between the domain knowledge labels and partitioning around medoids (PAM) clusters show where the labels are appropriate. The clusters can be used to compare the tensile properties of the alloys, and to reduce the variation in the dataset.

Alloy design, Mechanical Properties, data analysis↗

Application of Nano-Indentation Test in Estimating Constituent Phase Properties for Microstructure-Based Modeling of Multiphase Steels

For multiphase advanced high strength steels (AHSS), the constituent phase properties play a crucial role in determining the overall mechanical behaviors. Therefore, it is important to accurately measure/estimate the constituent phase properties in the research of AHSS. In this study, a new nanoindentation-based inverse method that we developed was adopted in estimating the phase properties of a low alloy Quenching and Partitioning (Q&P) steel. A microstructure-based Finite Element (FE) model was also generated based on the Electron BackScatter Diffraction (EBSD) and Scanning Electron Microscopy (SEM) images of the Q&P steel. The phase properties estimated from nanoindentation were first compared with those estimated from in-situ High Energy X-Ray Diffraction (HEXRD) test and, then, employed in the generated FE model to examine whether they can be appropriately used as the input properties for the model. The results show that the estimated phase properties from the inverse method are similar to those from HEXRD, and that the Ultimate Tensile Strength (UTS) and Uniform Elongation (UE) predicted from the FE model based on the estimated phase properties are also similar to those of tensile experiment of the Q&P steel. Based on the results in this study, the nanoindentation-based inverse method appears to be a viable way in determining the phase properties of complex multiphase steels with submicrometer grain sizes.

Cheng, Guang↗

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

The classic pump scheduling or optimal water flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally challenging mixed-integer nonlinear program (MINLP). It is complicated by nonlinear equality constraints that model network physics, discrete variables that model operational controls, and intertemporal constraints that model changes to storage devices. To address the computational challenges of the OWF, this paper develops tight polyhedral relaxations of the original MINLP, derives novel valid inequalities (or cuts) using duality theory, and implements novel optimization-based bound tightening and cut generation procedures. The efficacy of each new method is rigorously evaluated by measuring empirical improvements in OWF primal and dual bounds over 45 literature instances. The evaluation suggests that our relaxation improvements, model strengthening techniques, and a thoughtfully selected polyhedral relaxation partitioning scheme can substantially improve OWF primal and dual bounds, especially when compared with similar relaxation-based techniques that do not leverage these new methods.

bound tightening↗

Developing aqueous solubilizing agents as an alternative to solvent extraction

Here, advancing separations science is important for the entire field of chemistry. One partitioning technique that would benefit from improvement is solvent extraction. Despite its effective and widespread use, the method suffers from some problems: generation of flammable organic waste, lengthy process times, and safety concerns associated with contacting organic solvents with acidic aqueous solutions. We developed an alternative separation method inspired by solvent extraction that side-steps those issues. Toward this end, we identified that the functionality of an extractant (an agent used in solvent extraction to pull analytes from the aqueous phase into the organic phase) would change if it was modified for water solubility. In this alternative scenario, the extractant transforms into an “aqueous solubilizing agent.” We discovered that adding this aqueous solubilizing agent alongside a precipitating agent caused the contaminants to precipitate, but not the analyte. This separation concept was demonstrated within the bounds of one of the most difficult partitioning problems, separating minor actinides (Am 3+ ) from lanthanides (Ln 3+ ). We discovered that the (HSO 3 Ph) 4 BTP (aq) aqueous solubilizing agent prevented Am 3+ (aq) from precipitating with Ln 3+ (aq) when f-element precipitating agents (NaF (aq) or HF (aq) ) were added. This separation boasts impressive Am 3+ (aq) recovery yield (90 ± 2 %), near quantitative Ln 3+ (aq) removal, and high separation factors [>3000, Am 3+ (aq) vs. Nd 3+ (aq) ]. It seems likely – given the large number of candidate extractants that could be modified for aqueous solubility and the numerous combinations of existing solubilizing and precipitating agents – that this alternative approach could be used broadly in place of solvent extraction and solve other important separation problems.

(HSO3Ph)4BTP(aq)↗

Lagrangian based methods for coherent structure detection

There has been a proliferation in the development of Lagrangian analytical methods for detecting coherent structures in fluid flow transport, yielding a variety of qualitatively different approaches. We present a review of four approaches and demonstrate the utility of these methods via their application to the same sample analytic model, the canonical double-gyre flow, highlighting the pros and cons of each approach. Two of the methods, the geometric and probabilistic approaches, are well established and require velocity field data over the time interval of interest to identify particularly important material lines and surfaces, and influential regions, respectively. The other two approaches, implementing tools from cluster and braid theory, seek coherent structures based on limited trajectory data, attempting to partition the flow transport into distinct regions. All four of these approaches share the common trait that they are objective methods, meaning that their results do not depend on the frame of reference used. For each method, we also present a number of example applications ranging from blood flow and chemical reactions to ocean and atmospheric flows.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations

The iterative diagonalization of a sequence of large ill-conditioned generalized eigenvalue problems is a computational bottleneck in quantum mechanical methods employing a nonorthogonal basis for ab initio electronic structure calculations. We propose a hybrid preconditioning scheme to effectively combine global and locally accelerated preconditioners for rapid iterative diagonalization of such eigenvalue problems. In partition-of-unity finite-element (PUFE) pseudopotential density-functional calculations, employing a nonorthogonal basis, we show that the hybrid preconditioned block steepest descent method is a cost-effective eigensolver, outperforming current state-of-the-art global preconditioning schemes, and comparably efficient for the ill-conditioned generalized eigenvalue problems produced by PUFE as the locally optimal block preconditioned conjugate-gradient method for the well-conditioned standard eigenvalue problems produced by planewave methods.

74 ATOMIC AND MOLECULAR PHYSICS↗

A method for data handling numerical results in parallel OpenFOAM simulations

Parallel computational fluid dynamics simulations produce vast amount of numerical result data. This paper introduces a method for reducing the size of the data by replaying the interprocessor traffic. The results are recovered only in certain regions of interest configured by the user. A known test case is used for several mesh partitioning scenarios using the OpenFOAM toolkit{sup ®}[1]. The space savings obtained with classic algorithms remain constant for more than 60 Gb of floating point data. Our method is most efficient on large simulation meshes and is much better suited for compressing large scale simulation results than the regular algorithms.

42 ENGINEERING↗

Residual flexibility test method for verification of constrained structural models

A method is described for deriving constrained modes and frequencies from a reduced model based on a subset of the free-free modes plus the residual effects of neglected modes. The method involves a simple modification of the MacNeal and Rubin component mode representation to allow development of a verified constrained (fixed-base) structural model. Results for two spaceflight structures having translational boundary degrees of freedom show quick convergence of constrained modes using a measureable number of free-free modes plus the boundary partition of the residual flexibility matrix. This paper presents the free-free residual flexibility approach as an alternative test/analysis method when fixed-base testing proves impractical.

Admire, John R.↗

Simple method for exact calculation of thermodynamic properties of the 1D Hubbard model with infinite repulsion

It is shown that the canonical partition function in the 1D Hubbard model with U = {infinity} in the nearest neighbor approximation is determined by the product of canonical partition functions of spinons and holons. In this approximation, the concentration and temperature dependences of the free and internal energies, as well as of the chemical potential, entropy, and heat capacity, are calculated for electron concentrations of 0 {<=} n{sub e} < 1.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Apollo 16 drive tube 60009/60010. II - Petrology and major element partitioning among the regolith components

The paper summarizes petrographic and electron microprobe data from 22 polished thin sections that represent the total length of double drive tube 60009/60010 and discusses a new application of the method of modal recombination to estimate bulk chemistry. The modal recombination approach can be used to reliably calculate the chemistry of the greater than 0.02-mm size fraction and, more significantly, to derive the total major element partitioning among the regolith components.

Vaniman, D. T.↗

Is Androgen Deprivation Therapy Necessary in All Intermediate-Risk Prostate Cancer Patients Treated in the Dose Escalation Era?

Purpose: The benefit of adding androgen deprivation therapy (ADT) to dose-escalated radiation therapy (RT) for men with intermediate-risk prostate cancer is unclear; therefore, we assessed the impact of adding ADT to dose-escalated RT on freedom from failure (FFF). Methods: Three groups of men treated with intensity modulated RT or 3-dimensional conformal RT (75.6-78 Gy) from 1993-2008 for prostate cancer were categorized as (1) 326 intermediate-risk patients treated with RT alone, (2) 218 intermediate-risk patients treated with RT and ≤6 months of ADT, and (3) 274 low-risk patients treated with definitive RT. Median follow-up was 58 months. Recursive partitioning analysis based on FFF using Gleason score (GS), T stage, and pretreatment PSA concentration was applied to the intermediate-risk patients treated with RT alone. The Kaplan-Meier method was used to estimate 5-year FFF. Results: Based on recursive partitioning analysis, intermediate-risk patients treated with RT alone were divided into 3 prognostic groups: (1) 188 favorable patients: GS 6, ≤T2b or GS 3+4, ≤T1c; (2) 71 marginal patients: GS 3+4, T2a-b; and (3) 68 unfavorable patients: GS 4+3 or T2c disease. Hazard ratios (HR) for recurrence in each group were 1.0, 2.1, and 4.6, respectively. When intermediate-risk patients treated with RT alone were compared to intermediate-risk patients treated with RT and ADT, the greatest benefit from ADT was seen for the unfavorable intermediate-risk patients (FFF, 74% vs 94%, respectively; P=.005). Favorable intermediate-risk patients had no significant benefit from the addition of ADT to RT (FFF, 94% vs 95%, respectively; P=.85), and FFF for favorable intermediate-risk patients treated with RT alone approached that of low-risk patients treated with RT alone (98%). Conclusions: Patients with favorable intermediate-risk prostate cancer did not benefit from the addition of ADT to dose-escalated RT, and their FFF was nearly as good as patients with low-risk disease. In patients with GS 4+3 or T2c disease, the addition of ADT to dose-escalated RT did improve FFF.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

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↗

Frozen Gaussian series representation of the imaginary time propagator theory and numerical tests

Thawed Gaussian wavepackets have been used in recent years to compute approximations to the thermal density matrix. From a numerical point of view, it is cheaper to employ frozen Gaussian wavepackets. In this paper, we provide the formalism for the computation of thermal densities using frozen Gaussian wavepackets. We show that the exact density may be given in terms of a series, in which the zeroth order term is the frozen Gaussian. A numerical test of the methodology is presented for deep tunneling in the quartic double well potential. In all cases, the series is observed to converge. The convergence of the diagonal density matrix element is much faster than that of the antidiagonal one, suggesting that the methodology should be especially useful for the computation of partition functions. As a by product of this study, we find that the density matrix in configuration space can have more than two saddle points at low temperatures. This has implications for the use of the quantum instanton theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Forward-Weighted CADIS Method for Variance Reduction of Monte Carlo Reactor Analyses

Current state-of-the-art tools and methods used to perform 'real' commercial reactor analyses use high-fidelity transport codes to produce few-group parameters at the assembly level for use in low-order methods applied at the core level. Monte Carlo (MC) methods, which allow detailed and accurate modeling of the full geometry and energy details and are considered the 'gold standard' for radiation transport solutions, are playing an ever-increasing role in correcting and/or verifying the several-decade-old methodology used in current practice. However, the prohibitive computational requirements associated with obtaining fully converged system-wide solutions restrict the role of MC to benchmarking deterministic results at a limited number of state-points for a limited number of relevant quantities. A goal of current research at Oak Ridge National Laboratory (ORNL) is to change this paradigm by enabling the direct use of MC for full-core reactor analyses. The most significant of the many technical challenges that must be overcome is the slow non-uniform convergence of system-wide MC estimates and the memory requirements associated with detailed solutions throughout a reactor (problems involving hundreds of millions of different material and tally regions due to fuel irradiation, temperature distributions, and the needs associated with multi-physics code coupling). To address these challenges, research has focused on development in the following two areas: (1) a hybrid deterministic/MC method for determining high-precision fluxes throughout the problem space in k-eigenvalue problems and (2) an efficient MC domain-decomposition algorithm that partitions the problem phase space onto multiple processors for massively parallel systems, with statistical uncertainty estimation. The focus of this paper is limited to the first area mentioned above. It describes the FW-CADIS method applied to variance reduction of MC reactor analyses and provides initial results for calculating group-wise fluxes throughout a generic 2-D pressurized water reactor (PWR) quarter core model.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

A hybrid approach to advancing quantitative prediction of tissue distribution of basic drugs in human

A general toxicity of basic drugs is related to phospholipidosis in tissues. Therefore, it is essential to predict the tissue distribution of basic drugs to facilitate an initial estimate of that toxicity. The objective of the present study was to further assess the original prediction method that consisted of using the binding to red blood cells measured in vitro for the unbound drug (RBCu) as a surrogate for tissue distribution, by correlating it to unbound tissue:plasma partition coefficients (Kpu) of several tissues, and finally to predict volume of distribution at steady-state (V{sub ss}) in humans under in vivo conditions. This correlation method demonstrated inaccurate predictions of V{sub ss} for particular basic drugs that did not follow the original correlation principle. Therefore, the novelty of this study is to provide clarity on the actual hypotheses to identify i) the impact of pharmacological mode of action on the generic correlation of RBCu-Kpu, ii) additional mechanisms of tissue distribution for the outlier drugs, iii) molecular features and properties that differentiate compounds as outliers in the original correlation analysis in order to facilitate its applicability domain alongside the properties already used so far, and finally iv) to present a novel and refined correlation method that is superior to what has been previously published for the prediction of human V{sub ss} of basic drugs. Applying a refined correlation method after identifying outliers would facilitate the prediction of more accurate distribution parameters as key inputs used in physiologically based pharmacokinetic (PBPK) and phospholipidosis models.

60 APPLIED LIFE SCIENCES↗