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

来源 :河南大学学报(自然科学版 | 被引量 : 4次 | 上传用户:michael_zhang_x
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
韦伯问题(Weber problem)是设施选址领域中的重要问题,Weiszfeld算法则是求解韦伯问题最常用的数值方法.应用Weiszfeld算法求解韦伯问题需考虑如下两方面:1)当出现迭代点和顾客点重合(称为奇异情形)时,Weiszfeld算法的全局收敛性无法保证;2)韦伯问题经常需要快速求解,但Weiszfeld算法作为最速下降法其求解效率并不高.本文对lp-范数下的韦伯问题建立基于交替方向法的统一算法框架,并提出求解l1,l2,l∞-范数下韦伯问题新的数值算法.新算法在算法的收敛性和收敛效率两方面都有着显著的优势:即使在奇异情形下新算法仍能保证全局收敛性,且具有比Weiszfeld算法更快的收敛效率.数值实验验证了基于交替方向法的新算法求解韦伯问题的有效性.
其他文献
人民性思想是对马克思主义文艺思想的继承与发展。新时代,中国化的马克思主义文艺思想得到了进一步提升,提出了以人民为中心的文艺创作导向,它所折射的基本内涵是:人民是文艺创作的表现主体,在文艺取材上,文艺要扎根人民,取材于现实,积极反应人民生活,表达人民心声;人民是文艺创作的服务主体,文艺要鼓舞人民、启迪人民、引导人民、教育人民;人民是文艺作品的评判主体,要把对文艺作品的裁判权和审度权交给人民,让人民来
采用两次加碱和醚化工艺合成了具有不同黏均分子量和取代度的羧甲基纤维素钠(CMC-Na),研究了CMC-Na与不同质量比甘油/水的混合体系的流变性能,探讨了CMC-Na的分子量、取代度及浓度对烟草薄片制备过程中CMC-Na/甘油/水混合体系流变性能的影响。研究表明,该混合体系属于非牛顿流体,其流变性能符合Ostwald-de Waele模型;甘油的加入对混合体系的流变性能影响较大,当甘油/水中甘油的
<正>我国猕猴桃资源十分丰富,种植面积及产量均位居世界第一。随着自主研发的猕猴桃新品种在国外注册品种权并授权国外商业化种植,有望打破被新西兰垄断的国际贸易市场格局,猕猴桃出口量将会有大幅提升。我国猕猴桃资源十分丰富,种植面积及产量均位居世界第一。预计未来一段时期,我国猕猴桃面积增速将放缓,随着前期扩张的猕猴桃陆续进入丰产期,产量仍会大幅提升;猕猴桃消费方式仍以鲜食为主,人们对高端化、多元化的猕猴桃
期刊
由于建筑企业工程施工的特殊性,导致项目会计核算过程繁冗复杂。为进一步提升企业运营效率,推动企业高质量发展,避免财务管理和资金管理成为企业进步的绊脚石,要重视企业会计核算工作的开展。面对新形势、新政策,企业要加强会计核算管理、强化财税投资管控、防范财税经营风险、提升团队综合素质,要将会计核算作为企业经营管理的重要环节,努力提高企业会计核算水平,建立健全财务预警体系,优化会计核算流程,防范财税风险,为
为了解红果参的美容功效及开发利用价值,以红果参萃取液作为功效成分,制备了一款性能稳定的抗氧化面膜。通过DPPH自由基清除试验测定其抗氧化能力,用单因素试验确定面膜各组分含量,并对该产品的理化指标进行检测和产品使用效果进行评价。结果显示红果参抗氧化能力强,各指标符合相关行业标准。制得的红果参面膜抗氧化能力强、稳定性好,既适应了绿色环保的理念来满足求美者的需求,又能对时令性强的农产品进行深加工利用。
讲好中国故事,传播好中国声音已经成为近年来的热点话题,并且与全社会的方方面面都存在着紧密联系。比如公共外交,思政课程,新闻传播,以及英语教学等。课程标准中文化意识的五级目标要求学生具备用英语表达中国传统节日习俗的能力,然而有关中学生“讲好中国故事”的能力研究比较少,鉴于此本研究提出三个研究问题:(1)初中生“讲好中国故事”的英语能力如何?(2)初中生对待用英语“讲好中国故事”的学习态度如何?(3)
<正>面临着经济飞速发展的经济竞争市场,现代企业已经由原来传统的经济效益导向转变为现代的客户关系管理导向。随着消费者的生活质量与消费水平的提升,现代企业要想在日新月异的经济市场中占据重要地位,打开消费市场,收获优质客户,就必须深入探究客户的消费心理与消费意向,并且不断吸收与借鉴经济市场中的消费热点和销售方向,在外部竞争激烈的经济市场中收获客户知名度,
期刊
将正交频分复用(OFDM)技术应用于海洋复杂场景下的无线通信系统中,使得海洋无线通信拥有更高的传输速率,并且针对海洋复杂环境下OFDM信息比特流的特征提取困难、误码率无法进一步降低的问题,提出基于残差神经网络(ResNet)的OFDM接收端信息比特流检测算法。通过对ResNet模型引入通道注意力模块(Channel Attention Module, CAM),构建深度神经网络,提取信号的特征,最
<正>优美的肌肉线条是舞者进行舞蹈训练,以及舞蹈作品中体现舞蹈美感、艺术性的基础和保证,这使得肌肉塑形成为舞者舞蹈训练过程中的主要目标之一。而身体肌肉塑形需要依托科学的方式方法作支撑,包括系统的训练、合理的饮食结构与充足的睡眠等诸多方面保持平衡。其中,合理的饮食结构发挥着至关重要的促进作用。本文参考由王茹、常翠青联合编著,科学出版社出版的《运动营养与健康》一书,剖析合理饮食结构中各营养素对舞蹈训练
期刊
人工智能是新一轮科技革命和产业变革的重要驱动力,已成为全球科技竞争的焦点领域。人工智能芯片(AI芯片)是人工智能技术的核心硬件基础,对人工智能的发展影响巨大。本文对人工智能与集成电路产业的深度融合点,对AI芯片的技术发展与产业趋势进行研究,展望中国AI芯片产业发展的巨大潜力。