共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
3.
讨论带非线性不等式和等式约束的最优化问题,借助强次可行方向法和半罚函数的思想,给出了问题的一个新的广义投影强次可行方向法.该算法的一个重要特性是有限次迭代后,迭代点落入半罚问题的可行域.在适当的条件下证明了算法的全局收敛性和强收敛性.数值实验表明算法是有效的. 相似文献
4.
利用广义投影校正技术对搜索方向进行某种修正,改进假设条件,采用一种新型的一阶修正方向并结合SQP技术,建立了求解非线性约束最优化问题(p)的一个新的SQP可行下降算法,在较温和的假设条件下证明了算法的全局收敛性.由于新算法仅需较小的存储,从而适合大规模最优化问题的计算. 相似文献
5.
不等式约束最优化无严格互补条件下的快速收敛序列线性方程组算法 总被引:1,自引:0,他引:1
本文讨论无严格互补性的非线性不等式约束最优化问题,建立了一个新的序列线性方程组算法。算法每次迭代只需解一个线性方程组或计算一次广义梯度投影,并不要求Lagrange函数的近似Hessian阵正定。在较弱的假设下,证明了算法的整体收敛性、强收敛性、超线性收敛性及二次收敛速度。还对算法进行了有效的数值试验。 相似文献
6.
一般约束最优化拓广的强次可行方向法 总被引:5,自引:0,他引:5
本文讨论非线性等式与不等式最优化问题,引进一个拟罚函数及其相应的只带不等式约束的辅助问题,然后采用广义投影技术和强次可行方向法思想建立原问题的一个全局收敛新算法,该算法具有初点始任意,结构简单,计算量较小等特点。 相似文献
7.
8.
9.
10.
线性约束最优化的一个共轭投影梯度法 总被引:1,自引:0,他引:1
本结合共轭梯度法及梯度投影法的思想,建立线性等式约束最优化的一个新算法,称之为共轭投影梯度法。分别对二次凸目标函数和一般目标函数分析和论证了算法的重要性质和收敛性。 相似文献
11.
结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性. 相似文献
12.
In this paper, we introduce and study a new class of generalized mildly nonlinear complementarity problems for fuzzy mappings. We use the change of variables technique to establish the equivalence between the generalized mildly nonlinear complementarity problems and the Wiener-Hopf equations. This equivalence is used to suggest and analyze a number of iterative algorithm for solving the generalized mildly nonlinear complementarity problems. 相似文献
13.
D. Sun 《计算数学(英文版)》1995,13(4):357-368
1.IntroductionIn[11],aniterativeprojectionandcontraction(PC)methodforlinearcomplemen-taxityproblemswasproposed.Inpractice,thealgorithmbehaveseffectively,butintheorythesteP-sizecannotbeprovedtobeboundedawayfromzero.Sonostatementcanbemadeabouttherateofconvergence.AlthoughavariantoftheprimePCal-gorithmwithconstantstepsizeforlineaJrprogrammminghasalinearconvergence['1,itconvergesmuchslowerinparctice.In[1o],HeproposedanewsteVsizerulefortheprimePCalgorithmforthelinearprogrammingsuchthattheresul… 相似文献
14.
M. Abbas 《Nonlinear Analysis: Theory, Methods & Applications》2012,75(4):2349-2361
Isac and Németh [G. Isac and A. B. Németh, Projection method, isotone projection cones and the complementarity problem, J. Math. Anal. App., 153, 258-275(1990)] proved that solving a coincidence point equation (fixed point problem) in turn solves the corresponding implicit complementarity problem (nonlinear complementarity problem) and they exploited the isotonicity of the metric projection onto isotone projection cones to solve implicit complementarity problems (nonlinear complementarity problems) defined by these cones. In this paper, the notion of *-isotone projection cones is employed and an iterative algorithm is presented in connection with an implicit complementarity problem on *-isotone projection cones. It is proved that if the sequence generated through the defined algorithm is convergent, then its limit is a solution of the coincidence point equation and thus solves the implicit complementarity problem. Sufficient conditions are given for this sequence to be convergent for implicit complementarity problems defined by *-isotone projection cones. The question of finding nonzero solutions of these problems is also studied. 相似文献
15.
《Optimization》2012,61(6):765-778
Isac and Németh [G. Isac and A. B. Németh, Projection methods, isotone projection cones and the complementarity problem, J. Math. Anal. Appl. 153 (1990), pp. 258–275] proved that solving a coincidence point equation (fixed point problem) in turn solves the corresponding implicit complementarity problem (nonlinear complementarity problem) and they exploited the isotonicity of the metric projection onto isotone projection cones to solve implicit complementarity problems (nonlinear complementarity problems) defined by these cones. In this article an iterative algorithm is studied in connection with an implicit complementarity problem. It is proved that if the sequence generated through the defined algorithm is convergent, then its limit is a solution of the coincidence point equation and thus solves the implicit complementarity problem. Sufficient conditions are given for this sequence to be convergent for implicit complementarity problems defined by isotone projection cones, extending the results of Németh [S.Z. Németh, Iterative methods for nonlinear complementarity problems on isotone projection cones, J. Math. Anal. Appl. 350 (2009), pp. 340–370]. Some existing concepts from the latter paper are extended to solve the problem of finding nonzero solutions of the implicit complementarity problem. 相似文献
16.
In this paper, we present an algorithm for solving the bicriteria traffic equilibrium problem with variable demand and nonlinear path costs. The path cost function considered is comprised of two attributes, travel time and toll, that are combined into a nonlinear generalized cost. Travel demand is determined endogenously according to a travel disutility function. Travelers choose routes with the minimum overall generalized costs. The algorithm involves two components: a bicriteria shortest path routine to implicitly generate the set of non-dominated paths and a projection and contraction method to solve the nonlinear complementarity problem (NCP) describing the traffic equilibrium problem. Numerical experiments are conducted to demonstrate the feasibility of the algorithm to this class of traffic equilibrium problems. 相似文献
17.
Muhammad Aslam Noor 《计算数学(英文版)》1993,11(1):87-96
The fixed point technique is used to prove the existence of a solution for a class of variational inequalities related with odd order boundary value problems and to suggest a general algorithm. We also make the sensitivity analysis for these variational inequalities and complementarity problems using the projection technique. Several special cases are discussed, which can be obtained from our results. 相似文献
18.
用投影方法求耗散广义Hamilton约束系统的李群积分 总被引:1,自引:0,他引:1
针对耗散广义Hamilton约束系统,通过引入拉格朗日乘子和采用投影技术,给出了一种保持动力系统内在结构和约束不变性的李群积分法.首先将带约束条件的耗散Hamilton系统化为无约束广义Hamilton系统, 进而讨论了无约束广义Hamilton系统的李群积分法,最后给出了广义Hamilton约束系统李群积分的投影方法.采用投影技术保证了约束的不变性,引入拉格朗日乘子后,在向约束流形投影时不会破坏原动力系统的李群结构.讨论的内容仅限于完整约束系统, 通过数值例题说明了方法的有效性. 相似文献
19.
Jin-Bao Jian Qing-Jie Hu Hai-Yan Zheng 《Numerical Functional Analysis & Optimization》2013,34(3-4):376-409
Combining the ideas of generalized projection and the strongly subfeasible sequential quadratic programming (SQP) method, we present a new strongly subfeasible SQP algorithm for nonlinearly inequality-constrained optimization problems. The algorithm, in which a new unified step-length search of Armijo type is introduced, starting from an arbitrary initial point, produces a feasible point after a finite number of iterations and from then on becomes a feasible descent SQP algorithm. At each iteration, only one quadratic program needs to be solved, and two correctional directions are obtained simply by explicit formulas that contain the same inverse matrix. Furthermore, the global and superlinear convergence results are proved under mild assumptions without strict complementarity conditions. Finally, some preliminary numerical results show that the proposed algorithm is stable and promising. 相似文献
20.
A Superlinearly Convergent SSLE Algorithm for Optimization Problems with Linear Complementarity Constraints 总被引:2,自引:0,他引:2
In this paper we study a special kind of optimization problems with linear complementarity constraints. First, by a generalized
complementarity function and perturbed technique, the discussed problem is transformed into a family of general nonlinear
optimization problems containing parameters. And then, using a special penalty function as a merit function, we establish
a sequential systems of linear equations (SSLE) algorithm. Three systems of equations solved at each iteration have the same
coefficients. Under some suitable conditions, the algorithm is proved to possess not only global convergence, but also strong
and superlinear convergence. At the end of the paper, some preliminary numerical experiments are reported. 相似文献