Search NASA⌕ Search

SEARCH · Search NASA

Results for “Alternating minimization”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2004

Software for Analyzing Laminar-to-Turbulent Flow Transitions

Software assurance is the planned and systematic set of activities that ensures that software processes and products conform to requirements, standards, and procedures. Examples of such activities are the following: code inspections, unit tests, design reviews, performance analyses, construction of traceability matrices, etc. In practice, software development projects have only limited resources (e.g., schedule, budget, and availability of personnel) to cover the entire development effort, of which assurance is but a part. Projects must therefore select judiciously from among the possible assurance activities. At its heart, this can be viewed as an optimization problem; namely, to determine the allocation of limited resources (time, money, and personnel) to minimize risk or, alternatively, to minimize the resources needed to reduce risk to an acceptable level. The end result of the work reported here is a means to optimize quality-assurance processes used in developing software. This is achieved by combining two prior programs in an innovative manner

Chang, Chau-Lyan↗
NASA NTRS2004

Software for Optimizing Quality Assurance of Other Software

Software assurance is the planned and systematic set of activities that ensures that software processes and products conform to requirements, standards, and procedures. Examples of such activities are the following: code inspections, unit tests, design reviews, performance analyses, construction of traceability matrices, etc. In practice, software development projects have only limited resources (e.g., schedule, budget, and availability of personnel) to cover the entire development effort, of which assurance is but a part. Projects must therefore select judiciously from among the possible assurance activities. At its heart, this can be viewed as an optimization problem; namely, to determine the allocation of limited resources (time, money, and personnel) to minimize risk or, alternatively, to minimize the resources needed to reduce risk to an acceptable level. The end result of the work reported here is a means to optimize quality-assurance processes used in developing software.

Feather, Martin↗
NASA NTRS1972

On the computation of the generalized inverse by classical minimization.

An alternative method for deriving the generalized inverse of an arbitrary rectangular matrix with real or complex coefficients is described. The method applies a classical minimization procedure without iteration processes and is readily applicable in digital computer programming.

Voith, R. P.↗
DOE OSTI2019

Acoustic- and elastic-waveform inversion with total generalized p-variation regularization

Geophysical models usually contain both sharp interfaces and smooth variations, and it is difficult to accurately account for both of these two types of medium parameter variations using conventional full-waveform inversion methods. We develop a novel full-waveform inversion method for acoustic and elastic waves using a total generalized p-variation regularization scheme to address these challenging problems. We decompose the full-waveform inversion into two subproblems and solve these two minimization subproblems using an alternating-direction minimization strategy. One significant advantage of the total generalized p-variation regularization scheme is that it can simultaneously reconstruct sharp interfaces and smooth background variations of geophysical parameters. Such capability can also effectively suppress the noises in source-encoded inversion and sparse-data inversion, or inversion of noisy data. We demonstrate the advantages of our full-waveform inversion method using a checkerboard model, a modified elastic SEG/EAGE overthrust model, and a land field seismic data set. Our conclusions of synthetic and field seismic data demonstrate that our method reconstructs both smooth background variations and sharp interfaces of subsurface geophysical properties accurately, and provides a useful tool for accurate and reliable inversion of field seismic data.

58 GEOSCIENCES↗
DOE OSTI2016

Iterative metal artifact reduction for x-ray computed tomography using unmatched projector/backprojector pairs

Purpose: Metal artifact reduction (MAR) is a major problem and a challenging issue in x-ray computed tomography (CT) examinations. Iterative reconstruction from sinograms unaffected by metals shows promising potential in detail recovery. This reconstruction has been the subject of much research in recent years. However, conventional iterative reconstruction methods easily introduce new artifacts around metal implants because of incomplete data reconstruction and inconsistencies in practical data acquisition. Hence, this work aims at developing a method to suppress newly introduced artifacts and improve the image quality around metal implants for the iterative MAR scheme. Methods: The proposed method consists of two steps based on the general iterative MAR framework. An uncorrected image is initially reconstructed, and the corresponding metal trace is obtained. The iterative reconstruction method is then used to reconstruct images from the unaffected sinogram. In the reconstruction step of this work, an iterative strategy utilizing unmatched projector/backprojector pairs is used. A ramp filter is introduced into the back-projection procedure to restrain the inconsistency components in low frequencies and generate more reliable images of the regions around metals. Furthermore, a constrained total variation (TV) minimization model is also incorporated to enhance efficiency. The proposed strategy is implemented based on an iterative FBP and an alternating direction minimization (ADM) scheme, respectively. The developed algorithms are referred to as “iFBP-TV” and “TV-FADM,” respectively. Two projection-completion-based MAR methods and three iterative MAR methods are performed simultaneously for comparison. Results: The proposed method performs reasonably on both simulation and real CT-scanned datasets. This approach could reduce streak metal artifacts effectively and avoid the mentioned effects in the vicinity of the metals. The improvements are evaluated by inspecting regions of interest and by comparing the root-mean-square errors, normalized mean absolute distance, and universal quality index metrics of the images. Both iFBP-TV and TV-FADM methods outperform other counterparts in all cases. Unlike the conventional iterative methods, the proposed strategy utilizing unmatched projector/backprojector pairs shows excellent performance in detail preservation and prevention of the introduction of new artifacts. Conclusions: Qualitative and quantitative evaluations of experimental results indicate that the developed method outperforms classical MAR algorithms in suppressing streak artifacts and preserving the edge structural information of the object. In particular, structures lying close to metals can be gradually recovered because of the reduction of artifacts caused by inconsistency effects.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2019

Energy of injection-induced seismicity predicted from in-situ experiments

The ability to predict the magnitude of an earthquake caused by deep fluid injections is an important factor for assessing the safety of the reservoir storage and the seismic hazard. Here, we propose a new approach to evaluate the seismic energy released during fluid injection by integrating injection parameters, induced aseismic deformation, and the distance of earthquake sources from injection. We use data from ten injection experiments performed at a decameter scale into fault zones in limestone and shale formations. We observe that the seismic energy and the hydraulic energy similarly depend on the injected fluid volume (V), as they both scale as V 3/2 . They show, however, a large discrepancy, partly related to a large aseismic deformation. Therefore, to accurately predict the released seismic energy, aseismic deformation should be considered in the budget through the residual deformation measured at the injection. Alternatively, the minimal hypocentral distance from injection points and the critical fluid pressure for fault reactivation can be used for a better prediction of the seismic moment in the total compilation of earthquakes observed during these experiments. Complementary to the prediction based only on the injected fluid volume, our approach opens the possibility of using alternative monitoring parameters to improve traffic-light protocols for induced earthquakes and the regulation of operational injection activities.

58 GEOSCIENCES↗
DOE OSTI2017

Advanced Analysis of Hydraulic Fracture Propagation and Efficiency Using Natural Gas as an Alternative to Water

Over the past years, new technologies have been presented as an alternative to minimize or eliminate the use of water in hydraulic fracturing for unconventional reservoirs, improve resource recovery, cost management and reduce environmental impact. As part of these technologies, energized fluids have been developed to mitigate the environmental impact caused by the application of large volumes of water during hydraulic fracturing. When a fracture is energized, the amount of water pumped during the fracturing process is reduced or eliminated by adding a gas component to the fracturing fluid. The less water that is pumped, the less damage it will create. A new technology called “Energized Natural Gas (ENG)” has recently been proposed for effective hydraulic fracturing in unconventional reservoirs. The ENG process shows that it may be a viable solution for the oil and gas industry. Due to the complexity of multiphase fluid behavior and fracture mechanics, further research and documentation is required to effectively apply gas and gas-water mixtures as a treatment fluid. The objective of this research is to further develop and demonstrate the use of natural gas as an optimum fracturing fluid for tight shale gas formations. GeoMechanics Technologies proposes to complete advanced analyses of hydraulic fracture propagation efficiency using natural gas as an alternative to water. A comprehensive review on the transport properties of gas and water mixtures was performed to investigate the rheology differences of conventionally-used fresh water and the natural gas mixture. This research helped to determine how rheology affects hydraulic fracturing. Then we developed a coupled 3D geomechanical model and fluid flow model to simulate hydraulic fracturing using various mixtures of natural gas and water to determine an effective combination. Gas production was also simulated to further test the effectiveness of the induced fracture. Finally, the technical and economic feasibility of this novel technology was considered and documented.

02 PETROLEUM↗
DOE OSTI2019

Minimally Invasive Treatment for Benign Prostatic Hyperplasia: Economic Evaluation from a Standardized Hospital Case Costing System

Purpose: Minimally invasive alternatives to transurethral resection of the prostate (TURP) such as prostate arterial embolization (PAE) and photoselective vaporization of the prostate (PVP) are being explored as adjuncts in the care of patients with benign prostatic hyperplasia. However, there are conflicting reports of the costs of these procedures. The purpose of this study was to compare the direct and indirect hospital costs of TURP, PAE and PVP. Materials and Methods: A chart review was performed in patients who underwent TURP, PVP and PAE from April 2015 to March 2017. All hospital costs were collected in accordance with the Ontario Case Costing Initiative, a standardized medical case costing system. Costs were characterized as direct or indirect and fixed or variable. Probabilistic sensitivity analysis was conducted to study cost uncertainty. Results: During the study period, a total of 209 men underwent TURP, 28 PVP and 21 PAE. Mean age (years) was as follows: TURP 71.43; PVP 73.66; PAE 70.77 (p = 0.366). Mean length of stay (days) was as follows: TURP 1.63; PVP 1.55; PAE 1 (p = 0.076). Total costs of the PAE group ($3829, SD $1582) were less than both PVP ($5719, SD $1515) and TURP groups ($5034, SD $1997, p < 0.001). There was no significant difference in direct costs between the groups. Monte Carlo simulation demonstrated that PAE was the least costly alternative majority of the time. Conclusions: The total hospital costs of PAE at our institution are significantly lower than those of PVP and TURP.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2019

Transarterial (Chemo-)Embolization and Lipiodolization for Hepatic Haemangioma

Background: Transarterial (chemo-)embolization/lipiodolization (TAE/TAL) might be an attractive minimally invasive alternative to surgery in the treatment of symptomatic hepatic haemangioma. This review assesses the efficacy and safety of TAE/TAL as primary treatment for symptomatic hepatic haemangioma. Methods: A systematic search of the literature was performed by two reviewers following the PRISMA guidelines. Cohort studies and case reports were identified; outcomes of cohort studies were reported. The primary efficacy outcome was tumour size before and after TAE/TAL. Improvement of symptoms and quality of life (QoL) were secondary outcomes; the primary safety outcome was complications. The Downs and Black statement was used for quality assessment. Results: Eighteen cohort studies were identified, including 1284 patients. TAE/TAL led to a decrease in tumour size in 1100/1223 (89.9%) patients and to improvement or disappearance of symptoms in 1080/1096 (98.5%) patients. A significant decrease in tumour size from 9.79 ± 0.79 cm to 4.00 ± 1.36 cm (p < 0.001) was shown. Grade 3 complications occurred in 37/1284 (2.9%) patients. Surgical treatment was necessary in 35/1284 (2.7%) of patients. Conclusion: TAE/TAL appears to be a promising and safe treatment to decrease tumour size of hepatic haemangioma. The technique might also provide partial relief of symptoms, although no randomized clinical trials or prospective studies using validated QoL questionnaires are available. TAE/TAL may be considered as a viable alternative to resection.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2018

Spatially dependent regularization parameter selection for total generalized variation-based image denoising

We propose a novel image denoising model based on the total generalized variation (TGV) regularization. In the model, a spatially dependent regularization parameter is utilized to adaptively fit the local image features, resulting in further exploitation of the denoising potential of the TGV regularization. The proposed model is formulated under a joint optimization framework, by which the estimations of the restored image and the regularization parameter are achieved simultaneously. Furthermore, the model is general purpose that can handle various types of noise occurring in image processing. An alternating minimization-based numerical scheme is especially developed, which leads to an efficient algorithmic solution to the nonconvex optimization problem. Numerical experiments are reported to illustrate the effectiveness of our model in terms of both peak signal-to-noise ratio and visual perception.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Plug-and-Play Methods for Integrating Physical and Learned Models in Computational Imaging: Theory, algorithms, and applications

Plug-and-play (PnP) priors constitute one of the most widely used frameworks for solving computational imaging problems through the integration of physical models and learned models. PnP leverages high-fidelity physical sensor models and powerful machine learning methods for prior modeling of data to provide state-of-the-art reconstruction algorithms. PnP algorithms alternate between minimizing a data fidelity term to promote data consistency and imposing a learned regularizer in the form of an image denoiser. Recent highly successful applications of PnP algorithms include biomicroscopy, computerized tomography (CT), magnetic resonance imaging (MRI), and joint ptychotomography. This article presents a unified and principled review of PnP by tracing its roots, describing its major variations, summarizing main results, and discussing applications in computational imaging. Additionally, we also point the way toward further developments by discussing recent results on equilibrium equations that formulate the problem associated with PnP algorithms.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2019

An Online Plug-and-Play Algorithm for Regularized Image Reconstruction

Plug-and-play priors (PnP) is a powerful framework for regularizing imaging inverse problems by using advanced denoisers within an iterative algorithm. Recent experimental evidence suggests that PnP algorithms achieve state-of-the-art performance in a range of imaging applications. Here, we introduce a new online PnP algorithm based on the proximal gradient method (PGM). The proposed algorithm uses only a subset of measurements at every iteration, which makes it scalable to very large datasets. We present a new theoretical convergence analysis, for both batch and online variants of PnP-PGM, for denoisers that do not necessarily correspond to proximal operators. We also present simulations illustrating the applicability of the algorithm to image reconstruction in diffraction tomography. Finally, the results in this paper have the potential to expand the applicability of the PnP framework to very large datasets.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2019

Increasing the efficiency of a carbon dioxide refrigeration system using a pressure exchanger

Natural refrigerants such as carbon dioxide (R744) are gaining increased interest as industry searches for alternatives with minimal environmental impacts. However, R744-based systems have lower operating efficiencies as compared to hydrofluorocarbon-based systems, particularly in hot climates. Implementing pressure exchanger (PX) technology may enable R744 systems to operate over a broader range of operating temperatures. A PX consists of narrow longitudinal channels positioned radially around a rotating cylinder. High- and low-pressure fluids flow into the PX and exchange pressure, creating an intermediate-pressure flow. In this paper, the design of the PX will be discussed, and a model of the PX will be developed. Refrigeration system designs implementing the PX will be presented. It will be shown that the PX has the potential to boost the coefficient of performance (COP) of R744 systems by over 25% compared to standard transcritical R744 booster systems.

Fricke, Brian↗
DOE OSTI2021

A note on minimizing time assurance tests for repairable systems

We consider assurance testing for repairable systems when supplementary information is available in addition to the data collected in the assurance test. Here, the supplementary information is incorporated using a Bayesian inferential framework. Here we consider assurance testing for a homogeneous Poisson process. In this note we consider an alternative criterion that minimizes the test time while ensuring that the requirements on the producer's and consumer's risks are met. We illustrate the use of this alternative criterion with an example.

42 ENGINEERING↗
DOE OSTI2019

Magnetic and Mechanical Design of a 15-T Large Aperture Dipole Magnet for Cable Testing

© 2019 IEEE. A large aperture Nb 3 Sn dipole is proposed to replace the magnet assembly of EDIPO, which was irreversibly damaged in 2016. The goal is to generate a background field of 15 T at 4.2 K in a clear aperture of approximately 100×150 mm 2 and over a uniform length of 1000 mm in order to test superconducting cables for both fusion and high-energy physics applications. The magnet features a block-type coil design wound with wide Rutherford cable (two alternative coil cross sections are considered) and supported by a mechanical structure based on keys-and-bladders technology. In the end regions, the coils tilt up (flare) through a hard-way bend of the cables to provide room for the test well, following a layout already adopted in the LBNL HD2 and CERN-CEA FRESCA2 magnets. The two considered coil design alternatives aim at minimizing the mechanical stress in the coil windings. One coil pack design makes the use of two double pancake coils per pole, whereas the other alternative features three double pancakes per pole. Both design options are presented focusing on the results of numerical computations carried out with finite-element models to investigate peak stresses in the coils during room-temperature pre-loading, cool down, and powering.

Sarasola, Xabier (ORCID:0000000324306939)↗
NASA NTRS1995

The Oak Ridge Refrigerant Management Program

For many years, chlorofluorocarbons (CFC's) have been used by the Department of Energy's (DOE) Oak Ridge Y-12 Plant in air conditioning and process refrigeration systems. However, Title 6 of the Clean Air Act Amendments (CAAA) and Executive Order 12843 (Procurement Requirements and Policies for Federal Agencies for Ozone Depleting Substances) signed by President Clinton require, as policy, that all federal agencies maximize their use of safe, alternate refrigerants and minimize, where economically practical, the use of Class 1 refrigerants. Unfortunately, many government facilities and industrial plants have no plan or strategy in place to make this changeover, even though their air conditioning and process refrigeration equipment may not be sustainable after CFC production ends December 31, 1995. The Y-12 Plant in Oak Ridge, Tennessee, has taken an aggressive approach to complying with the CAAA and is working with private industry and other government agencies to solve tough manufacturing and application problems associated with CFC and hydrochlorofluorocarbon (HCFC) alternatives. Y-12 was the first DOE Defense Program (DP) facility to develop a long-range Stratospheric Ozone Protection Plan for refrigerant management for compliance with the CAAA. It was also the first DOE DP facility to complete detailed engineering studies on retrofitting and replacing all air conditioning and process refrigeration equipment to enable operation with alternate refrigerants. The management plan and engineering studies are models for use by other government agencies, manufacturing plants, and private industry. This presentation identifies some of the hidden pitfalls to be encountered in the accelerated phaseout schedule of CFC's and explains how to overcome and prevent these problems. In addition, it outlines the general issues that must be considered when addressing the phase-out of ozone depleting substances and gives some 'lessons learned' by Y-12 from its Refrigerant Management Program. Discussion topics include requirements for developing a refrigerant management plan and establishing priorities for cost-effective compliance with the CAAA, as well as ways in which employees can be empowered to develop a comprehensive refrigerant management plan. The result of this employee empowerment was a cooperative labor-management effort that is beneficial for Y-12, DOE, and the environment.

Kevil, Thomas H.↗
DOE OSTI2026

The Kinetic Consequences of Water on Catalytic Methane Pyrolysis

Hydrogen production from biomass and natural gas has emerged as a prominent research area in response to the growing demand for energy from alternative sources that minimize CO 2 emissions. In this study, we investigate the impact of water, which is present in and generated from biomass-derived streams, on carbon nanotube (CNT) growth and hydrogen production during methane decomposition using Ni–Mo/MgO as a catalyst. We reveal here that the role of water on CNT growth is highly complex; its effect depends on the stage of growth at which the water is incorporated. When water is introduced at the beginning of methane decomposition ( t = 0 h), methane conversion rates are negatively impacted. We hypothesize that water inhibits the significant phase changes the Ni–Mo/MgO catalyst undergoes during catalyst carburization. In contrast, the incorporation of a small percentage of water after a stabilization period ( t = 3 h) results in methane conversion rate enhancements that scale with the introduced water partial pressure as water selectively reacts with amorphous carbon deposits that lead to catalyst deactivation, thus prolonging the lifetime of some of the most active sites. Moreover, water incorporation after stabilization significantly reduces the apparent activation energy. Density Functional Theory (DFT) calculations reveal that water preferentially interacts with carbon fragments on the catalyst surface to remove carbon deposits with a barrier lower than that required for methane activation, further supporting its role in cleaning active sites on the catalyst surface. Characterization of the resulting carbon nanotubes reveals the formation of more graphitic materials produced in the presence of water, highlighting the impact of water on nanotube properties. These results provide clarity toward the many ways in which water, or cofeeding of biomass-derived materials, may impact catalytic methane pyrolysis rates.

carbon nanotubes↗