锥函数的性质及其在无约束优化中的应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:myxyj2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Sorensen[2]从共线调比的角度导出割线方法的广义拟牛顿方程和Davidon[1]把锥 模型引入优化领域之后,关于锥模型及基于锥模型及基于其上的算法的研究得到了普遍的关注.虽然Davedon在[1]中系统地研究了锥函数的性质,但关于锥函数的认识仍然不够深刻,这大大地阻碍了锥模型在优化领域中的发展.首先,该文在Davidon、Sorensen、Schnabdl Ariyaoansa等人工作的基础上,对锥函数的性质做了进一步的研究,得到了锥展开定理及参数关系公式,丰富了人们对锥函数的认识;基次,进一步以关于锥函数的这些结果为基础给出了一个算法族,即C-Broyden算法族;同时证明了算法族应用于正定锥函数时的有限终止 性质;再次,借鉴了Ariyawansa在[3]中证明共线调比的关于A的DFP校正和关于H的BFGS校正的局部线性及q-超线性收敛性定理的方法,证明了这一算法族在取为关于A的C-DFP校正及关于H的C-BFGS校正时的局部线性及q-超线性收敛性;最后,对关于H的C-DFP方法和C-BFGS方 法做了数值实验,并与相应的DFP方法和BFGS方法做了比较.
其他文献
该文分三部分研究了离散时间系统自适应控制的几个理论问题. 第一部分考虑了基于神经网络的非线性离散时间系统的稳定自适应控制问题,证明了闭环系统是稳定的并且跟踪误差收
该文对数字串识别进行了深入地探讨,并分为两章:第一章:首先介绍了模式识别的概念,然后对历史上已经存在的一些数字识别算法进行了回顾,概括介绍了数字识别中经常用到的几类
对于控制系统说来,稳定性问题是非常重要的.该文主要讨论了变结构控制系统的极点鲁棒性问题.变结构控制系统是一类在控制过程中系统结构产生变化的特殊控制系统.变结构控制的
该文讨论第二类Fredholm积分方程的全离散小波配置法及其矩阵压缩算法,并对相应离散方程的快速解法做了若干尝试.文中先导出了第二类积分方程的全离散小波配置法格式,分析了
如今,在就业领域,通过创业实现就业的观念已在越来越多的劳动者中树立,无论下岗失业人员、高校毕业生,还是返乡农民工,都希望自己创业当老板,不为别人打工。如何提升劳动者创
本文主要讨论模糊微分方程的初边值问题,全文分为三章,所得结果推广和改进了文献中的相关结论.  第一章,主要介绍模糊微分方程的基本概念和基础理论.  第二章,考虑一类脉冲模
该文首先讨论了Markweitz模型的几种变体,证明它们与原模型边界函数的一致性;其次对模型条件中协方差矩阵的正定性进行了讨论,将原来的正定条件放宽为半正定;此后在[1]的基础
该文目的是构造一种通用机器学习系统,这种系统集成了多种机器学习方法,适合不同的学习任务,能够适应复杂、大型环境的学习.具体做法是:在系统中设立市场调节机构,资金和知识
现代密码学研究的重点是寻找单向陷门函数,构造相应的公开密钥系统.利用有限置换群的对数签名便可构造一类单向陷门函数.该篇论文围绕对数签名,从理论和实践两方面展开了一系
小波分析是当前数学与信息科学中一个迅速发展的新领域,它在很多领域具有理论深度和应用十分广泛的双重意义。本论文主要是用小波分析对图像进行边缘提取及图像消噪问题的研