位置：成果数据库 > 期刊 > 期刊详情页
P_＊（κ）线性互补问题的预估-校正内点算法
  • ISSN号：1001-8735
  • 期刊名称：《内蒙古师范大学学报：自然科学汉文版》
  • 时间：0
  • 分类：O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]临沧高等师范专科学校数理系,云南临沧677000, [2]西安电子科技大学数学系,陕西西安710071, [3]昆明学院信息技术学院,云南昆明650214
  • 相关基金：国家自然科学基金资助项目（61072144）; 中央高校基本科研业务费专项资助项目（K50513100007）
作者： 刘新泽[1,2], 李玉婷[3]
关键词： 线性互补问题, 内点算法, 预估-校正算法, 多项式复杂度
中文摘要：

基于一种新的中心参数更新方案,提出一种求解P＊（κ）线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O（（1＋κ）3/2 nL）多项式复杂度,并通过数值实验验证了算法的有效性.

同期刊论文项目
非负矩阵分解的模型选择与算法研究
期刊论文 44 会议论文 1
同项目期刊论文
A feasible decomposition method for constrained equations and its application to complementarity pro
具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法
随机P矩阵和随机P_0矩阵线性互补问题
一种基于L_1稀疏正则化和非负矩阵分解的盲源信号分离新算法
Nonnegative matrix factorization with bounded total variational regularization for face recognition
Convergence of a non-interior smoothing method for variational inequality problems
A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new gene
Rank-two residue iteration method for nonnegative matrix factorization
求解最小体积轴向椭球问题的线性收敛算法
求解MEB问题的一种SMO-型方法
求解特定线性互补问题的牛顿KKT内点法
New reformulation and feasible semismooth Newton method for a class of stochastic linear complementa
Non-monotone projection gradient method for non-negative matrix factorization
求解互补问题的一族非单调光滑牛顿法
A new second-order corrector interior-point algorithm for semidefinite programming
An O(root nL) iteration primal-dual second-order corrector algorithm for linear programming
Solving equations via the trust region and its application to a class of stochastic linear complemen
基于改进的SVM学习算法及其在信用评分中的应用
New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programmin
绝对值方程的一种新的半光滑牛顿法(英文)
对称锥规划的邻域跟踪算法
基于LBFGS的求解最小闭包球的光滑化方法
A New Wide Neighborhood Primal-Dual Infeasible-Interior-Point Method for Symmetric Cone Programming
Solving non-negative matrix factorization by alternating least squares with a modified strategy
Modified subspace Barzilai-Borwein gradient method for non-negative matrix factorization
Partial projected Newton method for a class of stochastic linear complementarity problems
New smoothing SVM algorithm with tight error bound and efficient reduced techniques
求解随机线性互补问题的半光滑投影牛顿算法
线性规划基于修正牛顿方向的宽邻域内点算法
弧搜索内点算法
一类Armijo搜索下的混合HS-PRP共轭梯度法
半定锥上具有O（√nL）复杂性的Mehrotra型预估矫正算法
求解最小闭包球问题改进的SMO-型算法
半定规划的齐次不可行内点算法
一种基于L1稀疏正则化和非负矩阵分解的盲源信号分离新算法
期刊信息
  • 《内蒙古师范大学学报：自然科学汉文版》
  • 北大核心期刊（2011版）
  • 主管单位:内蒙古自治区教育厅
  • 主办单位:内蒙古师范大学
  • 主编：陈汉忠
  • 地址：呼和浩特市赛罕区昭乌达路81号
  • 邮编：010022
  • 邮箱：nmsb@imnu.edu.cn
  • 电话：0471-4393042
  • 国际标准刊号：ISSN：1001-8735
  • 国内统一刊号：ISSN：15-1049/N
  • 邮发代号:16-77
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4138