一类二层优化问题的极大熵方法

文章对一类下层带有公差的特殊的二层优化问题构造出不同于文[1]-[4]的极大熵函数来近似表示下层极值函数,地不可微二层优化问题转化为可微优化问题来处理，从而得到一类二层优化问题的ε－最优解的一种计算方法。     

非线性l1问题的极大熵方法

本文给出求解非线性l1问题的极大熵方法,介绍了极大熵函数的性质,极大熵算法及其收敛性。最后给出一个算例。     

非线性l_1问题的极大熵方法

本文给出求解非线性l1问题的极大熵方法．介绍了极大熵函数的性质,极大熵算法及其收敛性,最后给出一个算例。     

一类约束不可微优化问题的区间极大熵方法

本文研究求解不等式约束离散ｍｉｎｉｍａｘ问题的区间算法,其中目标函数和约束函数是 Ｃ~１类函数．利用罚函数法和极大熵函数思想将问题转化为无约束可微优化问题,讨论了极大熵函数的区间扩张,证明了收敛性等性质,提出了无解区域删除原则,建立了区间极大熵算法,并给出了数值算例．该算法是收敛、可靠和有效的．     

马尔可夫过程的熵产生率与不可逆性

§1 引言在非平衡态统计物理中,统计不可逆性与熵产生率是两个十分重要的概念.在[1]、[2]、[3]中,我们讨论了可以用马氏链描写的系统的可逆性与熵产生率,并证明一个平稳马氏链可逆的充分必要条件是熵产生率为零,进而又说明熵产生率是系统对时间的统计不可逆程度的一个刻划指标.但是,由于马氏链的状态空间的局限性,上述结果不能适应大量连续状态空间的物理问题研究的需要.为此,本文设法对一般的随机过程给出熵产生率的概率定义,并进而     

线性互补问题与多目标优化

本文研究了求解线性互补问题的一类新方法:把线性互补问题转化为多目标优化问题,利用多目标优化有效解的定义,给出了零有效解的概念;进而获得多目标优化问题的零有效解就是线性互补问题的最优解.最后给出了有解、无解线性互补问题,并分别把这些问题转化为多目标优化,采用极大极小方法求解转化后的多目标优化问题.数值实验结果表明了该方法的正确性和有效性,完善了文献[19]的数值结果.     

噪声数据拟合与谱估计的极大互息原理

§1.引言由于极大熵方法的 AR 拟合和谱估计不考虑观测数据中噪声的影响,许多实际问题的谱分析和模型拟合效果不好.近年来[1]—[4],[12],[13]讨论了观测     

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

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

多目标优化问题(ε,ε)-拟近似解的非线性标量化

本文研究了多目标优化问题的(ε,ε-)-拟近似解.利用文献[1]给出的多目标优化问题统一的非线性标量化问题,在没有任何凸性条件下,研究了多目标优化问题(ε,ε-)-拟近似解的充分和必要条件.最后,利用文献[2]中给出的的范数,对多目标优化问题的(ε,ε-)-拟近似解进行了非线性标量化刻画.本文第3节推广了文献[1]中的结果.     

半无限极大极小问题的极大熵方法

给出了一种求解半无限极大极小问题的极大熵方法，其基本思想是将半无限极大极小问题用有限维的可微无约束优化问题来近似．研究了方法的一些性质，并证明了方法的收敛性．文末的数值结果说明：这种方法是可行的，而算法的构造比已知的算法要容易得多，因而易于在工程设计中推广应用．     

A cutting plane method for solving minimax problems in the complex plane

It is shown how the combined discretization and cutting plane method for general convex semi-infinite programming problems recently presented in [40] can be effectively implemented for the solution of minimax problems in the complex plane. In contrast to other approaches, the minimax problem does not have to be linearized. The performance of the algorithm is demonstrated by a number of highly accurate numerical examples.     

A Lower Bound for the Penalty Parameter in the Exact Minimax Penalty Function Method for Solving Nondifferentiable Extremum Problems

In the paper, we consider the exact minimax penalty function method used for solving a general nondifferentiable extremum problem with both inequality and equality constraints. We analyze the relationship between an optimal solution in the given constrained extremum problem and a minimizer in its associated penalized optimization problem with the exact minimax penalty function under the assumption of convexity of the functions constituting the considered optimization problem (with the exception of those equality constraint functions for which the associated Lagrange multipliers are negative—these functions should be assumed to be concave). The lower bound of the penalty parameter is given such that, for every value of the penalty parameter above the threshold, the equivalence holds between the set of optimal solutions in the given extremum problem and the set of minimizers in its associated penalized optimization problem with the exact minimax penalty function.     

Relaxation-based algorithms for minimax optimization problems with resource allocation applications

We consider minimax optimization problems where each term in the objective function is a continuous, strictly decreasing function of a single variable and the constraints are linear. We develop relaxation-based algorithms to solve such problems. At each iteration, a relaxed minimax problem is solved, providing either an optimal solution or a better lower bound. We develop a general methodology for such relaxation schemes for the minimax optimization problem. The feasibility tests and formulation of subsequent relaxed problems can be done by using Phase I of the Simplex method and the Farkas multipliers provided by the final Simplex tableau when the corresponding problem is infeasible. Such relaxation-based algorithms are particularly attractive when the minimax optimization problem exhibits additional structure. We explore special structures for which the relaxed problem is formulated as a minimax problem with knapsack type constraints; efficient algorithms exist to solve such problems. The relaxation schemes are also adapted to solve certain resource allocation problems with substitutable resources. There, instead of Phase I of the Simplex method, a max-flow algorithm is used to test feasibility and formulate new relaxed problems.Corresponding author.Work was partially done while visiting AT&T Bell Laboratories.     

Minimax问题的调节熵函数法

本文提出了求解minimax问题的调节熵函数法,理论分析及数值结果均表明该方法比原熵函数法更优越.     

ε-OPTIMAL SOLUTION FOR CONTINUOUS MINIMAX PROBLEMS WITH MAXIMUM-ENTROPY FUNCTION

This paper describes and explores a maximum-entropy approach to continuous minimax problem, which is applicable in many fields, such as transportation planning and game theory. It illustrates that the maximum entropy approcach has easy framework and proves that every accumulation of {x_k} generated by maximum-entropy programming is -optimal solution of initial continuous minimax problem. The paper also explains BFGS or TR method for it. Two numerical exam.ples for continuous minimax problem are given     

On a class of differential games without saddle-point solutions

The minimax solution of a linear regulator problem is considered. A model representing a game situation in which the first player controls the dynamic system and selects a suitable, minimax control strategy, while the second player selects the aim of the game, is formulated. In general, the resulting differential game does not possess a saddle-point solution. Hence, the minimax solution for the player controlling the dynamic system is sought and obtained by modifying the performance criterion in such a way that (a) the minimax strategy remains unchanged and (b) the modified game possesses a saddle-point solution. The modification is achieved by introducing a regularization procedure which is a generalization of the method used in an earlier paper on the quadratic minimax problem. A numerical algorithm for determining the nonlinear minimax strategy in feedback form, in which Pagurek's result on open-loop and closed-loop sensitivity is used to nontrivially simplify the computational aspects of the problem, is presented and applied on a simple example.     

A polynomial time algorithm for a hemispherical minimax location problem

A polynomial time algorithm to obtain an exact solution for the equiweighted minimax location problem when the demand points are spread over a hemisphere is presented. It is shown that the solution of the minimax problem when the norm under consideration is geodesic is equivalent to solving a maximization problem using the Euclidean norm.     

一类无约束离散Minimax问题的区间调节熵算法

In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C^1. The paper deals with this problem by means of taking the place of maximum-entropy function with adjustable entropy function. By constructing an interval extension of adjustable entropy function and some region deletion test rules, a new interval algorithm is presented. The relevant properties are proven, The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum-entropy algorithm. Both theoretical and numerical results show that the method is reliable and efficient.     

带约束条件的离散Minimax问题的区间极大熵方法

给出了求解带约束条件Ｍｉｎｉｍａｘ问题的区间极大熵方法以及相关的算法,从数值例子来看,此算法是非常有效的。