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 811 records · Page 45

Novel multimodality segmentation using level sets and Jensen-Rényi divergence

Purpose: Positron emission tomography (PET) is playing an increasing role in radiotherapy treatment planning. However, despite progress, robust algorithms for PET and multimodal image segmentation are still lacking, especially if the algorithm were extended to image-guided and adaptive radiotherapy (IGART). This work presents a novel multimodality segmentation algorithm using the Jensen-Rényi divergence (JRD) to evolve the geometric level set contour. The algorithm offers improved noise tolerance which is particularly applicable to segmentation of regions found in PET and cone-beam computed tomography. Methods: A steepest gradient ascent optimization method is used in conjunction with the JRD and a level set active contour to iteratively evolve a contour to partition an image based on statistical divergence of the intensity histograms. The algorithm is evaluated using PET scans of pharyngolaryngeal squamous cell carcinoma with the corresponding histological reference. The multimodality extension of the algorithm is evaluated using 22 PET/CT scans of patients with lung carcinoma and a physical phantom scanned under varying image quality conditions. Results: The average concordance index (CI) of the JRD segmentation of the PET images was 0.56 with an average classification error of 65%. The segmentation of the lung carcinoma images had a maximum diameter relative error of 63%, 19.5%, and 14.8% when using CT, PET, and combined PET/CT images, respectively. The estimated maximal diameters of the gross tumor volume (GTV) showed a high correlation with the macroscopically determined maximal diameters, with aR{sup 2} value of 0.85 and 0.88 using the PET and PET/CT images, respectively. Results from the physical phantom show that the JRD is more robust to image noise compared to mutual information and region growing. Conclusions: The JRD has shown improved noise tolerance compared to mutual information for the purpose of PET image segmentation. Presented is a flexible framework for multimodal image segmentation that can incorporate a large number of inputs efficiently for IGART.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Transmutation of a trans-series: the Gross-Witten-Wadia phase transition

We study the change in the resurgent asymptotic properties of a trans-series in two parameters, a coupling g 2 and a gauge index N , as a system passes through a large N phase transition, using the universal example of the Gross-Witten-Wadia third-order phase transition in the unitary matrix model. This transition is well-studied in the immediate vicinity of the transition point, where it is characterized by a double-scaling limit Painlevé II equation, and also away from the transition point using the pre-string difference equation. Here we present a complementary analysis of the transition at all coupling and all finite N , in terms of a differential equation, using the explicit Tracy-Widom mapping of the Gross-Witten-Wadia partition function to a solution of a Painlevé III equation. This mapping provides a simple method to generate trans-series expansions in all parameter regimes, and to study their transmutation as the parameters are varied. For example, at any finite N the weak coupling expansion is divergent, with a non-perturbative trans-series completion; on the other hand, the strong coupling expansion is convergent, and yet there is still a non-perturbative trans-series completion. We show how the different instanton terms ‘condense’ at the transition point to match with the double-scaling limit trans-series. Furthermore, we also define a uniform large N strong-coupling expansion (a non-linear analogue of uniform WKB), which is much more precise than the conventional large N expansion through the transition region, and apply it to the evaluation of Wilson loops.

1/N Expansion↗

Phase 1/2 Trials of Temozolomide, Motexafin Gadolinium, and 60-Gy Fractionated Radiation for Newly Diagnosed Supratentorial Glioblastoma Multiforme: Final Results of RTOG 0513

Purpose: The purpose of phase 1 was to determine the maximum tolerated dose (MTD) of motexafin gadolinium (MGd) given concurrently with temozolomide (TMZ) and radiation therapy (RT) in patients with newly diagnosed supratentorial glioblastoma multiforme (GBM). Phase 2 determined whether this combination improved overall survival (OS) and progression-free survival (PFS) in GBM recursive partitioning analysis class III to V patients compared to therapies for recently published historical controls. Methods and Materials: Dose escalation in phase 1 progressed through 3 cohorts until 2 of 6 patients experienced dose-limiting toxicity or a dose of 5 mg/kg was reached. Once MTD was established, a 1-sided 1-sample log-rank test at significance level of .1 had 85% power to detect a median survival difference (13.69 vs 18.48 months) with 60 deaths over a 12-month accrual period and an additional 18 months of follow-up. OS and PFS were estimated using the Kaplan-Meier method. Results: In phase 1, 24 patients were enrolled. The MTD established was 5 mg/kg, given intravenously 5 days a week for the first 10 RT fractions, then 3 times a week for the duration of RT. The 7 patients enrolled in the third dose level and the 94 enrolled in phase 2 received this dose. Of these 101 patients, 87 were eligible and evaluable. Median survival time was 15.6 months (95% confidence interval [CI]: 12.9-17.6 months), not significantly different from that of the historical control (P=.36). Median PFS was 7.6 months (95% CI: 5.7-9.6 months). One patient (1%) experienced a grade 5 adverse event possibly related to therapy during the concurrent phase, and none experience toxicity during adjuvant TMZ therapy. Conclusions: Treatment was well tolerated, but median OS did not reach improvement specified by protocol compared to historical control, indicating that the combination of standard RT with TMZ and MGd did not achieve a significant survival advantage.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

First-principles calculation of the configurational energy density of states for a solid-state ion conductor with a variant of the Wang and Landau algorithm

In this work, a variant of the Wang and Landau algorithm for calculation of the configurational energy density of states is proposed. The algorithm was developed for the purpose of using first-principles simulations, such as density functional theory, to calculate the partition function of disordered sublattices in crystal materials. The expensive calculations of first-principles methods make a parallel algorithm necessary for a practical computation of the configurational energy density of states within a supercell approximation of a solid-state material. The algorithm developed in this work is tested with the two-dimensional (2d) Ising model to bench mark the algorithm and to help provide insight for implementation to a materials science application. Tests with the 2d Ising model revealed that the algorithm has good performance compared to the original Wang and Landau algorithm and the 1/$\textit{t}$ algorithm, in particular the short iteration performance. Further, a proof of convergence is presented within an adiabatic assumption, and the analysis is able to correctly predict the time dependence of the modification factor to the density of states. The algorithm was then applied to the lithium and lanthanum sublattice of the solid-state lithium ion conductor Li 0.5 La 0.5 TiO 3 . This was done to help understand the disordered nature of the lithium and lanthanum. The results find, overall, that the algorithm performs very well for the 2d Ising model and that the results for Li 0.5 La 0.5 TiO 3 are consistent with experiment while providing additional insight into the lithium and lanthanum ordering in the material. The primary result is that the lithium and lanthanum become more mixed between layers along the c axis for increasing temperature. In part, the simulation of the disordered Li 0.5 La 0.5 TiO 3 system serves as a benchmark for what size systems are currently and in the near future practical to calculate with density functional theory methods.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Image quality optimization and evaluation of linearly mixed images in dual-source, dual-energy CT

In dual-source dual-energy CT, the images reconstructed from the low- and high-energy scans (typically at 80 and 140 kV, respectively) can be mixed together to provide a single set of non-material-specific images for the purpose of routine diagnostic interpretation. Different from the material-specific information that may be obtained from the dual-energy scan data, the mixed images are created with the purpose of providing the interpreting physician a single set of images that have an appearance similar to that in single-energy images acquired at the same total radiation dose. In this work, the authors used a phantom study to evaluate the image quality of linearly mixed images in comparison to single-energy CT images, assuming the same total radiation dose and taking into account the effect of patient size and the dose partitioning between the low-and high-energy scans. The authors first developed a method to optimize the quality of the linearly mixed images such that the single-energy image quality was compared to the best-case image quality of the dual-energy mixed images. Compared to 80 kV single-energy images for the same radiation dose, the iodine CNR in dual-energy mixed images was worse for smaller phantom sizes. However, similar noise and similar or improved iodine CNR relative to 120 kV images could be achieved for dual-energy mixed images using the same total radiation dose over a wide range of patient sizes (up to 45 cm lateral thorax dimension). Thus, for adult CT practices, which primarily use 120 kV scanning, the use of dual-energy CT for the purpose of material-specific imaging can also produce a set of non-material-specific images for routine diagnostic interpretation that are of similar or improved quality relative to single-energy 120 kV scans.

61 RADIATION PROTECTION AND DOSIMETRY↗

HIV-1 Envelope Glycoproteins from Diverse Clades Differentiate Antibody Responses and Durability among Vaccinees

Induction of broadly cross-reactive antiviral humoral responses with the capacity to target globally diverse circulating strains is a key goal for HIV-1 immunogen design. A major gap in the field is the identification of diverse HIV-1 envelope antigens to evaluate vaccine regimens for binding antibody breadth. In this study, we define unique antigen panels to map HIV-1 vaccine-elicited antibody breadth and durability. Diverse HIV-1 envelope glycoproteins were selected based on genetic and geographic diversity to cover the global epidemic, with a focus on sexually acquired transmitted/founder viruses with a tier 2 neutralization phenotype. Unique antigenicity was determined by nonredundancy (Spearman correlation), and antigens were clustered using partitioning around medoids (PAM) to identify antigen diversity. Cross-validation demonstrated that the PAM method was better than selection by reactivity and random selection. Analysis of vaccine-elicited V1V2 binding antibody in longitudinal samples from the RV144 clinical trial revealed the striking heterogeneity among individual vaccinees in maintaining durable responses. These data support the idea that a major goal for vaccine development is to improve antibody levels, breadth, and durability at the population level. Elucidating the level and durability of vaccine-elicited binding antibody breadth needed for protection is critical for the development of a globally efficacious HIV vaccine.

60 APPLIED LIFE SCIENCES↗

Performance analysis of emerging data analytics and HPC workloads

Supercomputers are increasingly being used to run a data analytics workload in addition to a traditional simulation science workload. This mixed workload must be rigorously characterized to ensure that appropriately balanced machines are deployed. In this paper we analyze a suite of applications representing the simulation science and data workload at the NERSC supercomputing center. We show how time is spent in application compute, library compute, communication and I/O, and present application performance on both the Intel Xeon and Intel Xeon-Phi partitions of the Cori supercomputer. We find commonality in the libraries used, I/O motifs and methods of parallelism, and obtain similar node-to-node performance for the base application configurations. We demonstrate that features of the Intel Xeon-Phi node architecture and a Burst Buffer can improve application performance, providing evidence that an exascale-era energy-efficient platform can support a mixed workload.

Daley, Christopher S.↗

Representing lateral groundwater flow from land to river in Earth system models

Lateral groundwater flow (LGF) is an important hydrologic process in controlling water table dynamics. Due to the relatively coarse spatial resolutions of land surface models, the representation of this process is often overlooked or overly simplified. In this study, we developed a hillslope-based lateral groundwater flow model. Specifically, we first developed a hillslope definition model based on an existing watershed delineation model to represent the subgrid spatial variability in topography. Building upon this hillslope definition, we then developed a physical-based lateral groundwater flow using Darcy’s equation. This model explicitly considers the relationships between the groundwater table along the hillslope and the river water table levels. We coupled this intra-grid model to the land component (E3SM Land Model: ELM) and river component (MOdel for Scale Adaptive River Transport: MOSART) of the Energy Exascale Earth System Model (E3SM). We tested both the hillslope definition model and the lateral groundwater flow model and performed sensitivity experiments using different configurations. Simulations for a single grid cell at 0.5°×0.5° within the Amazon basin show that the definition of hillslope is the key to modeling lateral flow processes and the runoff partition between surface and subsurface can be dramatically changed using the hillslope approach. Although our method provides a pathway to improve the lateral flow process, future improvements are needed to better capture the subgrid structure to account for the spatial variability in hillslopes within the simulated grid of land surface models.

54 ENVIRONMENTAL SCIENCES↗

Deallocating Defective Space on Winchester Disks

Method given for locating and deallocating defective sectors or tracks in Winchester-disk system partitioned into two regions, one for each of two operating systems (OS). First is real-time (on-line) OS, second is diagnostic (off-line) OS.

King, W., Jr.↗

Structural optimization by generalized, multilevel optimization

In the present development history for both a general multilevel optimization capability and a three-level structural optimization, which is taken to be qualitatively equivalent to a multilevel implementation, a structure is partitioned into a number of substructuring levels where each substructure corresponds to a subsystem. The method is illustrated by a portal framework that decomposes into individual beams, each of which is a box that can be further decomposed into stiffened plates. Substructuring therefore spans three different levels. Since further extensions would only add to the intermediate substructuring levels, the three-level case is qualitatively complete.

Sobieszczanski-Sobieski, J.↗

Recovery of precious metals from space

The overall objective is to develop efficient and economical separation and recovery methods for the platinum group and other precious metals. The separation of Pd(II) from Pt(II), Ir(III), and Rh(III) with trioctylphosphine oxide (TOPO) in heptane using centrifugal partition chromatography (CPC) was investigated. Activities to achieve this objective focussed on selection and evaluation of extraction systems for the PGM and modification of selected systems for multistage operation with a view to scaling up to desired macro levels. On the basis of preliminary evaluation of a series of simple metal complexing agents and chelating agents, the TOPO in heptane was selected as a likely system for isolating of Pd(II) and Pt(II) from the other PGM. A multistage apparatus capable of configuration as a simple rugged device, a centrifugal partition chromatograph (CPC), was shown to be effective. The extraction of Pd(II) was studied by CPC and batch solvent extraction. The distribution ratios for Pd(II) determined by both methods agree well. In low HCl concentrations (less than 0.1 M), the extracted species was PdCl2.(TOPO)2, irrespective of the chloride concentration, while at acid concentrations above 0.1 M, the Pd was extracted as the ion pair, 2(TOPO.H+).(PdCl4)2-. Base line separation of Pd(II) and Pt(II) in CPC was obtained under a variety of chloride and HCl concentration. It was demonstrated that the efficiency of CPC for metal separation was limited by chemical kinetic factors rather than instrumental factors, strongly suggesting that dramatic improvements can be achieved by studying reaction kinetics of formation and dissociation of the extractable metal complex.

Freiser, Henry↗

Distributed PV Hosting Capacity Evaluation Considering Equitable PV Accommodation: Preprint

In distribution systems, distributed photovoltaic (DPV) hosting capacity is widely used by system operators to evaluate how much DPV the distribution networks can accommodate without violating operational constraints. With the proliferation of DPV deployment, if managed properly, it offers a great opportunity to mitigate the persistent energy inequity issue in electric grid. Otherwise, energy inequity can be exacerbated with unequal DPV access when hosting capacity improvement plans ignore the equity factor. To consider energy equity in distribution network planning for enhancing DPV accommodation, the hosting capacity evaluation should be improved to consider equity constraints endogenously. In this paper, a DPV hosting capacity evaluation method is proposed considering equitable DPV access among sub-regions of a distribution feeder partitioned by social-economic indicators such as the income levels. The results demonstrate that considering equity in DPV hosting capacity evaluation can provide valuable reference in the equitable energy transition. This work provides a valuable guidance for future distribution network upgrade planning for equitable DPV deployment.

distributed PV↗

Scharz Preconditioners for Krylov Methods: Theory and Practice

Several numerical methods were produced and analyzed. The main thrust of the work relates to inexact Krylov subspace methods for the solution of linear systems of equations arising from the discretization of partial differential equations. These are iterative methods, i.e., where an approximation is obtained and at each step. Usually, a matrix-vector product is needed at each iteration. In the inexact methods, this product (or the application of a preconditioner) can be done inexactly. Schwarz methods, based on domain decompositions, are excellent preconditioners for these systems. We contributed towards their understanding from an algebraic point of view, developed new ones, and studied their performance in the inexact setting. We also worked on combinatorial problems to help define the algebraic partition of the domains, with the needed overlap, as well as PDE-constraint optimization using the above-mentioned inexact Krylov subspace methods.

97 MATHEMATICS AND COMPUTING↗

A sharp interface Lagrangian-Eulerian method for flexible-body fluid-structure interaction

This paper introduces a sharp-interface approach to simulating fluid-structure interaction (FSI) involving flexible bodies described by general nonlinear material models and across a broad range of mass density ratios. This new flexible-body immersed Lagrangian-Eulerian (ILE) scheme extends our prior work on integrating partitioned and immersed approaches to rigid-body FSI. Our numerical approach incorporates the geometrical and domain solution flexibility of the immersed boundary (IB) method with an accuracy comparable to body-fitted approaches that sharply resolve flows and stresses up to the fluid-structure interface. Unlike many IB methods, our ILE formulation uses distinct momentum equations for the fluid and solid subregions with a Dirichlet-Neumann coupling strategy that connects fluid and solid subproblems through simple interface conditions. As in earlier work, we use approximate Lagrange multiplier forces to treat the kinematic interface conditions along the fluid-structure interface. This penalty approach simplifies the linear solvers needed by our formulation by introducing two representations of the fluid-structure interface, one that moves with the fluid and another that moves with the structure, that are connected by stiff springs. This approach also enables the use of multi-rate time stepping, which allows us to use different time step sizes for the fluid and structure subproblems. Our fluid solver relies on an immersed interface method (IIM) for discrete surfaces to impose stress jump conditions along complex interfaces while enabling the use of fast structured-grid solvers for the incompressible Navier-Stokes equations. The dynamics of the volumetric structural mesh are determined using a standard finite element approach to large-deformation nonlinear elasticity via a nearly incompressible solid mechanics formulation. This formulation also readily accommodates compressible structures with a constant total volume, and it can handle fully compressible solid structures for cases in which at least part of the solid boundary does not contact the incompressible fluid. Selected grid convergence studies demonstrate second-order convergence in volume conservation and in the pointwise discrepancies between corresponding positions of the two interface representations as well as between first and second-order convergence in the structural displacements. The time stepping scheme is also demonstrated to yield second-order convergence. To assess and validate the robustness and accuracy of the new algorithm, comparisons are made with computational and experimental FSI benchmarks. Test cases include both smooth and sharp geometries in various flow conditions. Furthermore, we also demonstrate the capabilities of this methodology by applying it to model the transport and capture of a geometrically realistic, deformable blood clot in an inferior vena cava filter.

97 MATHEMATICS AND COMPUTING↗

Multi-jagged: A scalable parallel spatial partitioning algorithm

Geometric partitioning is fast and effective for load-balancing dynamic applications, particularly those requiring geometric locality of data (particle methods, crash simulations). We present, to our knowledge, the first parallel implementation of a multidimensional-jagged geometric partitioner. In contrast to the traditional recursive coordinate bisection algorithm (RCB), which recursively bisects subdomains perpendicular to their longest dimension until the desired number of parts is obtained, our algorithm does recursive multi-section with a given number of parts in each dimension. By computing multiple cut lines concurrently and intelligently deciding when to migrate data while computing the partition, we minimize data movement compared to efficient implementations of recursive bisection. We demonstrate the algorithm's scalability and quality relative to the RCB implementation in Zoltan on both real and synthetic datasets. Our experiments show that the proposed algorithm performs and scales better than RCB in terms of run-time without degrading the load balance. Lastly, our implementation partitions 24 billion points into 65,536 parts within a few seconds and exhibits near perfect weak scaling up to 6K cores.

97 MATHEMATICS AND COMPUTING↗

Assessing Fossil and New Carbon in Reclaimed Mined Soils

Soil organic carbon (SOC) pool in the reclaimed minesoils (RMS) is the mixture of coal C originating from mining and reclamation activities and recent plant-derived organic carbon (OC). Accurate estimates of OC pools and sequestration rates in the RMS are limited by lack of standard and cost-effective method for determination of coal-C concentration. The main objective of this project was to develop and test analytical procedures for quantifying pool sizes of coal-derived C in RMS and to partition organic C in RMS into coal-derived and newly deposited SOC fractions. Analysis of soil and coal artificial mixtures indicated that the {Delta}{sup 13}C method developed was very effective in estimating coal C added in the mixtures, especially soils under C4 plants. However, most of the reclaimed sites in Ohio are under C3 plants with range of {Delta}{sup 13}C signal falling within ranges of coal. The wide range of {Delta}{sup 13}C signal observed in minesoils, (i.e. -26 to -30 for plants and -23 to -26 for coal) limits the ability of this approach to be used for southeast Ohio minesoils. This method is applicable for reclaimed prime farm land under long term corn or corn soybean rotation. Chemi-thermal method was very effective in quantifying coal-C fraction in both soil-coal artificial mixtures and minesoils. The recovery of coal-C from the mixture ranged from 93 to 100% of coal. Cross-validation of chemi-thermal method with radiocarbon analysis revealed that chemi-thermal method was as effective as radiocarbon analysis in quantifying coal-C in RMS. Coal C determined after chemi-thermal treatment of samples was highly correlated with coal C concentration calculated by radiocarbon activity (r{sup 2} = 0.95, P < 0.01). Therefore, both radiocarbon activity and chemi-thermal method were effective in estimating coal carbon concentration in reclaimed minesoils of southeast Ohio. Overall, both coal-C and recent OC fraction exhibited high spatial and depth variation, suggesting that approaches used to obtain representative samples in undisturbed soils may not be effective in RMS sites. Analysis of coal-C fraction in RMS indicated that the contribution of coal C to SOC increased with increase in soil depth, accounting for up to 92% of SOC in the sub-soil. Our data indicated that land use and land management practices plays significant role in enhancing SOC sequestration in reclaimed mined lands.

01 COAL, LIGNITE, AND PEAT↗

The design and research of anti-color-noise chaos M-ary communication system

Previously a novel chaos M-ary digital communication method based on spatiotemporal chaos Hamilton oscillator has been proposed. Without chaos synchronization circumstance, it has performance improvement in bandwidth efficiency, transmission efficiency and anti-white-noise performance compared with traditional communication method. In this paper, the channel noise influence on chaotic modulation signals and the construction problem of anti-color-noise chaotic M-ary communication system are studied. The formula of zone partition demodulator’s boundary in additive white Gaussian noise is derived, besides, the problem about how to determine the boundary of zone partition demodulator in additive color noise is deeply studied; Then an approach on constructing anti-color-noise chaos M-ary communication system is proposed, in which a pre-distortion filter is added after the chaos baseband modulator in the transmitter and whitening filter is added before zone partition demodulator in the receiver. Finally, the chaos M-ary communication system based on Hamilton oscillator is constructed and simulated in different channel noise. The result shows that the proposed method in this paper can improve the anti-color-noise performance of the whole communication system compared with the former system, and it has better anti-fading and resisting disturbance performance than Quadrature Phase Shift Keying system.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Adaptive local learning in sampling based motion planning for protein folding

Background: Simulating protein folding motions is an important problem in computational biology. Motion planning algorithms, such as Probabilistic Roadmap Methods, have been successful in modeling the folding landscape. Probabilistic Roadmap Methods and variants contain several phases (i.e., sampling, connection, and path extraction). Most of the time is spent in the connection phase and selecting which variant to employ is a difficult task. Global machine learning has been applied to the connection phase but is inefficient in situations with varying topology, such as those typical of folding landscapes. Results: We develop a local learning algorithm that exploits the past performance of methods within the neighborhood of the current connection attempts as a basis for learning. It is sensitive not only to different types of landscapes but also to differing regions in the landscape itself, removing the need to explicitly partition the landscape. We perform experiments on 23 proteins of varying secondary structure makeup with 52–114 residues. We compare the success rate when using our methods and other methods. We demonstrate a clear need for learning (i.e., only learning methods were able to validate against all available experimental data) and show that local learning is superior to global learning producing, in many cases, significantly higher quality results than the other methods. Conclusions: We present an algorithm that uses local learning to select appropriate connection methods in the context of roadmap construction for protein folding. Our method removes the burden of deciding which method to use, leverages the strengths of the individual input methods, and it is extendable to include other future connection methods.

Mathematical & Computational Biology↗