期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
求解垂直互补问题的一阶和二阶微分方程法
1
作者 张灵宇 张杰 刘书宇 《应用数学进展》 2024年第9期4402-4416,共15页
垂直互补问题是非线性互补问题的重要部分,本文采用微分方程法求解垂直互补问题。首先将垂直互补问题转化为变分不等式,然后直接利用投影算子建立微分方程系统,得到方程系统解轨迹的聚点,从而解决原问题及其解的存在性以及稳定性。本文... 垂直互补问题是非线性互补问题的重要部分,本文采用微分方程法求解垂直互补问题。首先将垂直互补问题转化为变分不等式,然后直接利用投影算子建立微分方程系统,得到方程系统解轨迹的聚点,从而解决原问题及其解的存在性以及稳定性。本文主要内容有:第一部分引言介绍垂直互补问题、变分不等式问题的背景、研究现状;第二部分介绍相关基础知识;第三部分通过垂直互补问题转换为循环单调映射变分不等式,再利用投影算子方程分别建立一阶和二阶微分方程系统,证明原问题的解轨迹收敛,并在三元极小化优化问题中验证解的存在性和稳定性;第四部分通过具体实验验证本文方法,并不断调整参数直观比较在不同实验条件下对实验最终结果的影响。The vertical complementarity problem is an important part of the nonlinear complementarity problem, and the differential equation method is used to solve the problem of vertical complementarity. Firstly, the vertical complementarity problem is transformed into variational inequality, and then the differential equation system is directly established by using the projection operator, and the convergence point of the solution trajectory of the square system is obtained, so as to solve the original problem and the existence and stability of its solution. The main contents of this paper are as follows: the introduction of the first part introduces the background and research status of the vertical complementarity problem and the variational inequality problem;the second part introduces the basics of the vertical complementarity problem and the variational inequality problem;in the third part, the vertical complementarity problem is transformed into a cyclic monotonic mapping variational inequality, and then the first-order and second-order differential equation systems are established by using the projection operator equation to prove the convergence of the solution trajectory of the original problem, and the existence and stability of the solution are verified in the ternary minimization optimization problem. In the fourth part, the method is verified through specific experiments, and the parameters are continuously adjusted to visually compare the influence of different experimental conditions on the final results of the experiment. 展开更多
关键词 垂直互补问题 投影 微分方程法
下载PDF
求解垂直互补问题的参数牛顿法(英文) 被引量:1
2
作者 杜守强 高岩 《运筹学学报》 CSCD 2009年第1期22-28,共7页
给出了求解垂直互补问题的一种参数牛顿法,在较为温和的条件下证明了该方法的局部超线性收敛结果,并且给出了具体数值计算.
关键词 运筹学 垂直互补问题 非光滑方程组 牛顿法 收敛性
下载PDF
求解随机广义垂直线性互补问题的随机近似方法
3
作者 杨妍娇 王奕菲 张杰 《应用数学进展》 2023年第4期1467-1473,共7页
近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法,即随机近似(SA)算法。基于Fischer-Burmeister函数的性质,先将随机广义垂直线性互补问题转化为无约束极小化问题... 近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法,即随机近似(SA)算法。基于Fischer-Burmeister函数的性质,先将随机广义垂直线性互补问题转化为无约束极小化问题,再利用随机近似算法进行求解。本文详细讨论了原问题的重新构造过程,并提出了一种有效求解的迭代格式,以及在适当的条件下,得到了所提出方法的全局收敛结果。 展开更多
关键词 随机广义垂直线性互补问题 随机近似方法 FISCHER-BURMEISTER函数
下载PDF
求解一类特殊随机广义垂直线性互补问题的光滑化SAA方法 被引量:4
4
作者 张杰 单文柏 +1 位作者 石楠 迟宏杨 《辽宁师范大学学报(自然科学版)》 CAS 2017年第3期301-306,共6页
随机广义垂直线性互补问题(SEVLCP)是一类随机均衡问题,在金融工程、管理科学、交通均衡、博弈论等领域有重要的应用.基于CHKS函数,提出了一类特殊广义垂直线性互补问题的光滑化函数,并在此基础上研究了一类特殊随机广义垂直互补问题的... 随机广义垂直线性互补问题(SEVLCP)是一类随机均衡问题,在金融工程、管理科学、交通均衡、博弈论等领域有重要的应用.基于CHKS函数,提出了一类特殊广义垂直线性互补问题的光滑化函数,并在此基础上研究了一类特殊随机广义垂直互补问题的光滑化样本均值近似方法.在一定的条件下给出了样本充分大时保证光滑化样本均值近似问题解的存在性的充分性条件并建立了这类方法的收敛性分析,即当样本数目充分大时,光滑化样本均值近似问题的最优解接近随机广义垂直互补问题的解. 展开更多
关键词 随机广义垂直线性互补问题 样本均值近似方法 光滑化
下载PDF
垂直线性互补问题解集结构和误差界 被引量:1
5
作者 孙洪春 王蕾 王宜举 《菏泽学院学报》 2005年第2期1-4,78,共5页
在适当假设下,借助仿射变分不等式问题解的特点,给出了垂直线性互补问题解集结构,并由此对其绝对误差界和相对误差界进行了探讨.
关键词 垂直线性互补问题 仿射变分不等式问题 绝对误差界 相对误差界
下载PDF
解一类垂直非线性互补问题的区间方法
6
作者 韩超 曹德欣 秦军 《南京大学学报(数学半年刊)》 CAS 2010年第1期75-81,共7页
本文提出了一种新的区间max运算,结合非线性方程的Krawczyk算子,给出了垂直非线性互补问题解的存在唯一性检验定理,并建立了求解垂直非线性互补问题的一类最佳Krawczyk算子,给出了具体算法实例.
关键词 垂直非线性互补问题 区间max运算 Krawczyk算子
下载PDF
求解随机广义垂直线性互补问题的一类样本均值近似无约束极小化方法
7
作者 张杰 李娇 石楠 《辽宁师范大学学报(自然科学版)》 CAS 2018年第2期8-14,共7页
提出了一类样本均值无约束极小化方法求解一类随机广义垂直线性互补问题.提出一类新型的广义垂直互补问题的光滑化函数,并基于此函数构造了一系列无约束优化问题.基于矩阵的性质建立了方法的收敛性.通过数值实验验证了算法的有效性.
关键词 随机广义垂直线性互补问题 光滑函数 样本均值近似方法
下载PDF
关于扩展的垂直线性互补问题的V-P性质 被引量:2
8
作者 张超 修乃华 《北方交通大学学报》 CSCD 北大核心 2003年第6期86-91,共6页
进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思... 进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思想,给出了扩展的垂直线性互补问题的V P性质的3个新的等价特征结果. 展开更多
关键词 最优化 扩展的垂直线性互补问题 行重排 V—P性质
下载PDF
凸多面体上垂直线性互补问题的二次收敛算法 被引量:1
9
作者 凌思涛 刘为竹 魏玉帅 《临沂师范学院学报》 2007年第3期19-23,共5页
借助Fischer函数将凸多面体上的垂直线性互补问题(VLCP)等价地转化为一个非线性方程组系统,在较弱条件下,给出了VLCP的误差界;同时,给出了一种求解VLCP的Levenberg-Marquardt方法,并在不要求存在非退化解的条件下证明了这种方法的全局... 借助Fischer函数将凸多面体上的垂直线性互补问题(VLCP)等价地转化为一个非线性方程组系统,在较弱条件下,给出了VLCP的误差界;同时,给出了一种求解VLCP的Levenberg-Marquardt方法,并在不要求存在非退化解的条件下证明了这种方法的全局收敛性和二次收敛性. 展开更多
关键词 垂直线性互补问题 误差界 二次收敛
下载PDF
解垂直线性互补问题的一个序列线性规划算法
10
作者 李红伟 孙洪春 《科学技术与工程》 2007年第13期3217-3218,共2页
建立了求解垂直线性互补问题的一个序列线性规划(SLP)算法,并证明了算法的全局收敛性。
关键词 垂直线性互补问题 序列线性规划算法 全局收敛性
下载PDF
求解大规模稀疏垂直线性互补问题的二步模基并行算法
11
作者 郑华 温海斌 卢晓平 《数值计算与计算机应用》 2023年第4期350-367,共18页
针对大规模垂直线性互补问题的求解,运用二步多分裂技术构建了二步模基矩阵同步多分裂并行迭代方法,新方法可以看成是已有文献中模基矩阵同步多分裂迭代法和二步模基矩阵分裂迭代法的推广.进一步地,在系统矩阵为H+矩阵的假设下,给出算... 针对大规模垂直线性互补问题的求解,运用二步多分裂技术构建了二步模基矩阵同步多分裂并行迭代方法,新方法可以看成是已有文献中模基矩阵同步多分裂迭代法和二步模基矩阵分裂迭代法的推广.进一步地,在系统矩阵为H+矩阵的假设下,给出算法收敛性分析,得到了参数矩阵的收敛域,推广了已有算法的收敛性结果.最后,在OpenMP框架下针对已有文献中的两个数值例子给出了数值试验,试验结果展示了二步多分裂技术能提升已有方法的计算效率. 展开更多
关键词 垂直线性互补问题 二步方法 多分裂 并行
原文传递
MPVCC问题的M稳定性的序列最优性条件研究 被引量:1
12
作者 许娜 姜姗 沈洁 《辽宁师范大学学报(自然科学版)》 CAS 2022年第1期13-19,共7页
带有垂直互补约束的数学规划(MPVCC)问题是一类重要的优化问题,这类问题在很多领域都有着广泛的应用.在过去的几年中,人们非常关注非线性规划的序列最优性条件,因为它与算法的停止准则密切相关,在收敛性分析中也发挥着重要的作用.给出了... 带有垂直互补约束的数学规划(MPVCC)问题是一类重要的优化问题,这类问题在很多领域都有着广泛的应用.在过去的几年中,人们非常关注非线性规划的序列最优性条件,因为它与算法的停止准则密切相关,在收敛性分析中也发挥着重要的作用.给出了MPVCC问题关于M稳定性的序列最优性条件,即AM稳定性.此外,还给出了与之相关的保证M稳定性的约束规范.最后,讨论了新旧约束规范之间的关系. 展开更多
关键词 带有垂直互补约束的数学规划问题 序列最优性条件 约束规范
下载PDF
垂直线性互补问题的一种光滑算法
13
作者 王华 乌力吉 《计算数学》 CSCD 北大核心 2009年第1期1-14,共14页
文中给出了垂直线性互补问题的一个新的光滑价值函数,不同于光滑化方法中的价值函数,它不包含任何必须趋向零的参数,因此算法中不涉及参数调整步骤,而且具有良好的强制性.基此价值函数,提出了求解垂直线性互补问题的一种阻尼Newton类算... 文中给出了垂直线性互补问题的一个新的光滑价值函数,不同于光滑化方法中的价值函数,它不包含任何必须趋向零的参数,因此算法中不涉及参数调整步骤,而且具有良好的强制性.基此价值函数,提出了求解垂直线性互补问题的一种阻尼Newton类算法,并证明了该算法对竖块P_0+R_0矩阵的垂直线性互补问题具有全局收敛性;当解满足相当于BD-正则条件时,算法具有局部二次收敛性;在不增加额外校正步骤(算法的每个迭代步只求解一个Newton方程)的情形下,算法对竖块P-矩阵垂直线性互补问题(无须假设严格互补),具有有限步收敛性.数值实验结果令人满意. 展开更多
关键词 垂直线性互补问题 全局收敛 二次收敛 有限步收敛
原文传递
光滑化牛顿法求解广义绝对值方程 被引量:2
14
作者 邓永坤 王海军 陈飞 《数学杂志》 CSCD 北大核心 2014年第6期1125-1133,共9页
本文研究了广义绝对值方程Ax-|Bx-c|=b的求解问题.利用一个光滑的NCP函数将广义绝对值方程转化为等价的光滑方程组,获得了算法全局超线性收敛性的结果.并给出数值实验验证了理论分析及算法的有效性.
关键词 广义绝对值方程 垂直线性互补问题 光滑函数 牛顿法
下载PDF
绝对值方程的唯一可解性 被引量:5
15
作者 王爱祥 王海军 龚成 《科学技术与工程》 2010年第34期8501-8502,共2页
研究绝对值方程唯一可解的条件。基于与垂直线性互补的等价性,得到了一个新的充分条件。又基于与线性互补的关系,得到了绝对值方程唯一可解的充要条件。
关键词 绝对值方程 垂直线性互补问题 线性互补问题 唯一可解性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部