Degeneracy in NLP and the development of results motivated by its presence

We study notions of nondegeneracy and several levels of increasing degeneracy from the perspective of the local behavior of a local solution of a nonlinear program when problem parameters are slightly perturbed. Ideal nondegeneracy at a local minimizer is taken to mean satisfaction of second order sufficient conditions, linear independence and strict complimentary slackness. Following a brief exploration of the relationship of these conditions with the classical definition of nondegeneracy in linear programming, we recall a number of optimality and regularity conditions used to attempt to resolve degeneracy and survey results of Fiacco, McCormick, Robinson, Kojima, Gauvin and Janin, Shapiro, Kyparisis and Liu. This overview may be viewed as a structured survey of sensitivity and stability results: the focus is on progressive levels of degeneracy. We note connections of nondegeneracy with the convergence of algorithms and observe the striking parallel between the effects of nondegeneracy and degeneracy on optimality conditions, stability analysis and algorithmic convergence behavior. Although our orientation here is primarily interpretive and noncritical, we conclude that more effort is needed to unify optimality, stability and convergence theory and more results are needed in all three areas for radically degenerate problems.Research supported by National Science Foundation Grant ECS 90-00560 and Grant N00014-89-J-1537 Office of Naval Research     

Air-stable liquid clathrates. 1. Crystal structure of [NBu4][Br3] and reactivity of the [NBu4][Br3]·5 C6H6 liquid clathrate

[NBu₄][Br₃] interacts with C₆H₆ to form an air-stable liquid clathrate. The tribromide anion reacts with phenol to give para-bromophenol in>95% yield. The HBr which is generated in the reaction combines with the Br^– anion to form [Br-H-Br]^–. The latter forms the basis for a new liquid clathrate, [NBu₄][Br-H-Br]·n C₆H₆. The parent salt, [NBu₄][Br₃], crystallizes in the monoclinic space group C2/c witha=12.983(5),b=10.380(7),c=16.222(6) Å,=93.93(3)°, andD _c =1.47 g cm^–3 forZ=4. The final R value is 0.068 based on 787 observed reflections.     

Sensitivity and stability analysis for nonlinear programming

We give a brief overview of important results in several areas of sensitivity and stability analysis for nonlinear programming, focusing initially on qualitative characterizations (e.g., continuity, differentiability and convexity) of the optimal value function. Subsequent results concern quantitative measures, in particular optimal value and solution point parameter derivative calculations, algorithmic approximations, and bounds. Our treatment is far from exhaustive and concentrates on results that hold for smooth well-structured problems.Research supported by National Science Foundation Grant ECS-86-19859 and Grant N00014-89-J-1537 Office of Naval Research.     

Perturbed variations of penalty function methods

Penalty function techniques are well known perturbation methods for solving mathematical programming problems. We define new classes of penalty functions by introducing simple perturbations of classical penalty functions or, equivalently, perturbations of the given problem. Motivation is a recently developed method called Projective SUMT, proposed by McCormick, based on solving the differential equation associated with a barrier function minimizing trajectory. We show that this trajectory-following algorithm is a simple variation of classical SUMT (Sequential Unconstrained Minimization Technique). This leads to numerous additional interpretations, simplified convergence results, duality relationships and extensions. Like SUMT, Projective SUMT is closely related to the approach of Karmarkar.Research supported by Grant ECS-86195859 and NSF N00014-85-K-0052, Office of Naval Research.     

The computation of characteristic classes of lattice gauge fields

AGL(p,C)-valued lattice gauge fieldu on a simplicial complex determines a principalGL(p,C)-bundle if the plaquette products are sufficiently small with respect to the maximum distortion coefficient of the transporters. A representative cocyclec _q for theq ^th Chern class of can be computed on each 2q-simplex by takingc _q() to be the intersection number of a certain singular 2q-cubeM with a Schubert-type variety _q in the space of allp×p matrices. This reduces to the solution of polynomial equations with coefficients coming fromu and thus avoids numerical integration or cooling-type procedures. An application of this method is suggested for the computation of the topological charge of anSU(3)-valued lattice gauge field on a 4-complex.Partially supported by NSF grant DMS 8607168Partially supported by PSC-CUNY and by NSF grant DMS 8805485     

On the differentiability of maps into Lie transformation groups

Let G be a Lie transformation group on a manifold M. Then a map f: NG is differentiable, iff for every point pM the map q f(q)·p is differentiable.     

Investigating the interface of superhydrophobic surfaces in contact with water

Neutron reflectivity (NR) is used to probe the solid, liquid, vapor interface of a porous superhydrophobic (SH) surface submerged in water. A low-temperature, low-pressure technique was used to prepare a rough, highly porous organosilica aerogel-like film. UV/ozone treatments were used to control the surface coverage of hydrophobic organic ligands on the silica framework, allowing the contact angle with water to be continuously varied over the range of 160 degrees (superhydrophobic) to <10 degrees (hydrophilic). NR shows that the superhydrophobic nature of the surface prevents infiltration of water into the porous film. Atomic force microscopy and density functional theory simulations are used in combination to interpret the NR results and help establish the location, width, and nature of the SH film-water interface.     

Factors affecting the market penetration of biomass-derived liquid transportation fuels

Applied Biochemistry and Biotechnology - The market for liquid transportation fuels in the United States is about 610×109 L (160×109 gal) annually, with gasoline accounting for about...