求解最小包容圆问题的一种有效算法  

An Efficient Algorithm for Solving the Smallest Enclosing Circle Problem

作　　者：蔡园 蒋毅 王成露 CAI Yuan;JIANG Yi;WANG Chenglu(School of Mathematical Sciences,V.C.&V.R.Key Lab,Sichuan Normal University,Chengdu 610066,Sichuan)

机构地区：[1]四川师范大学数学科学学院可视化计算与虚拟现实四川省重点实验室,四川成都610066

出　　处：《四川师范大学学报（自然科学版）》2021年第5期601-604,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(11201324);教育部霍英东基金(141114)。

摘　　要：基于非凸二次规划的解法,提出一种新的算法来求解最小包容圆问题.在数值实验中,新算法处理的数据越大比已知的算法越有效.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.

关 键 词：最小包容圆 二次规划 割平面 

分 类 号：O221.1[理学—运筹学与控制论]