收藏本站
《河南大学学报(自然科学版)》 2018年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于交替方向法的韦伯问题求解方法

严世璐  蒋建林  
【摘要】:韦伯问题(Weber problem)是设施选址领域中的重要问题,Weiszfeld算法则是求解韦伯问题最常用的数值方法.应用Weiszfeld算法求解韦伯问题需考虑如下两方面:1)当出现迭代点和顾客点重合(称为奇异情形)时,Weiszfeld算法的全局收敛性无法保证;2)韦伯问题经常需要快速求解,但Weiszfeld算法作为最速下降法其求解效率并不高.本文对lp-范数下的韦伯问题建立基于交替方向法的统一算法框架,并提出求解l1,l2,l∞-范数下韦伯问题新的数值算法.新算法在算法的收敛性和收敛效率两方面都有着显著的优势:即使在奇异情形下新算法仍能保证全局收敛性,且具有比Weiszfeld算法更快的收敛效率.数值实验验证了基于交替方向法的新算法求解韦伯问题的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 严世璐;蒋建林;;基于交替方向法的韦伯问题求解方法[J];河南大学学报(自然科学版);2018年06期
2 胡伯霞;非对称变分不等式的另一类非精确交替方向法[J];衡阳师范学院学报;2005年03期
3 周叔子;胡伯霞;;一类非对称变分不等式的非精确交替方向法[J];湖南大学学报(自然科学版);2007年04期
4 何炳生;;乘子交替方向法的一些收敛性质[J];高等学校计算数学学报;2017年01期
5 刘田园;;凸两分块问题邻近乘子交替方向法的O(1/n)收敛率[J];玉林师范学院学报;2017年02期
6 李慧;;解凸优化问题的一类修正线性近似交替方向法[J];重庆工商大学学报(自然科学版);2015年04期
7 吕晓帆;李姣芬;周学林;;非精确交替方向法求解秩最小化问题[J];桂林电子科技大学学报;2016年02期
8 孙聿童;赵金玲;;求解结构型分裂可行问题的一种交替方向法[J];数值计算与计算机应用;2018年01期
9 康金章;交替方向法迭代参数的确定[J];福州大学学报;1962年02期
10 何炳生;;我和乘子交替方向法20年[J];运筹学学报;2018年01期
11 钱伟懿;杨岩;;一类非光滑优化问题的邻近交替方向法[J];渤海大学学报(自然科学版);2018年02期
12 周瑾;交替方向法求解带线性约束的变分不等式[J];高等学校计算数学学报;1999年02期
13 孙秀真;用带广义可变罚因子的交替方向法求解变分不等式[J];石油大学学报(自然科学版);2001年05期
14 黄建国;Schwarz交替方向法的代数处理(英文)[J];数学研究与评论;1997年02期
15 何炳生;;修正乘子交替方向法求解三个可分离算子的凸优化[J];运筹学学报;2015年03期
16 王逸云;欧小庆;李高西;;带非正定临近项的乘子交替方向法的收敛速率[J];西南大学学报(自然科学版);2018年03期
17 冯俊锴;张海斌;秦嫒;张凯丽;;解一类结构变分不等式问题的非精确并行交替方向法[J];运筹学学报;2018年02期
18 曾文平;多维振动问题的交替方向法[J];福州大学学报;1982年04期
中国重要会议论文全文数据库 前1条
1 李敏;何炳生;;求解带约束的min-max问题的预测校正交替方向法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前9条
1 王金江;乘子交替方向法与函数二阶增长条件[D];哈尔滨工业大学;2016年
2 晁绵涛;带回代乘子交替方向法与误差界研究[D];北京工业大学;2015年
3 郭科;非凸优化问题Douglas-Rachford分裂方法的收敛性分析[D];南京师范大学;2017年
4 贾泽慧;优化问题分裂算法及早高峰拥堵问题研究[D];南京师范大学;2017年
5 张文星;增广拉格朗日型算法及其在图像处理中的应用[D];南京大学;2012年
6 胡亚萍;非线性单调方程组和非光滑优化问题的算法研究[D];华东理工大学;2015年
7 王学永;变分不等式与线性约束分离优化问题的若干算法研究[D];重庆大学;2015年
8 罗曼;偏积分微分方程拟小波及紧致差分方法[D];湖南师范大学;2016年
9 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
中国硕士学位论文全文数据库 前10条
1 郭绮;混合矩阵回归模型的线性化乘子交替方向法[D];北京交通大学;2018年
2 戴艺清;几类可分离凸优化问题的同伦算法[D];福州大学;2016年
3 孙康康;小批量数据的随机交替方向法研究[D];南京大学;2018年
4 王慧芳;线性化乘子交替方向法求解稀疏组最小一乘模型[D];北京交通大学;2017年
5 金天;具有大步长邻近点的对称交替方向法的收敛性研究[D];南京大学;2017年
6 曹冰;解可分离变分不等式的一种自适应交替方向法[D];河北工业大学;2015年
7 龙林鹤;解可分离结构型变分不等式的LQP交替方向法[D];重庆大学;2016年
8 邓钊;非凸非光滑分块优化问题Bregman乘子交替方向法收敛性分析[D];广西大学;2017年
9 方若冲;椭球投影问题快速算法的比较[D];南京师范大学;2014年
10 张环;Fused-LASSO惩罚最小一乘回归的统计分析与优化算法[D];北京交通大学;2016年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978