约束优化问题的无惩罚型双边既约Hesse阵方法

来源 :苏州大学 | 被引量 : 0次 | 上传用户:YUZHOU2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性约束优化问题的传统方法都是借助于某个惩罚函数作为效益函数,这一类方法我们统称为惩罚型方法,但惩罚型方法难以选择适当的罚参数,并且,罚参数过大还会导致问题数值上病态.因此,能否设计出不使用罚参数的新型方法即无惩罚型方法意义重大.Fletcher等人在1997年开始提出不使用罚参数的过滤方法,是目前具有代表性的无惩罚型方法,其数值试验结果颇为满意,但过滤方法在每步迭代都需要存储一个滤子集,这可能导致增大存储量,因此,研究不使用滤子技巧的其它无惩罚型方法同样具有重要的理论意义和应用价值.   本文研究求解非线性等式约束优化问题的一类新的无惩罚型方法,其主要特点是既不带有罚函数,也不使用滤子技巧,为了能够处理大型问题,本文采用双边既约Hesse阵方法并结合线搜索策略,使目标函数值在约束违反度的一个合理范围内不断减小,最终达到问题的最优解.在通常的假设条件下分析了新算法的全局收敛性,并借助二阶校正步来克服Maratos效应,在合理的假设条件下分析了带有二阶校正步算法的局部收敛性.最后,利用国际公认的无约束和约束优化问题测试库CUTEr中的问题进行数值试验,并与不使用双边既约Hesse阵的方法相比较,其数值试验结果表明了新算法的有效性.
其他文献
本文首先讨论了由正则的二阶对称微分算式生成的四个微分算子的乘积的自共轭性,将四个二阶微分算子乘积的自共轭性问题转化为两个四阶微分算子乘积的自共轭性问题,利用自共轭算
量子保密比较协议作为量子安全多方计算领域的重要分支,其主要研究目的是比较两个或者多个参与方的秘密信息是否相等,同时不能泄露参与方的秘密信息.首先,在对目前已有保密比较协议进行分析与总结的基础上,设计了一个基于d维单粒子的两方量子保密比较协议,并对其正确性和安全性进行了分析.在量子保密比较协议的理论分析中,我们使用单粒子进行协议设计,故该协议具有较高的效率和实用性.其次,我们将研究对象从两个参与方扩
学位
复合材料在航空航天、食品包装、医疗卫生等领域中有着广泛的应用,因此,研究层合板的弯曲问题具有重要意义.目前,解决层合板的弯曲问题,有解析解法和数值解法,其中数值方法有有限
近年来,害虫治理问题变得越来越引起人们的重视.合理的理论分析对害虫的实际控制起到至关重要的作用.对于实际中的害虫治理问题,我们既不要把害虫完全消灭,也不允许滥用化学杀虫
推导复合扩展变型Bessel方程边值问题的解,并发现其解可以表示成为连分式乘积的形式,即解具有相似结构形式。再由微分方程边值问题解的相似结构理论分析复合扩展变型Bessel方程
工作休假被Servi与Finn引入了排队模型,工作休假是指系统中的服务台在工作休假期间并不停止服务,而是以较低的效率为顾客服务,工作休假排队是近年来排队论研究的一个热点.本文研