期刊文献+
共找到205篇文章
< 1 2 11 >
每页显示 20 50 100
求解加权水平线性互补问题的非单调光滑非精确牛顿法
1
作者 范甜甜 汤京永 周金川 《数学物理学报(A辑)》 北大核心 2025年第1期165-179,共15页
该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单... 该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单调线搜索技术来确保其全局收敛性.特别地,在P对条件下,证明了算法生成的迭代序列有界.进一步,分析了算法在H?lderian局部误差界条件下的收敛速率,而该条件比局部误差界条件更广泛.算法在每次迭代时只需求解方程组的近似解,从而可以节省大量的计算时间,数值实验结果验证了这一优点. 展开更多
关键词 加权水平线性互补问题 光滑算法 非精确牛顿法 非单调技术 H?lderian局部误差界
在线阅读 下载PDF
二阶锥线性互补问题的两种新光滑型算法
2
作者 郝自军 孙钰丽 赫亚兰 《应用数学》 北大核心 2024年第4期1074-1086,共13页
本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚... 本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚函数方程组解序列在特定条件下收敛于二阶锥线性互补问题解的结果.通过数值实验将新提出的光滑函数与原有的光滑函数进行性能比较,结果表明新光滑函数之一具有更好的数值性能,这推广了投影函数的光滑函数. 展开更多
关键词 二阶锥 线性互补问题 低阶罚函数算法 光滑函数
在线阅读 下载PDF
平衡线性互补问题的模系矩阵分裂迭代法
3
作者 谢亚君 钟诗羿 柯艺芬 《应用数学》 北大核心 2024年第4期945-951,共7页
本文考虑平衡线性互补问题的数值解.基于模技巧,将平衡线性互补问题转化为一个等价的不动点方程组,提出一类模系矩阵分裂迭代法,并研究算法收敛的充分条件.数值实验表明所提算法能够有效地求解平衡线性互补问题.
关键词 平衡线性互补问题 模方法 收敛性
在线阅读 下载PDF
直交非线性互补问题的区间算法 被引量:1
4
作者 王海鹰 董祖引 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第4期473-476,共4页
讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在... 讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间. 展开更多
关键词 线性互补问题 直交非线性互补问题 Krawczyk区间算子 区间斜率算子
在线阅读 下载PDF
基于非线性互补问题函数的半光滑牛顿最优潮流算法 被引量:35
5
作者 张永平 童小娇 +3 位作者 吴复立 严正 倪以信 陈寿孙 《中国电机工程学报》 EI CSCD 北大核心 2004年第9期130-135,共6页
提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不... 提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不等式约束,从而完全避免了OPF计算中起作用的不等式约束的识别问题。同时,文中利用电力系统的弱耦合特性,构造了牛顿分解算法。IEEE多个算例的数值试验表明:提出的算法具有很好的收敛特性和计算效果,有很好的实际应用前景。 展开更多
关键词 电力系统 线性互补问题 NCP函数 半光滑牛顿最优潮流算法
在线阅读 下载PDF
线性互补问题与绝对值方程的转化 被引量:9
6
作者 雍龙泉 刘三阳 +2 位作者 拓守恒 邓方安 高凯 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第4期682-686,共5页
给出线性互补问题与绝对值方程解存在的条件及线性互补问题与绝对值方程间的转化:包括无条件的转化和有条件的转化,并给出了线性互补问题与绝对值方程的求解方法.
关键词 线性互补问题 绝对值方程 正定矩阵 特征值
在线阅读 下载PDF
线性互补问题罚函数方法的收敛性分析 被引量:9
7
作者 李园 杨丹丹 韩海山 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期129-134,共6页
线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补... 线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。 展开更多
关键词 运筹学 线性互补问题 罚函数方法 P-矩阵 收敛速率 推广
在线阅读 下载PDF
求解非线性互补问题的微分方程方法(英文) 被引量:7
8
作者 周丽美 张立卫 贺素香 《运筹学学报》 CSCD 北大核心 2005年第3期8-16,共9页
本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后... 本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后给出了数值结果,该结果表明了此微分方程方法的有效性. 展开更多
关键词 运筹学 微分方程方法 线性互补问题 线性互补问题 微分方程系统 求解 数值算法 数值积分 数值结果 平衡点 证明 收敛
在线阅读 下载PDF
线性互补问题的一个高阶收敛性算法 被引量:4
9
作者 宋岱才 刘国新 +2 位作者 刘庆怀 林正华 杨轶华 《吉林大学自然科学学报》 CAS CSCD 1999年第1期12-16,共5页
利用凝聚函数对线性互补问题进行带参数的磨光,并对参数方程的解曲线进行离散化追踪,在适当的条件下。
关键词 线性互补问题 高阶收敛性 凝聚函数 收敛性算法
在线阅读 下载PDF
线性互补问题的数值分析 被引量:18
10
作者 黎稳 郑华 《华南师范大学学报(自然科学版)》 CAS 北大核心 2015年第3期1-9,共9页
综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点... 综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点关注迭代法特别是近年来比较热门的模基矩阵分裂迭代法,基于模方程通过运用非光滑Newton法的思想,给出了模基非光滑Newton法,新算法比已有的模基矩阵分裂迭代法收敛更快;给出了线性互补问题解的误差分析,介绍了已有的几个误差界结果,包括运用预处理技术得到的更好的新误差界.同时介绍了线性互补问题解扰动分析的结果及目前最新的扰动界. 展开更多
关键词 线性互补问题 模基方法 误差分析 扰动分析
在线阅读 下载PDF
求解线性互补问题的AOR算法 被引量:10
11
作者 白中治 黄廷祝 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第4期428-432,共5页
建立了求解线性互补问题的加速松驰迭代算法,并在一定条件下,证明了新算法的收敛性。
关键词 线性互补问题 松驰算法 收敛性
在线阅读 下载PDF
求解非线性互补问题的熵函数认知优化算法 被引量:3
12
作者 孙家泽 王曙燕 +1 位作者 张建科 曹小鹏 《计算机工程与应用》 CSCD 北大核心 2010年第21期40-42,共3页
提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明... 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明,该算法收敛速度快,稳定性好,是求解非线性互补问题的一种有效算法。 展开更多
关键词 社会认知算法 线性互补问题 熵函数
在线阅读 下载PDF
P_0线性互补问题的新同伦方法 被引量:7
13
作者 姜兴武 王秀玉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第5期807-810,共4页
通过构造P0线性互补问题的新同伦方程,证明了当齐次线性互补问题只有零解时,非齐次线性互补问题同伦路径的存在性、有界性和收敛性,从而获得了P0线性互补问题可解的新条件.
关键词 线性互补问题 同伦方法 P矩阵 P0矩阵
在线阅读 下载PDF
非线性互补问题的改进超松弛迭代算法 被引量:3
14
作者 段班祥 吴教育 朱小平 《江西师范大学学报(自然科学版)》 CAS 北大核心 2009年第5期617-621,共5页
运用松弛迭代算法与矩阵分裂理论,提出了求解非线性互补问题的改进超松弛迭代算法.这类算法设计了两个参数:第一个参数控制了迭代阵的谱半径,从而使算法收敛,适当选取第二个参数,加快了算法的收敛速度.在一定条件下证明了算法的全局收敛性.
关键词 线性互补问题 超松弛迭代 矩阵分裂 转移因子
在线阅读 下载PDF
非线性互补问题的一类光滑逼近函数 被引量:3
15
作者 刘长河 和凌云 甘从辉 《河南科技大学学报(自然科学版)》 CAS 北大核心 2009年第3期88-91,95,共5页
通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变... 通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。 展开更多
关键词 线性互补问题 NCP-函数 光滑逼近函数 中心路径 R0矩阵
在线阅读 下载PDF
线性互补问题的一类新的带参数价值函数的阻尼牛顿法 被引量:6
16
作者 乌力吉 陈国庆 《应用数学》 CSCD 北大核心 2005年第1期33-39,共7页
本文给出了线性互补问题LCP(q ,M)的一类新的带参数光滑价值函数 ,基此价值函数提出了一种阻尼牛顿类算法 ,并证明了当M为P 矩阵时 ,该算法全局收敛且有限步终止 .通过数值实验说明了该算法高效可靠 .与互补问题的磨光方程组中所采用的... 本文给出了线性互补问题LCP(q ,M)的一类新的带参数光滑价值函数 ,基此价值函数提出了一种阻尼牛顿类算法 ,并证明了当M为P 矩阵时 ,该算法全局收敛且有限步终止 .通过数值实验说明了该算法高效可靠 .与互补问题的磨光方程组中所采用的带参数价值函数不同 ,这里的参数最终并不趋向于零 ,而是趋向于被称作解的乘子向量 (与凸非线性极小极大问题的Lagrange乘子完全一致 ) ,这一思想是本文作者首次提出来的 ,同时本文中所采用的阻尼牛顿类方法也有其独到之处 。 展开更多
关键词 线性互补问题 LAGRANGE乘子 全局收敛 有限步终止
在线阅读 下载PDF
求解水平线性互补问题的同伦方法 被引量:2
17
作者 赵雪 张树功 +1 位作者 徐俊彦 刘庆怀 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2010年第5期766-770,共5页
通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性。
关键词 水平线性互补问题 同伦方法 全局收敛性
在线阅读 下载PDF
解广义水平线性互补问题的组合同伦方法 被引量:3
18
作者 徐俊彦 苗壮 刘庆怀 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第4期647-653,共7页
给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结... 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效. 展开更多
关键词 广义水平线性互补问题 组合同伦方法 全局收敛性
在线阅读 下载PDF
线性互补问题解的存在性 被引量:3
19
作者 杨泰山 姜兴武 王秀玉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第6期1063-1067,共5页
利用同伦方法对线性互补问题LCP(M,q)进行求解,给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系,并给出了具有严格可行性时互补问题有解的一个条件.
关键词 线性互补问题 同伦方法 半单调矩阵
在线阅读 下载PDF
两步模系矩阵分裂算法求解弱非线性互补问题 被引量:5
20
作者 李蕊 殷俊锋 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第2期296-301,共6页
考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均... 考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法. 展开更多
关键词 矩阵分裂 两步模系算法 弱非线性互补问题
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部