【摘 要】
:
本文研究解变分不等式问题的同伦方法.我们对箱式约束、球约束、一般抽象约束集上的变分不等式问题从其等价的非光滑方程出发,利用它们的光滑逼近构造同伦,并在与已有的从K-K-T
论文部分内容阅读
本文研究解变分不等式问题的同伦方法.我们对箱式约束、球约束、一般抽象约束集上的变分不等式问题从其等价的非光滑方程出发,利用它们的光滑逼近构造同伦,并在与已有的从K-K-T系统出发的组合同伦方法相同的条件下证明光滑同伦路径的存在性和收敛性.该方法与组合同伦方法一样,具有可以在较弱的解存在性条件下得到收敛性的优点,并且由于不需引进乘子变量,因而对投影算子容易计算的问题计算效率更高.此外,对组合同伦方法,我们给出一个新的更有效的路径跟踪算法,并在一定条件下证明了它的全局收敛性及多项式复杂性.
第一章概要地介绍同伦方法与变分不等式问题的发展历史、定义、记号以及本文中必需的基础知识.
第二章作者给出一种求解有界箱式约束变分不等式问题的光滑化同伦方法.首先将有界的箱式约束变分不等式问题等价变形为一个非光滑方程,然后将其中的非光滑部分一中值函数用Gabriel-Mot4光滑函数逼近,并用它构造出一个光滑的同伦方程.则在所定义的映射F不需要做任何单调性假定的条件下,对几乎所有的初始点,可以证明同伦路径的存在性和收敛性.此外,作者还证明,如果初始点选在约束区域的内部时,所给出的方法也适用于内点法.数值实验结果表明这是一种有效的方法,且计算效率更高.
第三章作者给出求解球约束变分不等式问题的同伦方法.首先将球约束变分不等式问题等价变形为一个非光滑方程,然后将其中的非光滑部分--投影函数用一个类似于Chen-Harker-Kanzow-Smale函数的函数光滑化,并用其构造出一个光滑的同伦方程.则在映射F不需要做任何单调性假设的条件下,对几乎所有的初始点,可以证明同伦路径的存在性和收敛性.数值结果表明这是一种行之有效的方法.
第四章作者利用投影算子的任意光滑逼近构造了解-般的抽象无界闭凸集上的变分不等式问题的同伦方法.在较弱的解存在性条件下,对于几乎所有的初始点,作者证明一条光滑的同伦路径可以收敛到变分不等式问题的解.几个典型的数值实验结果表明这个方法是有效的,且计算效率更高.
在第五章中,给出了一个用来跟踪变分不等式问题的组合同伦路径的新算法,并在一定条件下证明了它的全局收敛性及多项式复杂性.该算法通过保证β-锥邻域在所论区域内部的条件来给出使迭代点列在区域内部的残量控制准则,克服了同伦方法的通用程序中每次预估步、校正步都要判断迭代点列是否在约束区域内部的缺点,从而减少了计算量、提高了计算效率.数值实验结果表明这个算法是有效的.
其他文献
摘要:在当前的高速公路建设管理体系中,监理单位以自身的专业技术、管理技术,按照监理合同约定的职责与权限,对工程质量、安全、环保、费用、进度实施监督管理,使工程建设项目的总体目标得以最优实现。但是,随着高速公路工程建设事业的快速发展,目前高速公路工程监理行业还存在很多问题,本文就此进行深入分析,并做出相应的对策。 关键词:监理工作,高速公路,施工 Abstract: in the current
摘要:道路桥梁的建设工程系为民工程,国家建设发展的基础工程。随着市场经济的发展,建筑项目不断增多,造成管理跨度大,对工程的质量、安全方面存在一定的隐患。本文分析了道路桥梁工程项目的现状和管理过程中容易存在的问题,对道路桥梁建设施工的各项管理进行了相关探讨。 关键词:道路桥梁建设 施工管理 Abstract: the construction of road and bridge engine
摘要:由于水泥混凝土路面具有强度高、刚度大、稳定性好、养护维修费用低等优点,所以,在道路建设中被广泛应用,路面平整度是工程施工中一项重要的控制指标之一,平整度的好坏,将直接影响路面本身的使用寿命。 关键词:水泥混凝土路面 路面平整度 裂缝防治 Abstract: due to the cement concrete pavement has high strength, stiffness b
共位群捕食系统(IGP)是一种捕食者(IG捕食者)去捕食另一种捕食者(IG食饵)同时它们为共享食饵展开竞争的生态现象,其广泛存在于自然界中。本文的目的是研究随机共位群捕食系统的
摘要:本文介绍高速公路在建设中的监理人员对工程施工的监管及采取相应的措施,以更好地适应新形势下高速公路建设和工程管理发展需要。 关键词:质量管理 施工技术监理措施 Abstract: the paper introduces the construction of highway supervision of project construction supervision of person
本文,主要内容是关于直觉模糊集。文中在直觉模糊集(IFS)和直觉模糊特殊集(IFSS)之间建立了联系。首先,利用IFSS的概念,给出了与之相关的直觉集合套(INS)的概念,并且证明IFS可以
粗糙集理论是有效地处理不完备、不确定性数据的一种数学工具,被广泛地应用在人工智能和数据挖掘等领域.粗糙集与其他理论的结合.既有重要的理论意义.又有明显的现实意义.作
摘要:广州地铁二号线旧线因运营时间较长,在检修工程中,发现道岔转辙部分存在螺栓失效,岔枕(混凝土短轨枕)不平顺的病害,需进行综合整治。 关键词:岔枕打磨螺栓失效三综合整治 Abstract: guangzhou metro line 2 at old line for operation time is longer, in maintenance engineering, found tha
[摘要]针对本地区石料资源丰富,当地通常道路设计为水泥砼道路,但因交通量增大和各种施工因素的影响造成对路面的损坏,对水泥砼路面板病害存在成因谈防治的对策 [关健词] 水泥砼路面板、病害、防治 [abstract] according to the region stone is rich in resources, local usually road design for cement c