求解最小包容球问题的光滑逼近算法

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:wzhjxl3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究Rn(空间中的最小包容球问题,即求解包容所有给定球的半径最小的球.该问题在位置分析、计算几何、碰撞检测、模式识别、计算机图形学、人工智能以及军事行动等领域都有着广泛应用.首先我们介绍了最小包容球问题的研究背景;其次运用光滑函数把最小包容球问题转化为光滑的无约束优化问题并证明该目标函数的相关性质;此外给出了求解最小包容球问题的光滑逼近算法,并且证明该算法的收敛性;最后给出了数值实验结果,并通过对比发现本文算法的平均CPU时间比文献[21]的算法快.
其他文献
随着人类社会进入互联网时代,在家中人们便可以对自己心仪的产品做出选择,互联网为我们搭建了一座平台,使得我们拥有了宽广的视野和多样的选择,同时产品的功能需求逐渐趋于饱和,因此人们开始追求标新立异,与众不同的产品,在功能之外同时具有美观性与装饰性的产品成为了大众青睐的对象,这就使得产品造型的优劣成为了影响大众选择的重要因素之一。本课题的研究目的在于通过对于资料的整理与市场的分析以及用户的调研,整理出一
腔光力学系统(cavity optomechanical system,简称COMS)是一个通过辐射压来实现可移动光学镜和光腔辐射场之间相互耦合的系统。近年来,对光力学系统性质的研究引起了研究者们广泛的关注。例如,将微机械振子冷却到量子基态,光力学诱导透明,光力学诱导放大,量子非线性的研究,超高精度测量,可移动镜与腔场之间的纠缠,光谱应用和宏观量子态叠加等。本文主要研究的是光力学系统中的光吸收特性
目的探讨兔皮下注射氢溴酸东莨菪碱干眼模型中凋亡相关因子Bcl-2和Fas及炎症因子NFκB的表达规律,以及在发病机制中的作用。方法新西兰兔12只随机分为两组,模型组皮下注射氢溴酸东莨菪碱注射液2.0mg/次,4次/天,对照组皮下注射等量生理盐水。造模后第0,7,14,21,30d行泪液分泌试验、泪膜破裂时间(BUT)、角膜荧光素染色检查,评价干眼模型建立时间及程度。第
蜀绣是川渝地区独有的手工艺品,也是具有生产性的非物质文化遗产。经过历史的演变、时代更迭,蜀绣凝结了一代代劳动人民的勤劳和智慧,形成了今天明丽清秀、精湛细腻的艺术风格。随着现代社会的发展,科学技术的进步,蜀绣由实用品向艺术品转化,逐渐淡出人们的视线。在深入实地考察后得出蜀绣现有产品针对消费群体集中在中老年阶段,只有少数蜀绣文具产品适合青少年儿童。为了让更多人了解和认识蜀绣,实现传承蜀绣的目的;为了让
具有无限时滞的随机泛函微分方程是研究物理、工程、经济金融等领域的重要数学模型,其稳定性是一个基本问题,然而时滞和随机干扰常常会影响方程的稳定性.因此,研究具有无限时滞的随机泛函微分方程的稳定性具有重要的理论意义和实际应用价值.本文基于随机泛函微分方程的Razumikhin-Mao稳定性定理的思想,通过构造向量Lyapunov函数,运用Razumikhin技巧,使用Ito公式,研究两类具有无限时滞的
青神县位于四川省西南部眉山市,拥有丰富的慈竹资源。慈竹,既是编织产业中常使用的原料,也是最佳选材之一。青神竹编作为中国非物质文化遗产,不仅历史悠久、地理条件优越、传承人编织技艺精湛,而且当前消费市场较为成熟。但笔者在造访青神竹编艺人的过程中,发现艺人的生存状态不理想,竹编产品的市场接受度不高,传统的竹编造型无法融入现代家居环境,不符合现代人的审美需求。因此尝试将传统的青神竹编与现代时尚灯具产品相结
建立国家文化公园是传承弘扬中华优秀传统文化,打造中华文化重要标志,增强国家文化软实力,建设社会主义文化强国的重要手段。在资料收集和实地调研的基础上,系统总结了全国28个省(区、市)国家文化公园管理体制机制的建设成效与实践经验,梳理其中存在的问题,并就问题提出针对性建议。研究显示,我国国家文化公园在管理体制创新、资金机制探索和法律保障机制建立方面已取得了一定的成效,但仍存在管理机构缺乏稳定性、管理效
马尔可夫链是用于预测的一类重要工具,被广泛应用于金融、水文等各个领域.本文主要研究齐次马尔可夫链一步转移概率矩阵的生成、估计及其应用问题,主要工作如下:(1)对齐次有限马尔可夫链的平稳性进行探讨.从任意马尔可夫链的分布列出发,结合反证法,证明任意马尔可夫链既不是严平稳过程也不是宽平稳过程.对于稳态马尔可夫链,用时移不变性和宽平稳的性质证明它既是严平稳过程也是宽平稳过程.(2)通过从不同采样方式出发
论文研究了由退化加性噪声驱动的带二次非线性项的随机偏微分方程的有效动力系统.运用随机分析和多尺度理论,将原始方程的解投射到有限维核空间中,并得到描述系统核心演变过程的有效动力系统.进一步证明了新动力系统能够有效逼近原始随机偏微分方程,并给出逼近形式和收敛率.具体地,考虑两类随机偏微分方程:一类是噪声项带奇异扰动的随机偏微分方程;另一类是线性算子项带奇异扰动的随机偏微分方程.通过构造适当的时间尺度变
本文对二型模糊集上的对称差算子和否运算展开了研究.首先用扩展原理将对称差算子扩展到二型模糊集上,讨论二型模糊集上扩展对称差算子的一些性质,证明了二型模糊集上扩展对称差算子是二型模糊真值代数上的s-模;然后证明了与对称差算子相关的否运算扩展到二型模糊集上是强否运算.最后我们讨论了有界格上二型模糊集的否运算的一些性质,证明了链上二型模糊集的真值代数是De Morgan Birkhoff系统及有界分配格