求解加权水平线性互补问题的非单调光滑非精确牛顿法

1

作者 范甜甜 汤京永 周金川 《数学物理学报(A辑)》 北大核心 2025年第1期165-179,共15页

该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单... 该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单调线搜索技术来确保其全局收敛性.特别地,在P对条件下,证明了算法生成的迭代序列有界.进一步,分析了算法在H?lderian局部误差界条件下的收敛速率,而该条件比局部误差界条件更广泛.算法在每次迭代时只需求解方程组的近似解,从而可以节省大量的计算时间,数值实验结果验证了这一优点. 展开更多

关键词 加权水平线性互补问题 光滑算法 非精确牛顿法 非单调技术 H?lderian局部误差界

在线阅读 下载PDF 职称材料

求解水平线性互补问题的同伦方法 被引量：2

2

作者 赵雪 张树功 +1 位作者 徐俊彦 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2010年第5期766-770,共5页

通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性。

关键词 水平线性互补问题 同伦方法 全局收敛性

在线阅读 下载PDF 职称材料

解广义水平线性互补问题的组合同伦方法 被引量：3

3

作者 徐俊彦 苗壮 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第4期647-653,共7页

给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结... 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效. 展开更多

关键词 广义水平线性互补问题 组合同伦方法 全局收敛性

在线阅读 下载PDF 职称材料

解水平线性互补问题的神经网络 被引量：5

4

作者 高兴宝 《西安石油大学学报（自然科学版）》 CAS 2004年第1期85-88,共4页

考虑了单调的水平线性互补问题 .基于其结构特点 ,通过引入新向量 ,提出了求解它的两个简单的神经网络模型 .严格证明了所提出的模型均是 Lyapunov稳定的 ,并且大范围渐近收敛于原问题的一个精确解 .新模型的规模均与原问题相同 ,并且... 考虑了单调的水平线性互补问题 .基于其结构特点 ,通过引入新向量 ,提出了求解它的两个简单的神经网络模型 .严格证明了所提出的模型均是 Lyapunov稳定的 ,并且大范围渐近收敛于原问题的一个精确解 .新模型的规模均与原问题相同 ,并且不含任何参数 .数值试验表明新模型不仅可行 。 展开更多

关键词 水平线性互补问题 神经网络 稳定性 收敛性 矩阵

在线阅读 下载PDF 职称材料

求解P_*(κ)-水平线性互补问题的核函数内点算法 被引量：1

5

作者 杨喜美 张因奎 裴永刚 《河南师范大学学报（自然科学版）》 CAS 北大核心 2016年第5期1-7,共7页

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点... 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致. 展开更多

关键词 核函数 P＊(κ)-水平线性互补问题 内点算法 多项式复杂度

在线阅读 下载PDF 职称材料

P_0水平线性互补问题解的存在性

6

作者 姜兴武 王明明 王秀玉 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第4期671-674,共4页

利用互补问题的等价条件对P0水平线性互补问题构造例外族,获得了水平线性互补问题有解的一个择一性定理,并用该择一性定理给出了P0水平互补问题在Mx+Ny=0,x≥0,y≥0,xTy=0只有零解的条件下是可解的.

关键词 水平线性互补问题 例外族 P0-矩阵对

在线阅读 下载PDF 职称材料

解水平线性互补问题的一个新颖的神经网络 被引量：1

7

作者 陈丰盈 《西安石油大学学报（自然科学版）》 CAS 北大核心 2011年第1期106-110,122,共5页

考虑了水平线性互补问题,根据其等价性方程,提出了求解它的一个简单新颖的神经网络模型.新模型的规模为原问题的一半,证明了新模型解的存在唯一性,构造了合适的Lyapunov泛函,并利用线性矩阵不等式方法,给出了该神经网络全局指数稳定的... 考虑了水平线性互补问题,根据其等价性方程,提出了求解它的一个简单新颖的神经网络模型.新模型的规模为原问题的一半,证明了新模型解的存在唯一性,构造了合适的Lyapunov泛函,并利用线性矩阵不等式方法,给出了该神经网络全局指数稳定的充分条件.用数值模拟说明提出的神经网络的良好性能. 展开更多

关键词 水平线性互补问题 神经网络 线性矩阵不等式 指数稳定性

在线阅读 下载PDF 职称材料

一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)

8

作者 王哲民 黄正海 唐文杰 《运筹学学报》 CSCD 北大核心 2001年第2期57-59,共3页

Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行... Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法，通过使用条件数和误差界理论，我们证明了所给算法是多项式有界的． 展开更多

关键词 P＊(k)水平线性互补问题 不可行内点算法 精确极大互补解 条件数 误差界理论 多项式有界 多项式复杂性

在线阅读 下载PDF 职称材料

水平线性互补问题的广义中心路径跟踪算法(英文)

9

作者 陈东海 张明望 《应用数学》 CSCD 北大核心 2011年第2期304-311,共8页

对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性... 对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL). 展开更多

关键词 水平线性互补问题 内点方法 广义中心路径跟踪算法 多项式复杂性

在线阅读 下载PDF 职称材料

解线性互补问题的多重分裂乘性Schwarz算法

10

作者 段班祥 李郴良 徐安农 《广西科学》 CAS 2005年第1期18-21,共4页

运用矩阵多重分裂理论并考虑并行计算 ,建立求解线性互补问题的多重分裂乘性 Schwarz迭代算法 ,给出算法的收敛性定理 ,应用加权最大模获得了算法的收敛速度 .数值结果表明 ,多重分裂乘性 Schwarz迭代算法具有很好的有效性 .

关键词 SCHWARZ算法 线性互补问题 多重分裂 加权最大模

在线阅读 下载PDF 职称材料

含摩擦滑移铰平面多刚体动力学的HLCP方法 被引量：2

11

作者 彭慧莲 王琪 庄方方 《力学学报》 EI CSCD 北大核心 2010年第5期943-950,共8页

给出了一种基于水平线性互补问题(HLCP)的双边约束滑移铰含摩擦平面多刚体系统动力学的数值计算方法.首先从系统的约束方程出发建立了每个双边约束中两个约束面的法向约束力的互补关系;并利用摩擦余量的概念给出了库仑摩擦定律的互补表... 给出了一种基于水平线性互补问题(HLCP)的双边约束滑移铰含摩擦平面多刚体系统动力学的数值计算方法.首先从系统的约束方程出发建立了每个双边约束中两个约束面的法向约束力的互补关系;并利用摩擦余量的概念给出了库仑摩擦定律的互补表达式.然后针对事件驱动算法将该类非光滑多体系统动力学方程中双边约束中法向约束力切换和系统"stick-slip"运动状态切换的判断统一成HLCP的求解,通过定义一组变维数矩阵给出了HLCP形式的一般表达式,便于编程计算.最后通过一个两自由度多体系统的算例验证了该方法的有效性. 展开更多

关键词 多体系统 双面约束 库仑摩擦 滑移铰 水平线性互补问题

在线阅读 下载PDF 职称材料