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.

280 records · Page 16

Distributed non-negative matrix factorization with determination of the number of latent features

The holistic analysis and understanding of the latent (that is, not directly observable) variables and patterns buried in large datasets is crucial for data-driven science, decision making and emergency response. Such exploratory analyses require devising unsupervised learning methods for data mining and extraction of the latent features, and non-negative matrix factorization (NMF) is one of the prominent such methods. NMF is based on compute-intense non-convex constrained minimization, which, for large datasets requires fast and distributed algorithms. However, current parallel implementations of NMF fail to estimate the number of latent features. In practice, identifying these features is both difficult and significant for pattern recognition and latent feature analysis, especially for large dense matrices. Here, we introduce a distributed NMF algorithm coupled with distributed custom clustering followed by a stability analysis on dense data, which we call DnMFk, to determine the number of latent variables. The results on synthetic data and the classical Swimmer data set demonstrate the accuracy of model determination while scaling nearly linearly across multiple processors for large data. Further, we employ DnMFk to determine the number of hidden features from a terabyte matrix.

97 MATHEMATICS AND COMPUTING↗

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

The classic pump scheduling or optimal water flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally challenging mixed-integer nonlinear program (MINLP). It is complicated by nonlinear equality constraints that model network physics, discrete variables that model operational controls, and intertemporal constraints that model changes to storage devices. To address the computational challenges of the OWF, this paper develops tight polyhedral relaxations of the original MINLP, derives novel valid inequalities (or cuts) using duality theory, and implements novel optimization-based bound tightening and cut generation procedures. The efficacy of each new method is rigorously evaluated by measuring empirical improvements in OWF primal and dual bounds over 45 literature instances. The evaluation suggests that our relaxation improvements, model strengthening techniques, and a thoughtfully selected polyhedral relaxation partitioning scheme can substantially improve OWF primal and dual bounds, especially when compared with similar relaxation-based techniques that do not leverage these new methods.

bound tightening↗

An Incremental Gradient Method for Optimization Problems With Variational Inequality Constraints

We consider minimizing a sum of agent-specific nondifferentiable merely convex functions over the solution set of a variational inequality (VI) problem in that each agent is associated with a local monotone mapping. This problem finds an application in computation of the best equilibrium in nonlinear complementarity problems arising in transportation networks. We develop an iteratively regularized incremental gradient method where at each iteration, agents communicate over a directed cycle graph to update their solution iterates using their local information about the objective and the mapping. The proposed method is single-timescale in the sense that it does not involve any excessive hard-to-project computation per iteration. We derive nonasymptotic agent-wise convergence rates for the suboptimality of the global objective function and infeasibility of the VI constraints measured by a suitably defined dual gap function. Finally, the proposed method appears to be the first fully iterative scheme equipped with iteration complexity that can address distributed optimization problems with VI constraints over cycle graphs.

convergence↗

Architecture-Preserving Provable Repair of Deep Neural Networks

Deep neural networks (DNNs) are becoming increasingly important components of software, and are considered the state-of-the-art solution for a number of problems, such as image recognition. However, DNNs are far from infallible, and incorrect behavior of DNNs can have disastrous real-world consequences. This paper addresses the problem of architecture-preserving V-polytope provable repair of DNNs. A V-polytope defines a convex bounded polytope using its vertex representation. V-polytope provable repair guarantees that the repaired DNN satisfies the given specification on the infinite set of points in the given V-polytope. An architecture-preserving repair only modifies the parameters of the DNN, without modifying its architecture. The repair has the flexibility to modify multiple layers of the DNN, and runs in polynomial time. It supports DNNs with activation functions that have some linear pieces, as well as fully-connected, convolutional, pooling and residual layers. To the best our knowledge, this is the first provable repair approach that has all of these features. We implement our approach in a tool called APRNN. Using MNIST, ImageNet, and ACAS Xu DNNs, we show that it has better efficiency, scalability, and generalization compared to PRDNN and REASSURE, prior provable repair methods that are not architecture preserving.

97 MATHEMATICS AND COMPUTING↗

Grid Optimization Competition on Synthetic and Industrial Power Systems

This paper summarizes a grid optimization (GO) competition effort in the United States to find the best solution strategies for up to interconnect-scale power system networks with around 32,000 buses. The optimization problem is a mixedinteger, non-convex non-linear problem, (MINLP) and includes discrete variables such as unit commitment and line switching, control settings (transformer taps and phase shifters with impedance correction tables), and bus shunts. The case study includes six actual industry grids as well as 16 realistic synthetic grids created by three different dataset teams. The winners are selected and ranked based on scoring criteria, which consider the solution quality (such as objective functions) within time limits. Nine winner teams are selected from 26 competitor teams. The results achieved by different teams are described and the performance of different algorithms on synthetic grids and actual industry grids are compared and analyzed.

mixed-integer non-linear programming↗

Automated Resonance Fitting for Nuclear Data Evaluation

Global and national efforts to deliver high-quality nuclear data to users have a wide-ranging impact, affecting applications in national security, reactor operations, basic science, medicine, and more. Cross section evaluation is a major part of this effort, combining theory and experimentation to produce recommended values and uncertainties for reaction probabilities. Resonance region evaluation is a specialized type of nuclear data evaluation that can require significant manual effort and months of time from expert scientists. In this article, non-convex non-linear optimization methods are combined with concepts of inferential statistics to infer a resonance model from experimental data in an automated manner that is not dependent on prior evaluation(s). This methodology aims to enhance the workflow of a resonance evaluator by minimizing time, effort, and the potential for bias from prior assumptions, while enhancing reproducibility and documentation, thereby addressing well-known challenges in the field.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

High-Frequency Testing of Composite Fan Vanes With Erosion-Resistant Coating Conducted

The mechanical integrity of hard, erosion-resistant coatings were tested using the Structural Dynamics Laboratory at the NASA Glenn Research Center. Under the guidance of Structural Mechanics and Dynamics Branch personnel, fixturing and test procedures were developed at Glenn to simulate engine vibratory conditions on coated polymer-matrix- composite bypass vanes using a slip table in the Structural Dynamics Laboratory. Results from the high-frequency mechanical bench testing, along with concurrent erosion testing of coupons and vanes, provided sufficient confidence to engine-endurance test similarly coated vane segments. The knowledge gained from this program will be applied to the development of oxidation- and erosion-resistant coatings for polymer matrix composite blades and vanes in future advanced turbine engines. Fan bypass vanes from the AE3007 (Rolls Royce America, Indianapolis, IN) gas turbine engine were coated by Engelhard (Windsor, CT) with compliant bond coatings and hard ceramic coatings. The coatings were developed collaboratively by Glenn and Allison Advanced Development Corporation (AADC)/Rolls Royce America through research sponsored by the High-Temperature Engine Materials Technology Project (HITEMP) and the Higher Operating Temperature Propulsion Components (HOTPC) project. High-cycle fatigue was performed through high-frequency vibratory testing on a shaker table. Vane resonant frequency modes were surveyed from 50 to 3000 Hz at input loads from 1g to 55g on both uncoated production vanes and vanes with the erosion-resistant coating. Vanes were instrumented with both lightweight accelerometers and strain gauges to establish resonance, mode shape, and strain amplitudes. Two high-frequency dwell conditions were chosen to excite two strain levels: one approaching the vane's maximum allowable design strain and another near the expected maximum strain during engine operation. Six specimens were tested per dwell condition. Pretest and posttest inspections were performed optically at up to 60 magnification and using a fluorescent-dye penetrant. Accumulation of 10 million cycles at a strain amplitude of two to three times that expected in the engine (approximately 670 Hz and 20g) led to the development of multiple cracks in the coating that were only detectable using fluorescent-dye penetrant inspection. Cracks were prevalent on the trailing edge and on the convex side of the midsection. No cracking or spalling was evident using standard optical inspection at up to 60 magnification. Further inspection may reveal whether these fine cracks penetrated the coating or were strictly on the surface. The dwell condition that simulated actual engine conditions produced no obvious surface flaws even after up to 80 million cycles had been accumulated at strain amplitudes produced at approximately 1500 Hz and 45g.

Bowman, Cheryl L.↗

Stimulation of root elongation and curvature by calcium

Ca2+ has been proposed to mediate inhibition of root elongation. However, exogenous Ca2+ at 10 or 20 millimolar, applied directly to the root cap, significantly stimulated root elongation in pea (Pisum sativum L.) and corn (Zea mays L.) seedlings. Furthermore, Ca2+ at 1 to 20 millimolar, applied unilaterally to the caps of Alaska pea roots, caused root curvature away from the Ca2+ source, which was caused by an acceleration of elongation growth on the convex side (Ca2+ side) of the roots. Roots of an agravitropic pea mutant, ageotropum, responded to a greater extent. Roots of Merit and Silver Queen corn also responded to Ca2+ in similar ways but required a higher Ca2+ concentration than that of pea roots. Roots of all other cultivars tested (additional four cultivars of pea and one of corn) curved away from the unilateral Ca2+ source as well. The Ca(2+)-stimulated curvature was substantially enhanced by light. A Ca2+ ionophore, A23187, at 20 micromolar or abscisic acid at 0.1 to 100 micromolar partially substituted for the light effect and enhanced the Ca(2+)-stimulated curvature in the dark. Unilateral application of Ca2+ to the elongation zone of intact roots or to the cut end of detipped roots caused either no curvature or very slight curvature toward the Ca2+. Thus, Ca2+ action on root elongation differs depending on its site of application. The stimulatory action of Ca2+ may involve an elevation of cytoplasmic Ca2+ in root cap cells and may partipate in root tropisms.

NASA Program Space Biology↗

Polynuclear Aromatic Hydrocarbons with Curved Surfaces: Buckyballs

The discovery of a new allotropic form of elemental carbon – the fullerenes – and subsequently other novel forms of elemental carbon with pyramidalized surfaces, most notably single-walled and multi-walled carbon nanotubes, introduced a novel structural motif to the polycyclic aromatic hydrocarbons (PAHs) with nonplanar surfaces. Our research program supported by BES DOE grant DE-FG02-04ER15514 has dealt with the synthesis, structural studies, and chemistry of the novel curved-surface PAHs with carbon frameworks structurally related to fullerenes. They are referred to as “buckybowls”. We prepared several new buckybowls and, even more importantly, developed the efficient, gram-scale synthetic methodologies for the preparation of small buckybowls, most notably corannulene (C20H10) and its derivatives. In addition, the employment of the corannulene-based synthons previously developed in our laboratory led to a number of highly nonplanar molecular architectures with two or more corannulene subunits with a potential for the applications as novel materials in separation sciences, nanoelectronics, photovoltaics and catalysis. In collaboration with Professor Angelici (Iowa State) we prepared and characterized several transition metal complexes of corannulene, providing the first structural characterization of η6 metal complexes of buckybowls by a single crystal X-ray diffraction. In addition to the definitive structural characterization of the complexes we demonstrated that the (η6-C6Me6)Ru2+ unit in some relatively stable complexes activate the corannulene ligand to react with proper nucleophiles suggesting that such complexex may be used in catalysis. (Section C). We have explored the efficiency of the dispersion-based interactions of curved-surface conjugated carbon networks by high-level computational models. We showed that the curvature of such networks does not reduce the van der Waals attractions as compared to the planar systems of similar size. We than concentrated on the design, synthesis and testing of the previously unknown molecular receptors with corannulene pincers which are capable of forming the strong ball-and-socket inclusion complexes with fullerenes in solution and in the solid state. Buckycatcher I (a molecular receptor with two corannulene pincers preorganized on a tetrabensocyclooctatetraene tether) inclusion complexes with fullerenes provided the first experimental evidence for the importance of concave-convex π – π interactions in the supramolecular chemistry of fullerene carbon cages with buckybowls. C60@Buckycatcher I has become the prototypical supramolecular system formed by the relatively weak (on the atom-to-atom bases) and has been extensively used by the computational community to test the quality of the theoretical models. In addition, Buckycatcher I shows an exceptional ability to adopt other guest molecules and several its inclusion complexes and/or solvates have been structurally characterized. These unusual structures show the potential of the buckycatchers to be tested as novel organic materials. “Intelligent design” of molecular receptors with corannulene receptors using computational approach allowing for a priori prediction of their binding potentials led to the preparation of other buckycatchers. Both bi- and tridentate corannulene pincers were tested and two of the bidentate receptors (Buckycatchers II and III) exhibited the outstanding affinity toward fullerenes, significantly exciding Buckycatcher I performance. Careful tailoring of the tethers resulted in the optimization of binding energies of the receptors with guest carbon cages and in the reduction of the entropy/solvation penalties. Practical preparation of dicorannulenopentacene opens a new avenue for the synthesis of a pool of bis-corannulene receptors possessing polar groups on their dibenzobarrelene tether. The polar “anchors” can be used to attach these efficient fullerene receptors to solid supports in order to modify their surfaces with the potential applications in separation sciences, catalysis and photovoltaic materials. additionally, the presence of such groups will improve the solubility of the receptors in polar solvents, expanding the scope of their supramolecular chemistry in solutions. Rigorous studies of thermodynamics of host-guest association of molecular clips and tweezers in organic solvents with C60/C70 inclusion complexes with Buckycatcher I as a model system have provided a full set of thermodynamical data including ΔG, ΔH, and –TΔS, for the formation of the inclusion complexes over a range of temperatures and in several solvents. Both 1H NMR and Isothermal Calorimetry (ITC) titrations provide virtually identical association constants, confirming the reliability of the results. WE have shown that thermodynamics of the host-guest complex formation is more complicated than anticipated and proposed by the existing computational models. These data are of premium importance for the testing of the computational solvation models and for a deeper understanding of the supramolecular interactions in organic solvents.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Effects of cations on hormone transport in primary roots of Zea mays

We examined the influence of aluminum and calcium (and certain other cations) on hormone transport in corn roots. When aluminum was applied unilaterally to the caps of 15 mm apical root sections the roots curved strongly away from the aluminum. When aluminum was applied unilaterally to the cap and 3H-indole-3-acetic acid was applied to the basal cut surface twice as much radioactivity (assumed to be IAA) accumulated on the concave side of the curved root as on the convex side. Auxin transport in the apical region of intact roots was preferentially basipetal, with a polarity (basipetal transport divided by acropetal transport) of 6.3. In decapped 5 mm apical root segments, auxin transport was acropetally polar (polarity = 0.63). Application of aluminum to the root cap strongly promoted acropetal transport of auxin reducing polarity from 6.3 to 2.1. Application of calcium to the root cap enhanced basipetal movement of auxin, increasing polarity from 6.3 to 7.6. Application of the calcium chelator, ethylene-glycol-bis-(beta-aminoethylether)-N,N,N',N'-tetraacetic acid, greatly decreased basipetal auxin movement, reducing polarity from 6.3 to 3.7. Transport of label after application of tritiated abscisic acid showed no polarity and was not affected by calcium or aluminum. The results indicate that the root cap is particularly important in maintaining basipetal polarity of auxin transport in primary roots of corn. The induction of root curvature by unilateral application of aluminum or calcium to root caps is likely to result from localized effects of these ions on auxin transport. The findings are discussed relative to the possible role of calcium redistribution in the gravitropic curvature of roots and the possibility of calmodulin involvement in the action of calcium and aluminum on auxin transport.

NASA Discipline Plant Biology↗