【摘 要】
：
对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效
【机 构】
：
中国科学院应用数学所,中国科学院应用数学所
论文部分内容阅读
对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效的方法。其后,许多学者对该方法做了大量的改进工作。但这些改进的方法本质上与Frank-Wolfe方法没有太大差别,其收敛定理与Frank-Wolfe方法一样,在算法产生的点列{x~n}有极限点的条件下,说明该极限点是(P)的-Kuhn-Tuoker点,而对的情形却没有任何结果。
其他文献
血液甲胎蛋白（AFP）升高常常是成年动物肝脏中毒、肝癌或肝癌前期损伤的表现。用AB1饲喂大鼠,几周内就可引起AFP上升,而且呈剂量-反应关系,但如同时饲常见的十字花科植物如花椰
<正> Bellman在研究多阶段决策过程时,提出一类泛函方程的存在定理和算法。后来,这一类问题被Bhakta-Mitra推广成更一般的形式,得到下面的主要结果。定理(Bhakta-Mitra)设X,Y
<正> 1.引言诱导策略(IS:Incentive Strategy)作为引导个体的利己行为符合全体利益的一种手段,受到经济学界和控制界的热烈讨论。在有关多随从诱导问题的文献中,一般都假定随
设N={1,2,…,n}为局中人集,N上的对策υ是2<sup>N</sup>上的实值集函数,满足υ（ф）=0。N上的一个分类■={B<sub>1</sub>,B<sub>2</sub>,…,B<sub>p</sub>}称为N上结盟结构。（N,
<正> 文[1]在纠正了文[2]中的错误后,提出了几个值得进一步研究的问题.本文将在§1中部分回答这些问题.在§2中,指出并纠正文[3]的§3中证明中的错误,并将纠正后
<正> 1.引言随着企业管理改革的深入,如何科学地制定机修工的修理定额,这是当前每个工矿企业管理部门所关注的问题.在我国,以前往往是山工厂的有关部门领导根据经验估计,规定
对ERP原理以及开发ERP系统的一些关键技术进行了研究.针对企业生产实际,提出了ERP系统总体设计方案,划分了ERP系统的功能模块,给出ERP各子系统数据流程图,开发出基于Web的企
T. Basar和G. J. Oleder在文中详细地讨论了两人零和扩展反馈对策,却错误地武断:“对于一个存在反馈鞍点解的两人零和扩展反馈对策,如果它对应的开环型对策存在唯一的鞍点解,
<正> 层次分析方法的核心是成对比较与权向量的确定,本文对此稍作简化,进而给出了团体层次分析时团体权向量的一种确定方法,证明了这种方法满足类似于 Arrow公理的一些性质.
<正> 排序问题是组合最优化中的一个重要分支。然而,由于使用术语混淆,问题表述不清楚,给学习和交流带来困难。本文从国际公认的有关定义出发,提出序列、整序、排序、时间表