拟法锥构造与解非凸优化的组合同伦内点法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:wolaixunbao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论两类非凸可行域上拟法锥的构造方法,并在较线性无关约束规格弱的Cottle约束规格下构造了一种新的拟法锥组合同伦方程.具体工作为:1.对于二次型可行域(Ⅰ),给出了判断非凸可行域是否满足外法锥条件的一个充要条件.同时给出了拟法锥的构造方法,证明了所选的映射关于约束梯度是正独立的及可行域关于我们所构造的拟法锥满足拟法锥条件,并给出了算法及算例.2.对于二次型可行域(Ⅱ),讨论了该类可行域的一些性质,并给出了拟法锥的构造方法,证明了满足正独立性与拟法锥条件等相关定理,并给出了算法及算例,说明该方法是有效的.3.在拟法锥条件下,我们使用比线性无关约束规格弱的Cottle约束规格,构造了一种新的同伦方程,削弱了对可行域非凸性的限制条件,证明了该方法是整体收敛的,并通过数值例子说明Cottle约束规格的求解范围更广.
其他文献
该博士论文由相互独立的两个部分组成.第一部分研究类切饼集,它是一列切饼映映生成的几何构造的极限集.与经风的切饼集相比较,其中一个本质的差别是:在构造的每一步,允许其"
Chemical fertilizer plays an important role in increasing food production in China. Nevertheless, excessive nitrogen fertilizer use in China has resulted in sev
学位
学位
该文研究大线性扩散现象中的周期最优控制问题,我们首先讨论由非退化扩散方程.支配系统的周期最优控制的存在性及周期最优控制和最优状态的性质,然后讨论由退化扩散方程.支配
取得的成就1998年国家批准榆林建设国家级能源化工基地以来,榆林市煤炭资源的开发和利用已初具规模,形成了以大柳塔、榆家梁、中能、南梁等大型现代化矿井为代表,大、中、小
该论文针对目前Internet上广泛应用的电子邮件系统,分析了电子邮件中存在的安全隐患问题,从协议到用户的操作都给予了一定的分析.通过介绍一些安全加密以及发布管理等知识和
该文主要讨论数学模型是两个方程的非线性常微分方程组,用不同的离散格式,通过迭代用计算机求其数值解,并在计算机上面画出其不同坐标下的图像,实现数值解的计算可视化.并对
该文主要研究了用线性多步法求解昧事微分方程的变阶变步长算法的构造及其实现.用Adams方法和BDF公式编写了可用于求解刚性时滞微分方程和非刚性滞微分方程的软件包agdde.为
该文旨在研究为获得来源于Laplace方程Dirichlet问题和保形映射的第一类Symm积分方程的稳定数值解的正则化方法.为实施Tikhonov正则化,文中提出了不同的离散格式,讨论了在原