Search NASA⌕ Search

SEARCH · Search NASA

Results for “convex programs”

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 235 records · Page 13

AM Powder Flowability Capabilities at NASA Marshall Space Flight Center (MSFC)

Additive Manufacturing (AM) powder flowability is critical to metal 3D printing, because the more fluid the powder is, the better powder spreads. The NASA MSFC’s Contamination Control Team (CCT) studies density, flow, particle size distribution, and morphology for programs such as Moon-to-Mars Planetary Autonomous Construction Technology (MMPACT), ASTM Proficiency Testing for AM and Powder Metallurgy, and MSFC’s AM team. Examining and measuring powder characteristics is essential for improving flowability of AM powder and ensuring lot-to-lot consistency, which will help to prevent defects in manufactured parts. The CCT uses several methods to characterize AM powder. Optical particle size distribution and morphology analyses determine particle parameters including size, circularity, convexity, and dimensions. The Carney and Hall Flowmeter Funnel measures time it takes powder to flow through a funnel to compare relative flowability (free-flowing and non-free-flowing). In addition to this, the device utilizes a density cup which determines apparent density. Lastly, the Revolution Powder Analyzer measures dynamic powder flowability and behavior over time via digital imaging. Using the CCT’s lab, the team has produced ASTM Powder Proficiency Testing results with flow rates, apparent density, particle size distribution, and tap density on titanium-based and nickel-based powder and compared data with other companies/labs. Morphology data was also collected for various regolith simulant powder for the MMPACT program. Lastly, the CCT used morphology data to examine the flowability of Inconel 718 powder for Selective Laser Melting (SLM) and Directed Energy Deposition (DED) printers at MSFC. The CCT’s essential work in studying and enabling AM powder characterization has helped and will continue to help study new and refined powders in the AM industry.

Additive Manufacturing↗

AM Powder Flowability Capabilities at NASA Marshall Space Flight Center (MSFC)

Additive Manufacturing (AM) powder flowability is critical to metal 3D printing, because the more fluid the powder is, the better powder spreads. AM Powder Flowability Capabilities at NASA MSFC studies density, flow, particle size distribution, and morphology for programs such as Moon-to-Mars Planetary Autonomous Construction Technology (MMPACT), ASTM Proficiency Testing for AM and Powder Metallurgy, and MSFC’s AM team. Examining and measuring powder characteristics is essential for improving flowability of AM powder and ensuring lot-to-lot consistency, which will help to prevent defects in manufactured parts. The Contamination Control Team (CCT) uses several methods to characterize AM powder. Optical particle size distribution and morphology analyses determine particle parameters including size, circularity, convexity, and dimensions. The Carney and Hall Flowmeter Funnel measures time it takes powder to flow through a funnel to compare relative flowability (free-flowing and non-free-flowing). In addition to this, the device utilizes a density cup which determines apparent density. Lastly, the Revolution Powder Analyzer measures dynamic powder flowability and behavior over time via digital imaging. Using the CCT’s lab, the team has produced ASTM Powder Proficiency Testing results with flow rates, apparent density, particle size distribution, and tap density on titanium-based and nickel-based powder and compared data with other companies/labs. Morphology data was also collected for various regolith simulant powder for the MMPACT program. Lastly, the CCT used morphology data to examine the flowability of Inconel 718 powder for Selective Laser Melting (SLM) and Directed Energy Deposition (DED) printers at MSFC. The CCT’s essential work in studying and enabling AM powder characterization has helped and will continue to help study new and refined powders in the AM industry.

Additive Manufacturing↗

New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints

A novel two-phase bounding and decomposition approach to compute optimal and near-optimal solutions to large-scale mixed-integer investment planning problems is proposed and it considers a large number of operating subproblems, each of which is a convex optimization. Our motivating application is the planning of power transmission and generation in which policy constraints are designed to incentivize high amounts of intermittent generation in electric power systems. The bounding phase exploits Jensen’s inequality to define a lower bound, which we extend to stochastic programs that use expected-value constraints to enforce policy objectives. The decomposition phase, in which the bounds are tightened, improves upon the standard Benders’ algorithm by accelerating the convergence of the bounds. The lower bound is tightened by using a Jensen’s inequality-based approach to introduce an auxiliary lower bound into the Benders master problem. Upper bounds for both phases are computed using a sub-sampling approach executed on a parallel computer system. Numerical results show that only the bounding phase is necessary if loose optimality gaps are acceptable. But, the decomposition phase is required to attain optimality gaps. Moreover, use of both phases performs better, in terms of convergence speed, than attempting to solve the problem using just the bounding phase or regular Benders decomposition separately.

97 MATHEMATICS AND COMPUTING↗

Certifiably Correct Range-Aided SLAM

We present the first algorithm capable of efficiently computing certifiably optimal solutions to range-aided simultaneous localization and mapping (RA-SLAM) problems. Robotic navigation systems are increasingly incorporating point-to-point ranging sensors, leading state estimation which takes the form of RA-SLAM. However, the RA-SLAM problem is more difficult to solve than traditional pose-graph SLAM; ranging sensor models introduce additional non-convexity, unlike pose-pose or pose-landmark measurements, a single range measurement does not uniquely determine the relative transform between the involved sensors, and RA-SLAM inference is highly sensitive to initial estimates. Our approach relaxes the RA-SLAM problem to a semidefinite program (SDP), which we show how to solve efficiently using the Riemannian staircase methodology. The solution of this SDP provides a high-quality initialization for our original RA-SLAM problem, which is subsequently refined via local optimization, as well as a lower-bound on the RA-SLAM problem's optimal value. Our algorithm, named certifiably correct RA-SLAM (CORA), applies to problems comprised of arbitrary pose-pose, pose-landmark, and ranging measurements. Evaluation on simulated and real-world marine examples shows that our algorithm frequently produces certifiably optimal RA-SLAM solutions; moreover, even suboptimal estimates are typically within 1-2\% of the optimal value.

Papalia, Alan↗

Network issues for large mass storage requirements

File Servers and Supercomputing environments need high performance networks to balance the I/O requirements seen in today's demanding computing scenarios. UltraNet is one solution which permits both high aggregate transfer rates and high task-to-task transfer rates as demonstrated in actual tests. UltraNet provides this capability as both a Server-to-Server and Server-to-Client access network giving the supercomputing center the following advantages highest performance Transport Level connections (to 40 MBytes/sec effective rates); matches the throughput of the emerging high performance disk technologies, such as RAID, parallel head transfer devices and software striping; supports standard network and file system applications using SOCKET's based application program interface such as FTP, rcp, rdump, etc.; supports access to the Network File System (NFS) and LARGE aggregate bandwidth for large NFS usage; provides access to a distributed, hierarchical data server capability using DISCOS UniTree product; supports file server solutions available from multiple vendors, including Cray, Convex, Alliant, FPS, IBM, and others.

Perdue, James↗

Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor

Finding the transient and steady state properties of open quantum systems is a central problem in various fields of quantum technologies. Here, in this work, we present a quantum-assisted algorithm to determine the steady states of open system dynamics. By reformulating the problem of finding the fixed point of Lindblad dynamics as a feasibility semidefinite program, we bypass several well-known issues with variational quantum approaches to solving for steady states. We demonstrate that our hybrid approach allows us to estimate the steady states of higher dimensional open quantum systems and discuss how our method can find multiple steady states for systems with symmetries.

97 MATHEMATICS AND COMPUTING↗

Measurement and models of bent KAP(001) crystal integrated reflectivity and resolution (invited)

The Advanced Light Source beamline-9.3.1 x-rays are used to calibrate the rocking curve of bent potassium acid phthalate (KAP) crystals in the 2.3-4.5 keV photon-energy range. Crystals are bent on a cylindrically convex substrate with a radius of curvature ranging from 2 to 9 in. and also including the flat case to observe the effect of bending on the KAP spectrometric properties. As the bending radius increases, the crystal reflectivity converges to the mosaic crystal response. The X-ray Oriented Programs (XOP) multi-lamellar model of bent crystals is used to model the rocking curve of these crystals and the calibration data confirm that a single model is adequate to reproduce simultaneously all measured integrated reflectivities and rocking-curve FWHM for multiple radii of curvature in both 1st and 2nd order of diffraction.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Remark on Algorithm 1012: Computing Projections with Large Datasets

In ACM TOMS Algorithm 1012, the DELAUNAYSPARSE software is given for performing Delaunay interpolation in medium to high dimensions. When extrapolating outside the convex hull of the training set, DELAUNAYSPARSE calls the nonnegative least squares solver DWNNLS to compute projections onto the convex hull. However, DWNNLS and many other available sum-of-squares optimization solvers were not intended for usage with many variable problems, which result from the large training sets that are typical in machine learning applications. Thus, a new PROJECT subroutine is given, based on the highly customizable quadratic program solver BQPD. This solution is shown to be as robust as DELAUNAYSPARSE for projection onto both synthetic and real-world datasets, where other available solvers frequently fail. Although it is intended as an update for DELAUNAYSPARSE, due to the difficulty and prevalence of the problem, this solution is likely to be of external interest as well.

97 MATHEMATICS AND COMPUTING↗

Spatial Ecology of Blanding’s Turtles (Emydoidea blandingii) in Southcentral New Hampshire with Implications to Road Mortality

Understanding the spatial ecology and habitat requirements of rare turtle species and the factors that threaten their populations is important for the success of long-term conservation programs. We present results on an eight-year field study in which we used radiotelemetry to monitor the activity and habitat use of 23 adult (male, n = 7; female, n = 16) Blanding’s turtles in southcentral New Hampshire. We found that females occupied home ranges (as defined by minimum convex polygons) that were approximately two times larger than the home ranges of males. Despite the sex difference in home range size, we found no sex difference in core area size (defined as the 50% kernel density estimate). We found that activity patterns varied by season, with increased activity each month after hibernation, and peak activity coinciding with the late spring-early summer nesting season. We observed sex-based and seasonal differences in wetland use. Males appeared to prefer emergent and scrub-shrub wetlands in each season, whereas females preferred scrub-shrub wetlands in spring and ponds in summer and fall. We identified road mortality risk as a potentially important threat for this population because females crossed roads ten times more frequently than males (based on proportion of observations). The preservation of wetland networks, as well as the implementation of measures to minimize road mortality, are important considerations for the long-term persistence of this population.

Activity↗

Convex Relaxation of OPF in Multiphase Radial Networks with Wye and Delta Connections

This panel presentation focuses on multiphase radial distribution networks with wye and delta connections, and proposes a semidefinite relaxation of the AC optimal power flow (OPF) problem. Two multiphase power flow models are developed to facilitate the integration of delta-connected loads or generation resources in the OPF problem. The first model is referred to as the extended branch flow model (EBFM). The second model leverages a linear relationship between phase-to-ground power injections and delta connections that holds under a balanced voltage approximation (BVA). Based on these models, pertinent OPF problems are formulated and relaxed to semidefinite programs (SDPs). Numerical studies on IEEE test feeders show that the proposed SDP relaxations can be solved efficiently by a generic optimization solver. Numerical evidence also indicates that solving the resultant SDP under BVA is faster than under EBFM. Moreover, both SDP solutions are numerically exact with respect to voltages and branch flows. It is further shown that the SDP solution under BVA has a small optimality gap, and the BVA model is accurate in the sense that it reproduces actual system voltages.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Long Focal Length Large Mirror Fabrication System

The goals of this ambitious program are (1) to develop systems to make large superpolished optical mirrors, (2) to develop low scatter polishing techniques using centrifugal elutriation, (3) to develop a means of measuring scatter at any point on the mirror, (4) to polish a Hindle sphere to measure the optical figure of a one meter diameter convex mandrel, and (5) to fabricate low scatter, large adaptive optic graphite filled, cyanate ester replica transfer mirrors using these mandrels. Deliverables are a 30 cm diameter superpolished composite AO mirror. We fabricated a 1/3rd meter superpolished zerodur flat mandrel and with the support of our major subcontractor, Composite Mirror Applications Inc (CMA) we have demonstrated a 30 cm lightweight cyanate ester mirror with an rms microroughness between 0.6 and 0.8 nm and 8 faceplate influence function of 5 cm. The influence function was chosen to be comparable to the atmospheric correlation coefficient r(sub 0) which is about 5 cm at sea level. There was no print-thru of the graphite fibers in the cyanate ester surface (the bane of many previous efforts to use cyanate ester mirrors). Our subcontractor has devised a means for developing a 30-50 nm thick layer of graphite free pure ester resin on the surface of the mirrors. This graphite fiber filled material has a thermal expansion coefficient in the 10(exp -8) centimeter per Kelvin range (the same range of expansion coefficient as Zerodur and ULE glasses) and does not take up water and swell, so it is a nearly ideal mirror material in these areas. Unfortunately for these 0.8mm thick faceplates, the number of plies is not enough to result in isometric coverage. Isolated figure irregularities can appear, making it necessary to go to thicker faceplates. The influence function will then only approximate the length of r(sub 0), at higher altitudes or longer wavelengths. The influence function goes as the cube of the thickness, so we are now making a faceplate optimized for an infrared wavelength, possibly that used for the AO system of the Keck telescope, instead of 0.63 microns. We have polished a 55 cm diameter mandrel to better than 1/20th wave optical figure in the visible using centrifugal elutriation. CMA has just told us that it needs to retool to get optimum mirror faceplate quality in this size, so implementing the 55 cm AO mirror may be delayed somewhat. We expect to complete our 1/3 rd meter AO mirror on time using novel piezoelectric actuators with a throw of one micrometer per volt, as compared to 0.005 micrometers per volt for conventional piezoelectric actuators. We will then demonstrate its AO performance interferometrically.

Bennett, H. E.↗

Degree of separability of bipartite quantum states

We investigate the problem of finding the optimal convex decomposition of a bipartite quantum state into a separable part and a positive remainder, in which the weight of the separable part is maximal. This weight is naturally identified with the degree of separability of the state. In a recent work, the problem was solved for two-qubit states using semidefinite programming. In this paper, we describe a procedure to obtain the optimal decomposition of a bipartite state of any finite dimension via a sequence of semidefinite relaxations. The sequence of decompositions thus obtained is shown to converge to the optimal one. This provides a systematic method to determine the so-called optimal Lewenstein-Sanpera decomposition of any bipartite state. Numerical results are provided to illustrate this procedure, and the special case of rank-2 states is also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

RISC Processors and High Performance Computing

In this tutorial, we will discuss top five current RISC microprocessors: The IBM Power2, which is used in the IBM RS6000/590 workstation and in the IBM SP2 parallel supercomputer, the DEC Alpha, which is in the DEC Alpha workstation and in the Cray T3D; the MIPS R8000, which is used in the SGI Power Challenge; the HP PA-RISC 7100, which is used in the HP 700 series workstations and in the Convex Exemplar; and the Cray proprietary processor, which is used in the new Cray J916. The architecture of these microprocessors will first be presented. The effective performance of these processors will then be compared, both by citing standard benchmarks and also in the context of implementing a real applications. In the process, different programming models such as data parallel (CM Fortran and HPF) and message passing (PVM and MPI) will be introduced and compared. The latest NAS Parallel Benchmark (NPB) absolute performance and performance per dollar figures will be presented. The next generation of the NP13 will also be described. The tutorial will conclude with a discussion of general trends in the field of high performance computing, including likely future developments in hardware and software technology, and the relative roles of vector supercomputers tightly coupled parallel computers, and clusters of workstations. This tutorial will provide a unique cross-machine comparison not available elsewhere.

Saini, Subhash↗

Higher-moment buffered probability

In stochastic optimization, probabilities naturally arise as cost functionals and chance constraints. Unfortunately, these functions are difficult to handle both theoretically and computationally. The buffered probability of failure and its subsequent extensions were developed as numerically tractable, conservative surrogates for probabilistic computations. In this manuscript, we introduce the higher-moment buffered probability. Whereas the buffered probability is defined using the Conditional Value-at-Risk, the higher-moment buffered probability is defined using Higher-Moment Coherent Risk measures. In this way, the higher-moment buffered probability encodes information about the magnitude of tail moments, not simply the tail average. We prove that the higher-moment buffered probability is closed, monotonic, quasi-convex and can be computed by solving a smooth one-dimensional convex optimization problem. These properties enable smooth reformulations of both higher-moment buffered probability cost functionals and constraints.

97 MATHEMATICS AND COMPUTING↗

Matrix Completion Using Alternating Minimization for Distribution System State Estimation

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.

41 EE - Solar Energy Technologies Office (EE-4S)↗

Matrix Completion Using Alternating Minimization for Distribution System State Estimation: Preprint

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.

41 EE - Solar Energy Technologies Office (EE-4S)↗

A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings

We study a two-stage mixed-integer linear program (MILP) with more than 1 million binary variables in the second stage. We develop a two-level approach by constructing a semi-coarse model that coarsens with respect to variables and a coarse model that coarsens with respect to both variables and constraints. We coarsen binary variables by selecting a small number of prespecified on/off profiles. We aggregate constraints by partitioning them into groups and taking convex combination over each group. With an appropriate choice of coarsened profiles, the semi-coarse model is guaranteed to find a feasible solution of the original problem and hence provides an upper bound on the optimal solution. We show that solving a sequence of coarse models converges to the same upper bound with proven finite steps. This is achieved by adding violated constraints to coarse models until all constraints in the semi-coarse model are satisfied. We demonstrate the effectiveness of our approach in cogeneration for buildings. Here, the coarsened models allow us to obtain good approximate solutions at a fraction of the time required by solving the original problem. Extensive numerical experiments show that the two-level approach scales to large problems that are beyond the capacity of state-of-the-art commercial MILP solvers.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Roller bearing geometry design

A theory of kinematic stabilization of rolling cylinders is extended and applied to the design of cylindrical roller bearings. The kinematic stabilization mechanism puts a reverse skew into the rolling elements by changing the roller taper. Twelve basic bearing modification designs are identified amd modeled. Four have single transverse convex curvature in their rollers while eight have rollers which have compound transverse curvature made up of a central cylindrical band surrounded by symmetric bands with slope and transverse curvature. The bearing designs are modeled for restoring torque per unit axial displacement, contact stress capacity, and contact area including dynamic loading, misalignment sensitivity and roller proportion. Design programs are available which size the single transverse curvature roller designs for a series of roller slopes and load separations and which design the compound roller bearings for a series of slopes and transverse radii of curvature. The compound rollers are proportioned to have equal contact stresses and minimum size. Design examples are also given.

Savage, M.↗