Search NASA⌕ Search

SEARCH · Search NASA

Results for “bundle method”

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 19 records

Toward a scalable robust security-constrained optimal power flow using a proximal projection bundle method

Robust security-constrained optimal power flow (rSCOPF) aims to find the worst-case contingencies of alternating current optimal power flow (ACOPF) in power systems. With the rise of GPU architectures on the upcoming supercomputer architectures, optimization algorithms that rely on sparse linear algebra and indefinite linear systems are becoming increasingly hard to solve efficiently (e.g. interior-point method). To address this we revisit a maximin optimization formulation of the rSCOPF and the single-level mixed-integer semidefinite programming (MISDP) reformulation, which is obtained by taking the Lagrangian relaxation of the inner minimization ACOPF problem. In this paper, we focus on the development of a proximal projection bundle method (PPBM) for solving continuous relaxation node subproblems of the MISDP problem, based primarily on the well-known alternating direction method of multipliers. Cutting planes reminiscent of bundle method ideas are also applied in coordination with updates of the proximal parameter. The cutting-plane method can generate a large number of linear inequalities, leading to a large scale but decomposable quadratic programming (QP) subproblem that is amenable to GPUs. We present the numerical results on the IEEE 30, 57, 118, and 300-bus systems by using our PBMM method. We discuss the main computational bottleneck of our method, which is the time taken to solve each iteration of a QP subproblem instance of the PPBM, and how GPU architectures can accelerate this solution process.

bundle method↗

An Asynchronous Bundle-Trust-Region Method for Dual Decomposition of Stochastic Mixed-Integer Programming

Here, we present an asynchronous bundle-trust-region algorithm within the context of Lagrangian dual decomposition for stochastic mixed-integer programs. The approach solves the Lagrangian master problem by using a bundle method with a trust-region constraint. This scheme enables asynchronous computations and can thus help mitigate severe load imbalance issues (associated with the solution of scenario subproblems) and improve parallel efficiency. We provide a convergence analysis and an implementation of the proposed scheme. We also present extensive numerical results on eighty instances of a large-scale stochastic unit commitment problem, and demonstrate that the proposed approach provides significant reductions in solution time and achieves strong scaling.

97 MATHEMATICS AND COMPUTING↗

Lipid-peptide-polymer conjugates and nanoparticles thereof

The present invention provides a conjugate having a peptide with from about 10 to about 100 amino acids, wherein the peptide adopts a helical structure. The conjugate also includes a first polymer covalently linked to the peptide, and a hydrophobic moiety covalently linked to the N-terminus of the peptide, wherein the hydrophobic moiety comprises a second polymer or a lipid moiety. The present invention also provides helix bundles form by self-assembling the conjugates, and particles formed by self-assembling the helix bundles. Methods of preparing the helix bundles and particles are also provided.

59 BASIC BIOLOGICAL SCIENCES↗

Neoclassical transport of tungsten ion bundles in total-f neoclassical gyrokinetic simulations of a whole-volume JET-like plasma

Here, the application of a bundling technique to model the diverse charge states of tungsten impurity species in total-f gyrokinetic simulations is demonstrated. The gyrokinetic bundling method strategically groups tungsten ions of similar charge, optimizing computational efficiency. The initial radial configuration of these bundles and their respective charges are derived from a coronal approximation and the quasi-neutrality of the plasma. A low-density JET H-mode like plasma is simulated using the neoclassical version of XGC across the entire plasma volume, spanning from the magnetic axis to the divertor. An accumulation of tungsten is observed at the pedestal top, as a result of low-Z tungsten ions moving inward from the scrape-off-layer into the core region and high-Z tungsten ions moving outward from the core into the pedestal. This organization of the fluxes cannot be captured by a single tungsten-ion simulation. Large up-down poloidal asymmetries of tungsten form in the pedestal and strongly influence the direction of neoclassical fluxes. The temperature screening effect and its correlation with asymmetries are analyzed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Effect of the Maximum Dose on White Matter Fiber Bundles Using Longitudinal Diffusion Tensor Imaging

Purpose: Previous efforts to decrease neurocognitive effects of radiation focused on sparing isolated cortical structures. We hypothesize that understanding temporal, spatial, and dosimetric patterns of radiation damage to whole-brain white matter (WM) after partial-brain irradiation might also be important. Therefore, we carried out a study to develop the methodology to assess radiation therapy (RT)–induced damage to whole-brain WM bundles. Methods and Materials: An atlas-based, automated WM tractography analysis was implemented to quantify longitudinal changes in indices of diffusion tensor imaging (DTI) of 22 major WM fibers in 33 patients with predominantly low-grade or benign brain tumors treated by RT. Six DTI scans per patient were performed from before RT to 18 months after RT. The DTI indices and planned doses (maximum and mean doses) were mapped onto profiles of each of 22 WM bundles. A multivariate linear regression was performed to determine the main dose effect as well as the influence of other clinical factors on longitudinal percentage changes in axial diffusivity (AD) and radial diffusivity (RD) from before RT. Results: Among 22 fiber bundles, AD or RD changes in 12 bundles were affected significantly by doses (P<.05), as the effect was progressive over time. In 9 elongated tracts, decreased AD or RD was significantly related to maximum doses received, consistent with a serial structure. In individual bundles, AD changes were up to 11.5% at the maximum dose locations 18 months after RT. The dose effect on WM was greater in older female patients than younger male patients. Conclusions: Our study demonstrates for the first time that the maximum dose to the elongated WM bundles causes post-RT damage in WM. Validation and correlative studies are necessary to determine the ability and impact of sparing these bundles on preserving neurocognitive function after RT.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A Sequential Quadratic Programming Algorithm for Nonsmooth Problems with Upper- \({\boldsymbol{\mathcal{C}^2}}\) Objective

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objective functions is proposed and analyzed. Upper- \({\boldsymbol{\mathcal{C}^2}}\) is a weakly concave property that exists in difference of convex (DC) functions and arises naturally in many applications, particularly certain classes of solutions to parametric optimization problems e.g., recourse of stochastic programming and projection onto closed sets. The algorithm can be viewed as an extension of sequential quadratic programming (SQP) to nonsmooth problems with upper- \({\boldsymbol{\mathcal{C}^2}}\) objectives or a simplified bundle method. It is globally convergent with bounded algorithm parameters that are updated with a trust-region criterion. The algorithm handles general smooth constraints through linearization and uses a line search to ensure progress. The potential inconsistencies from the linearization of the constraints are addressed through a penalty method. In conclusion, the capabilities of the algorithm are demonstrated by solving both simple upper- \({\boldsymbol{\mathcal{C}^2}}\) problems and a real-world optimal power flow problem used in current power grid industry practices.

97 MATHEMATICS AND COMPUTING↗

Method of fabricating high-density hermetic electrical feedthroughs using insulated wire bundles

A method of fabricating electrical feedthroughs coats of a plurality of electrically conductive wires with an electrically insulating material and bundles the coated wires together in a substantially parallel arrangement. The bundled coated wires are secured to each other by joining the electrically insulating material of adjacent wires together to form a monolithic block which is then cut transverse to the wires to produce a block section having opposing first and second sides with a plurality of electrically conductive feedthroughs extending between them.

36 MATERIALS SCIENCE↗

Numerical Simulation of Isothermal Flow Across Slant Five-Tube Bundle with Spectral Element Method Code Nek5000

The helical coil steam generator (HCSG) is a specific type of shell-and-tube heat exchanger known for having a higher heat transfer coefficient than many other designs. For this reason, they are considered in small modular reactor and high temperature reactor designs. Investigation of flow behavior in HCSGs is important for better design. In this paper we present our study for modeling the coolant flow in the primary side of the HCSG. We used Nek5000, an open source, high-order spectral element computational fluid dynamics code developed in Argonne National Laboratory. Nek5000 accepts only hexahedral mesh, which makes the meshing process for the complicated HCSG geometry very challenging. A tetrahedral-to-hexahedral meshing strategy was applied to bypass the geometric complexities. In this study large eddy simulation (LES) was performed at the Reynolds number of 9000 based on the inlet velocity and the tube diameter. The employed subgrid-scale model for LES relies on explicit filtering. First- and second-order statistics were compared to available experimental data. We report overall velocity and turbulent kinetic energy showed good agreement with particle image velocimetry data.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

System and method for reducing combustion dynamics and NO.sub.x in a combustor

A system for reducing combustion dynamics and NO.sub.x in a combustor includes a tube bundle that extends radially across at least a portion of the combustor, wherein the tube bundle comprises an upstream surface axially separated from a downstream surface. A shroud circumferentially surrounds the upstream and downstream surfaces. A plurality of tubes extends through the tube bundle from the upstream surface through the downstream surface, wherein the downstream surface is stepped to produce tubes having different lengths through the tube bundle. A method for reducing combustion dynamics and NO.sub.x in a combustor includes flowing a working fluid through a plurality of tubes radially arranged between an upstream surface and a downstream surface of an end cap that extends radially across at least a portion of the combustor, wherein the downstream surface is stepped.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Sampling system and method

In one embodiment, the present disclosure provides an apparatus and method for supporting a tubing bundle during installation or removal. The apparatus includes a clamp for securing the tubing bundle to an external wireline. In various examples, the clamp is external to the tubing bundle or integral with the tubing bundle. According to one method, a tubing bundle and wireline are deployed together and the tubing bundle periodically secured to the wireline using a clamp. In another embodiment, the present disclosure provides an apparatus and method for coupling conduit segments together. A first pump obtains a sample and transmits it through a first conduit to a reservoir accessible by a second pump. The second pump further conducts the sample from the reservoir through a second conduit. In a specific example, one or more clamps are used to connect the first and/or second conduits to an external wireline.

42 ENGINEERING↗

Comparing Velocity Profiles Along the Rod Length of a Helical Coil Steam Generator Model

A model of a specific type of tube and shell heat exchanger, the helical coil steam generator (HCSG), was designed and constructed to study multiple fluidic properties that attribute to the efficiency of the heat transfer it provides. Tube and shell heat exchangers are currently used throughout industry in chemical, power and petroleum engineering. Most commonly, a primary flow is circulated through a shell, while the secondary flow is run through several small tubes that are bundled together. Methods to increase the heat transfer between the two flows include adding baffles to force shell side flow over more tubes, fins added in-between layers of tubes and passing tubes multiple times through the shell to increase heat exchanger effectiveness. The HCSG incorporates many of the proposed methods but also relies on a complex geometry to increase the heat transfer between tube and shell side flow. In an area where cost effectiveness is favorable, such as inside a nuclear reactor, helically banked steam generators makes extensive use of the room with no sharp tube bends. This increases the pressure loss on the secondary flow and can solve potential temperature manufacturing issues at the welds of junctions. Additionally, they have exhibited pure cross flow behaviors with high heat transfer coefficients and axial temperature profiles that correspond to pure counter-flow with high mean temperature differences. Early work showed that helical banks can have a significant increase of 16 to 43% higher heat transfer coefficient than straight pipe heat exchangers. While many previous studies have looked at the heat transfer, pressure drop and flow fields of a tube and shell heat exchanger, they all focus on tube bundles that are either in-line or staggered. The early flow visualization studies on these types of bundle arrangements reported that attached eddies were formed alternatively behind each of the rods and were occasionally dragged into the main stream of shell side flow. Later studies suggested that observable periodic vortex shedding was dependent on geometry. Experimental data taken using techniques such as laser Doppler anemometry (LDV) by Simonin and Barcouda (1986) as mentioned in Hassan (2002), hot-wire anemometry with Tsuchida (1982) and particle image velocimetry (PIV) conducted by researchers as late as 2007 have been used to characterize turbulent flow and distinguish flow field structures within in-line and staggered tube bundles. By studying these flow field structures, their contribution to fluidic properties such as heat transfer efficiency and pressure drop can be characterized effectively. Literature review lead to a design that incorporated five layers of coils wrapped around one another. The outermost and middle layers of tubes coiled at a specific pitch in a clockwise direction while the other two layers coiled counterclockwise. The proposed design incorporates a constantly changing lateral pitch ratio, a, between adjacent rods. The constructed test section isolates a single interface between two adjacent coiling rod bundles of twelve rods. Three distinct cross sectional planes along the rod bundles were looked at to study the effect of the local geometry to flow fields, Section A, B and C. Particle Image Velocimetry (PIV) frames of 896 x 848 pixels were captured at each section across a specific height. Profiles of mean velocity fields for each section are compared and discussed as possible features of the changing lateral pitch ratio.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Characterization and numerical simulation of liquid refrigerant R-134a flow emerging from a flooded evaporator tube bundle

The distribution of liquid droplets emerging from an evaporator tube bundle is characterized for refrigerant R-134a with a triangular tube arrangement with a pitch of 1.167. The purpose of this research was to improve understanding of the droplet ejection process to aid in design of evaporators typically used in larger chiller systems. A laser and camera system captured images of the evaporator headspace at varying conditions. Conventional shadowgraphy techniques were applied to recognize and match droplets for velocity calculations. The evaporator conditions varied with bundle mass fluxes of 20.3 and 40.7 kg s -1 m -2 , top-rows heat fluxes of 15.8 and 31.5 kWm -2 , and outlet saturation temperatures of 4.4 and 12.8 °C. Conditions ranged from flooded to dryout of the top rows. Droplet number, size distribution, velocity, and liquid volume fraction are presented in the headspace above the bundle. A method to numerically duplicate the droplet loading in the headspace using CFD with a Lagrangian discrete-phase model is also presented and verified, providing a powerful design tool. Liquid distribution in the headspace is found to be a strong function of all varied properties, particularly mass flux, liquid level, and saturation temperature

42 ENGINEERING↗

Equations of G-minimal conic bundles

We develop a method for obtaining equations for G-minimal conic bundles with an arbitrary number of singular fibres. When the number of singular fibres is equal to 4, 6, or 7, a detailed classification is given, which includes obtaining the equations for minimal conic bundles (S,G) and an explicit indication of the action of the group G on the Picard group Pic(S) and on the surface S itself. Bibliography: 19 titles.

97 MATHEMATICS AND COMPUTING↗

Sampling system and method

An apparatus and method for supporting a tubing bundle during installation or removal. The apparatus includes a clamp for securing the tubing bundle to an external wireline. The method includes deploying the tubing bundle and wireline together, The tubing bundle is periodically secured to the wireline using a clamp.

47 OTHER INSTRUMENTATION↗

A strategy for improved computational efficiency of the method of anchored distributions

This paper proposes a strategy for improving the computational efficiency of model inversion using the method of anchored distributions by “bundling” similar model parametrizations in the likelihood function. Inferring the likelihood function typically requires a large number of forward model simulations for each possible model parametrization; as a result, the process is quite expensive. To ease this prohibitive cost, we present an approximation for the likelihood function – called “bundling” – that relaxes the requirement for high quantities of forward model simulations. This approximation redefines the conditional statement of the likelihood function as the probability of sets of similar model parametrizations – “bundles” – replicating field measurements. To evaluate the effectiveness of these modifications, we compare the quality of predictions and computational cost of bundling relative to a baseline method of anchored distributions inversion of three-dimensional flow and transport model parameters. For our synthetic experiment, bundling achieved a 35% reduction in overall computational cost and had a limited negative on predicted probability distributions of the model parameters. Strategies for minimizing error in the bundling approximation, for enforcing similarity amongst the sets of model parametrizations, and for identifying convergence of the likelihood function are also presented.

Bayesian Inversion, SVD, computational efficiency↗

A nonsmooth nonconvex optimization algorithm for two-stage optimization problems

An optimization algorithm for a group of nonsmooth nonconvex problems inspired by two-stage stochastic programming problems is proposed. The main challenges for these problems include (1) the problems lack the popular lower-type properties such as prox-regularity assumed in many nonsmooth nonconvex optimization algorithms, (2) the objective can not be analytically expressed and (3) the evaluation of function values and subgradients are computationally expensive. To address these challenges, this report first examines the properties that exist in many two-stage problems, specifically upper-C 2 objectives. Then, we show that quadratic penalty method for securityconstrained alternating current optimal power flow (SCACOPF) contingency problems can make the contingency solution functions upper-C 2 . Based on these observations, a simplified bundle algorithm that bears similarity to sequential quadratic programming (SQP) method is proposed. It is more efficient in implementation and computation compared to conventional bundle methods. Global convergence analysis of the algorithm is presented under novel and reasonable assumptions. The proposed algorithm therefore fills the gap of theoretical convergence for smoothed SCACOPF problems. The inconsistency that might arise in our treatment of the constraints are addressed through a penalty algorithm whose convergence analysis is also provided. Finally, theoretical capabilities and numerical performance of the algorithm are demonstrated through numerical examples.

97 MATHEMATICS AND COMPUTING↗

ADDITIVE SELF-HELICITY AS A KINK MODE THRESHOLD

In this paper, we propose that additive self-helicity, introduced by Longcope and Malanushenko, plays a role in the kink instability for complex equilibria, similar to twist helicity for thin flux tubes. We support this hypothesis by a calculation of additive self-helicity of a twisted flux tube from the simulation of Fan and Gibson. As more twist gets introduced, the additive self-helicity increases, and the kink instability of the tube coincides with the drop of additive self-helicity, after the latter reaches the value of H{sub A} /{phi}{sup 2} {approx} 1.5 (where {phi} is the flux of the tube and H{sub A} is the additive self-helicity). We compare the additive self-helicity to twist for a thin subportion of the tube to illustrate that H{sub A} /{phi}{sup 2} is equal to the twist number, studied by Berger and Field, when the thin flux tube approximation is applicable. We suggest that the quantity H{sub A} /{phi}{sup 2} could be treated as a generalization of a twist number, when the thin flux tube approximation is not applicable. A threshold on a generalized twist number might prove extremely useful studying complex equilibria, just as the twist number itself has proven useful studying idealized thin flux tubes. We explicitly describe a numerical method for calculating additive self-helicity, which includes an algorithm for identifying a domain occupied by a flux bundle and a method of calculating potential magnetic field confined to this domain. We also describe a numerical method to calculate twist of a thin flux tube, using a frame parallelly transported along the axis of the tube.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗