陈士俊
- 作品数:6 被引量:43H指数:3
- 供职机构:清华大学公共管理学院更多>>
- 相关领域:理学经济管理更多>>
- 求解线性不等式组的一类无约束极值方法被引量:5
- 2002年
- 求解线性不等式组可行解的方法会带来计算的不稳定性或者是低效率。提出了一类新的求解线性不等式组可行解的方法——无约束极值方法。在非空的线性不等式组可行域的相对内域上建立一个非线性极值问题,根据对偶原理,得到一个对偶空间的无约束极值问题和原始、对偶变量之间的简单线性映射关系,将原来的求解线性不等式组问题转化为一个无约束极值问题。应用了Newton法和共轭梯度法。数值实验结果表明,此方法是有效的。
- 顾阿伦孙永广吴宗鑫陈士俊
- 关键词:线性不等式组NEWTON法共轭梯度法对偶空间
- 求解线性不等式组的仿射梯度算法被引量:8
- 2002年
- 设计了一种新的求解线性不等式组的动力系统方法—仿射梯度算法 .算法不改变原问题的稀疏性 ,每步迭代的计算量较小 ,只包含简单的算术运算 ,具有很好的计算时间和存储空间的性质 ,有利于解决大规模稀疏的能源规划问题 .给出了算法的动力系统的连续和离散时间模型 ,并证明了模型具有渐进稳定性 .数值实验结果表明 。
- 陈士俊孙永广吴宗鑫顾阿伦
- 关键词:线性不等式组动力系统方法线性规划神经网络
- 线性不等式组的经济学算法研究
- 该论文提出了解决线性不等式组问题的新算法——对偶算法.这类解法具有很好的理论和实践的计算复杂性、收敛性和空间存储性质,在管理科学及其他领域的优化研究中将有很好的应用前景.在概述了线性不等式组解法的应用和发展后,论文介绍了...
- 陈士俊
- 关键词:线性不等式组内点方法神经网络方法
- 文献传递
- 一种求解NASH均衡解的遗传算法被引量:32
- 2001年
- 将现代生物遗传基因理论引入到对策问题的均衡解计算中来 ,本文设计了求解有限n人非合作对策的 Nash均衡解的遗传算法模型 ,并通过双矩阵对策的例题验证了算法的有效性。
- 陈士俊孙永广吴宗鑫
- 关键词:对策论遗传算法
- 线性不等式组的两种新算法
- 该论文在学习和研究现有算法的基础上,提出了两类解决线性不等式组问题的新算法——简单对偶非线性方法和仿射梯度算法.在概述了线性不等式组解法的应用和发展后,论文依次详细地介绍了简单时偶非线性方法和仿射梯度算法.简单对偶非线性...
- 陈士俊
- 关键词:线性不等式组内点方法动力系统方法神经网络算法
- 线性不等式组的简单对偶非线性方法被引量:1
- 2001年
- 将线性不等式组问题转化为一个形式简单的对偶空间非线性极值问题 ,本文提出了一类新的求解线性不等式组的方法——简单对偶非线性方法。它在理论上是多项式算法 ,并可以从任意点启动 ,可以应用共轭梯度方法有效地求解大规模线性不等式组问题。本文给出了不同的算法实现。数值实验结果表明 ,简单对偶非线性方法是有效的。
- 陈士俊孙永广吴宗鑫顾阿伦
- 关键词:线性不等式组多项式算法