求解凸不等式问题的熵光滑化方法

The maximal entropy principle is applied to solve convex inequality problems. An inequality problem can be transformed into a minmax problem.Then it can be transformed into an unconstrained parameterized min problem,using the entropic function to smooth the minmax problem. The solution of the inequality problem can be obtained, by solving the parameterized min problems and adjusting the parameter to zero, under a certain principle. However, it is sufficient to solve a parameterized inequality problem each time, from the propositions of the aggregate function. In the article, some propositions of the aggregate function are discussed, the algorithm and its convergence are obtained.     

多目标规划的极大熵方法

多目标规划的极大熵方法王雪华，秦学志（大连理工大学）ＴＨＥＭＡＸＩＭＵＭＥＮＴＲＯＰＹＭＥＴＨＯＤＦＯＲＭＵＬＴＩＯＢＪＥＣＴＩＶＥＰＲＯＧＲＡＭＭＩＮＧ￥ＷａｎｇＸｕｅ－ｈｕａ；ＱｉｎＸｕｅ－ｚｈｉ（ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏ...     

不可微凸规划问题Lagrange乘子的存在性与值函数的次可微性

本文讨论了一类非光滑凸规划问题，给出了Ｌａｇｒａｎｇｅ乘子的存在性与值函数的次可微性的关系和乘子存在的充分条件。     

变分不等式的极大熵函数方法

利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题,给出了不等式组及变分不等式问题近似解的可微优化方法,得到了不等式组和变分不等式问题的解集合的示性函数.     

不可微凸规划问题上Lagrange乘子的存在性与值函数的次可微性

本文讨论了一类非光滑凸规划问题，给出了Ｌａｇｒａｎｇｅ乘子的存在性与值函数的次可微性的关系和乘子存在的充分条件。     

极大极小问题极大熵方法的收敛性

本文给出了极大极小问题的一种概念性的极大熵方法，并在较弱的条件下，证明了这种方法的收敛性。     

参变极值问题的信息凝聚分布与Boltzmann极大熵函数

该文利用Ｂｏｌｔｚｍａｎｎ 熵概念给出了参变极值问题最优解的一种积分极限表达式和极值函数的极大熵函数,讨论了它们一致收敛性的要求并给出了极大熵函数一致收敛的一个充分条件,将之应用到全局最优解问题得到了全局最优解和最优值的一种显表示,最后还探讨了极大熵函数在一类双层规划问题求解中的应用．     

工程设计中约束规划熵方法的收敛性分析

极大熵方法在工程设计优化中得到成功的应用,但它的收敛性分析一直没有得到很好的解决．本文讨论了这个有意义的问题,在一般连续条件下解决了工程设计中的外点极大熵方法和内点极大熵方法的收敛性．     

极大熵方法与指数罚函数

就非线性极大极小问题，阐明了极大熵方法与指数罚方法的关系．通过分析相关Ｈｅｓｓｉａｎ阵的条件数，对二者进行了对比．     

Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.     

Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.     

一类不可微优化的极大熵方法的收敛性

本文对求解如下问题的极大熵方法的收敛性质进行了研究：（Ｐ）ｍｉｎｆ（ｘ）＝ｍａｘ｛ｆｉ（ｘ）｝,ｓ,ｔ。ｘ∈Ω＝｛ｘ∈Ｒ＾ｎ│ｇｊ（ｘ）≤０,ｊ＝１,…,ｌ｝。其中ｍ≥１,ｌ≥０为整数;若ｌ＝０,规定Ω＝Ｒ＾ｎ。     

压缩感知中信号重构的极大熵方法(英文)

本文针对压缩感知理论中BP算法的l1最优化问题,构造了一种新的信号重构的极大熵方法.极大熵方法克服了l1最优化问题的非光滑性,同时根据同伦方法构造极大熵函数的最优解序列来逼近全局最优稀疏解.数值实验表明极大熵方法是十分有效的信号重构方法.     

平衡规划问题的熵函数方法及其在混合交通流中的应用

将参变极值问题的极大熵函数方法应用到求解平衡规划问题中,通过先验分布信息和Kullback熵概念,给出了平衡规划问题基于Kullback熵表示的熵函数求解方法,并将平衡规划的极大熵函数方法应用于求解混合交通平衡分配问题．     

四元数矩阵凸函数及其不等式

本文推广复矩阵凸函数及其性质到四元数体上矩阵，并且得到关于四元数矩阵凸函数的一些不等式．     

An Efficient Algorithm for Min-Max Convex Semi-Infinite Programming Problems

In this article, we consider the convex min-max problem with infinite constraints. We propose an exchange method to solve the problem by using efficient inactive constraint dropping rules. There is no need to solve the maximization problem over the metric space, as the algorithm has merely to find some points in the metric space such that a certain criterion is satisfied at each iteration. Under some mild assumptions, the proposed algorithm is shown to terminate in a finite number of iterations and to provide an approximate solution to the original problem. Preliminary numerical results with the algorithm are promising. To our knowledge, this article is the first one conceived to apply explicit exchange methods for solving nonlinear semi-infinite convex min-max problems.     

极大熵方法与二次规划子问题的显式解

本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极大极小问题和多目标规划的二次规划予问题的显式解。将所得结果用于相应的算法中,可提高算法的有效性。