《长春大学学报》2006年04期 加入收藏    获取最新 
 关于二次子问题的解
 陈卫忠
 　　信赖域方法是非线性规划中一类十分重要的方法,而信赖域方法都需要求解信赖域子问题。目前常用且易于实现的子问题有二种,在讨论算法的收敛时,总是假定这二种方法求出的子问题满足充分下降性条件。本文给出了这二种子问题的解的关系。
【作者单位】：苏州市职业大学基础部 江苏苏州215011
【关键词】：信赖域算法;二次子问题;关系
【分类号】：O221.2
【DOI】：cnki:ISSN:1009-3907.0.2006-04-004
【正文快照】：
　　0引言信赖域方法(TRM)是非线性规划中一类十分重要的数值计算方法,多年来它一直是非线性最优化领域的研究重点之一。传统的直线搜索方法得到了广泛而深入的研究,如这类方法中的序列二次规划(SQP)方法是十分有效的。但SQP方法仍然存在一些不足之处,例如,要求SQP方法的二次子问题
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 On solution of quadratic subproblem
 CHEN Wei-zhong(Base Dept.;Suzhou Vocational College;Suzhou 215011;China)
 　Trust region method is one of the most important numerical computation methods,which yields a quadratic subproblem called trust region subproblem(TRS).There are two kinds of TRS which are often used and implemented easily.When the convergence of the algorithm is discussed,one always assumes that the solution of TRS satisfies the sufficient descent condition.We give the relations on the solution for two kinds of TRS in this paper.
【Keyword】：trust region algorithm;quadratic subproblem;relation
 【共引文献】 共（104）篇 
 中国优秀硕士学位论文全文数据库找到 10 条
 
1邓志宝; 双工器的计算机优化设计 [D];大连海事大学; 2005年
2瞿赛樱; 带度约束的组播路由算法研究 [D];福州大学; 2006年
3易芳; 修正PRP共轭梯度法的收敛性 [D];湖南大学; 2006年
4刘志强; 给水输配系统优化设计的研究 [D];天津大学; 2004年
5刘茜; 凸约束优化问题中投影梯度方法的理论研究 [D];曲阜师范大学; 2004年
6许修花; 约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛 [D];曲阜师范大学; 2006年
7杜守强; 非线性共轭梯度法的全局收敛性研究 [D];曲阜师范大学; 2003年
8栾志超; 激光粒度仪的无模式数据处理算法研究 [D];天津大学; 2005年
9李鹏; 射频线性相位滤波器的优化设计 [D];大连海事大学; 2006年
10孙培培; 关于二次规划若干问题的研究 [D];西北工业大学; 2006年
 中国博士学位论文全文数据库找到 10 条
 
1连淑君; 共轭梯度算法的全局收敛性研究 [D];大连理工大学; 2004年
2杨启; 大型船舶出坞数值仿真研究与试验 [D];武汉理工大学; 2003年
3陈浩峰; 多组载荷下结构极限分析和参考应力确定的数值方法及工程应用 [D];清华大学; 1998年
4周鲲鹏; 基于在线动态等值和能量函数法的电力系统暂态稳定控制研究 [D];武汉大学; 2004年
5戎晓霞; 不确定优化问题的若干模型与算法研究 [D];山东大学; 2005年
6郑中义; 船舶自动避碰决策系统的研究 [D];大连海事大学; 2000年
7宋正河; 机械系统人机界面优化设计方法的研究 [D];中国农业大学; 2000年
8徐志锋; 弯管结构的塑性极限与安定分析 [D];清华大学; 2000年
9熊昕东; 轻烃回收分馏过程操作优化理论与技术研究 [D];西南石油学院; 2004年
10张帆; 过程系统优化的分布式并行计算 [D];浙江大学; 2002年
 中国期刊全文数据库找到 10 条
 
1施树明,苏建,许洪国,高延令,张立斌; 乘员约束系统逆问题满意准则模型的交互式求解策略 [J]; 公路交通科技; 1998年03期
2刘安，杨佩昆; 混合交通均衡配流模型及其算法的研究 [J]; 公路交通科技; 1996年03期
3刘国志; 一类线性-二次双层规划问题的解法 [J]; 抚顺石油学院学报; 1998年02期
4吴少敏，万德钧，黄仁; 指数自回归模型的辨识的研究 [J]; 东南大学学报; 1994年04期
5王承民,关万祥,胡志勇,郭志忠; 电力市场环境下负荷分配问题的罚函数法 [J]; 电力自动化设备; 2002年01期
6何时剑; 杆系结构的离散变量动力优化设计 [J]; 常州信息职业技术学院学报; 2005年02期
7王宇,杨莉; 基于凝聚函数的混合属性数据聚类算法 [J]; 大连理工大学学报; 2006年03期
8刘亮,翟宇毅; 刚架结构动力优化设计的显式公式推导 [J]; 电子机械工程; 1994年05期
9张长林,余建星,杨振国; 非线性约束最优化问题的多目标模拟退火算法 [J]; 复旦学报(自然科学版); 2003年01期
10沈明辉,周伯昭; SQP方法在最优中制导律中的应用 [J]; 弹道学报; 2006年03期
 中国重要会议论文全文数据库找到 1 条
 
1王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
 【相似文献】 
 中国期刊全文数据库
 
1陈卫忠; 关于二次子问题的解 [J];长春大学学报; 2006年04期; 22-25
2周莉,吕朝阳,蔡庆秋; 一类可行的非单调的信赖域算法 [J];烟台师范学院学报(自然科学版); 2005年02期; 4-6
3柯小伍，韩继业; 一类新的信赖域算法的全局收敛性 [J];应用数学学报; 1995年04期; 608-615
4柯小伍; 一个无约束最优化信赖域算法的全局收敛性 [J];北京师范大学学报(自然科学版); 1994年03期; 329-330
5高峰,侯亚君; 一类多目标规划问题的信赖域算法及全局收敛性 [J];沈阳工业学院学报; 1998年01期; 95-103
6袁功林,韦增欣; 一个新的BFGS信赖域算法 [J];广西科学; 2004年03期; 35-36+40
7郭文英; 关于不等式约束的信赖域算法(英文) [J];运筹学学报; 2002年04期; 19-24
8李莉,秦君琴; 一类非单调信赖域算法 [J];固原师专学报; 2003年06期; 12-15
9童小娇,王晓梅; 一类非线性网络优化问题的信赖域算法 [J];长沙电力学院学报(自然科学版); 1999年04期; 12-15
10刘国山; 无约束非光滑优化问题的信赖域算法及收敛性 [J];计算数学; 1998年02期; 113-120
 中国优秀硕士学位论文全文数据库
 
1顾朗; 非线性等式约束优化问题的无惩罚型方法 [D];苏州大学; 2004年
2王勇; LC～1优化算法研究 [D];山东科技大学; 2003年
3王祥; 等式约束优化问题的非单调信赖域算法 [D];太原理工大学; 2006年
4谢品杰; 求解无约束最优化问题的一类修改Broyden非凸族 [D];广西大学; 2006年
5董纪昌; 等式约束的一种降维运算的信赖域算法 [D];北京工业大学; 2000年
6魏淑云; 无约束最优化问题的张量方法研究 [D];曲阜师范大学; 2005年
7宇振盛; 约束优化问题的信赖域方法研究 [D];曲阜师范大学; 2001年
8王若鹏; 极大极小问题的数值解法 [D];西北大学; 2002年
9刘淑芹; 不等式约束的一种修改的罚函数方法 [D];北京工业大学; 2003年
 中国重要会议论文全文数据库
 
1张可村,王燕军; 符号无约束几何规划的一种有效数值求解方法 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年