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 901 records · Page 50

Comparison of measurement techniques and sorption of radium-226 in low and high salinity aqueous samples

Human activities have the potential to redistribute radium (Ra) in the marine environment in a manner that may necessitate monitoring or management of subsequent human or environmental exposures. There is therefore a need to identify accurate and accessible techniques for Ra measurement in high salinity samples and to describe the distribution of Ra in estuarine and marine environments, but most efforts in these areas have focused on low salinity matrices. In addition, rapid and reliable measurements are crucial for time-sensitive samples such as short-lived isotopes or emergency situations. The objective of this study is to describe the limits of detection, cost, and relative ease for measurement of Ra in both low and high salinity aqueous samples via three analytical methods: liquid scintillation counting (LSC), high purity germanium (HPGe) gamma spectrometry, and inductively coupled plasma mass spectrometry (ICP-MS). To contextualize these measurements for real-world scenarios, the partitioning of 226 Ra to substrates relevant to the marine environment was also characterized. Although HPGe detection with solid phase extraction had the lowest limit of detection for low salinity samples (0.27 Bq L −1 ), poor 226 Ra recovery for high salinity samples and high materials costs make this method prohibitive for many users. Limits of detection for high salinity samples were lower for LSC (1.28 Bq L −1 ) than for ICP-MS without dilution (11.4 Bq L −1 ), but significant and unexpected degradation of the high salinity LSC standards was observed after six months. Furthermore, our preferred measurement method for high salinity Ra samples is ICP-MS with sample dilution as necessary to reduce matrix effects.

07 ISOTOPE AND RADIATION SOURCES↗

Synthesis and structural characterization of Al{sub 4}SiC{sub 4}-homeotypic aluminum silicon oxycarbide, [Al{sub 4.4}Si{sub 0.6}][O{sub 1.0}C{sub 2.0}]C

A new quaternary layered oxycarbide, [Al{sub 4.39(5)}Si{sub 0.61(5)}]{sub S}IGMA{sub 5}[O{sub 1.00(2)}C{sub 2.00(2)}]{sub S}IGMA{sub 3}C, has been synthesized and characterized by X-ray powder diffraction, transmission electron microscopy and energy dispersive X-ray spectroscopy (EDX). The title compound was found to be hexagonal with space group P6{sub 3}/mmc, Z=2, and unit-cell dimensions a=0.32783(1) nm, c=2.16674(7) nm and V=0.20167(1) nm{sup 3}. The atom ratios Al:Si were determined by EDX, and the initial structural model was derived by the direct methods. The final structural model showed the positional disordering of one of the three types of Al/Si sites. The maximum-entropy methods-based pattern fitting (MPF) method was used to confirm the validity of the split-atom model, in which conventional structure bias caused by assuming intensity partitioning was minimized. The reliability indices calculated from the MPF were R{sub wp}=3.73% (S=1.20), R{sub p}=2.94%, R{sub B}=1.04% and R{sub F}=0.81%. The crystal was an inversion twin. Each twin-related individual was isostructural with Al{sub 4}SiC{sub 4} (space group P6{sub 3}mc, Z=2). - Graphical abstract: A new oxycarbide discovered in the Al-Si-O-C system, Al{sub 4}SiC{sub 4}-homeotypic [Al{sub 4.4}Si{sub 0.6}][O{sub 1.0}C{sub 2.0}]C. The crystal is an inversion twin, and hence the structure is represented by a split-atom model. The three-dimensional electron density distributions are determined by the maximum-entropy methods-based pattern fitting, being consistent with the disordered structural model.

36 MATERIALS SCIENCE↗

A multiple-time-scale turbulence model based on variable partitioning of turbulent kinetic energy spectrum

The paper presents a multiple-time-scale turbulence model of a single point closure and a simplified split-spectrum method. Consideration is given to a class of turbulent boundary layer flows and of separated and/or swirling elliptic turbulent flows. For the separated and/or swirling turbulent flows, the present turbulence model yielded significantly improved computational results over those obtained with the standard k-epsilon turbulence model.

Kim, S.-W.↗

Parallelization of implicit finite difference schemes in computational fluid dynamics

Implicit finite difference schemes are often the preferred numerical schemes in computational fluid dynamics, requiring less stringent stability bounds than the explicit schemes. Each iteration in an implicit scheme involves global data dependencies in the form of second and higher order recurrences. Efficient parallel implementations of such iterative methods are considerably more difficult and non-intuitive. The parallelization of the implicit schemes that are used for solving the Euler and the thin layer Navier-Stokes equations and that require inversions of large linear systems in the form of block tri-diagonal and/or block penta-diagonal matrices is discussed. Three-dimensional cases are emphasized and schemes that minimize the total execution time are presented. Partitioning and scheduling schemes for alleviating the effects of the global data dependencies are described. An analysis of the communication and the computation aspects of these methods is presented. The effect of the boundary conditions on the parallel schemes is also discussed.

Decker, Naomi H.↗

Facile alignment estimation in carbon nanotube films using image processing

Whether a macroscopic assembly of carbon nanotubes can exhibit the one-dimensional properties expected from individual nanotubes critically depends on how well the nanotubes are aligned inside the assembly. Therefore, a simple and accurate method for assessing the degree of alignment is desired for the rapid characterization of carbon nanotube films and fibers. Here, we present an end-to-end solution for determining the global and local spatial orientation of carbon nanotubes in films within a short amount of time using a fast, precise, and economical approach based on an image processing method applied to scanning electron microscopy images. Further, we first use Laplacian edge enhancement filtering for improving the appearance of edge regions, which is followed by image partitioning into multiple blocks to capture the nanoscale orientation characteristics and total variation-based image decomposition of these image blocks. We then perform a 2D-fast Fourier transform on the image decomposed textural components of these edge-enhanced image blocks to determine the orientation distribution, which is utilized to estimate the 2D nematic order parameter. To show the effectiveness of our method, we corroborated our results against results obtained with other state-of-the-art image processing and experimental techniques.

2D-FFT↗

New Breast Cancer Recursive Partitioning Analysis Prognostic Index in Patients With Newly Diagnosed Brain Metastases

Purpose: The aim of the study was to present a new breast cancer recursive partitioning analysis (RPA) prognostic index for patients with newly diagnosed brain metastases as a guide in clinical decision making. Methods and Materials: A prospectively collected group of 441 consecutive patients with breast cancer and brain metastases treated between the years 2003 and 2009 was assessed. Prognostic factors significant for univariate analysis were included into RPA. Results: Three prognostic classes of a new breast cancer RPA prognostic index were selected. The median survival of patients within prognostic Classes I, II, and III was 29, 9, and 2.4 months, respectively (p < 0.0001). Class I included patients with one or two brain metastases, without extracranial disease or with controlled extracranial disease, and with Karnofsky performance status (KPS) of 100. Class III included patients with multiple brain metastases with KPS of {<=}60. Class II included all other cases. Conclusions: The breast cancer RPA prognostic index is an easy and valuable tool for use in clinical practice. It can select patients who require aggressive treatment and those in whom whole-brain radiotherapy or symptomatic therapy is the most reasonable option. An individual approach is required for patients from prognostic Class II.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

An alternative to the crystallographic reconstruction of austenite in steels

An alternative crystallographic austenite reconstruction programme written in Matlab is developed by combining the best features of the existing models: the orientation relationship refinement, the local pixel-by-pixel analysis and the nuclei identification and spreading strategy. This programme can be directly applied to experimental electron backscatter diffraction mappings. Its applicability is demonstrated on both quenching and partitioning and as-quenched lath-martensite steels. - Highlights: • An alternative crystallographic austenite reconstruction program is developed. • The method combines a local analysis and a nuclei identification/spreading strategy. • The validity of the calculated orientation relationship is verified on a Q and P steel. • The accuracy of the reconstructed microtexture is investigated on a martensite steel.

36 MATERIALS SCIENCE↗

Extraction and classification of objects in multispectral images

Presented here is an algorithm that partitions a digitized multispectral image into parts that correspond to objects in the scene being sensed. The algorithm partitions an image into successively smaller rectangles and produces a partition that tends to minimize a criterion function. Supervised and unsupervised classification techniques can be applied to partitioned images. This partition-then-classify approach is used to process images sensed from aircraft and the ERTS-1 satellite, and the method is shown to give relatively accurate results in classifying agricultural areas and extracting urban areas.

Robertson, T. V.↗

Parallel CFD Algorithms for Aerodynamical Flow Solvers on Unstructured Meshes

The Advisory Group for Aerospace Research and Development (AGARD) has requested my participation in the lecture series entitled Parallel Computing in Computational Fluid Dynamics to be held at the von Karman Institute in Brussels, Belgium on May 15-19, 1995. In addition, a request has been made from the US Coordinator for AGARD at the Pentagon for NASA Ames to hold a repetition of the lecture series on October 16-20, 1995. I have been asked to be a local coordinator for the Ames event. All AGARD lecture series events have attendance limited to NATO allied countries. A brief of the lecture series is provided in the attached enclosure. Specifically, I have been asked to give two lectures of approximately 75 minutes each on the subject of parallel solution techniques for the fluid flow equations on unstructured meshes. The title of my lectures is "Parallel CFD Algorithms for Aerodynamical Flow Solvers on Unstructured Meshes" (Parts I-II). The contents of these lectures will be largely review in nature and will draw upon previously published work in this area. Topics of my lectures will include: (1) Mesh partitioning algorithms. Recursive techniques based on coordinate bisection, Cuthill-McKee level structures, and spectral bisection. (2) Newton's method for large scale CFD problems. Size and complexity estimates for Newton's method, modifications for insuring global convergence. (3) Techniques for constructing the Jacobian matrix. Analytic and numerical techniques for Jacobian matrix-vector products, constructing the transposed matrix, extensions to optimization and homotopy theories. (4) Iterative solution algorithms. Practical experience with GIVIRES and BICG-STAB matrix solvers. (5) Parallel matrix preconditioning. Incomplete Lower-Upper (ILU) factorization, domain-decomposed ILU, approximate Schur complement strategies.

Barth, Timothy J.↗

Methods and Systems for Authorizing an Effector Command in an Integrated Modular Environment

Methods and systems are provided for authorizing a command of an integrated modular environment in which a plurality of partitions control actions of a plurality of effectors is provided. A first identifier, a second identifier, and a third identifier are determined. The first identifier identifies a first partition of the plurality of partitions from which the command originated. The second identifier identifies a first effector of the plurality of effectors for which the command is intended. The third identifier identifies a second partition of the plurality of partitions that is responsible for controlling the first effector. The first identifier and the third identifier are compared to determine whether the first partition is the same as the second partition for authorization of the command.

Sunderland, Dean E.↗

An excited-state approach within full configuration interaction quantum Monte Carlo

We present a new approach to calculate excited states with the full configuration interaction quantum Monte Carlo (FCIQMC) method. The approach uses a Gram-Schmidt procedure, instantaneously applied to the stochastically evolving distributions of walkers, to orthogonalize higher energy states against lower energy ones. It can thus be used to study several of the lowest-energy states of a system within the same symmetry. This additional step is particularly simple and computationally inexpensive, requiring only a small change to the underlying FCIQMC algorithm. No trial wave functions or partitioning of the space is needed. The approach should allow excited states to be studied for systems similar to those accessible to the ground-state method due to a comparable computational cost. As a first application, we consider the carbon dimer in basis sets up to quadruple-zeta quality and compare to existing results where available.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Local indistinguishability and incompleteness of entangled orthogonal bases: Method to generate two-element locally indistinguishable ensembles

Highlights: • Local indistinguishability of orthogonal quantum states. • Bipartite and multipartite quantum ensembles. • Unextendible entangled bases and uncompletable entangled bases. • Two-element locally indistinguishable quantum ensembles. • Multiparty unextendible entangled bases with unextendibility in all partitions. We relate the phenomenon of local indistinguishability of orthogonal states with the properties of unextendibility and uncompletability of entangled bases for bipartite and multipartite quantum systems. We prove that all two-qubit unextendible entangled bases are of size three and they cannot be perfectly distinguished by separable measurements. We identify a method of constructing two-element orthogonal ensembles, based on the concept of unextendible entangled bases, that can potentially lead to information sharing applications. Two-element ensembles form the fundamental unit of ensembles, and yet does not offer locally indistinguishable ensembles for pure state elements. Going over to mixed states does open this possibility, but can be difficult to identify. The method provided using unextendible entangled bases can be used for their systematic generation. In multipartite systems, we find a class of unextendible entangled bases for which the unextendibility property remains conserved across all bipartitions. We also identify nonlocal operations, local implementation of which require entangled resource states from a higher-dimensional quantum system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The disk partition function in string theory

We investigate the disk partition function for the open string. This is a subtle problem because of the presence of a residual gauge group PSL(2, R) on the worldsheet even after fixing the conformal gauge. It naively has infinite volume and leads to a vanishing answer. We use different methods that all demonstrate that PSL(2, R) effectively behaves like a group with finite negative volume in the path integral, which leads to a simple prescription for the computation of the disk partition function. We apply our findings to give a simple rederivation of the D-brane tensions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Local CC2 response method based on the Laplace transform: Analytic energy gradients for ground and excited states

A multistate local CC2 response method for the calculation of analytic energy gradients with respect to nuclear displacements is presented for ground and electronically excited states. The gradient enables the search for equilibrium geometries of extended molecular systems. Laplace transform is used to partition the eigenvalue problem in order to obtain an effective singles eigenvalue problem and adaptive, state-specific local approximations. This leads to an approximation in the energy Lagrangian, which however is shown (by comparison with the corresponding gradient method without Laplace transform) to be of no concern for geometry optimizations. The accuracy of the local approximation is tested and the efficiency of the new code is demonstrated by application calculations devoted to a photocatalytic decarboxylation process of present interest.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Algebraic Nonoverlapping Domain Decomposition Methods for Stabilized FEM and FV Discretizations

We consider preconditioning methods for convection dominated fluid flow problems based on a nonoverlapping Schur complement domain decomposition procedure for arbitrary triangulated domains. The triangulation is first partitioned into a number of subdomains and interfaces which induce a natural 2 x 2 partitioning of the p.d.e. discretization matrix. We view the Schur complement induced by this partitioning as an algebraically derived coarse space approximation. This avoids the known difficulties associated with the direct formation of an effective coarse discretization for advection dominated equations. By considering various approximations of the block factorization of the 2 x 2 system, we have developed a family of robust preconditioning techniques. A computer code based on these ideas has been developed and tested on the IBM SP2 using MPI message passing protocol. A number of 2-D CFD calculations will be presented for both scalar advection-diffusion equations and the Euler equations discretized using stabilized finite element and finite volume methods. These results show very good scalability of the preconditioner for various discretizations as the number of processors is increased while the number of degrees of freedom per processor is fixed.

Barth, Timothy J.↗

PLATO (Parallel Load Assignment Tool): A Parallel Workload Partitioner for Particle-based Methods

A key first step in many large-scale high-performance scientific computing applications is the distribution of the computational domain across all participating processors of a parallel computing platform such as a shared memory machine, cluster or a tightly-coupled supercomputer. The primary goal of such a partitioning step is to ensure that the computational work performed by each process remains load-balanced throughout the execution of the parallel application. In this project, a general-purpose parallel partitioning tool, code-named PLATO, was designed and implemented. PLATO assumes that the workload is a set of points in an n-dimensional metric space. These points are abstractions of computational units that may represent point-like computational units such as celestial objects in astrophysics, atoms in materials sciences and molecules in biology/chemistry, or may represent more abstract computational units such as grid points in finite difference methods, grid elements in finite element methods or n-dimensional points in the feature space of a host of other applications. PLATO supports several key and useful capabilities, namely: (a) multiple load partitioning strategies, (b) support for arbitrary user-defined processor topology, (c) pre-fetching data from neighboring processors based on user-defined parameters, and (d) support for arbitrary number and types of attributes associated with each point in the computational domain. PLATO is implemented in the C programming language using Message Passing Interface (MPI) for inter-processor communications and its parallel performance tested on up to 48 processors of a shared memory machine. This report includes a detailed performance study of PLATO using parallel speedup and iso-efficiency as the two main metrics of parallel performance. In addition, a user manual and DOXYGEN generated code documentation have been included for completeness.

97 MATHEMATICS AND COMPUTING↗

Optimization of Air-Gap Profile in Interior Permanent-Magnet Synchronous Motors for Torque Ripple Mitigation

Interior permanent magnet synchronous motors (IPMSMs) have been widely used due to their high efficiency and high power density. Minimization of torque pulsation resulting in vibration and acoustic noise is one of the important design considerations for IPMSMs. In this paper, a grid on/off search method for the rotor profile is proposed to mitigate torque pulsation. Selection of the rotor profile is due to the fact that air-gap is the most sensitive parameter in electric machines wherein changes in flux densities can cause substantial differences in the distribution of forces. A layer comprised of 20 partitions with a 0.1 mm thickness and 3 degrees wide grids have been introduced to the rotor surface for each pole and the possible geometries have been analyzed using finite element method (FEM) in ANSYS Maxwell. An optimal design was found that has the lowest torque ripple with a higher average torque compared to the original design. Genetic algorithm (GA) has also been applied to the method to automate the coupling between Maxwell and Matlab thereby saving the simulation time. Finally, complete structural analysis has been done for both of the original and optimal designs to verify the superiority and feasibility of the proposed design.

42 ENGINEERING↗

Surface reservoirs dominate dynamic gas-surface partitioning of many indoor air constituents

Human health is affected by indoor air quality. One distinctive aspect of the indoor environment is its very large surface area that acts as a poorly characterized sink and source of gas-phase chemicals. In this work, air-surface interactions of 19 common indoor air contaminants with diverse properties and sources were monitored in a house using fast-response, on-line mass spectrometric and spectroscopic methods. Enhanced-ventilation experiments demonstrate that most of the contaminants reside in the surface reservoirs and not, as expected, in the gas phase. They participate in rapid air-surface partitioning that is much faster than air exchange. Phase distribution calculations are consistent with the observations when assuming simultaneous equilibria between air and large weakly polar and polar absorptive surface reservoirs, with acid-base dissociation in the polar reservoir. Chemical exposure assessments must account for the finding that contaminants that are fully volatile under outdoor air conditions instead behave as semivolatile compounds indoors.

63 RADIATION, THERMAL, AND OTHER ENVIRON. POLLUTAN↗