| 求解线性约束规划问题的信赖域仿射尺度法 |
| |
| 引用本文： | 何尚录,李栓劳,徐成贤.求解线性约束规划问题的信赖域仿射尺度法[J].西安交通大学学报,2001,35(8):868-871. |
| |
| 作者姓名： | 何尚录 李栓劳 徐成贤 |
| |
| 作者单位： | 西安交通大学理学院, |
| |
| 基金项目： | 国家自然科学基金资助项目(19971065). |
| |
| 摘 要： | 考虑到求解线性规划问题的仿射尺度法实际有效，但有时不具有全局收敛性，而求解无约束优化问题的信赖域法具有很好的全局收敛性，结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法，给出了求解线性约束规划问题的一种信赖域仿射尺度法，并证明了该算法的收敛性，数值试验表明，所给方法是实际有效的。
|
| 关 键 词： | 线性约束规划问题 仿射尺度法 信赖域法 |
| 文章编号： | 0253-987(2001)08-0868-04 |
| 修稿时间： | 2000年10月30 |
Trust Region Affine Scaling Algorithm for Linearly Constrained Programming |
| |
| He Shanglu,Li Shuanlao,Xu Chengxian.Trust Region Affine Scaling Algorithm for Linearly Constrained Programming[J].Journal of Xi'an Jiaotong University,2001,35(8):868-871. |
| |
| Authors: | He Shanglu Li Shuanlao Xu Chengxian |
| |
| Abstract: | The affine scaling algorithm for solving linear programming is efficient while does not converge globally at some time, while the trust region method for solving unconstrained programming is always globally convergent. A trust region affine scaling algorithm for solving linearly constrained programming is proposed by combining the above two methods. The convergence of the new algorithm is proved and its efficiency is tested by numerical experiments. |
| |
| Keywords: | linearly constrained programming affine scaling method trust region method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
