【摘 要】
:
对于带约束的非凸优化问题,逐步二次规划法(SQP)是十分有效的方法,但仍有一些 不足之处,例如要求Hesse矩阵正定等.且具有很强的收敛性.该文研究求解等式约束非凸 优化问题的
论文部分内容阅读
对于带约束的非凸优化问题,逐步二次规划法(SQP)是十分有效的方法,但仍有一些 不足之处,例如要求Hesse矩阵正定等.且具有很强的收敛性.该文研究求解等式约束非凸 优化问题的信赖域方法.内点法在求解夫规模线性优化问题方面取得了很大成功,并已成功地应用于求解半定规划(SDP),在求解非线性规划方面也取得进展.在第一章研究人员对信 信赖域方法的历史及结果作了简单回顾.在第二章研究人员在Byrd-Omojokun算法的基础上 ,考虑到两个子问题的不同特性和收敛速度,构造了两个有着相互独立的信赖域约束的子问题,证明了算法的全局收敛性.由于效益函数是不可微的,在引进了二阶校正步后,证明了算法是超线性收敛的.在新算法的基础上进行了进一步的讨论,给出新算法的一个改进方案,并证明了算法的全局收敛性.在第三章给出一个求解一般约束的非凸优化问题的原始-对偶信赖域方法.
其他文献
该文的目的的便是研究这两方法在两阶椭圆型问题问题,其Mortar型P1非协调有限元解存在唯一,并证明了O(h)阶的L范数误差估计.由于Mortar有限元方法求解中刚度矩阵不具有良好的
“兼听则明,偏听则暗。”身为组工干部,常事察人选人用人工作,少不了找人谈话.免不了要听众人之言。为此,组工干部一定要虚心纳言、善采众意、勇纳谏言。虚心纳言,关键是要始
大中型工业企业是天津工业的主体,近几年来,在发展中遇到了前所未有的困难,为些,对其开展深入的分析,找出主要矛盾和问题,探讨解决的对策,显得尤为重要.论文利用基本统计分析
该文讨论了低码率的视频抗噪声传输问题.不同于传统的Shannon通信理论,该文采用联合信源信道编码技术,综合考虑了压缩比和抗噪声性能,设计了一个视频编解码系统.基本的编码框
该文考虑的图均是有限无向简单图.图的星染色与分数染色是从不同的角度对图的染色的推广.该文第二章研究了图的星染色问题.该文第三章研究了图的分数染色的问题.
二阶功能性的反应系统是近年来生物数学领域内一个较为热门的课题,它主要适用于脊椎动物的研究.该文主要研究的内容是Ⅲ类功能性反应系统、群体防御模型的分析与控制问题,通
非线性系统是现代科学的核心.大量的数学,物理,力学问题都可以归结为非线性微分方程.因此,对非线性系统及其相关性质的研究就具有十分重要的理论和实际意义.该文主要讨论了求
柳加志是镇赉县到保镇到保村党支部 书记,曾被评为白城市学习实践“三个代 表”重要思想优秀基层干部标兵、市优秀共 产党员标兵。他真心实意带民富、解民难、 安民心的一片
假设A是一个结合代数,对任意的x,yA,我们定义运算x,yxyyx和xyxyyx,那么A,,构成一个李代数,而A,构成一个Jordan代数.研究A的结合代数、李代数、Jordan代数这三种结构的关系和
该文研究了高维对称正定核本征值的收敛速率问题.假设x,y∈R(m≥1是整数),G=[0,1],连续积分核k(x,y)是1-周期的,在区域G×G上对称正定,并且对于重指标α,β,|α|≤r,|β|≤r(