检索结果-维普期刊中文期刊服务平台

线性权互补问题的新全牛顿步可行内点算法被引量：6: 1; 作者迟晓妮张睿婕刘三阳《应用数学》 CSCD 北大核心 2021年第2期304-311,共8页; 基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最... 展开更多; 关键词线性权互补问题可行内点算法新全牛顿步迭代复杂度; 在线阅读下载PDF 职称材料

P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法: 2; 作者迟晓妮张璐 +1 位作者刘三阳张所滨《应用数学》北大核心 2023年第2期540-549,共10页; 本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 展开更多; 关键词 P∗(κ)-线性权互补问题全牛顿步可行内点算法代数等价变换; 在线阅读下载PDF 职称材料

线性权互补问题的改进全牛顿步不可行内点算法: 3; 作者迟晓妮刘三阳王博妲《工程数学学报》 CSCD 北大核心 2022年第3期413-427,共15页; 权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,... 展开更多; 关键词线性权互补问题全牛顿步内点算法中心路径; 在线阅读下载PDF 职称材料

求解Fisher市场均衡问题的内点算法: 4; 作者毕红梅刘妙华赵学军《空军工程大学学报》 CSCD 北大核心 2022年第4期77-80,共4页; Fisher市场均衡是经济学中的经典问题,可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性... 展开更多; 关键词 Fisher市场均衡线性权互补问题内点算法迭代复杂度; 在线阅读下载PDF 职称材料

题名线性权互补问题的新全牛顿步可行内点算法被引量：6: 1; 作者迟晓妮张睿婕刘三阳; 机构桂林电子科技大学数学与计算科学学院桂林电子科技大学广西密码学与信息安全重点实验室桂林电子科技大学广西自动检测技术与仪器重点实验室西安电子科技大学数学与统计学院; 出处《应用数学》 CSCD 北大核心 2021年第2期304-311,共8页; 基金国家自然科学基金(11861026,61877046) 广西密码学与信息安全重点实验室研究课题(GCIS201819) 广西自动检测技术与仪器重点实验室基金(YQ18112,YQ19111)。; 文摘基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性.; 关键词线性权互补问题可行内点算法新全牛顿步迭代复杂度; Keywords Linear weighted complementarity problem Feasible interior-point algorithm New full-Newton step Iteration complexity; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法: 2; 作者迟晓妮张璐刘三阳张所滨; 机构桂林电子科技大学数学与计算科学学院桂林电子科技大学广西高校数据分析与计算重点实验室西安电子科技大学数学与统计学院桂林电子科技大学科学技术发展研究院; 出处《应用数学》北大核心 2023年第2期540-549,共10页; 基金国家自然科学基金(11861026) 广西自然科学基金(2021GXNSFAA220034) 桂林电子科技大学研究生教育创新计划资助项目(2022YCXS148)。; 文摘本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性.; 关键词 P∗(κ)-线性权互补问题全牛顿步可行内点算法代数等价变换; Keywords P*(κ)-linear weighted complementarity problem Full-Newton step Feasible interior-point algorithm Algebraic equivalent transformation; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名线性权互补问题的改进全牛顿步不可行内点算法: 3; 作者迟晓妮刘三阳王博妲; 机构桂林电子科技大学数学与计算科学学院广西自动检测技术与仪器重点实验室西安电子科技大学数学与统计学院; 出处《工程数学学报》 CSCD 北大核心 2022年第3期413-427,共15页; 基金国家自然科学基金(11861026,61877046) 广西自然科学基金(2021GXNSFAA220034) 广西自动检测技术与仪器重点实验室基金(YQ18112)。; 文摘权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。; 关键词线性权互补问题全牛顿步内点算法中心路径; Keywords weighted linear complementarity problem full-Newton step interior point algorithm central path; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解Fisher市场均衡问题的内点算法: 4; 作者毕红梅刘妙华赵学军; 机构空军工程大学基础部; 出处《空军工程大学学报》 CSCD 北大核心 2022年第4期77-80,共4页; 基金 2022年度空军工程大学基础部科研启动基金。; 文摘 Fisher市场均衡是经济学中的经典问题,可以用线性权互补问题来表述。通过调整中心方向向可行点偏移得到新的搜索方向以保证可行性,再利用线性搜索寻找满足邻域条件的最大更新参数来设计求解Fisher市场均衡问题的算法,分析了算法的可行性,证明了算法的迭代复杂度。数值实验结果表明该算法对求解Fisher市场均衡问题是有效的。; 关键词 Fisher市场均衡线性权互补问题内点算法迭代复杂度; Keywords Fisher market equilibrium weighted linear complementarity problem interior-point algorithm iteration complexity; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	线性权互补问题的新全牛顿步可行内点算法	迟晓妮张睿婕刘三阳	《应用数学》 CSCD 北大核心	2021	6	在线阅读下载PDF 职称材料
2	P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法	迟晓妮张璐刘三阳张所滨	《应用数学》北大核心	2023	0	在线阅读下载PDF 职称材料
3	线性权互补问题的改进全牛顿步不可行内点算法	迟晓妮刘三阳王博妲	《工程数学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
4	求解Fisher市场均衡问题的内点算法	毕红梅刘妙华赵学军	《空军工程大学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料