共查询到19条相似文献,搜索用时 156 毫秒
1.
2.
3.
4.
线性约束最优化问题的一族次可行方向法 总被引:1,自引:0,他引:1
简金宝 《高校应用数学学报(A辑)》1994,(2)
本文给出线性约束最优化问题的一族算法.方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数.文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来,正是这种技巧保证了算法的全局收敛性 相似文献
5.
非线性约束条件下的SQP可行方法 总被引:9,自引:0,他引:9
本文对非线性规划问题给出了一个具有一步超线性收敛速度的可行方法。由于此算法每步迭代均在可行域内进行,并且每步迭代只需计算一个二次子规划和一个逆矩阵,因而算法具有较好的实用价值。本文还在较弱的条件下证明了算法的全局收敛和一步超线性收敛性。 相似文献
6.
一个改进的SQP型算法 总被引:3,自引:0,他引:3
本文建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超级收敛性. 相似文献
7.
基于非光滑向量值最小函数的一个新光滑函数, 建立了二阶锥规划一个超线性收敛的非内部连续化算法. 该算法的特点如下: 首先, 初始点任意; 其次, 每次迭代只需求解一个线性方程组即可得到搜索方向; 最后, 在无严格互补假设下, 获得算法的全局收敛性、强收敛性和超线性收敛性. 数值结果表明算法是有效的. 相似文献
8.
本文针对不等式约束优化问题,提出了一个可行序列线性方程组(FSSLE)算法.该算法每次迭代只需求解四个具有相同系数矩阵的线性方程组,因而计算量较小.在没有假设算法产生的聚点是孤立点和近似乘子列有界的条件下,证明了算法具有全局收敛性.在一般条件下,证明了算法具有超线性收敛性. 相似文献
9.
线性红束最优化问题的一族次可行方向法 总被引:3,自引:0,他引:3
简金宝 《高校应用数学学报(A辑)》1994,(2):154-161
本文给出线性红束最优化问题的一族算法,方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数,文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来,正是这种技巧保证了算法的全局收敛性。 相似文献
10.
本文针对非线性不等式约束优化问题,提出了-个可行内点型算法.在每次迭代中,基于积极约束集策略,该算法只需求解三个线性方程组,因而其计算工作量较小.在-般的条件下,证明了算法具有全局收敛及超线性收敛性. 相似文献
11.
In this paper, we discuss the nonlinear minimax problems with inequality constraints. Based on the stationary conditions of the discussed problems, we propose a sequential systems of linear equations (SSLE)-type algorithm of quasi-strongly sub-feasible directions with an arbitrary initial iteration point. By means of the new working set, we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix of the system of linear equations (SLE). At each iteration, two systems of linear equations (SLEs) with the same uniformly nonsingular coefficient matrix are solved. Under mild conditions, the proposed algorithm possesses global and strong convergence. Finally, some preliminary numerical experiments are reported. 相似文献
12.
该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法,并证明了该算法在没有严格互补松驰条件的情况下具有全局收敛性和一步超线性收敛性。
相似文献
13.
研究了无约束极大极小问题.通过引入一个可微的辅助函数,利用广义投影技术产生下降搜索方向,结合Armjio非精确线搜索建立了一个广义梯度投影算法.在初始点任意的条件下,证明了算法的全局收敛性. 相似文献
14.
GAOZIYOU(高自友)(NorthernJiaotongUniversity,Beijing100044,China)LAIYANLIAN(赖炎连)(InstituteofAppliedMathematics,theChineseAcademyo... 相似文献
15.
An algorithm of sequential systems of linear equations for nonlinear optimization problems with arbitrary initial point 总被引:6,自引:0,他引:6
For current sequential quadratic programming (SQP) type algorithms, there exist two problems: (i) in order to obtain a search
direction, one must solve one or more quadratic programming subproblems per iteration, and the computation amount of this
algorithm is very large. So they are not suitable for the large-scale problems; (ii) the SQP algorithms require that the related
quadratic programming subproblems be solvable per iteration, but it is difficult to be satisfied. By using ε-active set procedure
with a special penalty function as the merit function, a new algorithm of sequential systems of linear equations for general
nonlinear optimization problems with arbitrary initial point is presented. This new algorithm only needs to solve three systems
of linear equations having the same coefficient matrix per iteration, and has global convergence and local superlinear convergence.
To some extent, the new algorithm can overcome the shortcomings of the SQP algorithms mentioned above.
Project partly supported by the National Natural Science Foundation of China and Tianyuan Foundation of China. 相似文献
16.
简金宝 《数学物理学报(A辑)》2001,21(2):268-277
利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初始点任意的快速收敛算法. 算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影计算“一阶”强次可行下降辅助搜索方向;采用曲线搜索与直线搜索相结合的方法产生步长. 在较温和的条件下,算法具有全局收敛性、强收敛性、超线性与二次收敛性. 给出了算法有效的数值试验. 相似文献
17.
18.
19.
1.IntroductionTheproblemconsideredinthispaperiswhereX={xER"laTx5hi,jEI={l,.'.,m}},ajeR"(jEI)areallcolumn*ThisresearchissupportedbytheNationalNaturalSciencesFoundationofChinaandNaturalSciencesFoundationofHunanProvince.vectors,hiERI(j6I)areallscalars,andf:R"-- Risacontinuouslydifferentiablefunction.Weonlyconsiderinequalityconstraintsheresinceanyequalitycanbeexpressedastwoinequalities.Withoutassumingregularityofthelinearconstraints,thereisnotanydifficultyinextendingtheresultstothegenera… 相似文献