线性约束优化的仿射内点修正梯度路径方法

来源 :2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会 | 被引量 : 0次 | 上传用户:qisini7814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要考虑带有线性约束的非线性优化问题: minf(x) s.t.A1 x=b1 (1.1) A2 x≥b2 其中矩阵Adef=[A1A2]∈(R)m×n,AT1=[a1,…,al]∈(R)n×l和AT2=[al+1,…,am]∈(R)n×(m-l),(m>l);向量bdef=(b1b2)=(b1,…,bl,bl+1,…,bm)T∈(R)m.可行解集记为Ωdef={x|A1x=b1,A2x≥b2},并假设"严格内点可行集"int(Ω)def={x | A1x=b1,A2x>b2}非空.这里f:(R)n→(R)是在Ω上连续可微的非线性函数. 针对问题(1.1)中具有不等式约束这一特性,本文技巧性的引用仿射变换构造信赖域子问题;同时采用修正梯度路径搜索与线搜索相结合的技术,通过修正梯度路径搜索求得模型的迭代方向,然后沿此方向通过非单调线搜索获得步长因子,既能使迭代点严格可行,又能保证迭代点使得目标函数值是非单调下降的.采用非单调技术可以更优的解决目标函数图像有多个峡谷形态的一类问题。
其他文献
【摘 要】高中班主任管理工作艰巨,因此一个成功的高中班主任不仅要有优秀的教学水平,还要有先进的教育观,更要有科学正确的班级管理法。  【关键词】高中班主任 管理 问题 措施  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0407.2016.01.063   一、高中班主任管理的意义   从初中生成长为高中生的阶段,学生的心理转变很大,独立心理和
1.引言近来,J.Douglas,Jr.等人[3]提出了求解对流扩散方程的MMOCAA方法,此方法已成功地应用到油藏模拟等实际问题.文[3]讨论了基于线性或双线性插值的MMOCAA差分方法,对于基
【摘 要】英语的学习贯穿在学生的生活中,初中英语教师在做好课上教学的基础上,也要重视课后的辅导与练习工作。认识到课后辅导与练习的独特性,采用良好的教学方法,帮助学生得到提升。在教学中与学生建立良好的师生关系,关心学生的身心发展,与学生共同进步。  【关键词】初中英语 课后练习 课后辅导 重要性 实践  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0
【摘 要】数学因其较强的实用性,在我们的日常生活中扮演着重要的角色,因其重要性,数学在我们的教学中备受重视。学好数学、用好数学非常重要。那么,作为教师而言,怎样开展数学教学才能更好地服务学生、帮助学生更快速而高效地学好数学呢?这是值得我们思考的问题。  【关键词】新课改 初中数学 课堂教学 新举措  中图分类号:G4 文献标识码:A DOI:10.3969/j.issn.1672-0407.201
目的了解哈萨克族产妇产后出血的主要因素,以便采取有效措施,预防和控制哈萨克族产妇产后出血的发生。方法对本院2005年1月至2009年12月分娩的67例哈萨克族产妇产后出血病例
<正>众所周知,多项式方程的求解有很多应用背景,而Newton法是一种常用的数值方法,因此有不少文献讨论Newton法的各种改进,包括用于求解多项式方程时的变形[1-7],在文[1]中,Eh
1.引言设A=(aij)是n&#215;n复矩阵,本文总假设ai,i+1≠0,i=1,2,…,n-1.考虑线性方程组Ax=b, (1.1)其中x与b是n维向量,A=D-L-U,D、L和U分别是A的对角、严格下三角和严格上三角
通过对田间生长哈密瓜的不同生长发育阶段果实组织带菌分离,鉴定和致病性测定,表明哈密瓜在整个生长发育过程中,均可受到致腐病原菌潜伏浸染,主要潜伏真菌为:Alternaria alternata,Fusarium semitectum,,其次为青霉为灰霉