位置：成果数据库 > 期刊 > 期刊详情页
求解特定线性互补问题的牛顿KKT内点法
  • 期刊名称：应用数学学报
  • 时间：2010.9.9
  • 页码：889-899
  • 分类：O29[理学—应用数学;理学—数学]
  • 作者机构：[1]西安电子科技大学数学系,西安710071
  • 相关基金：国家自然科学基金（F010406）; 中央高校基本科研业务费专项资金（JY10000970004）资助项目
  • 相关项目：非负矩阵分解的模型选择与算法研究
作者： 李向利|刘红卫|黄亚魁|
关键词： 线性互补问题, 二次规划, 牛顿KKT内点法, Newton-KKT interior-point algorithm, linear complementarity problem, global convergence, local convergence
中文摘要：

利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的.

英文摘要：

In this paper,Newton-KKT interior-point methods for indefinite quadratic programming is extended and applied to some special linear complementarity problems.Global and local quadratic convergence properties of the extended method are analyzed under nondegeneracy assumptions.Numerical results show that the proposed method is practical.

同期刊论文项目
非负矩阵分解的模型选择与算法研究
期刊论文 44 会议论文 1
　基于计算智能技术的集成生物标记识别研究
期刊论文 2
同项目期刊论文
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-型方法
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共轭梯度法
P_＊（κ）线性互补问题的预估-校正内点算法
半定锥上具有O（√nL）复杂性的Mehrotra型预估矫正算法
求解最小闭包球问题改进的SMO-型算法
半定规划的齐次不可行内点算法
一种基于L1稀疏正则化和非负矩阵分解的盲源信号分离新算法
基于纠错输出编码的支持向量机在语音识别中的应用