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     

网格计算机上的平行视图算法

文中给出了二维网络结构的计算机上求平面上一组不相交简单物体平行视图的算法，并分析了算法的正确性和时间复杂性。     

A complete active-space self-consistent-field study on cubic N8

Summary Complete Active-Space Self-Consistent-Field (CAS-SCF) calculations for cubic N₈ are presented. We studied the N₈↔4N₂ reaction inD _4h symmetry and found its energy release and activation barrier with three different atomic basis sets. The energy release for this reaction is predicted to be around 526 kcal/mol, while the energy barrier to dissociation is estimated about 159 kcal/mol. These results are in substantial agreement with previousab initio estimates. The authors of this paper have agreed to not receive the proofs for correction.     

饱和水蒸汽与水的焓与熵参数的新关联式

饱和水蒸汽与水的焓与熵参数的新关联式李斯特，马润梅，吴冷（北京化工大学机械工程系北京１０００２９）关键词统计力学，剩余函数，焓与熵１引言本文根据统计力学与热力学剩余函数原理，结合本课题组曾已建立的饱和水蒸汽与水的新简明状态方程模型，经推导出一则适合于...     

Structural properties of charged diblock copolymer solutions

Aqueous micellar solutions of ionic/neutral block copolymers have been studied by light scattering, small angle neutron scattering and small angle X-ray scattering. We made use of a polymer comprised of a short hydrophobic block (polyethylene-propylene) PEP and of a long polyelectrolytic block (polystyrene-sulfonate) PSSNa which has been shown previously to micellize in water. The apparent polydispersity of these micelles is studied in detail, showing the existence of a few large aggregates coexisting with the population of micelles. Solutions of micelles are found to order above some threshold in polymer concentration. The order is liquid-like, as demonstrated by the evolution with concentration of the peak observed in the structure factor (), and the degree of order is found to be identical over a large range of concentrations (up to 20 wt%). Consistent values of the aggregation number of the micelles are found by independent methods. The effect of salt addition on the order is found to be weak. Received: 19 June 1997 / Received in final form: 4 September 1997 / Accepted: 9 October 1997     

微波能在中药加工中的应用

阐述了微波能烘干、灭菌在中药加工中的实例和一系列优点。     

1,3-diallyl-5-[ω-(diphenylphosphino)alkyl] isocyanurates in reactions of complex formation with palladium(ii) dichloride

The reactions of phosphine derivatives of diallyl isocyanurates with palladium(ii) dichloride lead to the formation of complexes, whose structure, composition, and stability depend on the length of the methylene chain between the isocyanurate and diphenylphosphine fragments in the ligand. 1,3-Diallyl-5-[5′-(diphenylphosphino)pentyl and 10′-(diphenyl-phosphino)decyl] isocyanurates with PdCl₂ form monomeric L₂PdCl₂ trans-complexes in which P atoms of the ligands participate in coordination with the metal. 1,3-Diallyl-5-[2′-(diphenylphosphino)ethyl] isocyanurate with PdCl₂ forms a dimeric (LPdCl₂)₂ complex, which decomposes in a solution to the monomer including solvent molecule into the coordination sphere of the metal. The reactions of 1,3-diallyl-5-[4′-(diphenylphosphino)butyl] isocyanurate and 1,3-diallyl-5-[6′-(diphenylphosphino)hexyl] isocyanurate with PdCl₂ give monomeric chelate LPdCl₂ complexes in which one of the allyl groups of the isocyanurate cycle participates in coordination with the central ion along with the phosphorus atom. Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 9, pp. 1859–1865, September, 1998.     

Image segmentation towards new image representation methods

Very low bit-rate video coding has recently become one of the most important areas of image communication and a large variety of applications have already been identified. Since conventional approaches are reaching a saturation point, in terms of coding efficiency, a new generation of video coding techniques, aiming at a deeper “understanding” of the image, is being studied. In this context, image analysis, particularly the identification of objects or regions in images (segmentation), is a very important step. This paper describes a segmentation algorithm based on split and merge. Images are first simplified using mathematical morphology operators, which eliminate perceptually less relevant details. The simplified image is then split according to a quad tree structure and the resulting regions are finally merged in three steps: merge, elimination of small regions and control of the number of regions.     

Sr1-xLaxTiO3的高温高压合成及XPS研究

 利用高温高压方法合成了有稀土元素La掺杂的钙钛矿氧化物Sr_1-xLa_xTiO₃。XRD测试表明，在x≤0.5时，样品基本为单相，呈立方相；晶胞体积随x的增加而增加，在x=0.4时开始减小。XPS测量发现，样品中存在Ti离子的变价。讨论了Ti离子价态的变化对晶格参数的影响。     

Acoustic wavefront imaging

We introduce a new class of experiments which provide graphic insights into the propagation of acoustic waves in anisotropic media. Simply stated, we have devised a means of observing the expanding acoustic wavefront from a point disturbance in a solid. The data may be viewed as a movie or a series of snapshots. The observed wavefronts represent the group-velocity surfaces of acoustic waves, which reflect the basic elastic anisotropy of the solid. The technique has been applied to coherent acoustic waves with frequencies in the megahertz range (at ambient temperatures) and to incoherent heat pulses in the hundred-gigahertz range (at liquid-helium temperatures). In this article, we first provide a pedagogical introduction to wave propagation in elastically anisotropic media, reviewing some early methods for visualizing acoustic waves. Next, we describe the “acoustic wavefront imaging” method and give representative results in crystals and composite materials. Finally, we show how this method relates to recent advances in phonon imaging and internal diffraction of ultrasound.