| | | | | 一类线性不等式约束优化问题的信赖域算法 | | | 聂涛;王廷春 | | | 对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。
【作者单位】：南京化工职业技术学院基础部 江苏南京210048(聂涛);南京航空航天大学理学院 江苏南京210016(王廷春)
【关键词】：线性不等式约束;约束优化;信赖域;内点法;收敛性
【基金】：国家自然科学基金资助项目(10572057)
【分类号】：O151.25
【DOI】：cnki:ISSN:1671-2153.0.2006-02-025
【正文快照】：
0引言本文主要考虑下列线性不等式约束优化问题:min f(x)s.t.Ax≥b(1)x≥0式中A∈Rm×n,f(x):Rn→R1是非线性连续二次可微函数,x∈Rn,b∈Rm。假设可行域F=｛x∈Rn｜Ax≥b,x≥0｝是非空紧集。对不等式线性约束优化问题,大量的算法仍需与有效集结合起来求解。目前人们把传统的内 | | | | | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Trust region algorithm for linear inequality constrained optimization problem | | | NIE Tao1;WANG Ting-chun2(1.Nanjing college of Chemical and Technology;Basic Academic;Nanjing 210048;China;2.Nanjing university of Aeronautics and Astronautics;Department of Mathematics;Nanjing 210016;China) | | | In this paper we propose a new trust region algorithm for special linear inequality constrained optimization problems withnonnegative bound constraints.This algorithm is based on the interior-point method.In constructing the subproblem,we move the nonnegative bound constraints from the general inequality ones into the trust region constraints,and obtain a solved-easily subproblem.Under very mild conditions,convergence results for the algorithm are given and numerical results are reported.
【Keyword】：linear inequality constraints;trust region;interior-point method;convergence |
| | | | | | 1 | 贺玉文,赵学军,杨士强,钟玉琢; 全局运动估计及其在视频编码中的应用 [J]; 高技术通讯; 2001年08期 | | 2 | 张可村,王燕军; 无约束广义几何规划的一种最新算法 [J]; 高等学校计算数学学报; 2001年04期 | | 3 | 邓云凯,王宇,杨贤林,张志敏; 基于对比度最优准则的自聚焦优化算法研究 [J]; 电子学报; 2006年09期 | | 4 | 张乐瑛,朱德通; 线性不等式约束优化的弧线路径信赖域算法 [J]; 高校应用数学学报A辑(中文版); 2005年04期 | | 5 | 吕剑,何颖波,田常津,张方举,陈成军,邓宏见; 泰勒杆实验对材料动态本构参数的确认和优化确定 [J]; 爆炸与冲击; 2006年04期 | | 6 | 魏淑云; 无约束优化中的张量方法 [J]; 重庆师范大学学报(自然科学版); 2006年02期 | | 7 | 雷霞,唐友喜,李少谦,肖悦; 部分传输序列法中副信息功率分配的优化算法 [J]; 电子与信息学报; 2004年07期 | | 8 | 王建国,何佩琨,韩月秋,刘先省; 地面目标跟踪中的道路识别 [J]; 电子与信息学报; 2004年07期 | | 9 | 崔鹏,张立昂,吉利久,高立; 两种平滑优化算法在一维情况下的比较研究 [J]; 北京大学学报(自然科学版); 2003年05期 | | 10 | 刘燕,陈英武; 结构方程模型参数估计的GME方法 [J]; 国防科技大学学报; 2007年01期 |
|
| | | | | | 1 | 李艳平,何渝; 应用谷峰法求解连续函数总体极值的设计与实现 [A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下） [C]; 2006年 | | 2 | 王晨,张秀军,徐安农; 一类共轭梯度法的全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 3 | 贾豫葛,李小凡,张美根,龙桂华; 地震全波信赖域全局最优化反演 [A];中国地球物理学会第22届年会论文集 [C]; 2006年 | | 4 | 罗俊,蒋铃鸽,何晨,郑春雷; 线型无线传感网中能量有效的节点配置方案 [A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集 [C]; 2006年 | | 5 | 李丰兵; 一种新的求解非线性规划的混合遗传算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 6 | 樊铁成,马孜,罗勋杰; Pareto遗传算法在集装箱配载优化中的应用 [A];第二十四届中国控制会议论文集（下册） [C]; 2005年 | | 7 | 王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 8 | 李金屏,何苗,刘明军,杨波; 提高BP小波神经网络收敛速度的研究 [A];2001年中国智能自动化会议论文集（下册） [C]; 2001年 | | 9 | 周英崛,顾佳晨,孙彦广,李承杰; 基于RCP分析法的钢铁企业煤气系统优化建模 [A];2007中国钢铁年会论文集 [C]; 2007年 | | 10 | 许晓彦,何敏; 电磁层析成像图像重建的LM算法 [A];中国仪器仪表学会第九届青年学术会议论文集 [C]; 2007年 |
|
| | | | | | 1 | 王秀国,薛毅; 基于增广Lagrange函数的RQP方法 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年 | | 2 | 郭崇慧,陆玉昌,唐焕文; 支持向量机优化问题的熵优化方法 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年 | | 3 | 柯晓艳,简金宝,程维新; 约束优化一个快速收敛的模松弛强次可行SQP算法(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 4 | 李田,王永丽,贺国平; 一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法 [A];中国运筹学会第七届学术交流会论文集（下卷） [C]; 2004年 | | 5 | 薛文娟,沈春根; 一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 6 | 周岩,濮定国; 解不等式约束优化的新的序列线性方程组方法(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 7 | 夏洪胜,张素娟,李霆; 一种数量化方法研究企业两层多目标优化问题 [A];1995年中国控制会议论文集（下） [C]; 1995年 | | 8 | 杨晓辉,朱志斌,唐清干,董晓亮; 一般约束优化的共轭投影梯度法及其全局收敛 [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 9 | 杨晓辉,唐清干; 非线性约束条件下的共轭投影梯度法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 10 | 段复建,张可村; 不等式约束优化问题一个超线性收敛的SQP方法 [A];中国运筹学会第七届学术交流会论文集（下卷） [C]; 2004年 |
|
|
|