位置：成果数据库 > 期刊 > 期刊详情页
求解MEB问题的一种SMO-型方法
  • 期刊名称：西北大学学报(自然科学版)
  • 时间：2010.12.12
  • 页码：965-969
  • 分类：O29[理学—应用数学;理学—数学]
  • 作者机构：[1]西安电子科技大学理学院,陕西西安710071
  • 相关基金：国家自然科学基金资助项目（61072144,61179040）
  • 相关项目：非负矩阵分解的模型选择与算法研究
作者： 丛伟杰|刘红卫|
关键词： 非线性互补问题, 非精确预估-校正算法, 全局收敛, 局部二次收敛, nonlinear complementarity problems, inexact predictor-corrector algorithm, global conver- gence, local quadratic convergence
中文摘要：

提出了一类新的光滑函数，分析其相关性质．针对大规模非线性互补问题，结合预估-校正技术，提出一种新的非精确预估-校正光滑算法，证明该算法从任意点出发能得到其全局收敛和局部二次收敛速率，且算法简单有效．

英文摘要：

A new kind of smoothing function was proposed,and its related properties was analyzed. Com- bined with the correetor-predictor teehnology,a new smoothing predietor-corrector algorithm was pres- ented for solving the large-seale nonlinear complementarity problems. The algorithm can get its global convergence and locally quadratie convergence rate from any point,and its computation is simple and ef- fective.

同期刊论文项目
非负矩阵分解的模型选择与算法研究
期刊论文 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
求解最小体积轴向椭球问题的线性收敛算法
求解特定线性互补问题的牛顿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共轭梯度法
P_＊（κ）线性互补问题的预估-校正内点算法
半定锥上具有O（√nL）复杂性的Mehrotra型预估矫正算法
求解最小闭包球问题改进的SMO-型算法
半定规划的齐次不可行内点算法
一种基于L1稀疏正则化和非负矩阵分解的盲源信号分离新算法