二阶锥线性互补问题的两种新光滑型算法

1

作者 郝自军 孙钰丽 赫亚兰 《应用数学》 北大核心 2024年第4期1074-1086,共13页

本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚... 本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚函数方程组解序列在特定条件下收敛于二阶锥线性互补问题解的结果.通过数值实验将新提出的光滑函数与原有的光滑函数进行性能比较,结果表明新光滑函数之一具有更好的数值性能,这推广了投影函数的光滑函数. 展开更多

关键词 二阶锥 线性互补问题 低阶罚函数算法 光滑函数

在线阅读 下载PDF 职称材料

Banach空间中的相补问题 被引量：7

2

作者 张石生 李建 《高校应用数学学报（A辑）》 CSCD 北大核心 1994年第1期75-83,共9页

本文在Ｂａｎａｃｈ空间中研究了三类相补问题解的存在性。所得结果是［４，５，６，９，１１－１４］中相应结果的深入和发展。

关键词 相补问题 隐补问题 巴拿赫空间

在线阅读 下载PDF 职称材料

对称锥互补问题的一类价值函数及其性质 被引量：2

3

作者 刘丽霞 刘三阳 侯兆阳 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第3期456-460,共5页

利用Euclidean-Jordan代数将非线性互补问题(NCP)的一类价值函数推广到对称锥互补问题(SCCP)上,并证明了SCCP等价于一个无约束光滑极小化问题,且给出了此类价值函数的两个例子.此外,研究了使得价值函数具有全局误差界的条件,并给出了使... 利用Euclidean-Jordan代数将非线性互补问题(NCP)的一类价值函数推广到对称锥互补问题(SCCP)上,并证明了SCCP等价于一个无约束光滑极小化问题,且给出了此类价值函数的两个例子.此外,研究了使得价值函数具有全局误差界的条件,并给出了使得价值函数水平集有界的一个较弱条件. 展开更多

关键词 互补问题 对称锥 价值函数 Euclidean-Jordan代数

在线阅读 下载PDF 职称材料

解三维摩擦接触问题的一个二阶锥线性互补法 被引量：2

4

作者 李建宇 潘少华 张洪武 《力学学报》 EI CSCD 北大核心 2009年第6期869-877,共9页

针对三维摩擦接触问题的求解,给出了一种基于参变量变分原理的二阶锥线性互补法。首先,基于三维Coulomb摩擦锥在数学表述上属于二阶锥的事实,利用二阶锥规划对偶理论,建立了三维Coulomb摩擦接触条件的参变量二阶锥线性互补模型,它是二维... 针对三维摩擦接触问题的求解,给出了一种基于参变量变分原理的二阶锥线性互补法。首先,基于三维Coulomb摩擦锥在数学表述上属于二阶锥的事实,利用二阶锥规划对偶理论,建立了三维Coulomb摩擦接触条件的参变量二阶锥线性互补模型,它是二维Coulomb摩擦接触条件参变量线性互补模型在三维情形下的自然推广;随后,利用参变量变分原理与有限元方法,建立了求解三维摩擦接触问题的二阶锥线性互补法。较之于将三维Coulomb摩擦锥进行显式线性化的线性互补法,该方法无需对三维Coulomb摩擦锥进行线性化,因而在保证精度的前提下所解问题的规模要小很多。最后通过算例展示了该方法的特点。 展开更多

关键词 三维摩擦接触问题 Coulomb摩擦锥 二阶锥 线性互补模型 参变量变分原理

在线阅读 下载PDF 职称材料

线性二阶锥互补问题的一种非精确光滑算法 被引量：2

5

作者 张杰 徐成贤 芮绍平 《运筹学学报》 CSCD 2011年第2期95-102,共8页

在光滑算法的框架下,就线性二阶锥互补问题,给出了一种非精确光滑算法.在适当的条件下,证明了该算法具有全局收敛性.数值试验表明该算法对高维线性二阶锥互补问题是有效的.

关键词 线性二阶锥互补问题 非精确牛顿法 大规模问题

在线阅读 下载PDF 职称材料

强向量均衡问题 被引量：3

6

作者 傅俊义 《数学物理学报（A辑）》 CSCD 北大核心 2011年第4期923-929,共7页

提出一个具移动锥的强向量均衡问题,得到它的解的存在性与解集的闭性.作为其应用,得到强向量F-隐式变分不等式与强向量F-隐式互补问题的解.

关键词 强向量均衡问题 锥连续性 Fan-KKM定理 强向量变分不等式 强向量互补问题

在线阅读 下载PDF 职称材料

对称锥权互补问题的正则化非单调非精确光滑牛顿法 被引量：1

7

作者 迟晓妮 曾荣 +1 位作者 刘三阳 朱志斌 《数学物理学报（A辑）》 CSCD 北大核心 2021年第2期507-522,共16页

该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用... 该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的有效性. 展开更多

关键词 正则化非精确牛顿法 对称锥权互补问题 非单调线搜索 全局收敛 局部二阶收敛

在线阅读 下载PDF 职称材料

线性二阶锥权互补问题的非精确非单调光滑化牛顿法 被引量：1

8

作者 迟晓妮 刘文丽 +1 位作者 刘三阳 赵敏 《吉林大学学报（理学版）》 CAS 北大核心 2021年第2期263-270,共8页

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算... 针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效. 展开更多

关键词 线性二阶锥权互补问题 非精确光滑化牛顿法 非单调线搜索 全局收敛 局部超线性收敛

在线阅读 下载PDF 职称材料

求解随机二阶锥线性互补问题的期望残差最小化方法

9

作者 张宏伟 贾红 +1 位作者 陈爽 庞丽萍 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第4期431-435,共5页

引入期望残差最小化(ERM)方法来求解随机二阶锥线性互补问题.在非负象限内,利用ERM方法求解随机线性互补问题是可行的,为此将非负象限内的随机线性互补问题延伸到二阶锥内.首先,介绍了二阶锥矢量相关的若尔当积及谱分解等预备知识.然后... 引入期望残差最小化(ERM)方法来求解随机二阶锥线性互补问题.在非负象限内,利用ERM方法求解随机线性互补问题是可行的,为此将非负象限内的随机线性互补问题延伸到二阶锥内.首先,介绍了二阶锥矢量相关的若尔当积及谱分解等预备知识.然后,通过二阶锥互补函数FB函数将随机二阶锥线性互补问题转化为极小化问题.以预备知识为基础证明了若尔当积下的x2与x 2的关系,并进一步证明了离散型目标函数解的存在性与收敛性.最后,证明利用ERM方法解随机二阶锥互补问题是可行的. 展开更多

关键词 随机二阶锥线性互补问题 期望残差最小化(ERM)方法 若尔当积 谱分解

在线阅读 下载PDF 职称材料

一种求解对称锥互补问题的算法

10

作者 高雷阜 于冬梅 《系统仿真学报》 CAS CSCD 北大核心 2015年第5期1050-1056,共7页

提出了一种求解对称锥互补问题的信赖域算法。基于光滑函数,将对称锥互补问题转化为无约束优化问题,构造了信赖域子问题,利用结合非单调策略的信赖域算法进行求解,并证明了该算法具有全局收敛性。仿真实验结果表明,算法对求解对称锥互... 提出了一种求解对称锥互补问题的信赖域算法。基于光滑函数,将对称锥互补问题转化为无约束优化问题,构造了信赖域子问题,利用结合非单调策略的信赖域算法进行求解,并证明了该算法具有全局收敛性。仿真实验结果表明,算法对求解对称锥互补问题是有效的。 展开更多

关键词 对称锥互补问题 信赖域算法 非单调策略 牛顿算法 光滑函数

在线阅读 下载PDF 职称材料

二阶锥互补问题的一类效益函数与全局误差界

11

作者 刘勇进 张立卫 《大连理工大学学报》 EI CAS CSCD 北大核心 2006年第3期449-453,共5页

二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解,效益函数的选取对这种方法的有效性起着很重要的作用.为此提出了二阶锥互补问题的一类效益函数,这类效益函数具有一些很好的性质.在某些条件下,... 二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解,效益函数的选取对这种方法的有效性起着很重要的作用.为此提出了二阶锥互补问题的一类效益函数,这类效益函数具有一些很好的性质.在某些条件下,基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性.另外,还给出了这类效益函数的两个具体函数,并证明了这两个函数满足这些条件. 展开更多

关键词 二阶锥互补问题 效益函数 全局误差界 有界水平集

在线阅读 下载PDF 职称材料

对称仿射二次锥互补问题的二级迭代算法

12

作者 段班祥 张爱萍 朱小平 《科学技术与工程》 2008年第14期3730-3733,共4页

仿射二次锥互补问题是一类重要的均衡优化问题,包括线性互补问题、半定互补问题、非线性互补问题等。基于矩阵分裂,提出了求解对称仿射二次锥互补问题的一类迭代算法,给出了算法的全局收敛性。并在一定条件下分析了算法的收敛速度。

关键词 二次锥 互补问题 二级多分裂 并行计算

在线阅读 下载PDF 职称材料

对称锥互补问题的一类惩罚FB函数

13

作者 高雷阜 张亚红 《运筹学学报》 CSCD 北大核心 2018年第3期125-131,共7页

利用欧几里德若当代数技术,在单调的条件下,用内积的方法证明了对称锥互补问题的一类FB互补函数相应的势函数的水平集有界性.该方法在理论和应用上相较于以往用迹不等式证明势函数水平集有界性更具普适性和推广价值.在设计算法求解势函... 利用欧几里德若当代数技术,在单调的条件下,用内积的方法证明了对称锥互补问题的一类FB互补函数相应的势函数的水平集有界性.该方法在理论和应用上相较于以往用迹不等式证明势函数水平集有界性更具普适性和推广价值.在设计算法求解势函数的无约束极小化问题时,水平集有界性是保证下降算法收敛的重要条件,因此,对算法的设计具有理论意义. 展开更多

关键词 对称锥互补问题 FB互补函数 欧几里德若当代数 水平集有界

在线阅读 下载PDF 职称材料

求解对称锥互补问题的一种非精确光滑牛顿方法(英文)

14

作者 芮绍平 《工程数学学报》 CSCD 北大核心 2015年第1期131-144,共14页

本文给出了一种求解对称锥互补问题的非精确光滑牛顿方法,所采用的互补函数是含一个参数且以FB和CHKS为特例的光滑函数.新方法的每步迭代中,都采用非精确牛顿方法求解由原问题产生的子问题.在一定条件下,新算法具有全局收敛和局部超线... 本文给出了一种求解对称锥互补问题的非精确光滑牛顿方法,所采用的互补函数是含一个参数且以FB和CHKS为特例的光滑函数.新方法的每步迭代中,都采用非精确牛顿方法求解由原问题产生的子问题.在一定条件下,新算法具有全局收敛和局部超线性收敛的性质.数值试验表明算法对于求解大规模对称锥互补问题是非常有效的. 展开更多

关键词 对称锥互补问题 非精确牛顿法 欧几里得若当代数 大规模问题

在线阅读 下载PDF 职称材料

空间机械臂辅助深层采样阻抗控制策略 被引量：6

15

作者 聂佳伟 辛鹏飞 +3 位作者 荣吉利 王瑞 潘成龙 程修妍 《宇航学报》 EI CAS CSCD 北大核心 2022年第5期580-592,共13页

针对空间机械臂辅助深层采样任务中的建模与控制问题,基于刚体李群SO(3)方法对机械臂进行建模。通过梯形规划对机械臂进行轨迹规划,采用阻抗控制方法控制机械臂运动。推导了李群SO(3)模型下机械臂关节空间与末端笛卡尔空间之间的雅可比... 针对空间机械臂辅助深层采样任务中的建模与控制问题,基于刚体李群SO(3)方法对机械臂进行建模。通过梯形规划对机械臂进行轨迹规划,采用阻抗控制方法控制机械臂运动。推导了李群SO(3)模型下机械臂关节空间与末端笛卡尔空间之间的雅可比矩阵,并且得到了两个空间的相互转换关系。采用锥互补方法计算采样机械臂与复杂接触面的碰撞力,并基于非光滑算法求解锥互补条件与系统动力学方程。通过对比位置控制与阻抗控制,证明了阻抗控制在实际应用过程中能够更加柔顺地控制机械臂与接触面进行接触。通过对控制参数进行调整,探究了不同控制参数对机械臂控制的影响,优化得到了合适的控制参数,从而能控制机械臂辅助完成深层采样的任务。 展开更多

关键词 空间机械臂 阻抗控制 锥互补 深层采样

在线阅读 下载PDF 职称材料

对称锥互补问题的一种非精确光滑牛顿算法 被引量：4

16

作者 张运胜 高雷阜 《数学物理学报（A辑）》 CSCD 北大核心 2015年第4期824-832,共9页

基于一个光滑函数,就单调对称锥互补问题,给出了一种解决高维对称锥互补问题的非精确光滑牛顿算法.在适当条件下,证明了该算法具有全局收敛性和局部二次收敛性.数值试验证实了算法对大规模对称锥互补问题的可行性和有效性.

关键词 对称锥互补问题 非精确光滑牛顿法 大规模问题

在线阅读 下载PDF 职称材料

线性圆锥互补问题的光滑化牛顿法 被引量：1

17

作者 张所滨 汪洋 +1 位作者 迟晓妮 曾祥艳 《吉林大学学报（理学版）》 CAS 北大核心 2019年第2期258-264,共7页

给出求解线性圆锥互补问题一种新的光滑化牛顿法.首先,基于一个圆锥互补函数的光滑化函数,将线性圆锥互补问题转化成一个方程组,然后用光滑化牛顿法求解该方程组;其次,在适当假设下,证明该算法具有全局收敛性和局部二阶收敛性.数值结果... 给出求解线性圆锥互补问题一种新的光滑化牛顿法.首先,基于一个圆锥互补函数的光滑化函数,将线性圆锥互补问题转化成一个方程组,然后用光滑化牛顿法求解该方程组;其次,在适当假设下,证明该算法具有全局收敛性和局部二阶收敛性.数值结果表明,该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少,且相对稳定,从而证明了算法的有效性. 展开更多

关键词 线性圆锥互补问题 光滑化牛顿法 光滑化函数 全局收敛 局部二阶收敛

在线阅读 下载PDF 职称材料

非线性二阶锥互补问题的低阶罚函数算法（英文） 被引量：4

18

作者 郝自军 张玉栋 余国林 《应用数学》 CSCD 北大核心 2020年第1期100-110,共11页

本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函... 本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函数算法求解非线性二阶锥互补问题的结果.数值实验结果说明了算法的有效性. 展开更多

关键词 二阶锥 非线性互补问题 低阶罚算法 指数收敛速度

在线阅读 下载PDF 职称材料

二阶锥线性互补问题内点法的复杂性(英文)

19

作者 刘中意 《应用数学》 CSCD 北大核心 2011年第2期332-337,共6页

本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2κ)llog(lμ0/ε)).

关键词 二阶锥规划 线性互补问题 内点法 项式复杂性

在线阅读 下载PDF 职称材料

策略对称不确定时鲁棒合作对偶均衡研究

20

作者 罗桂美 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期65-69,共5页

文章从竞争对手角度出发,提出合作对偶均衡:博弈双方自身支付矩阵能准确获知,其自身策略集不能准确获知,但可估计其策略集落在一有界对称闭集且是混合策略集子集内,双方同时做出决策,使得对手成本最低。接着采用鲁棒优化技术和对偶理论... 文章从竞争对手角度出发,提出合作对偶均衡:博弈双方自身支付矩阵能准确获知,其自身策略集不能准确获知,但可估计其策略集落在一有界对称闭集且是混合策略集子集内,双方同时做出决策,使得对手成本最低。接着采用鲁棒优化技术和对偶理论进行研究,得到:当自身不确定策略集中元素取l2-范数时,双方成本同时最低的问题可转化成一个二阶锥互补问题。当不确定策略集中元素取l1∩∞-范数时,双方成本同时最低问题可转化成一个混合互补问题。最后选取一个数值算例,对模型的合理性和有效性进行验证。 展开更多

关键词 鲁棒合作对偶均衡 对称不确定策略集 l2-范数 l1∩∞-范数 二阶锥互补问题 混合互补问题

在线阅读 下载PDF 职称材料