Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computational Complexity”

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 631 records · Page 35

New method for computer analysis of complex intermetallic compounds and nanocluster model of the samson phase Cd{sub 3}Cu{sub 4}

A new method is proposed for the computer analysis of crystal structures of complex intermetallic compounds (with more than 1000 atoms per unit cell) using a developed algorithm of the complete decomposition of the 3D graph of the structure into nanocluster substructures. This method has been implemented in the TOPOS software package and approved successfully in an analysis of the complex Cu{sub 3}Cd{sub 4} structure (Samson phase). Cu{sub 3}Cd{sub 4} structure models were used to establish a structural relationship between nanoclusters in this intermetallic compound and nanoclusters in other complex crystal structures: ZrZn{sub 22}, Ru{sub 7}Mg{sub 44}, NaCd{sub 2}, and Mg{sub 2}Al{sub 3}.

36 MATERIALS SCIENCE↗

Complexation of NpO 2 + with Amine-Functionalized Diacetamide Ligands in Aqueous Solution: Thermodynamic, Structural, and Computational Studies

Complexation of Np(V) with three structurally related amine-functionalized diacetamide ligands, including 2,2'-azanediylbis( N, N'-dimethylacetamide) (ABDMA), 2,2'-(methylazanediyl)bis( N, N'-dimethylacetamide) (MABDMA), and 2,2'-(benzylazanediyl)bis( N, N'-dimethylacetamide) (BnABDMA), in aqueous solutions was investigated. The stability constants of two successive complexes, namely, NpO 2 L + and NpO 2 L 2 + , where L stands for the ligands, were determined by absorption spectrophotometry. The results suggest that the stability constants of corresponding Np(V) complexes follow the trend: MABDMA > ABDMA ≈ BnABDMA. The data are discussed in terms of the basicity of the ligands and compared with those for the complexation of Np(V) with an ether oxygen-linked diacetamide ligand. Extended X-ray absorption fine structure data indicate that, similar to the complexation with Nd 3+ and UO 2 2+ , the ligands coordinate to NpO 2 + in a tridentate mode through the amine nitrogen and two oxygen atoms of the amide groups. Furthermore, computational results, in conjunction with spectrophotometric data, verify that the 1:2 complexes (NpO 2 (L) 2 + ) in aqueous solutions are highly symmetric with Np at the inversion center, so that the f-f transition of Np(V) is forbidden and NpO 2 (L) 2 + does not display significant absorption in the near-IR region.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Complexity in scalable computing.

The rich history of scalable computing research owes much to a rapid rise in computing platform scale in terms of size and speed. As platforms evolve, so must algorithms and the software expressions of those algorithms. Unbridled growth in scale inevitably leads to complexity. This special issue grapples with two facets of this complexity: scalable execution and scalable development. The former results from efficient programming of novel hardware with increasing numbers of processing units (e.g., cores, processors, threads or processes). The latter results from efficient development of robust, flexible software with increasing numbers of programming units (e.g., procedures, classes, components or developers). The progression in the above two parenthetical lists goes from the lowest levels of abstraction (hardware) to the highest (people). This issue's theme encompasses this entire spectrum. The lead author of each article resides in the Scalable Computing Research and Development Department at Sandia National Laboratories in Livermore, CA. Their co-authors hail from other parts of Sandia, other national laboratories and academia. Their research sponsors include several programs within the Department of Energy's Office of Advanced Scientific Computing Research and its National Nuclear Security Administration, along with Sandia's Laboratory Directed Research and Development program and the Office of Naval Research. The breadth of interests of these authors and their customers reflects in the breadth of applications this issue covers. This article demonstrates how to obtain scalable execution on the increasingly dominant high-performance computing platform: a Linux cluster with multicore chips. The authors describe how deep memory hierarchies necessitate reducing communication overhead by using threads to exploit shared register and cache memory. On a matrix-matrix multiplication problem, they achieve up to 96% parallel efficiency with a three-part strategy: intra-node multithreading, non-blocking inter-node message passing, and a dedicated communications thread to facilitate concurrent communications and computations. On a quantum chemistry problem, they spawn multiple computation threads and communication threads on each node and use one-sided communications between nodes to minimize wait times. They reduce software complexity by evolving a multi-threaded factory pattern in C++ from a working, message-passing program in C.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The solution structures and relative stability constants of lanthanide–EDTA complexes predicted from computation

Ligand selectivity to specific lanthanide (Ln) ions is key to the separation of rare earth elements from each other. Ligand selectivity can be quantified with relative stability constants (measured experimentally) or relative binding energies (calculated computationally). The relative stability constants of EDTA (ethylenediaminetetraacetic acid) with La 3+ , Eu 3+ , Gd 3+ , and Lu 3+ were predicted from relative binding energies, which were quantified using electronic structure calculations with relativistic effects and based on the molecular structures of Ln–EDTA complexes in solution from density functional theory molecular dynamics simulations. The protonation state of an EDTA amine group was varied to study pH ~7 and ~11 conditions. Further, simulations at 25 °C and 90 °C were performed to elucidate how structures of Ln–EDTA complexes varying with temperature are related to complex stabilities at different pH conditions. Relative stability trends are predicted from computation for varying Ln 3+ ions (La, Eu, Gd, Lu) with a single ligand (EDTA at pH ~11), as well as for a single Ln 3+ ion (La) with varying ligands (EDTA at pH ~7 and ~11). Changing the protonation state of an EDTA amine site significantly changes the solution structure of the Ln–EDTA complex resulting in a reduction of the complex stability. As a result, increased Ln–ligand complex stability is correlated to reduced structural variations in solution upon an increase in temperature.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Comprehensive Experimental and Computational Spectroscopic Study of Hexacyanoferrate Complexes in Water: From Infrared to X-ray Wavelengths

We present a joint experimental and computational study of the hexacyanoferrate aqueous complexes at equilibrium in the 250 meV to 7.15 keV regime. The experiments include the vibrational spectroscopy of the cyanide ligands, the valence electronic absorption spectra and Fe 1s core hole spectra using X-ray absorption and emission techniques. These experiments are accompanied by density functional theory (DFT) based quantum mechanics/molecular mechanics (QM/MM) molecular dynamics (MD) simulations and spectroscopy calculations of the experiments spanning the IR to X-ray wavelengths. Our simulations, including explicit solvent effects, across this large energy window allows for a systematic comparison of vibrational, valence electronic and core-level spectra. The analysis reveals how the local solvation environment influences the geometric and electronic structure and impacts the line shape and intensity of the observed spectral features in the infrared, optical and X-ray wavelengths.

Ross, Matthew↗

Hydrogen Atom Abstraction from an Os II (NH 3 ) 2 Complex Generates an Os IV (NH 2 ) 2 Complex: Experimental and Computational Analysis of the N–H Bond Dissociation Free Energies and Reactivity

We report double hydrogen atom abstraction from (TMP)Os II (NH 3 ) 2 (TMP = tetramesitylporphyrin) with phenoxyl or nitroxyl radicals leads to (TMP)Os IV (NH 2 ) 2 . This unusual bis(amide) complex is diamagnetic and displays an N-H resonance at 12.0 ppm in its 1 H NMR spectrum. 1 H- 15 N correlation experiments identified a 15 N NMR spectroscopic resonance at –267 ppm. Experimental reactivity studies and density functional theory calculations support relatively weak N-H bonds of 73.3 kcal/mol for (TMP)Os II (NH 3 ) 2 and 74.2 kcal/mol for (TMP)Os III (NH 3 )(NH 2 ). Cyclic voltammetry experiments provide an estimate of the pK a of [(TMP)Os III (NH 3 ) 2 ] + . In the presence of Barton’s base, a current enhancement is observed at the Os(III/II) couple, consistent with an ECE event. Spectroscopic experiments confirmed (TMP)Os IV (NH 2 ) 2 as the product of bulk electrolysis. Double hydrogen atom abstraction is influenced by π donation from the amides of (TMP)Os IV (NH 2 ) 2 into the d orbitals of the Os center, favoring the formation of (TMP)Os IV (NH 2 ) 2 over N-N coupling. This π donation leads to a Jahn-Teller distortion that splits the energy levels of the d xz and d yz orbitals of Os, results in a low spin electron configuration, and leads to minimal aminyl character on the N atoms, rendering (TMP)Os IV (NH 2 ) 2 unreactive towards amide-amide coupling.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Π4U: A high performance computing framework for Bayesian uncertainty quantification of complex models

We present Π4U,{sup 1} an extensible framework, for non-intrusive Bayesian Uncertainty Quantification and Propagation (UQ+P) of complex and computationally demanding physical models, that can exploit massively parallel computer architectures. The framework incorporates Laplace asymptotic approximations as well as stochastic algorithms, along with distributed numerical differentiation and task-based parallelism for heterogeneous clusters. Sampling is based on the Transitional Markov Chain Monte Carlo (TMCMC) algorithm and its variants. The optimization tasks associated with the asymptotic approximations are treated via the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). A modified subset simulation method is used for posterior reliability measurements of rare events. The framework accommodates scheduling of multiple physical model evaluations based on an adaptive load balancing library and shows excellent scalability. In addition to the software framework, we also provide guidelines as to the applicability and efficiency of Bayesian tools when applied to computationally demanding physical models. Theoretical and computational developments are demonstrated with applications drawn from molecular dynamics, structural dynamics and granular flow.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Numerical Methods of Computational Electromagnetics for Complex Inhomogeneous Systems

Understanding electromagnetic phenomena is the key in many scientific investigation and engineering designs such as solar cell designs, studying biological ion channels for diseases, and creating clean fusion energies, among other things. The objectives of the project are to develop high order numerical methods to simulate evanescent electromagnetic waves occurring in plasmon solar cells and biological ion-channels, where local field enhancement within random media in the former and long range electrostatic interactions in the latter are of major challenges for accurate and efficient numerical computations. We have accomplished these objectives by developing high order numerical methods for solving Maxwell equations such as high order finite element basis for discontinuous Galerkin methods, well-conditioned Nedelec edge element method, divergence free finite element basis for MHD, and fast integral equation methods for layered media. These methods can be used to model the complex local field enhancement in plasmon solar cells. On the other hand, to treat long range electrostatic interaction in ion channels, we have developed image charge based method for a hybrid model in combining atomistic electrostatics and continuum Poisson-Boltzmann electrostatics. Such a hybrid model will speed up the molecular dynamics simulation of transport in biological ion-channels.

97 MATHEMATICS AND COMPUTING↗

A computational approach to complex junctions and interfaces

Molecular- and nano- junctions, surfaces, interfaces, and interfacial processes have been the subjects of this DOE supported program for about 20 years. We have investigated electronic and magnetic structure, spin-dependent charge transport, and emerging phenomena at surfaces and interfaces in a number of physical systems ranging from nano-clusters, to nanowires, to two-dimensional (2D) crystals and their interactions, to bulk matter. Eighty-four refereed papers were published [1-84], with a majority effort from the group led by the PI, and over a hundred presentations were made at international conferences. We use first-principles methods in the framework of density functional theory in conjunction with nano-equilibrium Green function techniques, semi-empirical Boltzmann transport theory, tight-binding models, and the Hubbard model and many-body wavefunction approaches. In pursuing our scientific goals, we have also developed a number of computational algorithms and computational packages.

2D materials↗

Probing the structure of complex solids using a distributed computing approach-Applications in zeolite science

We demonstrate the viability of distributed computing techniques employing idle desktop computers in investigating complex structural problems in solids. Through the use of a combined Monte Carlo and energy minimisation method, we show how a large parameter space can be effectively scanned. By controlling the generation and running of different configurations through a database engine, we are able to not only analyse the data 'on the fly' but also direct the running of jobs and the algorithms for generating further structures. As an exemplar case, we probe the distribution of Al and extra-framework cations in the structure of the zeolite Mordenite. We compare our computed unit cells with experiment and find that whilst there is excellent correlation between computed and experimentally derived unit cell volumes, cation positioning and short-range Al ordering (i.e. near neighbour environment), there remains some discrepancy in the distribution of Al throughout the framework. We also show that stability-structure correlations only become apparent once a sufficiently large sample is used. - Graphical Abstract: Aluminium distributions in zeolites are determined using e-science methods. Highlights: > Use of e-science methods to search configurationally space. > Automated control of space searching. > Identify key structural features conveying stability. > Improved correlation of computed structures with experimental data.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Experimental and computational study of complex shockwave dynamics in laser ablation plumes in argon atmosphere

We investigated spatio-temporal evolution of ns laser ablation plumes at atmospheric pressure, a favored condition for laser-induced breakdown spectroscopy and laser-ablation inductively coupled plasma mass-spectrometry. The 1064 nm, 6 ns pulses from a Nd:YAG laser were focused on to an Al target and the generated plasma was allowed to expand in 1 atm Ar. The hydrodynamic expansion features were studied using focused shadowgraphy and gated 2 ns self-emission visible imaging. Shadowgram images showed material ejection and generation of shock fronts. A secondary shock is observed behind the primary shock during the time window of 100-500 ns with instabilities near the laser cone angle. By comparing the self-emission images obtained using fast photography, it is concluded that the secondary shocks observed in the shadowgraphy were generated by fast moving target material. The plume front estimates using fast photography exhibited reasonable agreement with data obtained from shadowgraphy at early times {<=}400 ns. However, at later times, fast photography images showed plume confinement while the shadowgraphic images showed propagation of the plume front even at greater times. The structure and dynamics of the plume obtained from optical diagnostic tools were compared to numerical simulations. We have shown that the main features of plume expansion in ambient Ar observed in the experiments can be reproduced using a continuum hydrodynamics model which provided valuable insight into the expansion dynamics and shock structure of the plasma plume.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Computer Simulation of Complex Systems at the Extremes of pH (Final Report)

During the final funding period of the above-mentioned grant, a number of key milestones were achieved as they relate to the Separation Science program. Below are the descriptions of those efforts and the papers published in support of them (see also submitted publication list). There was a strong focus during the final funding period was on hydrated protons and the unique properties of acidic solutions, which as pertinent to many separations processes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗