求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性

对于一类非单调线性互补问题给出了一种新的算法——宽邻域内点算法，并讨论了其计算复杂性。     

Extended convergence results for the method of multipliers for nonstrictly binding inequality constraints

In this paper, we extend the classical convergence and rate of convergence results for the method of multipliers for equality constrained problems to general inequality constrained problems, without assuming the strict complementarity hypothesis at the local optimal solution. Instead, we consider an alternative second-order sufficient condition for a strict local minimum, which coincides with the standard one in the case of strict complementary slackness. As a consequence, new stopping rules are derived in order to guarantee a local linear rate of convergence for the method, even if the current Lagrangian is only asymptotically minimized in this more general setting. These extended results allow us to broaden the scope of applicability of the method of multipliers, in order to cover all those problems admitting loosely binding constraints at some optimal solution. This fact is not meaningless, since in practice this kind of problem seems to be more the rule rather than the exception.In proving the different results, we follow the classical primaldual approach to the method of multipliers, considering the approximate minimizers for the original augmented Lagrangian as the exact solutions for some adequate approximate augmented Lagrangian. In particular, we prove a general uniform continuity property concerning both their primal and their dual optimal solution set maps, a property that could be useful beyond the scope of this paper. This approach leads to very simple proofs of the preliminary results and to a straight-forward proof of the main results.The author gratefully acknowledges the referees for their helpful comments and remarks. This research was supported by FONDECYT (Fondo Nacional de Desarrollo Científico y Technológico de Chile).     

Some geometrical aspects of semidefinite linear complementarity problems

This article studies some geometrical aspects of the semidefinite linear complementarity problem (SDLCP), which can be viewed as a generalization of the well-known linear complementarity problem (LCP). SDLCP is a special case of a complementarity problem over a closed convex cone, where the cone considered is the closed convex cone of positive semidefinite matrices. It arises naturally in the unified formulation of a pair of primal-dual semidefinite programming problems. In this article, we introduce the notion of complementary cones in the semidefinite setting using the faces of the cone of positive semidefinite matrices and show that unlike complementary cones induced by an LCP, semidefinite complementary cones need not be closed. However, under R₀-property of the linear transformation, closedness of all the semidefinite complementary cones induced by L is ensured. We also introduce the notion of a principal subtransformation with respect to a face of the cone of positive semidefinite matrices and show that for a self-adjoint linear transformation, strict copositivity is equivalent to strict semimonotonicity of each principal subtransformation. Besides the above, various other solution properties of SDLCP will be interpreted and studied geometrically.     

A complementary thermodynamic limit for classical Coulomb matter

The canonical equilibrium measure of classical two-component Coulomb matter with regularized interactions is analyzed in a finite volume. It is shown that, in the mean-field regime, the one-particle density is inhomogeneous on a new characteristic length scale _inh. For a system ofN positive andN negative particles, _inh and the characteristic length scale of correlations _corr (=Debye screening length) are related via _inh=(2N)^1/2 _corr. The major conceptual conclusion that is drawn from this is that one needs two nontrivial complementary thermodynamic limits to define the equilibrium thermodynamics of two-component Coulomb systems. One of them is the standard thermodynamic limit (infinite volume), where one takesN, _corr fixed. Its complementary limit is characterized byN, _inh fixed, and is a finite-volume inhomogeneous mean-field limit. The most prominent new feature in the mean-field thermodynamic limit, which is absent in the standard thermodynamic limit, is an anomalous first-order phase transition where the Coulomb system explodes or implodes, respectively. The phase transition is connected with the existence of a metastable plasma phase far below the ionization temperature.     

两地点8年生柏木生长性状家系变异及选择

【目的】揭示柏木生长性状的遗传变异规律,为高阶遗传改良筛选优良种质,选择优良家系,及其区域推广奠定基础。【方法】以营建在浙江省开化县林场(KH)和湖北省太子山林场(TZS)两个试验点的8年生柏木优树子代家系为材料,分析其生长性状的遗传变异,估算其育种值、遗传力等参数。【结果】柏木生长性状(树高、胸径和材积)的遗传变异系数为3.08%～13.93%,其中材积的变异最大。子代家系的树高、胸径和材积在地点间差异显著,TZS点的单株材积高于KH点315.79%,且家系与地点间的交互效应显著。胸径、树高和材积具有显著的家系效应,KH和TZS试验点的家系遗传力变幅分别为0.42～0.61和0.58～0.74。KH和TZS试验点分别以单株材积育种值大于CK的10%和45%为标准,各选出6个优良家系,现实增益分别为33.51%和67.95%。利用独立淘汰法,在KH点和TZS点各筛选优良单株17和12株,材积的遗传增益分别为41.38%和40.92%。【结论】8年生柏木优树子代家系生长性状具有较大的遗传改良潜力,但家系与环境的互作效应显著;通过子代家系的遗传评价有助于种子园建园亲本的再选择和现有种子园的...     

基于水光电力系统时序生产模拟模型的水光优化配比研究

基于考虑系统负荷、新能源发电出力等时序变化特性的时序生产模拟法,建立了水光电力系统时序生产模拟模型;从系统结构性、经济性、灵活性与可靠性方面综合确定最佳水光容量配比,并通过金沙江上游川藏段水光系统验证了模型的合理性。金沙江上游川藏段光伏电站与水电站出力具有较好的年内、日内互补特性;对于2030年水平年,考虑枯期水电留存,913.6万kW水电配套400万kW光伏的方案综合性能更优,其新增非水可再生电量约60亿kW·h。     

Chapter 15 DEA/AR analysis of the 1988–1989 performance of the Nanjing textiles corporation

This article employs new data envelopment analysis/assurance region (DEA/AR) methods to evaluate the efficiency of the 35 textile factories of the Nanjing Textiles Corporation (NTC), Nanjing, China. The returns to scale (RTS) of these factories were studied without assuming that the optimal DEA solutions were unique. All DMUs are identified with pointsE (Extreme Efficient),E (Efficient but not an extreme point) andF (Frontier but not efficient). We then further identify the nonfrontier DMUs with pointsNE, NE andNF according to whether they are projected onto a point inE, E, orF en route to evaluating their performances. All of the inefficient factories were in classNF and had unique optimal primal-dual solution pairs. Consequently, the solution pairs satisfy the strong complementary slackness condition (SCSC). Application of cone-ratio (CR) ARs reduced significantly the number of factories in classE, and showed that some AR-efficient factories were more flexible in adopting the mixture of central planning and market economies that China currently is trying to use. Also, linked-cone (LC) ARs were applied to measure maximum and minimum profit ratios. The SCSC multiplier space approach was utilized to analyze the sensitivity of the efficiency results to potential errors in the data with and without ARs. The results in this article suggest that collective units had a better performance than state-owned units in the two consecutive years analyzed.This paper was written while the author was at the School of Economics and Management, Southeast University, Nanjing 210018, P.R. China.     

A complementary and synergistic effect of Fe-Zn binary metal oxide in the process of high-temperature fuel gas desulfurization

57Fe Mossbauer spectroscopy was used to investigate the evolution of Fe-Zn binary metal oxide sorbent in the process of high-temperature fuel gas desulfurization. The results of phase analyses show that Fe-Zn binary metal oxide sorbent is rapidly reduced in hot fuel gas and decomposed to new phases of highly dispersed microcrystalline elemental iron and zinc oxide, both of which become the active desulfurization constituents. A complementary and synergistic effect between active iron acting as a high sulfur capacity constituent and active zinc oxide acting as a deep refining desulfurization constituent exists in this type of sorbent for hot fuel gas desulfurization.     

单调线性互补问题的非精确不可行内点算法

对单调线性互补问题提出了一种非精确不可行内点算法．该算法的迭代方向仅需要达到一个相对的精度．在初始点位于中心线的某邻域内的假设下，证明了算法的全局收敛性．     

Bent函数偶侣与Bent互补函数偶族的构造方法

在提出一类新的类Bent函数——Bent互补函数偶族的概念基础上，进一步研究了Bent互补函数偶族的构造方法，通过提出Bent函数偶侣的概念，运用具有这种特殊关系的两个Bent互补函数偶族，采用递归的方法，可以用低维Bent互补函数偶族递归构造出高维Bent互补函数偶族，丰富了Bent互补函数偶族的构造方法，扩大了Bent互补函数偶族的可选取范围。