非单调的无导数优化算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yvhtoss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无导数优化方法是优化问题的重要组成部分。一般的无导数算法在其运行过程中都普遍利用目标函数值的充分下降条件。但是,在实际的应用中,充分下降这一条件很难满足。为了解决这一困难,本文研究了非单调的无导数优化方法。该方法无需计算任何梯度信息且不要求迭代点的滋数值严格减小,但仍然可以保证算法的收敛性。在这个理论框架下,研究了两类具体的优化问题—无约束优化问题和线性等式约束优化问题。 1.第二章提出了一个无约束最优化问题的非单调无导数优化算法。该算法利用满足一定条件的搜索方向集来克服梯度信息的缺乏,并利用沿着这些搜索方向以获得的目标函数的局部信息。并且该算法运用了“非单调”思想,从而不要求迭代点的函数值严格减小,但最终可收敛到无约束最优化问题的稳定点且可避免收敛到该问题的局部极大值点。 2.第三章提出了线性等式约束最优化问题的非单调无导数优化算法,并证明了这种算法的全局收敛性。该算法主要运用了“非单调”和投影梯度思想。通过计算约束条件中矩阵A的零空间的基底,使得在每一个非稳定点处至少存在一个可行的下降方向,并且在初始点是可行点的条件下,该算法产生的每一个迭代点都是可行点。此外,所抽取的方向集所在空间的维数由n维降低为n—m维,从而简化了计算过程,减少了计算量。
其他文献
拓扑学是近代发展起来的一个研究连续性现象的数学分支,也是十分重要的、基础性的数学分支。数学上的纽结理论是拓扑学的一个引人入胜的领域,而纽结理论的中心问题就是纽结分
多传感器数据融合技术在当今社会发挥着越来越重要的作用,它被广泛的应用于目标跟踪、人工智能、遥控测绘、气象预报等各个领域。在民用航空领域,也存在着多传感器数据融合的
1859年,前苏联数学家Chebyshev提出了最佳逼近的特征定理。1885年,德国数学家Weierstrass建立了连续函数可以用多项式逼近的著名定理。自此,函数逼近论作为现代数学的重要分支之
信号是信息的载体,几乎所有的工程技术领域都要涉及信号问题。而信号处理的目的则是对信号进行分析、变换、综合、估值与识别等。在数学上,信号可以用一个或几个独立变量的函数
本文分三节.   第一节主要介绍了Zygmund猜想及其研究状况.   Zygmund定理:设1≤k≤n,在Rn中,B为边长不超过k个不同常数的所有矩形组成的集合,则满足:其中In+t=max(lnt,0),MB为
解析延拓问题是实际应用中经常遇到的问题,这类问题是严重不适定的,使用一般的数值求解方法得不到有意义的结果,为此需要引入有效的正则化方法.在本文中我们使用修改核正则化
学位
图论的研究开始于200多年前,关于图论的第一篇论文是1736年Euler发表的,他用图论的方法解决了格尼斯堡(Konigsberg)七桥问题.二十世纪六十年代以来,图论在科学界异军突起,活跃非凡.