几类随机非线性互补问题的快速算法

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:flypoet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多实际应用模型都可以用非线性互补问题来刻画,对于非线性互补问题,我们研究混合互补问题,随机混合互补问题及随机隐互补问题.我们构建几类随机非线性互补问题的快速算法,具体如下:第一、我们提出了求解混合互补问题的光滑模迭代方法.将混合互补问题转化为等价的不动点方程组,我们利用光滑函数来逼近带绝对值的方程组,给出了收敛性分析,通行费用设计实验表明方法有效.第二、对于随机混合互补问题,利用期望值模型将其转化成确定性的混合互补问题,再利用变量变换,将混合互补问题等价转化为不动点方程组;然后构造光滑模迭代方法求解该不动点方程组,并给出了算法的收敛性分析及随机交通均衡数值实验结果.第三、我们将模迭代法、修正牛顿迭代法和m+1步迭代方法的思想推广到求解隐互补问题中,提出了求解隐互补问题的光滑模迭代方法,数值实验表明方法有效且具有一定的优势.进而提出求解随机隐互补问题光滑模迭代方法.
其他文献
核心分解是一种基础的图挖掘问题,能够度量网络中节点的重要程度并提取指定Core N umber的k-core子图结构。核心分解有着大量的应用场景。在社交网络中,网络结构的稳定性与用户参与度息息相关,Core Number作为一项重要指标可以用来评价用户的参与程度。k-core也常被用作图着色和社区挖掘等复杂图计算问题的预处理策略。核心分解作为一种线性复杂度的基础问题,上游任务对其算法性能有着较高的
学位
随着中国经济的快速发展及人口老龄化逐渐来临,慢病人群也越来越多,且中国人的第一死亡因素就是心脑血管相关的慢性疾病,国内高脂血症的慢病人群数量庞大。本文以A公司降脂领域产品营销现状为研究对象,运用市场营销管理的相关理论进行综合分析论述。通过分析当前国内医药市场的宏观环境,结合降脂产品的市场营销环境,通过运用SWOT分析,结合A公司自身的优势与劣势,以及面临的市场机会和威胁,分析指定相应的营销策略。同
学位
随着互联网和视频采集技术的快速发展,网上产生了大量的视频数据,如何利用智能化技术识别视频中的人体行为成为了迫切的需求。人体行为识别在许多方面具有十分广阔的应用前景,许多研究人员对其进行了深入的研究和探讨,并且取得了显著的研究成果。目前,基于监督学习的深度卷积神经网络在人体行为识别任务上具有很好的应用效果,但是这类方法的性能在一定程度上依赖于标签数据的数量和质量,在只有少量标签数据的情况下,这类方法
学位
重复标量非线性是一种典型的非线性系统描述方法,它通常表示一类具有非线性特征的函数,如半线性函数、正弦函数、饱和函数、双曲正切函数以及广泛应用于神经网络的激活函数等.重复标量非线性系统是一类由包含重复标量非线性的离散状态方程描述的非线性系统.在实践中很多问题都可以建模为重复标量非线性系统,如递归人工神经网络、超立方体神经网络以及具有饱和非线性的数字控制等问题.因重复标量非线性系统的参数是时不变的,这
学位
本学位论文主要研究来源于多元统计分析中的一类含列正交约束矩阵迹函数极小化模型min c+tr(AX)+(?)tr(BjXCjXT)s.t.X∈Rn×p,XTX=Ip,其中A∈Rp×n(p≤n),B∈Rn×n,Cj∈Rp×p(j=1,L,m)为给定矩阵,c为不依赖于未知变量X的常数.该模型的特殊形式广泛应用于多维标度分析中DEDICOM模型和正交INDSCAL模型最小二乘拟合等问题中。该学位论文结合
学位
图像聚类是将数据划分成若干簇,并使得簇内数据彼此相似,而簇间数据不相似的过程.非负矩阵分解(Non-negative Matrix Factorization,NMF)作为一种有效的降维方法,可以很好的挖掘数据的潜在结构特征,降低数据维数.因为NMF有较强的可解释性,使其成为处理聚类任务的一种有效算法.但是,传统的NMF还是存在一些不足,特别是对于复杂的高维数据,我们要求能够保留原始数据的结构信息
学位
烟气脱硫中钙基脱硫剂因其原料廉价、无废水处理等优势,在工程使用中尤其对于在改造烟气脱硫项目中颇受欢迎。钙基脱硫剂的脱硫效率和有效使用率是比较重要的脱硫指标,很多学者和企业人员在提高脱硫指标上做了很多研究和尝试,取得了一定成效。现从钙基脱硫剂的适用方法、反应机理、添加剂等方面进行阐述,分析出钙基脱硫剂在烟气脱硫中的研究和工程使用现状,为烟气脱硫选择钙基脱硫剂提供一定的参考。
期刊
新冠肺炎和登革热是两种可以通过人口流动扩散传播的传染性疾病,对人类健康和社会经济的发展造成严重威胁.本文通过建立登革热和新冠肺炎的传播模型,系统研究人口流动、各类防控措施对新冠肺炎和登革热传播扩散的影响.为有关部门及时制定出切实可行的防控措施及卫生资源的分配提供理论指导.研究内容主要分为以下几个方面:首先,新冠肺炎(COVID-19)在全球范围内的暴发是一个复杂的时空过程,隐藏着病毒与人类之间的相
学位
黎曼优化问题是目前科学与工程计算界关注的热点之一,该问题已广泛应用于计算数学,应用数学,统计,机器学习,数据科学,材料科学等领域.本学位论文主要研究含参数l的非方矩阵对广义特征值极小扰动问题所导出的一类复Stiefel乘积流形约束矩阵最小二乘问题.广义特征值问题在有限元分析结构振动、线性系统理论等多个学科领域有广泛应用.结合广义特征值极小扰动问题的特点,本学位论文引入不同黎曼优化方法对该问题模型进
学位
在当前疫情不断发生的环境下,作为供应商的中小企业出现了严重的财务困境问题,急需有效的融资工具和创新管理模式加以解决.订单转保理可以让资质良好的零售商为资金短缺的供应商提供融资担保,有效解决了供应商的订单减少和融资难的问题.并且,随着区块链技术在国内外的高效发展,其与供应链金融的融合发展拓展了区块链技术的应用领域.通过区块链技术自身的特性,可以保证核心企业的各方信息的完整性、有效传递性和可溯源性,更
学位