求解线性不等式组的一类无约束极值方法 |
| |
引用本文: | 顾阿伦,孙永广,吴宗鑫,陈士俊.求解线性不等式组的一类无约束极值方法[J].清华大学学报(自然科学版),2002,42(12):1572-1575. |
| |
作者姓名: | 顾阿伦 孙永广 吴宗鑫 陈士俊 |
| |
作者单位: | 1. 清华大学,公共管理学院 2. 清华大学,核能技术设计研究院,北京,100084 |
| |
摘 要: | 求解线性不等式组可行解的方法会带来计算的不稳定性或者是低效率。提出了一类新的求解线性不等式组可行解的方法——无约束极值方法。在非空的线性不等式组可行域的相对内域上建立一个非线性极值问题,根据对偶原理,得到一个对偶空间的无约束极值问题和原始、对偶变量之间的简单线性映射关系,将原来的求解线性不等式组问题转化为一个无约束极值问题。应用了Newton法和共轭梯度法。数值实验结果表明,此方法是有效的。
|
关 键 词: | 线性不等式组 Newton法 共轭梯度法 |
文章编号: | 1000-0054(2002)12-1572-04 |
修稿时间: | 2001年11月1日 |
Unconstrained optimization method for solving linear inequalities |
| |
Abstract: | |
| |
Keywords: | linear inequalities Newton method conjugate gradient method |
本文献已被 CNKI 万方数据 等数据库收录! |
|