期刊文献+
共找到893篇文章
< 1 2 45 >
每页显示 20 50 100
单调线性权互补问题的新全牛顿步可行内点算法
1
作者 迟晓妮 杨玉萍 +2 位作者 刘三阳 柳乐 《南昌大学学报(理科版)》 CAS 2024年第3期221-230,共10页
提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线... 提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。 展开更多
关键词 单调线性权互补问题 全牛顿步 可行内点算法 代数等价变换
下载PDF
基于新的NCP函数求解函数非线性互补问题的一种光滑牛顿法
2
作者 王燊 张萸 简薇薇 《中文科技期刊数据库(全文版)自然科学》 2024年第2期0095-0099,共5页
互补问题是一类重要的优化问题,它是计算数学和运筹学研究的一个交叉领域,在经济、工程、交通等许多领域有广泛的应用.近年来多采用互补函数把互补问题转化为方程组的形式来求解。该文提出了一个新的光滑函数,并在此基础上建立了求解函... 互补问题是一类重要的优化问题,它是计算数学和运筹学研究的一个交叉领域,在经济、工程、交通等许多领域有广泛的应用.近年来多采用互补函数把互补问题转化为方程组的形式来求解。该文提出了一个新的光滑函数,并在此基础上建立了求解函数非线性互补问题的一步光滑牛顿法,同时在一定的条件下证明了该算法的适定性及全局收敛性.这些算法在每次迭代中只要求解一个线性方程组,并且只需执行一次线搜索,因而大大降低了计算工作量.此外,还做了一些简单的数值实验,数值结果验证了对算法所做的理论分析. 展开更多
关键词 互补问题 函数 光滑化方法
下载PDF
水平线性互补问题的一种非精确光滑牛顿算法
3
作者 安梦瑶 芮绍平 《长春师范大学学报》 2024年第8期35-39,共5页
为了提高求解水平线性互补问题的效率,本文利用一种光滑函数,将水平线性互补问题转化为与之等价的光滑方程组,采用非精确牛顿法求解该方程组,得到了水平线性互补问题的一种非精确光滑牛顿算法.在适当的条件下证明了该算法的适定性和局... 为了提高求解水平线性互补问题的效率,本文利用一种光滑函数,将水平线性互补问题转化为与之等价的光滑方程组,采用非精确牛顿法求解该方程组,得到了水平线性互补问题的一种非精确光滑牛顿算法.在适当的条件下证明了该算法的适定性和局部二阶收敛性,数值实验表明该算法稳定有效. 展开更多
关键词 水平线性互补问题 非精确牛顿法 全局收敛 局部二阶收敛
下载PDF
M B π R -矩阵线性互补问题解的误差界新估计
4
作者 王珺 莫宏敏 陈云云 《应用数学进展》 2024年第7期3381-3391,共11页
基于线性互补问题的等价形式,结合不等式的放缩技巧,给出了MBπR-矩阵线性互补问题解的误差界新估计式。数值实例说明,该误差界改进了现有文献的有关结果。
关键词 线性互补问题 -矩阵 误差界
下载PDF
求解垂直互补问题的一阶和二阶微分方程法
5
作者 张灵宇 张杰 刘书宇 《应用数学进展》 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
二阶锥线性互补问题的两种新光滑型算法
6
作者 郝自军 孙钰丽 赫亚兰 《应用数学》 北大核心 2024年第4期1074-1086,共13页
本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚... 本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚函数方程组解序列在特定条件下收敛于二阶锥线性互补问题解的结果.通过数值实验将新提出的光滑函数与原有的光滑函数进行性能比较,结果表明新光滑函数之一具有更好的数值性能,这推广了投影函数的光滑函数. 展开更多
关键词 二阶锥 线性互补问题 低阶罚函数算法 光滑函数
下载PDF
平衡线性互补问题的模系矩阵分裂迭代法
7
作者 谢亚君 钟诗羿 柯艺芬 《应用数学》 北大核心 2024年第4期945-951,共7页
本文考虑平衡线性互补问题的数值解.基于模技巧,将平衡线性互补问题转化为一个等价的不动点方程组,提出一类模系矩阵分裂迭代法,并研究算法收敛的充分条件.数值实验表明所提算法能够有效地求解平衡线性互补问题.
关键词 平衡线性互补问题 模方法 收敛性
下载PDF
基于单参函数求解二阶锥互补问题的光滑牛顿法
8
作者 葛康康 陈亚飞 +1 位作者 赵琪 王敏 《长春师范大学学报》 2024年第10期10-16,共7页
结合单参函数,在CHKS函数的框架下定义一种新的二阶锥互补函数,其包含CHKS的两个正则化形式,是一类具有良好性质且应用更加广泛的互补函数.基于该函数提出了一种求解二阶锥互补问题的有效算法,给出了算法的适定性分析以及全局收敛性证明... 结合单参函数,在CHKS函数的框架下定义一种新的二阶锥互补函数,其包含CHKS的两个正则化形式,是一类具有良好性质且应用更加广泛的互补函数.基于该函数提出了一种求解二阶锥互补问题的有效算法,给出了算法的适定性分析以及全局收敛性证明,并进行了数值验证. 展开更多
关键词 二阶锥互补问题 CHKS函数 全局收敛性
下载PDF
秩三对称张量及其互补问题
9
作者 阎宣名 古恒洋 《东莞理工学院学报》 2024年第5期33-36,共4页
一个m阶n维张量是Q张量,如果张量互补问题TCP(q,A)对于任意的向量q∈R n都有解。即任意的向量q,都存在向量u使得u≥0,w=A u^(m-1)+q≥0且u^(T)w=0.在文献[1]的基础上进一步研究了对称秩sym(A)=3的Q张量是否是R_(0)张量这一问题。利用原... 一个m阶n维张量是Q张量,如果张量互补问题TCP(q,A)对于任意的向量q∈R n都有解。即任意的向量q,都存在向量u使得u≥0,w=A u^(m-1)+q≥0且u^(T)w=0.在文献[1]的基础上进一步研究了对称秩sym(A)=3的Q张量是否是R_(0)张量这一问题。利用原命题与逆否命题等价,对非R_(0)张量的结构特征进行分类讨论,得出了具有该结构特征的张量其互补问题都是不可解的。 展开更多
关键词 张量互补问题 Q张量 R 0张量 对称张量 结构张量
下载PDF
P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法
10
作者 迟晓妮 张璐 +1 位作者 刘三阳 张所滨 《应用数学》 北大核心 2023年第2期540-549,共10页
本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性. 展开更多
关键词 P∗(κ)-线性权互补问题 全牛顿步 可行内点算法 代数等价变换
下载PDF
求解一类隐式互补问题的加速模系矩阵分裂迭代方法 被引量:1
11
作者 黎科良 柯艺芬 马昌凤 《应用数学》 北大核心 2023年第4期1025-1033,共9页
本文提出求解一类隐式互补问题的加速模系矩阵分裂迭代法.通过将隐式互补问题重新表述为一个等价的不动点方程,建立一类新的基于模系的两步矩阵分裂方法,并在一定条件下证明了方法的收敛性.数值实验表明,该方法在迭代步数上优于传统的... 本文提出求解一类隐式互补问题的加速模系矩阵分裂迭代法.通过将隐式互补问题重新表述为一个等价的不动点方程,建立一类新的基于模系的两步矩阵分裂方法,并在一定条件下证明了方法的收敛性.数值实验表明,该方法在迭代步数上优于传统的模系矩阵分裂迭代方法. 展开更多
关键词 隐式互补问题 基于模系的方法 收敛性
下载PDF
基于新光滑函数的P_(0)映射非线性互补问题的光滑牛顿法
12
作者 马昌凤 王婷 《应用数学》 北大核心 2023年第3期589-601,共13页
非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P_(0)映射和R_(0)映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线... 非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P_(0)映射和R_(0)映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线性方程和一次线搜索.在适当的条件下,证明了该方法是全局和局部二次收敛的.数值结果表明,该算法是有效的. 展开更多
关键词 非线性互补问题 光滑牛顿法 光滑函数 全局收敛性 局部二阶收敛性
下载PDF
一个新的求解加权线性互补问题的非单调光滑牛顿法 被引量:1
13
作者 贺晓瑞 汤京永 《数学杂志》 2023年第3期253-266,共14页
本文研究了求解加权线性互补问题的光滑牛顿法.利用一类光滑函数将加权线性互补问题等价转化成一个光滑方程组,然后提出一个新的光滑牛顿法去求解它.在适当条件下,证明了算法具有全局和局部二次收敛性质.与现有的光滑牛顿法不同,我们的... 本文研究了求解加权线性互补问题的光滑牛顿法.利用一类光滑函数将加权线性互补问题等价转化成一个光滑方程组,然后提出一个新的光滑牛顿法去求解它.在适当条件下,证明了算法具有全局和局部二次收敛性质.与现有的光滑牛顿法不同,我们的算法采用一个非单调无导数线搜索技术去产生步长,从而具有更好的收敛性质和实际计算效果. 展开更多
关键词 加权线性互补问题 光滑牛顿法 全局收敛 二次收敛
下载PDF
一种求解非线性互补问题的非单调光滑牛顿法
14
作者 王艳 芮绍平 《淮北师范大学学报(自然科学版)》 CAS 2023年第3期26-30,共5页
为提高求解非线性互补问题的效率,文章结合一种新的非单调线搜索技术,给出一种求解非线性互补问题的非单调光滑牛顿算法。在适当的条件下,证明算法具有全局收敛性。数值实验结果表明算法稳定有效。
关键词 非线性互补问题 光滑函数 非单调线搜索 全局收敛性
下载PDF
求解大规模混合互补问题的Newton-GMRES方法
15
作者 朱子旋 芮绍平 《青岛大学学报(自然科学版)》 CAS 2023年第3期4-8,共5页
针对大规模混合互补问题,借助Chen-Harker-Kanzow-Smale(CHKS)光滑逼近函数,将其转化为光滑方程组。与非精确牛顿法相结合,得到了一种求解混合互补问题的Newton-GMRES算法,证明了该算法的全局收敛性。数值实验结果表明,该算法可行有效。
关键词 混合互补问题 非精确牛顿法 全局收敛性
下载PDF
求解随机广义垂直线性互补问题的随机近似方法
16
作者 杨妍娇 王奕菲 张杰 《应用数学进展》 2023年第4期1467-1473,共7页
近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法,即随机近似(SA)算法。基于Fischer-Burmeister函数的性质,先将随机广义垂直线性互补问题转化为无约束极小化问题... 近几年随机广义垂直线性互补问题的求解方法不断完善。本文提出了一种新型的求解随机广义垂直线性互补问题(SEVLCP)的方法,即随机近似(SA)算法。基于Fischer-Burmeister函数的性质,先将随机广义垂直线性互补问题转化为无约束极小化问题,再利用随机近似算法进行求解。本文详细讨论了原问题的重新构造过程,并提出了一种有效求解的迭代格式,以及在适当的条件下,得到了所提出方法的全局收敛结果。 展开更多
关键词 随机广义垂直线性互补问题 随机近似方法 FISCHER-BURMEISTER函数
下载PDF
求解特征值互补问题的人工蜂群算法
17
作者 郑庆徽 韩海山 《内蒙古民族大学学报(自然科学版)》 2023年第2期97-102,共6页
人工蜂群算法是求解优化问题的智能算法,该算法不需对目标函数求导,应用范围广。文中构造了求解特征值互补问题的人工蜂群算法,并给出了算法的收敛性证明,通过数值实验说明了该算法是有效的。
关键词 特征值互补问题 人工蜂群算法 NCP函数
下载PDF
求解非线性互补问题的光滑化连续牛顿法
18
作者 张森 罗新龙 《中国科技论文在线精品论文》 2023年第4期446-456,共11页
本文主要研究了求解非线性互补问题的正则化连续方法。首先,研究通过引入Fischer-Burmeister函数和磨光滑化技术,将非线性互补问题转化为非线性方程组。然后,从传统的阻尼牛顿法出发,将隐式欧拉法应用到非线性方程组的连续牛顿流,从而... 本文主要研究了求解非线性互补问题的正则化连续方法。首先,研究通过引入Fischer-Burmeister函数和磨光滑化技术,将非线性互补问题转化为非线性方程组。然后,从传统的阻尼牛顿法出发,将隐式欧拉法应用到非线性方程组的连续牛顿流,从而得到一类连续牛顿法。最后,通过引入信赖域的思想,设计了一类基于信赖域更新策略的连续牛顿法求解非线性互补问题转化的非线性方程组,并将该互补问题算法与主流商业软件GAMS中的互补问题求解器做了数值实验比较。数值结果表明,本文所提出的非线性互补问题算法(简称CNMFN)比GAMS中的PATH和MILES求解器更健壮,且对于大部分的测试算例,CNMFN也比PATH和MILES求解器更高效。 展开更多
关键词 计算数学 非线性互补问题 正则化方法 常微分方程 连续牛顿法 信赖域更新策略
原文传递
S-Sparse Ostrowski-Brauer矩阵线性互补问题的误差界及其应用
19
作者 刘毅 高磊 《应用数学》 北大核心 2023年第1期1-15,共15页
本文研究S-Sparse Ostrowski-Brauer (S-SOB)矩阵线性互补问题误差界的估计问题.利用矩阵不等式放缩技术及S-SOB矩阵逆矩阵无穷大范数,获得S-SOB矩阵线性互补问题的误差界,该界仅依赖于S-SOB矩阵的元素.在此基础上,给出S-SOB-B矩阵线性... 本文研究S-Sparse Ostrowski-Brauer (S-SOB)矩阵线性互补问题误差界的估计问题.利用矩阵不等式放缩技术及S-SOB矩阵逆矩阵无穷大范数,获得S-SOB矩阵线性互补问题的误差界,该界仅依赖于S-SOB矩阵的元素.在此基础上,给出S-SOB-B矩阵线性互补问题的误差界,并从理论上证明所给误差界在一定条件下优于García-Esnaola等(2009)和LIU等(2021)所给的结果.最后,通过数值算例进一步阐明了结果的有效性. 展开更多
关键词 线性互补问题 误差界 S-SOB矩阵 S-SOB-B矩阵
下载PDF
一个求解广义圆锥互补问题的光滑非精确牛顿法
20
作者 邵灿燃 汤京永 《四川师范大学学报(自然科学版)》 CAS 2023年第2期239-246,共8页
研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解... 研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题.在适当条件下,证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的. 展开更多
关键词 广义圆锥互补问题 光滑函数 非精确牛顿法 二次收敛
下载PDF
上一页 1 2 45 下一页 到第
使用帮助 返回顶部