Sustainability in bankruptcy problems

This paper focuses on a new property for bankruptcy rules, calledsustainability, which requires that the agents with small enough claims be fully reimbursed. We show that the constrained equal-awards rule is the only rule that satisfies path independence and sustainability. Exploiting duality relations, we also provide a characterization of the constrained equal-losses rule, as the only one that satisfies composition and independence of residual claims (the dual property of sustainability).     

N = 4 Supersymmetric (Dyonic) Hypermultiplets in String Theory

In four-dimensional N = 4 supersymmetric gauge theory, we obtain an exact metric on the moduli space of quantum vacua and analyze the spectra of BPS states in weak as well as in strong coupling regions. Identifying the hypermultiplet of the dyonic state as a string stretched between D₃-brane probe and a 7-brane, we demonstrate that the two hypermultiplets, which become massless at two singularities in supersymmetric theory, correspond to open strings beginning on the D₃-brane and ending on the respective 7-brane.     

Cyclic networks with general blocking and starvation

We introducegeneral starvation and consider cyclic networks withgeneral blocking and starvation (GBS). The mechanism of general blocking allows the server to process a limited number of jobs when the buffer downstream is full, and that of general starvation allows the server to perform a limited number of services in anticipation of jobs that are yet to arrive. The two main goals of this paper are to investigate how the throughput of cyclic GBS networks is affected by varying (1) the total number of jobsJ, and (2) the buffer allocationk=(k₁..., k_m) subject to a fixed total buffer capacityK=k ₁ +... + k_m. In particular, we obtain sufficient conditions for the throughput to be symmetric inJ and to be maximized whenJ=K/2. We also show that the equal buffer allocation is optimal under the two regimes of light or heavy usage. In order to establish these results, we obtain several intermediate structural properties of the throughput, using duality, reversibility, and concavity, which are of independent interest.Research supported in part by NSF Grant No. ECS-8919818.     

球约束凸二次规划的一个新算法

首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 ,从而获得原问题的最优解     

Invex-convexlike functions and duality

We define a class of invex-convexlike functions, which contains all convex, pseudoconvex, invex, and convexlike functions, and prove that the Kuhn-Tucker sufficient optimality condition and the Wolfe duality hold for problems involving such functions. Applications in control theory are given.The author is grateful to Professor W. Stadler and the referees for many valuable remarks and suggestions, which have enabled him to improve considerably the paper.     

一类不可微规划的高阶对称对偶性

本文我们利用一个可微函数给出了一对高阶对称规划问题 ,其中目标函数包含了Rn 中一紧凸集的支撑函数 .在引入高阶F 凸性 (F 伪凸性 ,F 拟凸性 )后 ,证明了高阶弱、高阶强及高阶逆对称对偶性质 .     

一类二层凸规划的对偶二层规划

本文讨论上层目标函数以下层子系统目标函数的最优值作为反馈的一类二层凸规划的对偶规划问题 ,在构成函数满足凸连续可微等条件的假设下 ,建立了二层凸规划的 Lagrange对偶二层规划 ,并证明了基本对偶定理 .     

A new proof for Rockafellar's characterization of maximal monotone operators

We provide a new and short proof for Rockafellar's characterization of maximal monotone operators in reflexive Banach spaces based on S. Fitzpatrick's function and a technique used by R. S. Burachik and B. F. Svaiter for proving their result on the representation of a maximal monotone operator by convex functions.

     

Quadratically constrained minimum cross-entropy analysis

Quadratically constrained minimum cross-entropy problem has recently been studied by Zhang and Brockett through an elaborately constructed dual. In this paper, we take a geometric programming approach to analyze this problem. Unlike Zhang and Brockett, we separate the probability constraint from general quadratic constraints and use two simple geometric inequalities to derive its dual problem. Furthermore, by using the dual perturbation method, we directly prove the strong duality theorem and derive a dual-to-primal conversion formula. As a by-product, the perturbation proof gives us insights to develop a computation procedure that avoids dual non-differentiability and allows us to use a general purpose optimizer to find an-optimal solution for the quadratically constrained minimum cross-entropy analysis.     

Batalin–Vilkovisky algebra structures on Hochschild cohomology of generalized Weyl algebras

We devote to the calculation of Batalin–Vilkovisky algebra structures on the Hochschild cohomology of skew Calabi–Yau generalized Weyl algebras. We first establish a Van den Bergh duality at the level of complex. Then based on the results of Solotar et al., we apply Kowalzig and Krähmer's method to the Hochschild homology of generalized Weyl algebras, and translate the homological information into cohomological one by virtue of the Van den Bergh duality, obtaining the desired Batalin–Vilkovisky algebra structures. Finally, we apply our results to quantum weighted projective lines and Podleś quantum spheres, and the Batalin–Vilkovisky algebra structures for them are described completely.