解无约束minimax问题的光滑化算法的病态问题的解决策略

来源 :山西师范大学 | 被引量 : 1次 | 上传用户:spiderwolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束minimax问题是一类典型的不可微优化问题,广泛应用于工程最优设计,结构优化及数据拟合等领域.基于牛顿方向或负梯度方向及Armijo线搜索的光滑化算法是这类问题的一种较为有效的解法.该类方法通过取一族趋于无穷大的光滑化参数得到一系列原问题的光滑逼近问题,当光滑化参数趋于无穷大时,这一系列光滑逼近问题的解趋于原问题的解.但是在数值试验中,光滑化算法存在以下两种病态问题:对取值较小的光滑化参数,光滑逼近问题难以求得高精度的解.此外,当光滑化参数取值越来越大时,光滑逼近问题的病态问题越来越严重,难以求得一般精度的解.针对这两种病态问题,本文给出了两种对应的解决策略.对于第一类病态问题,给出了一种基于梯度范数下降的线搜索策略,与牛顿搜索方向及原有的光滑化算法相结合,有效的提高了解的计算精度,并且在一定条件下,证明了算法的收敛性.对于第二类病态问题,利用光滑逼近问题的近似解,通过选取满足一定条件的积极指标集,得到了稳定点处的等价光滑方程组.该方程组在一般条件下非病态,从而利用传统的牛顿法可以对其进行求解.在一般的条件下,证明了牛顿法解等价光滑方程组的收敛性.初步的数值实验表明了这两种改进策略的可行性和有效性.
其他文献
在全球无线电频谱资源匮乏的大背景下,我国工信部于2015年重新发布了对17851805 MHz频段使用的规定,并于2017年11月27正式启动试点工作。确定了要在该频段内使用分时长期演进(Time Division Long Term Evolution,TD-LTE)系统建设能够为政府、公共安全等部门提供专用的安全可靠的能够提供应急通信、指挥调度等保障服务的专用无线通信网络。但是,在同一地区,与
杉木人工林幼林的立地选择是提高杉木产量和品质的前提,所以必须要重视杉木人工林幼林的立地条件的选择。本研究以福建三明沙县地区新造林地的杉木幼苗为对象,研究不同立地条
多段压裂水平井是开发致密气藏的核心技术,在现场实践中得到了广泛的应用。但水平井多段压裂增大了投入成本,不合理的压裂规模、压裂段数将可能导致气井无法形成经济产能。因此,对气藏进行多段压裂水平井适应性的前期评价能大大减小投资风险。论文从解析方法和数值模拟方法两方面分别给出了多段压裂水平井适应性评价方法。取得的主要成果和认识如下:(1)建立矩形封闭气藏单裂缝渗流数学模型,根据叠加原理,求取地层中任意一点
随着生产能力的提高,传统的计数型控制图已经无法对高质量的生产过程进行有效地监控。为提高控制图在高品质时代的适用性,本文基于连续r个事件发生时间间隔(即t_r)设计了Shewhart-t_r控制图和CUSUM-t_r控制图,实现对生产过程的有效监控。大多数研究t_r控制图的学者都假定过程参数已知。然而,实际应用中,过程参数常常需要由第I阶段受控样本估计得到。不同的第I阶段受控样本会产生不同的控制限,
会议主持词是主持人用于说明和提示会议主旨,引导和推动会议展开,串联和衔接前后内容,总结和概括会议情况的专用文稿。在会议上,主持人是统领、引导、推进会议进程的人,高质
目的探讨术前中性粒细胞与淋巴细胞比值(neutrophil to lymphocyte ratio,NLR)对心房颤动(atrial fibrillation,AF)患者行导管射频消融(radiofrequency catheter ablation,RFCA)术后复发的预测价值。方法连续选取2014年01月01日至2015年12月31日在苏州大学附属第一医院心血管内科就诊的AF患者129例,平均
大兴安岭成矿带是我国最重要的有色金属成矿带之一,具有很大的资源潜力。随着近年来国家对该区矿床资源的重视及资金投入的加大,该区找矿成果显著,陆续发现了一批大中型铅锌
目的:探讨胰十二指肠切除术(PD)后的患者发生B级胰瘘的危险因素。研究方法:回顾性分析中国医科大学附属第一医院2014年11月至2017年11月实施PD术后符合纳入、排除标准的患者
建水文庙地处旧临安府所在地,古代的建水在元、明、清三代曾是滇南的政治、经济和文化的中心,而建水文庙的规模宏大,建筑之精巧,使其坐拥“滇南邹鲁”的美称。通过对于文化体验需求产生的界定,我们可以清楚的知道:随着科学技术的发展,人们对于文化的消费已经不再满足于同质的消费行为;对于文化体验的行为随着时间而呈现出,对于展示角度的多样性要求和对于体验后的情感收获的独特性要求。通过对于建水文庙的实地考察以及对于
学位
我国作为农业大国,生鲜农产品是人们日常生活的必需品,其交易机制不仅与居民生活息息相关,对国民经济发展也产生深远影响。我国生鲜农产品传统买卖方式是批发市场对手交易,农户和消费者之间信息不对称、价格公平性较低,物流过程中存在较高的破损率,导致交易成本升高效率低下。为了改善传统交易方式,近年来我国引入生鲜农产品拍卖交易机制,拍卖作为一种高效透明的交易模式,是通过买方竞价来发现价格从而决定资源分配的一种市