|
|||||
|
|
| 等式约束的一种降维运算的信赖域方法 | |
| 引用本文： | 董纪昌,JIANMING SHI,汪寿阳,薛毅. 等式约束的一种降维运算的信赖域方法[J]. 中国管理科学, 2001, 9(6): 26-30 |
| 作者姓名： | 董纪昌 JIANMING SHI 汪寿阳 薛毅 |
| 作者单位： | 1. 中国科学院数学与系统科学研究院, 北京, 100080;2. School of Management, Science University of Tokyo, Kuki, Saitama 346, Japan;3. 北京工业大学应用数理学院, 北京, 100022 |
| 摘 要： | 本文给出了解决等式约束问题的一种信赖域算法。算法用Byrd和Omojokun方法计算试探步,但在计算试探步时采取了降维的方法。在不要求约束条件的梯度是列满秩的条件下证明了算法的全局收敛性。 |
| 关 键 词： | 等式约束问题 试探步 全局收敛性 信赖域算法 列满秩 精确罚函数 |
| 文章编号： | 1003-207(2001)06-0026-05 |
| 收稿时间： | 2001-03-27; |
| 修稿时间： | 2001-03-27 |
A Trust Region Algorithm for Solvi ng Optimization Problem with Equal ity Constraints |
|
| DONG Ji-chang,SHI Jian-ming,WANG Shou-yang,XUE Yi. A Trust Region Algorithm for Solvi ng Optimization Problem with Equal ity Constraints[J]. Chinese Journal of Management Science, 2001, 9(6): 26-30 | |
| Authors: | DONG Ji-chang SHI Jian-ming WANG Shou-yang XUE Yi |
| Affiliation: | 1. A cademy of Mathematics and System Sciences, CAS, Beijing 100080, China;2. School of Management, Science Uuivevsity of Tokyo, Kuki, Saitama 346, Japan;3. College of Applied Mathematics and Physics, Beijing Poly technic University, Beijing 100022, China |
| Abstract: | A trust region algorithm is presented for solving optimization problem with equality constraints The algorithm uses the Byrd and Omojokun scheme to compute the steps,and decomposes the trial steps into two components:normal component and tangential component But it differs from the Byrd and Omojokun algorithm with a reduced dimension approach in computing each tangential component Global convergence can be proved under some mild assumptions. |
| Keywords: | optimization trial step global convergence trust region method exact penalty functions |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中国管理科学》浏览原始摘要信息 | |
| 点击此处可从《中国管理科学》下载全文 | |