水平线性互补问题

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

检索结果分析

结果分析中...
选择条件:
  • 主题=Px
条 记 录,以下是1-5
视图:
排序:
基于全牛顿求解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-矩阵对 
P_*(κ)水平线性互补问题基于核函数的内点算法
《六盘水师范高等专科学校学报》2011年第6期8-15,共8页陈华平 王胜文 
基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性。
关键词:水平线性互补问题 核函数 内点算法 
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
《运筹学学报》2001年第2期57-59,共3页王哲民 黄正海 唐文杰 
This project is supported by the National Nature Science Foundation of China (Grant No. 198710l6).
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行...
关键词:P*(k)水平线性互补问题 不可行内点算法 精确极大互补解 条件数 误差界理论 多项式有界 多项式复杂性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部