排序方式: 共有38条查询结果,搜索用时 15 毫秒
1.
2.
本文利用[1]和[2]中的结果,提出一类算法,求解带线性等式约束条件的规划问题。其中A是行线性无关的m×n矩阵。令A∈R~m,构造函数:其中c_j单调增趋向于 ∞的实参数。我们的算法是。步0:i=j=1,初始点(x~1;∧~1)=(x~1;∧~1),初始正定阵H~1,一般可取H~1=I~((n m)×(n m)),参数c_j=(c_0)~j,c_0>1。步1,转步2;否则,转步3。步2:,转步1。步3: 相似文献
3.
4.
本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且不需假定严格互补条件、聚点的孤立性得到算法的全局收敛性,并且积极约束函数的梯度不要求线性独立的,其中由拟牛顿法得到的子矩阵不需要求一致正定性. 相似文献
5.
本文提出一类带Wolfe条件的修改的Broyden算法,证明了在一定条件下,算法具有整体收敛性、超线性收敛率和二阶收敛性,及Broyden算法的一些收敛性质。1.算法 相似文献
6.
为了确保变尺度算法在“坏条件”下的收敛性,本文提出对原算法的线搜索方向作适当地调整的方法,并且证明了带调整线搜索方向的Broyden类算法,无论线搜索是否精确,它对连接可微函数是收敛的,对一致凸函数是Q-超线性收敛的。 相似文献
7.
在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。 相似文献
8.
9.
10.
提出一种新的序列线性方程组(SSLE)算法解非线性不等式约束优化问题.在算法的每步迭代,子问题只需解四个简化的有相同的系数矩阵的线性方程组.证明算法是可行的,并且不需假定聚点的孤立性、严格互补条件和积极约束函数的梯度的线性独立性得到算法的全局收敛性.在一定条件下,证明算法的超线性收敛率. 相似文献