论文摘要
本文解决了一组点集相对于二阶锥下确界的问题,该问题可以等价的看作计算几何中的许多经典问题[1]。文中将通过Jordan内积定义点集在二阶锥的投影,并采用交替方向乘子法来解决n维空间中m个以点ci为中心,ρi为半径的超球的最小包围球、最小相交球以及最大封闭球问题。此外,文中还特别讨论了二维和三维空间中圆盘和球的三类问题,将其看作LP型问题,并将用于解决LP型问题的MSW算法(由Matouusek,Sharir and Welzl提出)的类似算法与交替方向乘子法结合,逐步扩大确定最优解的球的个数,并利用加权的思想逐步收敛到最优解。类MSW算法与交替方向乘子法的结合有效的减少了问题的计算时间,对于m很大的情况同样适用。
论文目录
文章来源
类型: 硕士论文
作者: 陆晨茜
导师: 杨俊锋
关键词: 最小包围球,交替方向乘子法,二阶锥规划,算法,计算几何
来源: 南京大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 南京大学
分类号: O156.3
总页数: 49
文件大小: 2730K
下载量: 69
相关论文文献
- [1].基于交替方向加权主成分追踪算法的性能分析[J]. 信息与电脑(理论版) 2020(11)
- [2].一种新参数条件的线性化逐块交替方向乘子法[J]. 徐州工程学院学报(自然科学版) 2020(02)
- [3].求解凸优化问题的改进对称交替方向乘子法[J]. 上海理工大学学报 2020(03)
- [4].基于交替方向乘子法的大数据隐私保护方法[J]. 科学技术创新 2020(16)
- [5].交替方向隐式差分法在分数次微分方程中的应用[J]. 湖南理工学院学报(自然科学版) 2012(03)
- [6].一类三维拟线性双曲型方程交替方向有限元法[J]. 计算数学 2010(01)
- [7].化学驱模型中压力方程的交替方向解法改进[J]. 山东大学学报(理学版) 2018(10)
- [8].反应扩散方程的紧交替方向差分算法[J]. 天津工业大学学报 2010(06)
- [9].三维波动方程的高精度交替方向隐式方法[J]. 河南科技大学学报(自然科学版) 2008(06)
- [10].二维波动方程的高精度交替方向隐式方法[J]. 四川师范大学学报(自然科学版) 2010(02)
- [11].非均匀磁共振压缩成像的交替方向乘子法[J]. 仪器仪表学报 2018(03)
- [12].一种加速的广义交替方向乘子法[J]. 湖北民族学院学报(自然科学版) 2019(02)
- [13].分布式在线交替方向乘子法[J]. 计算机应用 2015(06)
- [14].一类二次规划逆问题的交替方向数值方法[J]. 运筹学学报 2014(02)
- [15].基于交替方向隐式差分算法的连铸坯凝固传热模型[J]. 过程工程学报 2008(S1)
- [16].应用于非负稀疏信号重构的交替方向乘子法[J]. 信号处理 2015(11)
- [17].全变差图像恢复的交替方向乘子法[J]. 计算机工程与应用 2010(14)
- [18].多块交替方向乘子法不收敛反例的几点注记[J]. 运筹学学报 2019(03)
- [19].部分并行磁共振成像的交替方向乘子法研究[J]. 南京邮电大学学报(自然科学版) 2015(02)
- [20].1类非线性双曲型方程的交替方向有限元方法及误差估计[J]. 新乡学院学报(自然科学版) 2009(05)
- [21].基于对偶的不精确交替方向乘子法求解核范数正则化最小二乘问题[J]. 高校应用数学学报A辑 2020(02)
- [22].求解正则化最小二乘问题的一个非精确交替方向乘子法[J]. 数值计算与计算机应用 2016(03)
- [23].一类自适应广义交替方向乘子法[J]. 计算数学 2018(04)
- [24].信号压缩与重构的交替方向外点持续法[J]. 电子学报 2014(03)
- [25].二维变系数反应扩散方程的紧交替方向差分格式[J]. 信阳师范学院学报(自然科学版) 2009(01)
- [26].三维热传导方程的紧交替方向差分格式(英文)[J]. 数学杂志 2010(05)
- [27].基于交替方向乘子法的电动汽车分散式充电控制[J]. 电力系统自动化 2016(16)
- [28].非精确求解凸规划的部分交替方向算法[J]. 四川大学学报(自然科学版) 2015(04)
- [29].基于交替方向乘子法的电—气互联系统分布式协同规划[J]. 电力系统自动化 2018(22)
- [30].基于交替方向乘子法的非光滑损失坐标优化算法[J]. 计算机应用 2013(07)