摘要
基于非凸二次规划的解法,提出一种新的算法来求解最小包容圆问题.在数值实验中,新算法处理的数据越大比已知的算法越有效.
Based on the method of non-convex quadratic programming,a new algorithm is proposed to solve the problem of the smallest enclosing circle.In numerical experiments,the larger the given data,the more efficient the new algorithm is than the known one.
作者
蔡园
蒋毅
王成露
CAI Yuan;JIANG Yi;WANG Chenglu(School of Mathematical Sciences,V.C.&V.R.Key Lab,Sichuan Normal University,Chengdu 610066,Sichuan)
出处
《四川师范大学学报（自然科学版）》
CAS
2021年第5期601-604,共4页
Journal of Sichuan Normal University（Natural Science）
基金
国家自然科学基金(11201324)
教育部霍英东基金(141114)。
关键词
最小包容圆
二次规划
割平面
smallest enclosing circle
quadratic programming
the cutting plane
