无惩罚无滤子SLQP算法的全局收敛性

来源 :苏州大学 | 被引量 : 0次 | 上传用户:shylake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性约束优化问题的传统方法是惩罚型方法,它通过借助于某个惩罚函数作为效益函数来求解,而惩罚型方法有一个很大的弊端就在于难以选择适当的罚参数,更甚者,罚参数过大还会导致问题数值上病态.因此,不使用罚参数的新型方法有着重大的意义,我们将此类算法称为无惩罚型方法.Fletcher等人在1997年开始提出不使用罚参数的过滤方法,是目前具有代表性的无惩罚型方法,其数值试验结果颇为满意,但过滤方法同样存在着弊端,那就是在每步迭代都需要存储一个滤子集,这样在变量过多时将出现存储量过大的问题.因此,对于不使用滤子技巧的其它无惩罚型方法的研究无疑是具有重要的理论意义和应用价值.  本文给出求解非线性不等式约束优化问题的一类无惩罚无滤子SLQP方法,该算法是在SLQP框架下求解尝试步,即尝试步的计算分两个阶段,第一阶段是求解信赖域线性规划子问题,给出当前迭代点的积极约束指标集的估计,第二阶段是求解信赖域等式约束二次规划子问题(TREQP),接着,算法不借助于任何罚函数,也不使用滤子准则,而是提出一种新的步长接受准则.对于一些不等式约束个数大大多于优化问题的维数时,线性规划子问题比较容易求解,同时等式约束信赖域子问题的规模相对较小,这是新方法的又一个特点.  在通常的假设条件下,本文分析了新算法的适定性和全局收敛性.  
其他文献
本论文是对推广的M/G/l排队模型常返暂留问题的研究,具体做法是改变M/G/l排队模型状态转移矩阵的第一行元素,得到一新状态转移矩阵,对应的模型我们称之为推广的M/G/l排队模型,之
保险公司在金融机构中发挥着越来越重要的作用,但竞争也日趋激烈,仅仅依靠保险索赔赚取收入的增长方式已经不可持续.与此同时,保险公司拥有大量的现金流,公司管理层如何能有效地运营资本和规避风险尤显重要.本文建立了三个更加符合市场现状和具有经济意义的模型,通过借助概率与随机分析的思想,构造HJB方程,得到了最优回报函数和相应的最优控制策略.主要工作包括:1.考虑了变破产下限的单险种风险模型,其破产概率不易
通过加入虫草多糖、树舌多糖、灵芝多糖、榆耳多糖、银耳多糖、小刺猴头菌多糖、黑木耳多糖和云芝多糖8种真菌多糖,观察真菌多糖对PNA与血细胞表面受体结合的影响.试验结果表明:小剌猴头菌多糖具有较强的与PNA的结合能力,这可能是由于小刺猴头菌多糖的空间结构或其上的半乳糖的连接方式、空间位置更适合与PNA结合的缘故.
余分裂李代数是一种新的“李代数-李余代数”结构,这一结构和通常的李双代数是不同的。在已知的复数域上的结果中,任意的有限维半单李代数都是余分裂李代数,而所有满足[L,L]=L的
图的拓扑指标对刻画分子图以及建立分子结构与特征之间的关系有着重要作用,同时被广泛应用于预测化合物的物理化学性质和生物活性,是一个与化合物的物理化学性质密切相关的拓扑
SQP算法是求解非线性规划最有效的方法之一,在现实中也得到广泛应用。该方法总体上涉及四方面的处理:海森矩阵的正定性,QP子问题的相容性,初始点的可行性,以及马拉托斯效应。SQP
近几十年来,数据挖掘的方法一直受到很大的关注。对基于模糊逻辑和模糊推理系统的数据挖掘方法的研究取得了不少成果。最近,清华大学的刘宝碇教授提出处理主观行为的新理论,
20世纪70年代末,刘文等学者在研究实数展式和马尔可夫链的强大数定理时,提出了一种与传统的方法截然不同分析方法,即通过引进关于乘积分布的对数似然比作为随机变量序列相对于独
近十年来,分位数回归方法在国外得到了迅猛的发展以及应用.并且大都是在完全样本数据下进行研究的.在不完全数据下,也有不少文献在删失数据下对分位数回归方法进行了研究.在
2005年摩托罗拉数字集群通信系统在中国的公共安全、交通运输、港口运营以及无线政务网和商业共网等领域中取得了丰硕的成果.