非线性优化问题的QP-free及广义梯度投影算法研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:Ares_Stray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文的研究对象为非线性不等式约束优化和极大极小优化问题.最优化是运筹学与控制论学科十分重要的分支,广泛应用于国民经济规划、生产经营管理、工程设计、交通运输和国防建设等重要领域.最优化研究的核心问题是各类优化模型的理论及相应快速有效的数值算法,其研究在国内外一直非常活跃.非线性极大极小优化问题是非线性规划中的一类非常重要的特殊优化问题,一方面,极大极小问题在非线性规划及其他数学问题中有很多基础性的应用;另一方面,极大极小优化在工程设计、最优控制、金融管理、能源与环境等诸多实际应用问题中有着广泛的应用.而且随着现代科技的快速发展和大数据时代的到来,相应问题的规模会越来越大.为此,建立中大型规模的极大极小优化问题的高效、稳定算法具有重要的理论意义和实际应用价值.本论文的研究工作可以分为四个部分:第二章提出了求解非线性不等式约束优化问题的一个可行QP-free算法.算法在每次迭代中,可行下降方向通过求解两个具有相同系数矩阵的线性方程组产生,系数矩阵右下角子矩阵为零矩阵,具有较好的稀疏性.在较为温和的条件下,该算法具有全局收敛性和强收敛性.数值试验表明算法是有效的.在第三章中,结合强次可行方向法和工作集技术,提出了求解非线性不等式约束优化问题的一个强次可行QP-free算法,算法的初始点可任意选取.算法在每次迭代中,组合求解两个具有相同系数矩阵线性方程组的方向来获得主搜索方向,系数矩阵右下角子矩阵为非零对角阵,且减弱了近似Hessian矩阵的正定假设条件.在相对较弱的假设条件下,该算法不仅具有全局收敛和强收敛性,而且能确保迭代点列有限步落入可行域.最后,大量的数值试验表明了算法是有效的.在第四章中,结合广义梯度投影方法和近似积极集技术,给出了求解无约束极大极小问题的-广义梯度投影算法.基于无约束极大极小问题的稳定点条件,给出了一个新的最优识别函数.巧妙地构造了下降的搜索方向,其由一个-广义梯度投影公式获得,可减少大量的计算成本.在较为温和的假设条件下,算法具有全局收敛性和强收敛性.最后,对算法进行了初步的数值试验,其结果表明该算法是有效的.第五章考虑了不等式约束极大极小优化问题,基于原问题的稳定点条件,既不需要指数光滑化函数,也不要等价约束光滑化,提出了求解极大极小问题的一个可行QP-free算法.借助于一个新的更紧工作集,给出了新的系数矩阵右下角子矩阵构造技术,这可避免计算量较大的转轴运算,同时使得系数矩阵具有较好的稀疏性.算法在每一次迭代中,通过求解两个相同系数矩阵的线性方程组来获得搜索方向.在较为温和的假设条件下,该算法具有全局收敛性和强收敛性.最后,初步的数值试验验证了算法的有效性.第六章概括总结了本文的主要研究工作和成果,展望了有待进一步深入开展的几个研究工作.
其他文献
目的 调查泉州市特殊教育学校普通班视障学生的生活质量现状及其影响因素。方法 2020年11月对普通班最好眼最佳矫正视力> 0.02的52例学生(年龄7~26岁)进行近视力检查、对比敏感度检查和中文版低视力生活质量量表(CLVQOL)调查。以研究对象最好眼最佳矫正远视力为依据,分为二级盲、一级低视力、二级低视力3组。结果 三组间远视力(Z=45.671, P <0.001)、近视力(Z=24.972
气化细渣是煤气化过程产生的一种含碳量较高的固体废弃物。经碳灰分离得到的高碳是制备炭材料的潜在碳源。本研究以气化细渣浮选-酸洗后的高碳为前驱体,通过高温活化制备了氮掺杂碳基催化剂,结合拉曼光谱、XPS和SEM等表征,探究了活化剂比例和氮源对催化剂理化特性的影响规律,揭示了两者与催化剂氧还原性能的内在关联,验证了气化细渣作为原料制备碳基氧还原催化剂的可行性。结果表明,随着活化剂KOH比例的增加,碳基催
作为一种绿色、清洁的燃料(或能源载体),氢在实现净零排放目标上将发挥重要作用。在建设以氢能为基础的规模经济中,氢的高效、安全运输是关键的一环。氢的管道运输具有运载量大、效率高、经济实惠等优势,如果能够利用现有天然气管网实现氢的运输,则可以进一步降低成本,促进氢的规模经济的发展,但高压氢气管道或天然气/氢气混输管道存在氢脆失效的风险。阐述了氢能与氢经济发展的背景以及管道运输的巨大意义,讨论了氢气管道
目的:研究参白解毒方基于磷酸酶及张力蛋白同源物(Phosphatase and tensin homolog deleted on chromosome ten, PTEN)/磷脂酰肌醇-3激酶(phosphatidylinositol3-kinase,PI3K)/蛋白激酶B(protein kinase B,PKB/Akt)信号通路抑制结直肠癌细胞HCT116增殖的作用机制。方法:采用水提醇沉法
[摘要]目的:探讨血府逐瘀汤对食管癌皮下移植瘤放射增敏的可能作用机制。方法:建立人食管癌ECA-109裸鼠皮下移植瘤模型,将其随机分为四组:模型组、单纯照射组、血府逐瘀汤组、联合组,每组各6只裸鼠。干预结束后剥除移植瘤并称量其重量,根据公式算出各组抑瘤率;然后用免疫组化法(Immunohistochemistry,IHC)检测缺氧诱导因子1α(HypoxiaInducibleFactor1α,HI
目的:观察仙连解毒方(XianLian JieDu Prescription, XLJDP)对人结直肠癌细胞HCT-116增殖及糖酵解的影响,并探讨其潜在的分子机制。方法:本研究采用噻唑蓝(MTT)比色法测定仙连解毒方处理结直肠癌细胞HCT-116后的存活率,细胞克隆形成实验和5-乙炔基-2’ -脱氧尿苷(EdU)细胞增殖实验检测细胞增殖能力,葡萄糖试剂盒检测仙连解毒方处理结直肠癌HCT-116细
目的:小陷胸汤是一种潜在的治疗癌症的有效药物,前期临床研究表明,小陷胸汤具有明显的抗癌作用。然而,其通过上皮间质转化(Epithelial-Mesenchymal Transformation, EMT)抑制侵袭转移治疗胃癌的能力尚不清楚。本研究旨在探讨小陷胸汤对TGF-β1诱导胃癌MGC-803细胞侵袭转移及上皮间质转化的影响,并探讨其可能的机制。方法:通过CB-DOCK在线平台( http:
本文以2021年6月国家统计局发布的《数字经济及其核心产业统计分类(2021)》为标准,使用2018年开展的第四次全国经济普查数据,构造数字经济测算框架,测算并预测了我国数字经济核心产业规模。本文研究结果为全面系统考察数字经济核心产业现状及发展趋势,了解我国数字经济产业结构特征提供了数据基础,为进一步完善数字经济规模测算框架和科学制定促进数字经济发展政策提供参考。
自噬与肿瘤免疫逃逸作为肿瘤细胞增殖与转移过程中重要的生物学机制,涉及多个信号通路,二者交互作用严重影响肿瘤疾病的治疗与预后,然而,自噬与肿瘤免疫逃逸的相关性目前仍未完全阐明。近年来研究表明自噬可通过调节肿瘤细胞内抗原的呈递、细胞因子的释放及免疫检查点蛋白的降解影响免疫细胞活性,进而正向或负向调节肿瘤细胞免疫逃逸。肿瘤细胞中的自噬激活可通过抑制干扰素基因刺激蛋白(STING)-I型干扰素(IFN-I
相对论重离子对撞机(RHIC)和大强子对撞机(LHC)为我们提供了研究强子物质所需要的实验条件。夸克胶子等离子体(QGP)随着体积的不断膨胀而逐渐冷却,夸克、反夸克、胶子在QCD相变温度重新组合形成强子物质,强子物质膨胀冷却到冻结温度。实验数据显示π介子、K介子、ρ介子在末态强子产物中占有主要份额,它们相互反应的截面为我们提供了研究强子物质的重要信息。同时由于媒介修正效应的重要性,如果想要更好地理