论文摘要
本学位论文讨论带非线性不等式约束的优化问题,借鉴滤子算法的基本思想,本文提出了一个新型广义梯度投影算法.该方法既不使用罚函数也不使用严格意义下的滤子,且可以任意选取算法的初始迭代点.在迭代过程中,每一次迭代通过一个简单的显式广义投影技术产生搜索方向,步长是由目标函数值或者约束违反度函数值充分下降的新的Armijo型线搜索产生.本文算法的主要特点是:不需要迭代序列的有界性假设;不需要传统滤子算法所必需的可行恢复阶段;使用占积极约束集减小问题的规模和算法的计算量.在线性无关约束规格LICQ成立及其它合适的假设条件下,证明算法具有全局收敛性.最后对本文算法进行了初步的数值实验,数值实验结果表明本文提出的算法是有效的.
论文目录
相关论文文献
- [1].广义梯度理论在皖北地区经济发展实践中的应用[J]. 中国证券期货 2011(03)
- [2].集值映射的弱有效广义梯度[J]. 江西师范大学学报(自然科学版) 2010(03)
- [3].互补约束数学规划问题的一个广义梯度投影罚算法[J]. 数学年刊A辑(中文版) 2015(03)
- [4].基于广义梯度理论的雷州半岛发展研究[J]. 经济地理 2011(12)
- [5].完整力学系统的广义梯度表示[J]. 物理学报 2014(11)
- [6].一般约束极大极小优化问题一个强收敛的广义梯度投影算法[J]. 数学物理学报 2020(03)
- [7].基于“广义梯度理论”的乡村旅游发展途径分析——以重庆市璧山县为例[J]. 南方农业学报 2012(04)
- [8].Nielsen方程的两类广义梯度表示[J]. 北京大学学报(自然科学版) 2016(04)
- [9].互补约束规划问题的一个广义梯度投影算法[J]. 数学杂志 2011(04)
- [10].广义Birkhoff系统的两类广义梯度表示[J]. 物理学报 2016(08)
- [11].几何规划的广义梯度投影内点算法[J]. 工程数学学报 2009(03)
- [12].切塔耶夫型非完整系统的广义梯度表示[J]. 力学学报 2016(03)
- [13].Appell方程的广义梯度表示及其稳定性分析[J]. 北京理工大学学报 2017(02)
- [14].不等式约束优化一个基于滤子思想的广义梯度投影算法[J]. 计算数学 2013(02)
- [15].无约束极大极小问题的广义梯度投影算法[J]. 计算数学 2013(04)
- [16].Tzénoff方程解的稳定性[J]. 云南大学学报(自然科学版) 2018(05)
- [17].集值映射的超有效广义梯度[J]. 南昌大学学报(工科版) 2008(02)
- [18].群体多目标决策联合超有效解的广义梯度型最优性条件[J]. 南昌大学学报(工科版) 2013(02)
- [19].C~(1,1)半定规划的二阶最优性条件[J]. 数学物理学报 2008(01)
- [20].集值映射的弱余切广义梯度的性质及应用[J]. 高师理科学刊 2012(01)
- [21].任意初始点下的广义梯度投影滤子算法(英文)[J]. 运筹学学报 2013(02)
- [22].基于非光滑线性Lipschitz连续平面的滑模控制设计[J]. 控制与决策 2009(11)
- [23].(h,φ)-方向导数与(h,φ)-次梯度[J]. 丽水学院学报 2008(02)
- [24].集值优化问题的广义梯度与强有效解的最优性条件[J]. 数学物理学报 2012(04)
- [25].事件空间中Birkhoff系统的两类广义梯度表示[J]. 华中师范大学学报(自然科学版) 2020(02)
- [26].用广义梯度刻画集值优化的强有效解[J]. 江西师范大学学报(自然科学版) 2009(01)
- [27].黎曼流形上非线性凸规划最优性条件的研究[J]. 计算机科学 2014(02)
- [28].基于黎曼流形上的非可微规划问题的必要最优性条件[J]. 东北师大学报(自然科学版) 2009(03)
- [29].集值映射Henig有效解的最优性条件[J]. 宜春学院学报 2012(04)
- [30].区域协调发展的广义梯度评价指标体系研究[J]. 甘肃理论学刊 2011(02)