|
|||||
|
|
| 一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性 | |
| 引用本文： | 沈春根,薛文娟,濮定国. 一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性[J]. 应用数学, 2008, 21(1): 114-122 |
| 作者姓名： | 沈春根 薛文娟 濮定国 |
| 作者单位： | 1. 同济大学数学系,上海,200092;上海金融学院应用数学系,上海,201209 2. 同济大学数学系,上海,200092;上海电力学院数理系,上海,200090 3. 同济大学数学系,上海,200092 |
| 基金项目： | 国家自然科学基金 , 上海05优青项目 |
| 摘 要： | 本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了χ -有效集.本文给出了该算法的全局收敛性证明. |
| 关 键 词： | 滤子 SSLE 线搜索 非线性约束优化 求解 混合 约束优化问题 序列线性方程组 滤子 算法 全局收敛性 General Problems Nonlinear Optimization Algorithm Filter Linear Equations Systems Sequential Convergence 有效集 使用 计算效率 程度 |
| 文章编号： | 1001-9847(2008)01-0114-09 |
| 修稿时间： | 2007-04-28 |
Global Convergence of a Semi-feasible Sequential Systems of Linear Equations Filter Algorithm for Nonlinear Optimization Problems with General Constraits |
|
| SHEN Chun-gen,XUE Wen-juan,PU Ding-guo. Global Convergence of a Semi-feasible Sequential Systems of Linear Equations Filter Algorithm for Nonlinear Optimization Problems with General Constraits[J]. Mathematica Applicata, 2008, 21(1): 114-122 | |
| Authors: | SHEN Chun-gen XUE Wen-juan PU Ding-guo |
| Abstract: | |
| Keywords: | Filter SSLE Line search Nonlinear optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |