Search NASA⌕ Search

SEARCH · Search NASA

Results for “operator decomposition”

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 415 records · Page 23

Telerobotics for the efficient utilization of space

Telerobotics is a new technology that is being developed to perform remote manipulation in space. It seeks to accommodate the needs arising from a rapidly increasing investment in space assets and from the large costs deriving from human operations in space, especially EVA. Telerobotics applies advanced automation and artificial intelligence technology and combines the immediacy of execution of teleoperation (the replication at a distance of the physical motions of the operator) with the efficiency and precision of supervised robotic autonomy (the accomplishment of assignments through machine task decomposition and interpretation of sensor information). One of the key goals of this approach is the achievement of a seamless transition between teleoperation and supervised autonomy. The basis of this technology and of the NASA telerobotics research and development activities are described. They consist of five elements: core research, laboratory integration testbed, mission analysis, application demonstrations and flight experiments. Current advances, both in research and system integration are reported including the first integration of the laboratory testbed and quantitative comparisons obtained in a buoyant facility. Planned future goals are outlined.

Varsi, Giulio↗

A simple parallel prefix algorithm for compact finite-difference schemes

A compact scheme is a discretization scheme that is advantageous in obtaining highly accurate solutions. However, the resulting systems from compact schemes are tridiagonal systems that are difficult to solve efficiently on parallel computers. Considering the almost symmetric Toeplitz structure, a parallel algorithm, simple parallel prefix (SPP), is proposed. The SPP algorithm requires less memory than the conventional LU decomposition and is highly efficient on parallel machines. It consists of a prefix communication pattern and AXPY operations. Both the computation and the communication can be truncated without degrading the accuracy when the system is diagonally dominant. A formal accuracy study was conducted to provide a simple truncation formula. Experimental results were measured on a MasPar MP-1 SIMD machine and on a Cray 2 vector machine. Experimental results show that the simple parallel prefix algorithm is a good algorithm for the compact scheme on high-performance computers.

Sun, Xian-He↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.

Williams, Colin P.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations.

evolutionary programming↗

Current status of fluoride volatility method development

The Fluoride Volatility Method is based on a separation process, which comes out from the specific property of uranium, neptunium and plutonium to form volatile hexafluorides whereas most of fission products (mainly lanthanides) and higher transplutonium elements (americium, curium) present in irradiated fuel form nonvolatile tri-fluorides. Fluoride Volatility Method itself is based on direct fluorination of the spent fuel, but before the fluorination step, the removal of cladding material and subsequent transformation of the fuel into a powdered form with a suitable grain size have to be done. The fluorination is made with fluorine gas in a flame fluorination reactor, where the volatile fluorides (mostly UF{sub 6}) are separated from the non-volatile ones (trivalent minor actinides and majority of fission products). The subsequent operations necessary for partitioning of volatile fluorides are the condensation and evaporation of volatile fluorides, the thermal decomposition of PuF{sub 6} and the finally distillation and sorption used for the purification of uranium product. The Fluoride Volatility Method is considered to be a promising advanced pyrochemical reprocessing technology, which can mainly be used for the reprocessing of oxide spent fuels coming from future GEN IV fast reactors.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

AC Power Flow Based DLMP Calculation and Decomposition Method to Smooth Power Fluctuation of Distributed Renewable Energy Sources

As the penetration of renewable energy sources increases, the growing renewable power variability brings ramping issues to power systems. Meanwhile, the development of distributed energy resources (DERs) makes the distribution systems to provide both energy and ancillary services. To incentivise individual resources and customers to alleviate ramping issues on the demand side, a two-stage distribution locational marginal price (DLMP) calculation and decomposition method is developed to formulate the marginal power ramping price for DERs. In the first stage of the proposed method, a distribution system operator market scheduling model based on AC optimal power flow is designed to estimate the optimal operating point of the distribution system. Subsequently, the voltage and power flow constraints are linearised in stage two to calculate DLMP. Finally, based on the Lagrange function and sensitivity factors, DLMP is decomposed to the marginal costs for active/reactive power, voltage management, power loss and power variability. Case studies demonstrate that the proposed model can effectively smooth the power fluctuation and reduce the ramping flexibility requirements of distribution systems.

AC optimal power flow↗

CLOSEOUT REPORT FOR HYBRID SULFUR PRESSURIZED BUTTON CELL TEST FACILITY

This document is the Close-Out Report for design and partial fabrication of the Pressurized Button Cell Test Facility at Savannah River National Laboratory (SRNL). This facility was planned to help develop the sulfur dioxide depolarized electrolyzer (SDE) that is a key component of the Hybrid Sulfur Cycle for generating hydrogen. The purpose of this report is to provide as much information as possible in case the decision is made to resume research. This report satisfies DOE Milestone M3GSR10VH030107.0. The HyS Cycle is a hybrid thermochemical cycle that may be used in conjunction with advanced nuclear reactors or centralized solar receivers to produce hydrogen by watersplitting. The HyS Cycle utilizes the high temperature (>800 C) thermal decomposition of sulfuric acid to produce oxygen and regenerate sulfur dioxide. The unique aspect of HyS is the generation of hydrogen in a water electrolyzer that is operated under conditions where dissolved sulfur dioxide depolarizes the anodic reaction, resulting in substantial voltage reduction. Low cell voltage is essential for both high thermodynamic efficiency and low hydrogen cost. Sulfur dioxide is oxidized at the anode, producing sulfuric acid that is sent to the high temperature acid decomposition portion of the cycle. Sulfur dioxide from the decomposer is cycled back to electrolyzers. The electrolyzer cell uses the membrane electrode assembly (MEA) concept. Anode and cathode are formed by spraying a catalyst, typically platinized carbon, on both sides of a Proton Exchange Membrane (PEM). SRNL has been testing SDEs for several years including an atmospheric pressure Button Cell electrolyzer (2 cm{sup 2} active area) and an elevated temperature/pressure Single Cell electrolyzer (54.8 cm{sup 2} active area). SRNL tested 37 MEAs in the Single Cell electrolyzer facility from June 2005 until June 2009, when funding was discontinued. An important result of the final months of testing was the development of a method that prevents the formation of a sulfur layer previously observed in MEAs used in the Hybrid Sulfur Cycle electrolyzer. This result is very important because the sulfur layer increased cell voltage and eventually destroyed the MEA that is the heart of the cell. Steimke and Steeper [2005, 2006, 2007, 2008] reported on testing in the Single Cell Electrolyzer test facility in several periodic reports. Steimke et. al [2010] issued a final facility close-out report summarizing all the testing in the Single Cell Electrolyzer test facility. During early tests, significant deterioration of the membrane occurred in 10 hours or less; the latest tests ran for at least 200 hours with no sign of deterioration. Ironically, the success with the Single Cell electrolyzer meant that it became dedicated to long runs and not available for quick membrane evaluations. Early in this research period, the ambient pressure Button Cell Electrolyzer test facility was constructed to quickly evaluate membrane materials. Its small size allowed testing of newly developed membranes that typically were not available in sizes large enough to test in the Single Cell electrolyzer. The most promising membranes were tested in the Single Cell Electrolyzer as soon as sufficient large membranes could be obtained. However, since the concentration of SO{sub 2} gas in sulfuric acid decreases rapidly with increasing temperature, the ambient pressure Button Cell was no longer able to achieve the operating conditions needed to evaluate the newer improved high temperature membranes. Significantly higher pressure operation was required to force SO{sub 2} into the sulfuric acid to obtain meaningful concentrations at increased temperatures. A high pressure (200 psig), high temperature (120 C) Button Cell was designed and partially fabricated just before funding was discontinued in June 2009. SRNL completed the majority of the design of the test facility, including preparation of a process and instrument drawing (P&ID) and preliminary designs for the major components. SRNL intended to complete the designs and procure or fabricate the specialized equipment, including all wetted-parts for handling the SO{sub 2}/sulfuric acid reactants. The portion of the P&ID that included commercial equipment, standard tubing, controls, and structural systems was procured from a commercial partner (Giner Electrochemical Systems LLC). This report summarizes the objectives, preliminary design, and status of the test facility. At the time of this report, SRNL was continuing discussions with potential partners for transfer of the technology for use under other programs.

08 HYDROGEN↗

Enhanced Electrolyte Transport and Kinetics Mitigate Graphite Exfoliation and Li Plating in Fast–Charging Li–Ion Batteries

Despite significant progress in energy retention, lithium-ion batteries (LIBs) face untenable reductions in cycle life under extreme fast-charging (XFC) conditions, which primarily originate from a variety of kinetic limitations between the graphite anode and the electrolyte. Through quantitative Li + loss accounting and comprehensive materials analyses, it is directly observed that the operation of LIB pouch cells at 4 C||C/3 (charging||discharging) results in Li plating, disadvantageous solid-electrolyte-interphase formation, and solvent co-intercalation leading to interstitial decomposition within graphite layers. It is found that these failure modes originate from the insufficient properties of conventional electrolytes, where employing a designed ester-based electrolyte improved the capacity retention of these cells from 55.9% to 88.2% after 500 cycles when operated at the aforementioned conditions. These metrics are the result of effective mitigation of the aforementioned failure modes due to superior Li + transport and desolvation characteristics demonstrated through both experimental and computational characterization. Finally, this work reveals the vital nature of electrolyte design to XFC performance.

25 ENERGY STORAGE↗

Tensor-decomposition techniques for ab initio nuclear structure calculations: From chiral nuclear potentials to ground-state energies

The computational resources needed to generate the ab initio solution of the nuclear many-body problem for increasing mass number and/or accuracy necessitates innovative developments to improve upon (i) the storage of many-body operators and (ii) the scaling of many-body methods used to evaluate nuclear observables. The storing and efficient handling of many-body operators with high particle ranks is currently one of the major bottlenecks limiting the applicability range of ab initio studies with respect to mass number and accuracy. Recently, the application of tensor decomposition techniques to many-body tensors has proven highly beneficial to reduce the computational cost of ab initio calculations in quantum chemistry and solid-state physics. The impact of applying state-of-the-art tensor factorization techniques to modern nuclear Hamiltonians derived from chiral effective field theory is investigated. Subsequently, the error induced by the tensor decomposition of the input Hamiltonian on ground-state energies of closed-shell nuclei calculated via second-order many-body perturbation theory is benchmarked. The first proof-of-principles application of tensor-decomposition techniques to the nuclear Hamiltonian is performed. Two different tensor formats are investigated by systematically benchmarking the approximation error on matrix elements stored in various bases of interest. The analysis is achieved while including normal-ordered three-nucleon interactions that are nowadays used as input to the most advanced ab initio calculations in medium-mass nuclei. With the aid of the factorized Hamiltonian, the second-order perturbative correction to ground-state energies is decomposed and the scaling properties of the underlying tensor network are discussed. The employed tensor formats are found to lead to an efficient data compression of two-body matrix elements of the nuclear Hamiltonian. In particular, the sophisticated tensor hypercontraction scheme yields low tensor ranks with respect to both harmonic-oscillator and Hartree-Fock single-particle bases. It is found that the tensor rank depends on the two-body total angular momentum J for which one performs the decomposition, which is itself directly related to the sparsity of the corresponding tensor. Furthermore, including normal-ordered two-body contributions originating from three-body interactions does not compromise the efficient data compression. Ultimately, the use of factorized matrix elements authorizes controlled approximations of the exact second-order ground-state energy corrections. In particular, a small enough error is obtained from low-rank factorizations in He4,O16, and Ca40. It is presently demonstrated that tensor-decomposition techniques can be efficiently applied to systematically approximate the nuclear many-body Hamiltonian in terms of lower-rank tensors. Beyond the input Hamiltonian, tensor-decomposition techniques can be envisioned to scale down the cost of state-of-the-art nonperturbative many-body methods in order to extend ab initio studies to (i) higher precisions, (ii) larger masses, and (iii) nuclei of doubly open-shell character.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Power System Decomposition for Practical Implementation of Bulk-Grid Voltage Control Methods

Power system algorithms such as AC optimal power flow and coordinated volt/var control of the bulk power system are computationally intensive and become difficult to solve in operational time frames. The computational time required to run these algorithms increases exponentially as the size of the power system increases. The solution time for multiple subsystems is less than that for solving the entire system simultaneously, and the local nature of the voltage problem lends itself to such decomposition. This paper describes an algorithm that can be used to perform power system decomposition from the point of view of the voltage control problem. Our approach takes advantage of the dominant localized effect of voltage control and is based on clustering buses according to the electrical distances between them. One of the contributions of the paper is to use multidimensional scaling to compute n-dimensional Euclidean coordinates for each bus based on electrical distance to perform algorithms like K-means clustering. A simple coordinated reactive power control of photovoltaic inverters for voltage regulation is used to demonstrate the effectiveness of the proposed decomposition algorithm and its components. The proposed decomposition method is demonstrated on the IEEE 118-bus system.

multidimensional scaling↗

Prototype maneuver decomposition algorith for genesis

This paper addresses a prototype of a maneuver decomposition algorithm developed by the Genesis Navigation Team at JPL. The algorithm described herein is an early prototype designed to support navigation analyses and to provide the basis for later development of operational software by the Spacecraft Team. The basis algorithm is applicable to any spin-stabilized spacecraft with axisymmetric thrusters.

Genesis↗

Assessment of the driving factors of CO 2 mitigation costs of household biogas systems in China: A LMDI decomposition with cost analysis model

China has been placing a substantial focus on biogas for reducing energy consumption and carbon dioxide (CO 2 ) emissions. The operation mode of biogas systems may make the CO 2 reduction target over-optimistic. There is limited research to investigate the influential factors that may be causing the gap between the actual and theoretical CO 2 reduction costs of biogas systems in China. In this research, by using field survey data of 209 biogas users and 489 non-biogas users from 19 villages in 2015, the gap between actual and theoretical unit CO 2 reduction cost is quantified at approximately 156 USD/t CO 2 . By employing the Logarithmic Mean Divisia Index I (LMDI) model, it is found that both the cost effect (48%) and the reduction effect (52%) contribute to the unit CO 2 reduction cost gap. Furthermore, four influential factors–household labor, accessibility to the energy resource, acceptance of biogas technology, and subsidy–significantly narrow the gap between actual and theoretical CO 2 reduction costs, while the levelized subsidy contributes to widening the gap. On average, biogas systems should be operated for at least four years and the substitution rate should be more than 67% in order to keep the gap between actual and theoretical CO 2 reduction costs under 50%.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Search for UnderUtilized Airspace for Extensible Traffic Management Operations Based on Air Traffic Patterns

This paper presents a new method to facilitate integrating new vehicle traffic operations, operating with existing air traffic operations. The extensible traffic management (xTM) concept assumes that the new vehicles can operate in a dedicated Cooperative Area (CA) with minimal interaction with conventional air traffic and requiring minimal air traffic supervision. Our method assumes that a new xTM CA can be created when an underutilized airspace with little or no traffic can be identified. Our approach involves modeling airspace as a tree data structure and iteratively subdividing it into smaller cells, with underutilized airspace defined as any cells without flight tracks. The benefits of our approach include its applicability to all xTM scenarios, the ability to handle both 2D and 3D space using a unique tree data structure, and computational efficiency for key functions such as space decomposition, labeling of connected cells, and searching of cells containing a given point. By automatically searching for underutilized airspace based on operating air traffic patterns, we can optimize airspace utilization and improve air traffic management. Our proposed approach can quantitatively determine when and where to allow xTM operations in the National Airspace System.

extensible traffic management↗

H{sub 2}{sup +} photodissociation by an intense pulsed photonic Fock state

We study the photodissociation of the H{sub 2}{sup +} molecule by ultrashort Fock-state electromagnetic pulses (EMPs). We use the Born-Oppenheimer treatment combined with an explicit photon number representation via diabatic electrophoton potential surfaces for simplification of the basic equations. We discuss the issue of the number of photon states required and show that six photon states enable good accuracy for photoproduct kinetic energies of up to 3 eV. We calculate photodissociation probabilities and nuclear kinetic-energy (KE) distributions of the photodissociation products for 800-nm, 50-TW/cm{sup 2} pulses. We show that KE distributions depend on three pulse durations of 10, 20, and 45 fs and on various initial vibrational states of the molecule. We compare the Fock-state results to those obtained by 'conventional', i.e., coherent-state, laser pulses of equivalent electric fields and durations. The effects of the quantum state of EMPs on the photodissociation dynamics are especially strong for high initial vibrational states of H{sub 2}{sup +}. While coherent-state pulses suppress photodissociation for the high initial vibrational states of H{sub 2}{sup +}, the Fock-state pulses enhance it.

74 ATOMIC AND MOLECULAR PHYSICS↗

Combustion of Organic Molecules by the Thermal Decomposition of Perchlorate Salts: Implications for Organics at the Mars Phoenix Scout Landing Site

The Mars 2007 Phoenix Scout Mission successfully landed on May 25, 2008 and operated on the northern plains of Mars for 150 sols. The primary mission objective was to study the history of water and evaluate the potential for past and present habitability in Martian arctic ice-rich soil [1]. Phoenix landed near 68 N latitude on polygonal terrain created by ice layers that are a few centimeters under loose soil materials. The Phoenix Mission is assessing the potential for habitability by searching for organic molecules in the ice or icy soils at the landing site. Organic molecules are necessary building blocks for life, although their presence in the ice or soil does not indicate life itself. Phoenix searched for organic molecules by heating soil/ice samples in the Thermal and Evolved-Gas Analyzer (TEGA, [2]). TEGA consists of 8 differential scanning calorimeter (DSC) ovens integrated with a magnetic-sector mass spectrometer with a mass range of 2-140 daltons [2]. Endothermic and exothermic reactions are recorded by the TEGA DSC as samples are heated from ambient to ~1000 C. Evolved gases, including any organic molecules and their fragments, are simultaneously measured by the mass spectrometer during heating. Phoenix TEGA data are still under analysis; however, no organic fragments have been identified to date in the evolved gas analysis (EGA). The MECA Wet Chemistry Lab (WCL) discovered a perchlorate salt in the Phoenix soils and a mass 32 peak evolved between 325 and 625 C for one surface sample dubbed Baby Bear [3]. The mass 32 peak is attributed to evolved O2 generated during the thermal decomposition of the perchlorate salt. Perchlorates are very strong oxidizers when heated, so it is possible that organic fragments evolved in the temperature range of 300-600 C were combusted by the O2 released during the thermal decomposition of the perchlorate salt. The byproduct of the combustion of organic molecules is CO2. There is a prominent release of CO2 between 200-600 C for several of the Phoenix soils analyzed by TEGA. This low temperature release of CO2 might be any combination of 1) desorption of adsorbed CO2, 2) thermal decomposition of Fe- and Mg-carbonates, and 3) combustion of organic molecules [2].

Ming, D.W.↗

Contention-free Routing for Shift-based Communication in MPI Applications on Large-scale Infiniband Clusters

Shift-based communication can be defined as follows. For a set of N nodes assigned to a job, assign each node an ID from 0 to N - 1. Shift-based communication involves N - 1 steps. Let D denote the current step, and let D iterate from 1 to N - 1. Then in step D all nodes choose nodes to send to and receive from such that a node with ID = I sends to the node with ID = (I + D)%N and receives from the node with ID = (I - D + N)%N, where % denotes modulo division. Figure 1 illustrates the communication patterns for various steps in shift-based communication. Shift-based communication patterns enable all nodes in a job to send and receive data simultaneously in all steps. Many MPI operations employ shift-based communication patterns for this reason. This includes large message collective algorithms, such as those typically used to implement large message Allgather and Alltoall collectives. It also includes small message collective algorithms, such as pair-wise exchange, barrier dissemination, and Bruck's index algorithm. Although the small message algorithms typically pack messages such that each node does not send to or receive from every other node directly, the communication patterns they do execute correspond to particular steps in shift-based communication. Common point-to-point message patterns also can benefit from efficient shift-based routing, such as nearest-neighbor exchanges in domain decomposition codes. Supporting efficient shift-based communication within a job thus provides good performance for a number of common MPI operations.

99 GENERAL AND MISCELLANEOUS↗

A Vision for Co-optimized T&D System Interaction with Renewables and Demand Response

The evolution of the power system to the reliable, effi- cient and sustainable system of the future will involve development of both demand- and supply-side technology and operations. The use of demand response to counterbalance the intermittency of re- newable generation brings the consumer into the spotlight. Though individual consumers are interconnected at the low-voltage distri- bution system, these resources are typically modeled as variables at the transmission network level. In this paper, a vision for co- optimized interaction of distribution systems, or microgrids, with the high-voltage transmission system is described. In this frame- work, microgrids encompass consumers, distributed renewables and storage. The energy management system of the microgrid can also sell (buy) excess (necessary) energy from the transmission system. Preliminary work explores price mechanisms to manage the microgrid and its interactions with the transmission system. Wholesale market operations are addressed through the devel- opment of scalable stochastic optimization methods that provide the ability to co-optimize interactions between the transmission and distribution systems. Modeling challenges of the co-optimization are addressed via solution methods for large-scale stochastic op- timization, including decomposition and stochastic dual dynamic programming.

14 SOLAR ENERGY↗

Three-dimensional carbon fibers and method and apparatus for their production

This invention relates to novel three-dimensional (3D) carbon fibers which are original (or primary) carbon fibers (OCF) with secondary carbon filaments (SCF) grown thereon, and, if desired, tertiary carbon filaments (TCF) are grown from the surface of SCF forming a filamentous carbon network with high surface area. The methods and apparatus are provided for growing SCF on the OCF by thermal decomposition of carbonaceous gases (CG) over the hot surface of the OCF without use of metal-based catalysts. The thickness and length of SCF can be controlled by varying operational conditions of the process, e.g., the nature of CG, temperature, residence time, etc. The optional activation step enables one to produce 3D activated carbon fibers with high surface area. The method and apparatus are provided for growing TCF on the SCF by thermal decomposition of carbonaceous gases over the hot surface of the SCF using metal catalyst particles.

36 MATERIALS SCIENCE↗