位置：成果数据库 > 期刊 > 期刊详情页
求解半定规划问题的一种光滑化方法
  • ISSN号：1000-274X
  • 期刊名称：西北大学学报(自然科学版)
  • 时间：0
  • 页码：15-24
  • 语言：中文
  • 分类：O211.7[理学—概率论与数理统计;理学—数学]
  • 作者机构：[1]西安电子科技大学理学院,陕西西安710071
  • 相关基金：基金项目：国家自然科学基金资助项目（60603098）
  • 相关项目：多核学习研究
作者： 刘红卫|田苗|叶峰|
关键词： 半定规划, 中心路径, NCP函数, 光滑化方法, semidefinite programs , central path , NCP function , smoothing-type method
中文摘要：

目的求解标准形式的半定规划问题。方法应用中心路径的性质及NCP函数，构造了求解半定规划的光滑化方法。结果证明了此方法的全局收敛性及在合适的假设条件下的局部超线性收敛性。结论数值结果表明了算法的可行性及有效性。

英文摘要：

Aim In order to solve semidefinite programs with standard forms. Methods Exploiting some characterizations of the central path and the NCP function, a smoothing-type method for the solution of semidefinite programs are derived. Results The method is shown to be globally and locally superlinearly convergent under suitable assumptions. Conclusion Some numerical results indicate the feasibility and efficiency of the method.

同期刊论文项目
多核学习研究
期刊论文 46 会议论文 14
同项目期刊论文
训练支持向量机的Huber近似算法
Huber approximation method for training the support vector machines
多源性数据 SVM 集成算法研究
求解SEB问题的有限记忆BFGS方法
High-dimensional indexing method based on elliptical-shaped clustering
Efficient nearest neighbor query based on extended B+-tree in high-dimensional space
一种基于椭圆体聚类的高维索引方法
极大极小问题的光滑化信赖域共轭梯度法
基于K均值聚类和多核SVM的微钙化簇检测
Efficient video indexing method using dynamic distance measure for the principal component
采用动态主分量距离测度的视频索引技术
Variant of Gaussian kernel and parameter setting method for nonlinear SVM
基于概念分组的Web搜索结果聚类算法
A new technique for generalized learning vector quantization algorithm
共轭梯度型支撑向量机
The application of successive quadratic programming algorithm to multiuser detection in CDMA
Image retrieval based on color distribution entropy
基于集成算法的半监督学习
Large scale classification with local diversity AdaBoost SVM algorithm
Clustering algorithm of web search results based on conceptual grouping
A new iterative algorithm training SVM
一种改进的元搜索排序合成算法
采用双目标优化的核参数选择方法
Efficient high-dimensional indexing by sorting principal component
On reliability of the folded hypercubes
Fault-tolerant analysis of a class of networks
Semismooth Newton support vector machine
元搜索引擎结果合成算法
Improved rank merging algorithm for meta search
On conditional diagnosability and reliability of the BC networks
Training hard-margin support vector machines using greedy stagewise algorithm
搜索引擎中的聚类浏览技术
基于分组特征多核支持向量机的微钙化簇检测
多模式扰动模型动态加权SVM集成研究
一种基于L1稀疏正则化和非负矩阵分解的盲源信号分离新算法
期刊信息
  • 《西北大学学报：自然科学网络版》
  • 主管单位:
  • 主办单位:
  • 主编：姚运
  • 地址：西安市太白北路299号
  • 邮编：710069
  • 邮箱：
  • 电话：029-88303833
  • 国际标准刊号：ISSN：1000-274X
  • 国内统一刊号：ISSN：61-1072/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:16