水平线性互补问题

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

检索结果分析

结果分析中...
选择条件:
  • 主题=多项式x
条 记 录,以下是1-4
视图:
排序:
基于全牛顿求解P_(*)(κ)阵水平线性互补问题的内点算法
《数学的实践与认识》2021年第7期206-212,共7页龚小玉 丁雪峰 王先甲 
国家自然科学基金(71771139);湖北省教育厅人文社会科学研究项目(16Q052)。
提出一种求解P_(*)(k)阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻域的阈值和更新势垒参数,证明算法中心邻域的全牛顿是局部二次收敛的,最后给出算法迭代复杂性O(√n)log...
关键词:水平线性互补问题 内点算法 全牛顿步长 多项式复杂性 
水平线性互补问题的广义中心路径跟踪算法(英文)
《应用数学》2011年第2期304-311,共8页陈东海 张明望 
Supported by the Natural Science Foundation of Hubei Province (2008CDZD47)
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL).
关键词:水平线性互补问题 内点方法 广义中心路径跟踪算法 多项式复杂性 
一个求解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)水平线性互补问题 不可行内点算法 精确极大互补解 条件数 误差界理论 多项式有界 多项式复杂性 
一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性被引量:1
《系统科学与数学》2000年第4期432-438,共7页黄正海 
国家自然科学基金!(No: 19871016)
最近,Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算 法.不需要严格互补解条件,他们的算法获得了高阶局部收敛率,但他们的文章没有报告 多项式复杂性结果.本文我们考虑他们所给算法的一个简...
关键词:高阶内点算法 单调水平线性互补问题 多项式复杂性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部