两个多项式优化问题的数值算法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:yinyilin183
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式优化问题是非线性规划中的一类重要问题,近二十年来其理论与算法已得到深入发展.本文利用多项式优化中已有的经典理论和算法,研究了无约束多项式局部鞍点值排序问题和多项式极大极小问题的数值算法.对于无约束多项式局部鞍点值排序问题,本文基于最优性条件,Lasserre半定松弛方法提出求解该问题的数值算法.该算法能判断局部鞍点是否存在,并能在存在鞍点的情况下得到不同的局部鞍点,该算法不要求目标函数具有凹凸性,数值结果表明了该方法的有效性.对于多项式极大极小问题,本文通过引入新变量将原问题转化为极小化问题,再利用Lasserre半定松弛方法求解转化后的极小化问题.证明了算法的收敛性,以及通过数值实验验证算法是有效的.
其他文献
N02传感器在环境监测中的重要应用引起了人们的广泛关注。传统的基于氧化钇稳定氧化锆(YSZ)固态NO2传感器具有响应快、灵敏度高、稳定性好等特点,但在中低温下其离子电导率显
氢致塑性损伤及振动疲劳断裂是深海服役钛合金构件的主要失效形式,激光喷丸强化作为一种新兴的表面处理工艺,通过引入应力强化和组织强化效应,可有效延长金属关键结构件在海
金融是现代经济的核心,与实体经济紧密相关、互相支撑。近几年,国家一直在强调金融服务实体经济的重要性,以促进金融与实体经济协调发展。货币政策是国家调控实体经济的重要手段,在我国,由于银行一直以来都居于金融体系的主导地位,银行信贷是企业的主要融资来源,因此货币政策主要通过银行信贷渠道影响企业贷款,进而影响产出,调节实体经济。然而,随着经济的迅速发展,越来越多的非金融类企业已经广泛地把商业信用作为重要融
磁熵变是描述磁热材料的制冷能力的重要参量。理论上可以由麦克斯韦关系式计算出等温磁熵变,实验上通常利用磁化强度或热容量间接测量得到材料的磁熵变,也通过测量绝热条件下
森林土壤微生物群落的物种组成和多样性与整个生态系统的结构和功能关系密切,在保持土壤肥力、改善土壤结构、缓冲土壤污染、协同植物生长等生态服务功能方面具有重要作用。
基于半导体材料的光催化制氢可将太阳能转换成氢气,是一种清洁、可持续的太阳能利用技术。最近,一种以MAPbI3为代表的有机无机钙钛矿材料由于其合适的带隙结构、高的光吸收系
管理层与分析师的信息来源和信息处理方式的不同,导致了二者的盈利预测也存在差异。管理层的业绩预告因包含公司业绩的前瞻性信息,这些信息通常与公司现实的经营状况和未来的发展规划紧密相关,更契合分析师预测的需要,可以成为分析师进行盈利预测的重要信息来源。由于管理层和分析师在信息方面具有不同的优势,管理层的业绩预告是分析师盈利预测的重要补充,尤其是当二者的盈利预测出现分歧时,管理层预测与分析师预测之间的差异
碳酸盐岩储层是富源-果勒地区最为重要的一种储层类型,然而其储集空间类型复杂多变,且在钻完井过程中经常发生放空、漏失等事故,极易导致外来流体和固相颗粒进入储层造成储层
3μm波段光纤激光器在基础科学研究、环境检测、生物医疗以及国防安全等领域有着重要应用。利用稀土离子掺杂ZBLAN(ZrF_4-BaF_2-LaF_3-AlF_3-NaF)玻璃光纤作为增益介质,已实现数十瓦量级3μm波段激光输出。然而稀土离子在该波段发光效率较低,探索提高稀土离子发光效率的方法有助于进一步提升3μm波段光纤激光器的性能。本论文选取具有较低声子能量的氟化铟基玻璃作为基质材料,围绕Ho3
金字塔股权结构广泛存在于我国上市公司中,作为资本市场的重要特征之一,其对我国资本市场运作及公司治理均产生着显著的影响。因此,对金字塔股权结构的成因及后果进行研究具有重要意义。在金字塔股权结构的成因方面,学术界主流的观点为“控制权私利论”及“融资优势论”,但有学者提出,我国地方国有企业金字塔股权结构的形成是地方政府权力下放所致。由于我国独特的政治及经济制度,政府可通过行政手段对地方国有企业施加重要影