水平线性互补问题

作品数:20被引量:16H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:高兴宝莫浩艺黄正海申海明王秀玉更多>>
相关机构:陕西师范大学长春工业大学复旦大学福建师范大学更多>>
相关期刊:《计算数学》《吉林大学学报(理学版)》《凉山大学学报》《系统科学与数学》更多>>
相关基金:国家自然科学基金吉林省自然科学基金山东省自然科学基金福建省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
水平线性互补问题的一种非精确光滑牛顿算法
《长春师范大学学报》2024年第8期35-39,共5页安梦瑶 芮绍平 
安徽省教育厅自然科学研究项目“大规模无约束优化问题的非精确非单调算法及其应用研究”(2023AH050348)。
为了提高求解水平线性互补问题的效率,本文利用一种光滑函数,将水平线性互补问题转化为与之等价的光滑方程组,采用非精确牛顿法求解该方程组,得到了水平线性互补问题的一种非精确光滑牛顿算法.在适当的条件下证明了该算法的适定性和局...
关键词:水平线性互补问题 非精确牛顿法 全局收敛 局部二阶收敛 
水平线性互补问题投影迭代法和模系矩阵分裂迭代法的等价性
《计算数学》2024年第1期17-37,共21页曹阳 杨庚辰 沈琴琴 周晨璨 
国家自然科学基金项目(11771225);江苏省“青蓝工程”项目;南通市科技计划项目(JC2021198)资助。
水平线性互补问题(HLCP)是著名线性互补问题(LCP)的重要推广形式之一,投影迭代法和模系矩阵分裂迭代法是最近提出的求解HLCP两类非常有效的热点方法.本文研究表明,尽管这两类方法导出原理不同,但在一定条件下是等价的.特别地,当模系矩...
关键词:水平线性互补问题 投影法 模方法 矩阵分裂 
基于全牛顿求解P_(*)(κ)阵水平线性互补问题的内点算法
《数学的实践与认识》2021年第7期206-212,共7页龚小玉 丁雪峰 王先甲 
国家自然科学基金(71771139);湖北省教育厅人文社会科学研究项目(16Q052)。
提出一种求解P_(*)(k)阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻域的阈值和更新势垒参数,证明算法中心邻域的全牛顿是局部二次收敛的,最后给出算法迭代复杂性O(√n)log...
关键词:水平线性互补问题 内点算法 全牛顿步长 多项式复杂性 
求解P_*(κ)-水平线性互补问题的核函数内点算法被引量:1
《河南师范大学学报(自然科学版)》2016年第5期1-7,共7页杨喜美 张因奎 裴永刚 
国家自然科学基金(61179040;11501180);河南师范大学博士启动基金(qd14150);河南师范大学青年基金(2014QK03);国家博士后基金(2016M590346)
提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点...
关键词:核函数 P*(κ)-水平线性互补问题 内点算法 多项式复杂度 
P_0水平线性互补问题解的存在性
《吉林大学学报(理学版)》2015年第4期671-674,共4页姜兴武 王明明 王秀玉 
国家自然科学基金(批准号:51278065);吉林省自然科学基金(批准号:201215128;20101597)
利用互补问题的等价条件对P0水平线性互补问题构造例外族,获得了水平线性互补问题有解的一个择一性定理,并用该择一性定理给出了P0水平互补问题在Mx+Ny=0,x≥0,y≥0,xTy=0只有零解的条件下是可解的.
关键词:水平线性互补问题 例外族 P0-矩阵对 
水平线性互补问题中常用矩阵对及其性质被引量:1
《长春工业大学学报》2013年第2期121-126,共6页王秀玉 申海明 李琳 
国家自然科学基金资助项目(10071020);吉林省自然科学基金资助项目(201215128;20101597)
首先给出正定矩阵的推广正定矩阵对的定义,然后,给出P*-矩阵对和各类矩阵对的定义以及各类矩阵对的关系,并获得各类矩阵对的等价定义。
关键词:正定矩阵对 半正定矩阵对 Pn-矩阵对 水平线性互补 
一类广义水平线性互补问题解的结构及其误差界
《西安工业大学学报》2011年第6期523-527,共5页曹丽霞 张传林 
山东省中青年科学家奖励基金(2008BS1003)
文中借助Fischer函数将水平线性互补问题(^HLCP)等价转化为一个方程系统,并讨论(^HLCP)的解的结构及其误差界.
关键词:水平线性互补问题 误差界 Fischer函数 解的结构 半光滑 
P_*(κ)水平线性互补问题基于核函数的内点算法
《六盘水师范高等专科学校学报》2011年第6期8-15,共8页陈华平 王胜文 
基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性。
关键词:水平线性互补问题 核函数 内点算法 
水平线性互补问题的广义中心路径跟踪算法(英文)
《应用数学》2011年第2期304-311,共8页陈东海 张明望 
Supported by the Natural Science Foundation of Hubei Province (2008CDZD47)
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL).
关键词:水平线性互补问题 内点方法 广义中心路径跟踪算法 多项式复杂性 
求解水平线性互补问题的一渐近牛顿法被引量:2
《莆田学院学报》2011年第2期1-3,共3页潘少君 马昌凤 
国家自然科学基金资助项目(11071041);福建省自然科学基金资助项目(2009J01002)
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。
关键词:水平线性互补问题 渐近牛顿法 全局收敛性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部