求解椭圆型变分不等式离散问题的一类高效并行算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:czfczfc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆型变分不等式是一类重要的非线性问题,有非常广泛的实际应用和重要的研究价值.本文主要研究了第二类椭圆型变分不等式离散问题的求解,通过对求解多块优化问题的原始对偶不动点算法(PDFP)的研究,针对具体问题—简化摩擦问题,构造了并行算法.PDFP是求解多块优化问题的一类有效方法,对于具体的图像还原模型已经给出了多种并行算法,本文对其进行了拓展研究.要想利用相应的算法求解简化摩擦问题,就需要将离散问题描述为多块凸可分离优化问题.具体过程如下:将整个区域分为多个不重叠小区域,在每个小区域上利用有限元方法进行离散.利用小区域上刚度矩阵的对称半正定性,形式上获得其平方根,然后写成一个多块凸可分离优化问题,进而构造并行求解算法.在形成算法的最终执行格式时,利用一些巧妙的技巧避免了矩阵平方根的计算,从而大大节省了计算工作量,提高了运算效率.根据求解多块优化问题的PDFP的收敛性结果确定了参数的选择范围.通过具体的数值实验,说明了所提算法的计算效果,并与基于邻近算子的前向后向算子分裂算法(PFBS)相比较,发现该算法是高效可行的.
其他文献
在物联网(Internet of Vehicles,IOT)快速发展的背景之下,车联网(Internet of Vehicles,IOV)在物联网框架下的发展引起国内外学术界、工业界和标准化组织的高度关注。车联网的发展,不仅为车辆提供了应急和交流服务,未来还可以实现信息广播、道路监控等功能。然而,这些功能的实现,都需要传输海量大数据,包括动态交通数据,视频,图像,语音等。因此,在车联网环境下实现数
目前,大型城市面临愈发严峻的交通拥堵和环境污染问题。拼车出行因为可以提高现有车辆的座位使用率,成为了现有交通系统不可或缺的组成部分。本文以长期通勤拼车分组和实时拼车为主要研究内容,针对传统拼车算法的求解困难和实时性差的问题,提出了基于完全子图的通勤拼车算法和基于路线相似性的实时拼车算法,并结合上海城市道路、地铁刷卡、出租车GPS数据,进一步验证了拼车算法的有效性。论文主要内容包括:1、针对传统通勤
目的:比较高强度间歇运动与中低强度持续运动运动中、运动后恢复期能量代谢特征,探讨两种运动方式对运动后过量氧耗的影响。方法:16名男性受试者进行测试,对比基础代谢测试、
会议
红色文化是在马克思主义指导下,中国共产党领导中国人民在实现民族独立、国家富强和人民幸福的征程中铸就的一种先进文化,是思想政治教育以先进文化塑造个人和引领社会的重要依托。本文通过以下四章展开论述:论文第一章为“红色文化的内涵及其思想政治教育价值”。首先,从广义和狭义上对红色文化的概念作出分析,并确定下文的思考均以狭义概念为基础展开。其次,探讨了红色文化与思想政治教育的内在联系,并根据文化人类学家马林
依据现行《公路沥青路面设计规范》(JTG D50-2017),沥青路面结构设计基于可靠度理论,并以多个控制指标进行沥青路面结构的设计计算。但依据这些控制指标进行沥青路面结构的可靠
研究高温条件下WC-Co硬质合金的力学行为及其微观机制,对理解硬质合金的结构与性能之间的关系、设计制备高性能材料具有重要的科学意义和指导价值。然而,受限于目前的实验设备观测水平,对于WC-Co硬质合金这种典型的金属陶瓷复合材料在高温下的力学行为和变形机理缺乏系统研究,特别是在原子尺度对纳米多晶体硬质合金高温力学行为及其微观机制尚无量化认识。基于此,本文采用分子动力学方法,在原子尺度上建立WC-Co
在探索微观世界的无尽征途中,荧光显微镜凭借着电子显微镜所不具有的低侵入性、特异性识别和穿透深度深等优点,被广泛应用于生物、医学和材料等领域的研究发展。“工欲善其事
La–Fe–Si合金是最具有商业应用前景的室温磁制冷材料之一。在材料加工制造和服役应用过程中,具有巨磁热效应NaZn13型τ1相的高温相变过程解析和本征脆性提升是急需解决的两个关键性问题。本文引入经典JMAK方程表征热处理过程中LaFe11.6Si1.4薄板材τ1相形成动力学;结合XRD实验结果,利用密度泛函理论对晶胞结构进行重构,揭示微量B和C元素合金化对其磁性结构转变及其磁热效应的影响。得到的
近年来,化石燃料的消耗与日俱增,造成大量污染和能源短缺。其中,化石燃料产生的大部分能量以废热的形式耗散,所以回收余热十分关键。热电材料能利用低品位的热能发电,近来研究方兴未艾。热电材料的工作效率由热电优值ZT衡量,ZT等于功率因子与热导率之比。构造具有低维结构的纳米材料一方面能够引入声子的界面散射,另一方面能够利用声子的局域共振效应,从而降低材料的热导率,提高热电优值。此外,低维结构可改变电子态密
学生社团是学生训练自身专业、参与实践的重要学生组织,是实施素质教育的重要平台,在中职学校强化技能培养的教育氛围中,社团在技能型人才的建设中发挥着不容忽视的作用。临