位置：成果数据库 > 期刊 > 期刊详情页
求解SEB问题的有限记忆BFGS方法
  • ISSN号：1000-274X
  • 期刊名称：西北大学学报(自然科学版)
  • 时间：0
  • 页码：210-214
  • 语言：中文
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]西安电子科技大学理学院,陕西西安710071
  • 相关基金：国家自然科学基金资助项目（60603098）
  • 相关项目：多核学习研究
作者： 周水生|刘红卫|叶峰|刘三阳|
关键词： 最小闭包球, 非光滑优化, 光滑逼近, 有限记忆BFGS算法, the smallest enclosing ball, non-smoothing optimization, smoothing approximation, limited-memory BFGS algorithm
中文摘要：

目的求解n维空间中m个球的最小闭包问题。方法利用光滑函数将该问题转化为无约束非光滑凸优化问题。结果给出了解该优化问题的有限记忆BFGS算法。结论数值结果表明该算法求解高维空间中球的最小闭包问题的可行性及有效性。

英文摘要：

Aim In order to solve the smallest enclosing ball of m balls in n dimensions.Methods Exploiting a new smoothing function and converting the smallest enclosing ball problem into a smooth unconstrained convex optimization problem equivalently.Results A limited memory BFGS algorithm for the solution of unconstrained problem are derived.Conclusion Some numerical results indicate the feasibility and efficiency of the proposed algorithm for the smallest enclosing ball problem in high dimensions.

同期刊论文项目
多核学习研究
期刊论文 46 会议论文 14
同项目期刊论文
训练支持向量机的Huber近似算法
Huber approximation method for training the support vector machines
多源性数据 SVM 集成算法研究
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