圆锥规划和圆锥互补问题的光滑牛顿法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:GoAndSeek
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆锥规划和圆锥互补问题是数学规划领域的一个重要分支.圆锥规划是在有限个圆锥笛卡尔积和仿射子空间的交集上求目标函数的极小值或极大值问题,而圆锥互补问题是一类均衡优化问题.圆锥规划和圆锥互补问题被广泛应用于工程问题,如多指手臂机器人的最优抓力操纵问题、接触力优化问题和四足机器人力优化问题。但在标准内积下,圆锥通常是非对称锥,因此目前关于圆锥规划和圆锥互补问题的算法尚不多见。  本研究主要内容包括:⑴基于一个光滑函数和圆锥与二阶锥的代数关系,给出求解圆锥规划的单调光滑牛顿法.运用欧几里得约当代数理论,分析了算法的全局和局部二阶收敛性.四足机器人的力优化问题和随机生成的圆锥规划问题的数值结果表明新算法的有效性。⑵给出求解圆锥规划的非单调光滑牛顿法.为了提高新算法的收敛速度,在光滑牛顿法中引入非单调线搜索.在适当的假设下,证明了新算法是全局和局部二阶收敛的.数值结果表明算法求解圆锥规划问题所需的计算时间和迭代次数都很少,且比较稳定,从而说明其有效性。⑶基于一类带参数的光滑函数,将圆锥互补问题转化成非线性方程组,给出求解圆锥互补问题的非单调光滑牛顿法.该算法中引入新的非单调线搜索,以取得更好的数值结果。在适定的条件下证明效益函数的强制性以及算法的全局和局部二阶收敛性,通过数值结果验证算法的有效性。
其他文献
电磁逆散射成像问题在实际中具有广泛的应用,其研究和开发利用具有广阔的远景.介电常数和电阻率都反映物质电特性的本构参数,并且介电常数和电阻率的反演都属于逆散射问题.由于
后备干部培养是党政领导人才建设的基础。津市市委、市政府把它作为高素质党政干部队伍建设的一项工程来抓,针对内陆欠发达地区,经济基础薄弱,人才引不进、留不住,尤其是党
本文由2×2离散特征值问题出发,首先得到一族非线性微分差分方程,其中根据第一个非平凡的方程得到约化半离散Chen-Lee-Liu方程.借助于非线性化方法,文中给出一个辛映射和有限维
二阶正则变差(2RV)是正则变差(RV)的精致化,应用于应用概率、统计、风险管理、电信网络和其它领域.2RV理论为研究极值的收敛速度和稳定分布,刻画Hill估计的渐近正态性,和建立基
本论文包括两部分:第一部分主要讨论半线性强阻尼波动方程的高精度分析.首先,利用双线性元和零阶R-T元对该方程提出了一个新的具有BB条件自然满足,总体自由度最少等优势的矩形
在金融保险业中,随着破产理论研究的深入,需要考虑的因素越来越多,比如利率、随机利率等,为了刻画这些因素的影响,我们往往需要考虑随机变量乘积的性质.目前独立随机变量乘积的相
本文运用泛函分析中关于算子特征函数的完备性的理论知识,研究了一个带有周期边界条件的4×4微分方程特征值问题特征函数的完备性。首先证明了文中微分算子的对称性以及该微分
学位
本文的主要目的就是讨论转移概率已知和部分已知时多智能体系统的稳定性问题及马尔科夫跳变路由控制策略,具体内容为:首先我们给出了在多智能体系统下的随机稳定性的定义[15]
A hierarchical scheme of feature-based model similarity measurement was proposed, named CSG_D2, in which both geometry similarity and topology similarity were a