解几类变分不等式总是的光滑算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:hnxmyuandong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光滑算法是求解许多优化问题的一类有效算法.光滑函数在光滑算法中起到了重要的作用,其好坏直接影响到算法的理论分析和实际计算效果,因此,如何设计好的光滑函数是这一理论中的课题之一.众所周知,在一定条件下,光滑算法具有全局收敛性和局部超线性收敛性,因此,如何设计光滑算法使之具有更好的收敛性质是这一领域中的另一课题.另外,文献中作者也提出了某些光滑算法,并在一定的条件下讨论了算法的有限终止性.本博士论文考虑求解几类变分不等式问题的光滑算法,具体内容如下:首先,提出了一类新的光滑函数,讨论了该函数具有的一些基本性质;然后利用所提光滑函数将不等式约束的单调仿射变分不等式问题重构为带参数的光滑方程组,设计了一个嵌入投影步的光滑算法来求解此方程组,证明了提出的算法在所求问题解集非空的假设下在有限的迭代步内得到问题的一个极大互补解.其次,本文针对等式和不等式约束的单调仿射变分不等式问题,利用光滑函数将其重构为带参数的光滑方程组,设计了一个光滑算法来求解此方程组,在问题的解集非空和广义雅可比矩阵非奇异的条件下,证明了该算法在有限的迭代步内得到问题的精确解.数值计算结果与得到的理论结果是一致的.最后,本文基于MCP-函数,提出了一类新的广义光滑函数,讨论了该光滑函数的一些基本性质.利用这个新的光滑函数,将箱子约束的变分不等式问题重构为带参数的光滑方程组,提出了一个具有非单调线搜索的正则光滑算法来求解变分不等式问题.在适当的假设下证明了算法的全局收敛性和局部超线性收敛性.
其他文献
本文对国内某中波发射台三频分馈共塔天调网络进行了仿真分析,针对存在的问题,对天调网络进行了全新的设计。
"我们将集结各部门专业力量,细化工作指引,完善系统功能,承接措施落地,发挥改革实效,推动筹建项目和电网建设有效衔接,实现‘用电领着项目跑’。"广州供电局副总经理苏志鹏表示。近一年来,南方电网广东广州供电局(以下简称"广州供电局")先行先试,积极建设现代供电服务体系,走上解放用户的新征程。该体系聚焦高品质产品和服务供给,通过打造"基础性+延伸性"用电用能新业态来满足用户个性化、多元化、专业化需
期刊
蛋白激酶TOR(Target of Rapamycin)的功能在真核细胞内是非常保守的。酿酒酵母细胞中TOR由TOR1和TOR2两个基因编码,以两种不同的复合物形式存在——TORC1(TOR complex 1)和TORC2(TOR complex 2)。白念珠菌基因组中只存在一个编码TOR的基因。我们发现白念珠菌基因组数据库CGD(http://www.candidagenome.org/)中给
近年来,尽管我国社会经济获得了持续稳定高质量的发展,但在全球各个国家和地区频频发生的各类自然灾害、事故灾难等突发事件,给世界人民的生命和财产安全带来了不同程度的影响。因此,进一步完善我国的应急管理系统,充分应用现有的科学技术提高突发事件的应对能力具有一定必要性。应急避难所的选址问题是应急管理中的重要一环,合理的应急避难所选址决策有利于高效快速地应对突发事件,降低人民生命财产的损失和二次灾难带来的危
设Ω是复空间或Banach空间中的一个有界域,φ是Ω到自身的解析自映射,u是Ω上的解析函数.对于Ω上的函数空间中的元素f,由φ诱导出的复合算子定义为Cφf=fοφ;由u和φ诱导出的加权复合算子定义为(?)本文主要讨论Ω是复平面上的单位圆盘,或复空间中的单位球,或Banach空间中单位球上一些函数空间上的复合算子与加权复合算子的谱与正规性.给出了谱的完整表达.并分别确定了椭圆,抛物,双曲型分式线性映
规范形理论是研究动力系统、微分方程及非线性振动等领域动力学特征的强有力工具之一。规范形理论又称正规形理论,它的基本思想,是在奇点(或不动点)附近经过光滑变换把向量场(或微分同胚)化成尽可能简单的形式,以便于研究。然而,计算给定系统的最简规范形本身就是一项很复杂的工作,另外,有关Hopf分岔系统、退化Hopf分岔系统及其规范形理论在力学等实际系统的应用研究也越来越受到广大科学工作者的广泛关注。本论文
不知从何时起,信息产业和医药产业悄悄孕育了一个漂亮的跨界合作——移动医疗。尤其是2013年以来,仅仅是一些测试阶段的产品或概念的提出,就已经在股票市场上激起千层浪,移动医疗概念股的预热大有"未见其人,先闻其声"之意。有人曾对本刊记者说"10年前错过买房,现在不能错过移动医疗股票",极言其前景之巨大。移动医疗是否真的有如此巨大的诱惑力?而其又是如何成就今日的火爆局面呢?北京新京方德投资有限公司
期刊
传统的日前鲁棒优化算法只能提供设备各个时段的具体出力值,但由于新能源出力的随机性、设备爬坡约束、储能荷电状态约束等时间耦合约束的影响,难以给日内调度计划提供调整方案。文中在考虑综合能源园区的经济调度问题时,在传统的min-max-min三层优化问题中加入设备最优出力区间变量,将时间耦合约束解耦,并引入负荷累计改变量的概念将需求响应约束解耦。由于储能引入了充放电标志变量,采用嵌套列与约束生成算法求解
近日,南方电网广州供电局为提升广州市电力营商环境再出新招,针对工程建设临时用电难、接电时间长等痛点,推出"临电共享租赁"服务。所谓临电共享租赁,就是指客户可自行选择有资质服务商,由服务商负责建设和运维临时供电设施,再以租赁形式向客户提供临时供电服务。临电租赁服务稳定可靠、管理规范,大大缩短了施工接电时间,节省了客户的用电成本,并且能够促进电力设备的循环利
期刊