【摘 要】
：
对于求解非线性约束优化问题，序列线性方程组(sSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性，并且在迭代中不需要求解任何QP子问题，因此近年来得到了广泛的研究。
论文部分内容阅读
对于求解非线性约束优化问题，序列线性方程组(sSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性，并且在迭代中不需要求解任何QP子问题，因此近年来得到了广泛的研究。然而，大多数SSLE算法一般需要初始迭代点必须可行，而可行点通常不易求得，尤其是对于大规模问题而言。为了克服该问题，一类初始点任意的SSLE算法正在被重视和研究。
本文借助于积极约束的有效识别技术和强次可行方向法的思想，提出了一个新的求解约束优化问题的初始点任意的SSLE算法。在每一次迭代中，该算法利用转轴运算和梯度投影技术产生工作集，再通过求解三个或四个具有相同系数矩阵的线性方程组产生搜索方向。有限次迭代后，算法可以产生一个可行点，从而该算法变为可行方向法。特别地，算法中新的工作集技术的产生可以进一步减少计算量，并且保留了以往工作集的所有优点。在比较温和的条件下，新算法具有全局收敛性、强收敛和超线性收敛性。最后，本文通过数值试验验证了新算法的有效性。
其他文献
在高中生物课标中,注重学生发展,倡导三维教学目标,以提高学生综合能力。然而,在实际教学过程中,因应试教育影响,有些教师是侧重知识本位,而忽视了情感态度等方面的教育价值,
随着互联网技术的迅猛发展,移动金融正在潜移默化地改变人们的日常生活方式.移动金融的普及,特别是金融科技的介入,开启了全面数字化、智能化的改革.商业银行在支付、理财、
近年来,随着保险行业迅猛发展,保险公司通过对盈余进行投资,从金融投资中获取利益来提高自己的赔付能力,同时为了规避自身赔付的风险,对赔付进行再保险处理.任何投资都是具有风险的,为了寻求最优比例再保险和最优投资策略,使得保险公司在获得期望财富的同时考虑风险最小成为每个保险公司都必须面对的问题,这类问题的研究具有十分重要的理论与现实意义.本论文主要考虑了风险资产服从CEV模型、O-U模型、Heston模
今年6月25日,是南部县河东镇天井沟村私营企业主蔡瑞友终身难忘的日子。两年前的这一天,他终于成为了一名中共预备党员。想起自己两年前对党组织的种种误解,想起两年来党组织
微分方程的各种解的存在性问题深受广大数学工作者的关注，其中研究最多的当属微分方程的概周期解的存在性问题。为了解决实际问题，仅研究微分方程的概周期解是不够的，所以之后又
伴随着金融学的逐渐发展,专家学者在对金融学深入研究的过程中逐渐认识到在实践过程中需要严谨的理论分析和计算分析的方法对实验进行相关的实证检验,在实证检验的过程中就需
层次分析法(AHP)是由美国运筹学家，匹兹堡大学T.L.Saaty教授于20世纪70年代中期提出的，是将定性与定量分析相结合，将人的主观判断用数量形式表述和处理的一种科学实用的多准则决
本文考虑了一种δ-双曲的测地空间，类似于群的Cayley图，我们在其上面定义了一种Floyd度量，并证明了其中一类Floyd度量与该空间对应视觉度量之间的双Lipschitz等价关系。 本文
中国经济经过2004年至2011年高速增长的阶段之后,经济增长的速度开始逐渐走缓.全球经济经历了2008年美国次贷危机的洗礼之后,正在缓慢地复苏.不及预期的复苏速度也对中国经济
从2007年底开始，深圳市宝安区西乡街道率先在全国实行“城管外包”，解决了城市管理长效机制薄弱、管理人员不足、执法矛盾尖锐等问题。之后，城管服务外包蜂拥而起，郑州、长沙、宁