A Polynomial-time Algorithm for Solving Certain Classes of Rank Minimization Problem
We present a non-interior point based, polynomial-time, algorithm for solving certain classes of rank minimization problem.
SEARCH · Search NASA
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.
We present a non-interior point based, polynomial-time, algorithm for solving certain classes of rank minimization problem.
We report the initial results of ongoing development of minimally intrusive, single-chip integrated capacitive recession/temperature sensors that would provide real-time monitoring of ablation recession of heatshield thermal protection systems (TPS) during spacecraft atmospheric entry. This work, which was performed using Phenolic Impregnated Carbon Ablator (PICA), is also to demonstrate the ease of sensor insertion during TPS manufacturing, thereby resulting in faster, low-cost, uniform sensor assembly, and spatial distribution, without compromising TPS structural integrity. Using oxy-acetylene flame at 500 W-cm-2 heat flux for 16 seconds, the average recession depth of 3.25 mm was obtained. Some measurement problems were encountered in this first attempt. However, the initial results obtained are in relatively good agreement with published data, and offer promise of future improvement based on lessons learned.
This work approximates the selective harmonic elimination problem using artificial neural networks (ANNs) to generate the switching angles in an 11-level full-bridge cascade inverter powered by five varying dc input sources. Each of the five full bridges of the cascade inverter was connected to a separate 195-W solar panel. The angles were chosen such that the fundamental was kept constant and the low-order harmonics were minimized or eliminated. A nondeterministic method is used to solve the system for the angles and to obtain the data set for the ANN training. The method also provides a set of acceptable solutions in the space where solutions do not exist by analytical methods. The trained ANN is a suitable tool that brings a small generalization effect on the angles' precision and is able to perform in real time (50-/60-Hz time window).
Heterogeneous aquifers typically consist of multiple lithofacies, whose spatial arrangement significantly affects flow and transport. The estimation of these lithofacies is complicated by the scarcity of data and by the lack of a clear correlation between identifiable geologic indicators and attributes. We introduce a new inverse-modeling approach to estimate both the spatial extent of hydrofacies and their properties from sparse measurements of hydraulic conductivity and hydraulic head. Our approach is to minimize a functional defined on the vectors of values of hydraulic conductivity and hydraulic head fields defined on regular grids at a user-determined resolution. This functional is constructed to (i) enforce the relationship between conductivity and heads provided by the groundwater flow equation, (ii) penalize deviations of the reconstructed fields from measurements where they are available, and (iii) penalize reconstructed fields that are not piece-wise smooth. We develop an iterative solver for this functional that exploits a local linearization of the mapping from conductivity to head. This approach provides a computationally efficient algorithm that rapidly converges to a solution. A series of numerical experiments demonstrates the robustness of our approach.
This paper examines the problem of state estimation in power distribution systems under low-observability conditions. The recently proposed constrained matrix completion method which combines the standard matrix completion method and power flow constraints has been shown to be effective in estimating voltage phasors under low-observability conditions using single-snapshot information. However, the method requires solving a semidefinite programming (SDP) problem, which becomes computationally infeasible for large systems and if multiple-snapshot (time-series) information is used. This paper proposes an efficient algorithm to solve the constrained matrix completion problem with time-series data. This algorithm is based on reformulating the matrix completion problem as a bilinear (non-convex) optimization problem, and applying the alternating minimization algorithm to solve this problem. This paper proves the summable convergence of the proposed algorithm, and demonstrates its efficacy and scalability via IEEE 123-bus system and a real utility feeder system. This paper also explores the value of adding more data from the history in terms of computation time and estimation accuracy.
Cascaded dc-dc converters are commonly used in applications where distributed energy sources or loads are connected to elevated voltage levels for power transfer. In such systems, it is advantageous to minimize the ripple on the bus current and voltage by proper phase shifting of the pulse-width modulation (PWM) pulses among the converters via a method known as interleaving. Existing approaches use either a centralized controller or separate communication lines among the stacked converters to control their relative PWM switch transitions. The key drawbacks are that these methods entail significant wiring, the central controller acts as a single point of failure, and implementation on very large numbers of units is impractical. In this paper, we introduce a decentralized interleaving control (DIC) strategy that acts on local current measurements at every converter and achieves communication-free PWM interleaving among the series-stacked converters. The proposed controller is simple in structure and is shown to converge asymptotically to the interleaved state irrespective of clock drifts among the digital signal processors. Experimental results are provided for a system of five series-connected converters showing a 10 times reduction in the current ripple compared to normal operation.
The Korea Atomic Energy Research Institute (KAERI) developed a Hydrazine base reductive metal ion decontamination (HyBRID) and related pre-oxidation techniques for use in decommissioning a nuclear facility. Inorganic chemicals were used to increase the integrity of the radioactive waste in a repository. Decomposition and precipitation of residual reagents with inorganic chemicals were introduced to minimize the final waste volume. The waste volume was calculated theoretically and demonstrated in a small-scale waste treatment system and bench-scale candle filtration system. The total waste volume of the HyBRID process was less than 1/10 of that of commercial processes, and spent ion-exchange resins were significantly reduced to 5% of that of commercial processes. (authors)
The Studsvik Melting Facility has been in operation for almost 30 years. Many turbines, heat exchangers and other retired components, pipes, structures have been treated in the facility during those years. The ambition of all projects is to minimize the waste volumes for final disposal and to maximize the amount of material that can be recycled. Another objective, respecting ALARA, is to keep dose exposition to the personnel at very low levels. The overall concept comprises the whole sequence of preparations from road and sea transports, the management of the metallic LLW by segmentation, decontamination and sorting using specially devised tools and shielded treatment cell, to the decision criteria for recycling of the metals, radiological analyses and conditioning of the residual waste into a final form suitable for customer-related disposal. The records show that the amount of material possible for conditional clearance to open market after treatment is between 95 - 97 % on weight for falling metallic scrap. For large components there is a larger span and especially for heat exchangers. This paper describes the Studsvik technical concept and experience related to treatment of metals from the program for modernization and power upgrade of the Swedish nuclear power plants. (authors)
Nuclear sciences have grown from creating reactors to a greater understanding of how to dispose off the waste exhibited by the nuclear activities. Various methodologies have been proposed and are being used in order to do the same. This poster poses great attention to 'Using a fuel cycle dedicated to the production of the lower quantity of minor actinides, is one of the key targets in reducing nuclear waste in india'. A significant fraction of thorium is utilized as a fertile host in the Advanced Heavy Water Reactor (AHWR300-LEU) fuel. Being lower in the periodic table, it leads to a reduction of minor actinides. It produces only half of the minor actinides as a waste as compared to modern LWRs. As thorium oxide has inert nature, it benefits in its prolonged storage. Therefore, safe disposal of spent fuel is achieved due to the inert matrix, on completion of one fuel cycle mode. AHWR is a 300 MWe, vertical, pressure-tube type, boiling light water-cooled, and heavy water-moderated reactor. Employs natural circulation for removal of heat from the reactor core. In-situ conversion of {sup 232}Th into {sup 233}U. The reactor design permits flexible fuel cycle options. There are two types of AHWR depending upon the fuel cycle options. Uses thorium-based oxide fuels: two fuel cycle options. With the adoption of thorium fuel cycle, AHWR300-LEU produces less minor actinides. As compared to modern LWRSs, it produces almost 37% less amount of actinides for the same amount of energy production, which in turn minimizes the burden on waste disposal requirements. But, it is associated with radionuclides such as {sup 231}Pa (produced through absorption of one neutron and emission of two neutrons). Since, the reaction rate of (n,2n) reactions is very low in thermal neutron reactors, thus making the fuel cycle the favorable one. Thorium oxide (ThO{sub 2}) is chemically stable and is the highest oxidation state of thorium, therefore the inert nature of the matrix is advantageous for safe disposal of spent fuel in case of adoption of open fuel cycle mode and offers prolonged storage of spent fuel. The AHWR is thorium fueled Indian nuclear reactor that assimilates several new features with diminished environmental concern due to reduced waste generation. Since thorium fuel cycle produces less long lived nuclear waste, thus it can possibly bring the world cleaner and more sustainable nuclear energy. Currently, India being the only country with large scale research program of thorium nuclear power serves a platform for the development and demonstration of all technologies and advanced safety systems.
This poster goes over preliminary work performed on modeling triply periodic minimal surfaces (TPMS) with RELAP5-3D. The poster starts off with the need for advanced nuclear fuel designs for future reactors, and how TPMS are being researched for this purpose. There is then a focus on what a TPMS is and then moves onto the motivation for why this geometry is being modeled and looked into. The methodology is then shown for how data from different experiments will be used for pre-test predictions and eventual creation of empirical coefficients and multipliers to be used in models. Then there is a show of how data would be compared between the experimental tests, CFD, and RELAP5-3D values. The results from the simulations and comparisons are then presented to show how the CFD and RELAP5-3D compare to each other currently, with no experimental data to compare to for one test model. Results from the second test model are also presented to show that there is stability in the solving of that model.
In this paper, we present a novel inverse modeling strategy to estimate spatially distributed parameters of nonlinear models. The maximum a posteriori (MAP) estimators of these parameters are based on a likelihood functional, which contains spatially discrete measurements of the system parameters and spatiotemporally discrete measurements of the transient system states. The piecewise continuity prior for the parameters is expressed via Total Variation (TV) regularization. The MAP estimator is computed by minimizing a nonquadratic objective equipped with the TV operator. We apply this inversion algorithm to estimate hydraulic conductivity of a synthetic confined aquifer from measurements of conductivity and hydraulic head. The synthetic conductivity field is composed of a low-conductivity heterogeneous intrusion into a high-conductivity heterogeneous medium. Our algorithm accurately reconstructs the location, orientation, and extent of the intrusion from the steady-state data only. Finally, addition of transient measurements of hydraulic head improves the parameter estimation, accurately reconstructing the conductivity field in the vicinity of observation locations.
Abstract Earth System Models increasingly include ocean biogeochemistry models in order to predict changes in ocean carbon storage, hypoxia, and biological productivity under climate change. However, state‐of‐the‐art ocean biogeochemical models include many advected tracers, that significantly increase the computational resources required, forcing a trade‐off with spatial resolution. Here, we compare a state‐of‐the art model with 30 prognostic tracers (TOPAZ) with two reduced‐tracer models, one with 6 tracers (BLING), and the other with 3 tracers (miniBLING). The reduced‐tracer models employ parameterized, implicit biological functions, which nonetheless capture many of the most important processes resolved by TOPAZ. All three are embedded in the same coupled climate model. Despite the large difference in tracer number, the absence of tracers for living organic matter is shown to have a minimal impact on the transport of nutrient elements, and the three models produce similar mean annual preindustrial distributions of macronutrients, oxygen, and carbon. Significant differences do exist among the models, in particular the seasonal cycle of biomass and export production, but it does not appear that these are necessary consequences of the reduced tracer number. With increasing CO 2 , changes in dissolved oxygen and anthropogenic carbon uptake are very similar across the different models. Thus, while the reduced‐tracer models do not explicitly resolve the diversity and internal dynamics of marine ecosystems, we demonstrate that such models are applicable to a broad suite of major biogeochemical concerns, including anthropogenic change. These results are very promising for the further development and application of reduced‐tracer biogeochemical models that incorporate “sub‐ecosystem‐scale” parameterizations.
Li-rich Mn-based layered (LMR) cathodes with anionic redox chemistry show great potential for next-generation sustainable Li-ion battery (LIB) applications due to the low cost and high energy density. However, the asynchronous structural evolutions with cycling in the heterogeneous composite structure of LMR lead to serious lattice strain and thus fast electrochemical decay, which hinders the commercialization of LMR cathodes. Here, in this study, an order–disorder coherent LMR cathode is demonstrated that exhibits a higher average voltage (by 0.25 V), negligible voltage decay (97.6% voltage retention after 100 cycles at 100 mA g −1 ), and enhanced cycling stability (98% capacity retention after 200 cycles at 100 mA g −1 ) compared to its layered oxide counterparts. It is proposed that this order–disorder coherent structure design can promote a more synchronous and homogeneous structure evolution during charge and discharge, thus minimizing lattice strain, which significantly prevents layer collapse and collective degradation at high voltage, improving the electrochemical stability. The study displays the feasibility of optimizing the performance of Li-rich cathode materials through a dedicated order–disorder structure control for sustainable energy storage.
Solid additives are crucial in layer-by-layer (LBL) polymer solar cells (PSCs). Despite its importance, the simultaneous application of solid additives into both donor and acceptor layers has been largely overlooked. In this work, two multifunctional solid additives are actively designed, and investigated the synergistic effect on both donor and acceptor layers. Incorporating the multifunctional solid additives into the donor layer could effectively enhance the aggregation and molecular stacking of the donor polymer, leading to reduced energy disorder and minimizing ΔE 2 . When the multifunctional solid additives are introduced into the acceptor layer, they just play a role in optimizing the morphology, thereby reducing the ΔE 3 . Excitedly, the simultaneous addition of the multifunctional solid additives into both donor and acceptor layers produced a synergistic effect for decreasing ΔE 2 and ΔE 3 simultaneously, especially adding SA2, thus enabling an excellent power conversion efficiency (PCE) of 19.95% (certified as 19.68%) with an open-circuit voltage (V oc ) of 0.921 V, a short circuit current density (J sc ) of 27.08 mA cm -2 and a fill factor (FF) of 79.98%. The work highlights the potential of multifunctional solid additives in independently regulating the properties of donor and acceptor layers, which is expected as a promising approach for further developing higher performance PSCs.
We present a general Global Minimization Algorithm (GMA) to identify basic or thermally coupled distillation configurations that require the least vapor duty under minimum reflux conditions for separating any ideal or near-ideal multicomponent mixture into a desired number of product streams. In this algorithm, global optimality is guaranteed by modeling the system using Underwood equations and reformulating the resulting constraints to bilinear inequalities. The speed of convergence to the globally optimal solution is increased by using appropriate feasibility and optimality based variable-range reduction techniques and by developing valid inequalities. As a result, the GMA can be coupled with already developed techniques that enumerate basic and thermally coupled distillation configurations, to provide for the first time, a global optimization based rank-list of distillation configurations.
The formation and reduction of gold oxide in wet ionic liquid (IL), N-trimethyl-N-butylammonium bis(trifluoromethanesulfonyl)imide, ([Me 3 N n Bu][TFSI]) is examined. The water concentration is determined using both the charge and peak current from the reduction of gold oxide and compared directly with Karl Fischer data. The quantitative determination of water in the IL is demonstrated for concentrations between 0.09 and 0.74 by weight (w%). The treatment of wet IL with dry nitrogen or molecular sieves reduces the water below background levels. Finally, methods for acid neutralization and the reduction of water with molecular sieves are conducted to minimize their impact on subsequent electrochemical measurements.
The use of technetium-99m 2-methoxyisobutyl isonitrile ({sup 99m}Tc MIBI) for assistance in minimally invasive radioguided surgery (MIRS) is growing in popularity as a safe, effective, and proficient technique used for parathyroidectomy in primary hyperparathyroidism (PHPT) treatment. Previously, the preferred treatment for PHPT was bilateral neck exploration (BNE), a very invasive, costly, and lengthy procedure. However, as a large majority (80–85% of cases of PHPT) are attributed to a single parathyroid adenoma (PA), a simpler more direct technique such as MIRS is a far better option. The following article is an exploration of the current literature concerning varied protocols utilizing {sup 99m}Tc MIBI for assistance in MIRS for patients undergoing treatment of PHPT. This technique boasts many advantageous outcomes for patients suffering from PHPT. These include a reduction in cost, operating time, and patient recovery; less evidence of post-surgical hypocalcaemia, less pain, and complications; superior cosmetic results; same-day discharge; and the possibility of local anaesthesia which is particularly beneficial in elderly patients. Better outcomes for patients with deep or ectopic PAs, reduced intra-operative complications, and improved cosmetic outcomes for patients who have previously undergone thyroid and/or parathyroid surgery are also advantageous. Of the literature reviewed it was also found that no patients suffered any major surgical complications such as laryngeal nerve palsy or permanent hypoparathyroidism using {sup 99m}Tc MIBI for assistance in MIRS.
The Gram–Schmidt process uses orthogonal projection to construct the A = QR factorization of a matrix. When Q has linearly independent columns, the operator P = I - Q(QTQ)-1QT defines an orthogonal projection onto Q⊥. In finite precision, Q loses orthogonality as the factorization progresses. A family of approximate projections is derived with the form P = I - QTQT, with correction matrix T. When T = (QTQ)-1, and T is triangular, it is postulated that the best achievable orthogonality is $\mathcal{O}(ε)\mathcal{K}(A)$. We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step. An interesting form of the projector leads to a compact WY representation for MGS. In particular, the inverse compact WY MGS algorithm is equivalent to a lower triangular solve. Our main contribution is to introduce a backward normalization lag into the compact WY representation, resulting in a $\mathcal{O}(ε)\mathcal{K}[r_0, AV_m])$ stable Generalized Minimal Residual Method (GMRES) algorithm that requires only one global reduce per iteration. Finally, further improvements in performance are achieved by accelerating GMRES on GPUs.