【摘 要】
：
本文针对凸可行问题中的凸不等式组,结合凸可行问题投影算法的思想与优化算法中下降迭代算法,利用凸不等式组自身特点,给出了凸不等式组求解算法的一个收敛性证明.同时介绍了
论文部分内容阅读
本文针对凸可行问题中的凸不等式组,结合凸可行问题投影算法的思想与优化算法中下降迭代算法,利用凸不等式组自身特点,给出了凸不等式组求解算法的一个收敛性证明.同时介绍了一个如何求解凸不等式组严格解的算法.在第四和第五章中,介绍了论文主要结果,可概括如下:第三章:对凸不等式组利用极大值函数将问题转化为求解凸不定方程问题,然后根据下降迭代算法将距离函数作为下降函数,结合次梯度的几何性质证明算法生成的数列收敛于凸不定方程的解,即凸不等式组的解.给出的几个数值试验说明算法的有效性.第四章:在一些凸不等式组问题中,要求得到严格解.但是,由于算法本身的结构,只能求得非严格解.我们发现Bertsekas(1982)用于计算非光滑精确罚函数的下降方向的方法可以用来计算凸不定方程零点处的下降方向,该方法只须求解一个二次规划,从而求得凸不等式组严格解.本章给出该算法的主要证明.
其他文献
拟正则映射理论是现代复分析研究的重要内容。目前其研究的一个热点问题是其正则性理论。本文使用McShane扩张的方法得到了弱(K1，K2)-拟正则映射的一个新不等式，这个不等式可用
当数据是正态或近似正态时经典线性模型是一个非常有用模型，但正态或近似正态假设过严格，对非正态数据，诸如属性数据、计数数据，应用经典线性模型可能会产生误导。1972年Neld
本文通过复杂的计算,研究了平面上满足条件:(公式略)的又一类零级亚纯函数的充满圆与奇异方向的存在性问题.首先,证明了平面上满足以上条件的零级亚纯函数其充满圆与Borel方
本文用随机前沿生产函数模型分析在抗-HIV免疫治疗中的用药策略，对于有效治疗艾滋病有着重要的意义。本文采用随机前沿生产函数模型描述了在治疗过程中的用药策略，通过决策单元
本文试图将紧线性算子理论与半群理论相结合进行研究，得出一些有用结果。全文由三部分组成： 第一部分为预备知识，主要是介绍一些常用的符号、记号以及其它内容所涉及的一些主
中共中央党校研究室博士苗庆旺认为,党的领导方式和执政方式应实现以下转变:第一,由包揽一切向“总揽不包揽”转变。过去是党、国家、社会高度一体化,党组织包揽一切;随着市
论文研究了两个方面的内容:相关免疫函数和Bent函数。论文从一个新角度(n个元素的满足某种条件的分组)对两类函数做了研究。 论文分为四章:布尔函数的基础知识;相关免疫函
本文研究讨论的重点是基于不变子空间方法的Hamilton矩阵特征问题,该问题对求矩阵的实或复的稳定半径、计算传输矩阵的H∞范数、计算化学中的线性响应理论要求按模极大找到Ha
本论文着重于破产论在期权定价中的应用，通过破产论中的典型方法来研究、解决传统期权定价问题。 破产论在数学金融领域中的应用，特别是对于数学金融中期权定价方法的创新，是