首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
线性规划流动等值面算法   总被引:5,自引:1,他引:4  
燕子宗  费浦生 《计算数学》2004,26(4):437-444
对于线性规划问题,本文给出了基于流动等值面的等价模型,提出了一种不可行流动等值面算法.新算法保留了传统单纯形算法的优点并克服了它的不足。初步数值结果表明新算法比传统方法更为有效.  相似文献   

2.
大型稀疏无约束最优化问题的行列修正算法   总被引:3,自引:0,他引:3  
本文提出了一类适用于大型稀疏最优化问题的简单易行的行列修正算法,获得了新算法的局部超一性收敛性,大量的数值试验表明这是一个较为理想的修正算不。新算法同样可以用来求解大型对称性非线性方程组。  相似文献   

3.
用嵌套插队算法解决TSP问题   总被引:1,自引:0,他引:1  
本提出了一种求解TSP问题的近似算法—嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的。TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优解。对于规模较大的问题实例。嵌套插队算法(NQJA)能获得质量高于名的启发式算法的解。另外,用嵌套插队算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发。  相似文献   

4.
两台机器超载实时系统的On-line算法   总被引:1,自引:0,他引:1  
对超载实时系统的On—line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.  相似文献   

5.
求解大型稀疏线性方程组Ax=b,A∈L(R^n),x,b∈R^n的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵是非奇H—矩阵时的多分裂多参数松弛算法,但是对于奇异H—矩阵的理论及算法的研究结果都很少,为此,  相似文献   

6.
FMT问题的两种三Ⅰ算法及其还原性   总被引:30,自引:8,他引:22  
进一步研究FMT问题,得到该问题的三Ⅰ算法的一般计算公式,提出该问题的一种新算法三Ⅰ^*算法,给出新算法的一般计算公式,讨论两种算法的还原性问题,明确两种还原性的含义,证明FMT问题的三Ⅰ算法是W-还原的,而三Ⅰ^*算法是Z-还原的。  相似文献   

7.
利用H amm ing距离概念,在广义超立方体中的点对之间提出两个基于H amm ing距离的确定性寻径算法—算法1、算法2,分析了这两种算法的特点.为了克服确定性寻径算法易出现的通道拥挤现象,文中提出了一种自适应算法—算法3.  相似文献   

8.
关于使用最大改进规则的单纯形算法   总被引:5,自引:1,他引:4  
[5]建立了定理5—3、5—4、5—5,并据此证明了采用该的最大改进规则的单纯形算法是多项式算法。本举例证明了[5]中的定理5—3、5—4、5—5是错误的。  相似文献   

9.
一类新的信赖域算法的全局收敛性   总被引:22,自引:1,他引:22  
本文对于无约束最优化问题提出了一类非单调的信赖域算法,它是通常的单调信赖域算法的推广。当目标函数是有下界的连续可微函数,而且它的二阶导数的近似的模是线性地依赖于迭代次数时,我们证明了新算法的整体收敛性。  相似文献   

10.
本文利用开关函数.建立了解线性约束优化问题的一个组合型可行方向法─—开关算法模型,并给出了其收敛性质,从而统一、推广了包括起线性收敛的算法在内的常见的可行方向法.依此模型,具体构造了一类起线性收敛的新算法.  相似文献   

11.
非线性约束条件下的SQP可行方法   总被引:9,自引:0,他引:9  
本文对非线性规划问题给出了一个具有一步超线性收敛速度的可行方法。由于此算法每步迭代均在可行域内进行,并且每步迭代只需计算一个二次子规划和一个逆矩阵,因而算法具有较好的实用价值。本文还在较弱的条件下证明了算法的全局收敛和一步超线性收敛性。  相似文献   

12.
A new algorithm for solving a shifted skew-Hermitian linear system is presented and the corresponding convergence theorem is given. Some numerical examples are provided to demonstrate the algorithm.   相似文献   

13.
In this paper,a new globally convergent algorithm for nonlinear optimization prablems with equality and inequality constraints is presented. The new algorithm is of SQP type which determines a search direction by solving a quadratic programming subproblem per itera-tion. Some revisions on the quadratic programming subproblem have been made in such a way that the associated constraint region is nonempty for each point x generated by the algorithm, i. e. , the subproblems always have optimal solutions. The new algorithm has two important properties. The computation of revision parameter for guaranteeing the consistency of quadratic sub-problem and the computation of the second order correction step for superlinear convergence use the same inverse of a matrix per iteration, so the computation amount of the new algorithm will not be increased much more than other SQP type algorithms; Another is that the new algorithm can give automatically a feasible point as a starting point for the quadratic subproblems pe  相似文献   

14.
基于乘子交替方向法(ADMM)和序列二次规划(SQP)方法思想, 致力于研究线 性约束两分块非凸优化的新型高效算法. 首先, 以SQP思想为主线, 在其二次规划(QP)子问题的求解中引入ADMM思想, 将QP分解为两个相互独立的小规模QP求解. 其次, 借助增广拉格朗日函数和Armijo线搜索产生原始变量新迭代点. 最后, 以显式解析式更新对偶变量. 因此, 构建了一个新型ADMM-SQP算法. 在较弱条件下, 分析了算法通常意义下的全局收敛性, 并对算法进行了初步的数值试验.  相似文献   

15.
李炜  陈光亭 《应用数学》2005,18(4):542-546
本文利用重新排列下标的技巧,提出了一个新的criss-cross算法.并证明了其有限性,理论分析及初步的计算实验表明,新算法比最小下标criss-cross算法效率更高.  相似文献   

16.
根据改进的sine-cosine法和吴文俊消元法,给出了一种构造非线性发展方程组孤波解的新算法。这种算法比已知的双曲函数法有更好的结论,并且在使用的过程中更简单。借助于MATH-EMATICA软件,这一算法能够在计算机上实现。  相似文献   

17.
Efficient hybrid conjugate gradient techniques   总被引:23,自引:0,他引:23  
Descent property and global convergence proofs are given for a new hybrid conjugate gradient algorithm. Computational results for this algorithm are also given and compared with those of the Fletcher-Reeves method and the Polak-Ribière method, showing a considerable improvement over the latter two methods. We also give new criteria for restarting conjugate gradient algorithms that prove to be computationally very efficient. These criteria provide a descent property and global convergence for any conjugate gradient algorithm using a nonnegative update .  相似文献   

18.
Kernel functions play an important role in defining new search directions for primal-dual interior-point algorithm for solving linear optimization problems. In this paper we present a new kernel function which yields an algorithm with the best known complexity bound for both large- and small-update methods.  相似文献   

19.
应用同伦分析方法,提出了一种求解非线性方程改进的试位法.给出的一些数值例证显示了该运算法则的有效性.  相似文献   

20.
Dang Van Hieu 《Optimization》2017,66(12):2291-2307
The paper proposes a new shrinking gradient-like projection method for solving equilibrium problems. The algorithm combines the generalized gradient-like projection method with the monotone hybrid method. Only one optimization program is solved onto the feasible set at each iteration in our algorithm without any extra-step dealing with the feasible set. The absence of an optimization problem in the algorithm is explained by constructing slightly different cutting-halfspace in the monotone hybrid method. Theorem of strong convergence is established under standard assumptions imposed on equilibrium bifunctions. An application of the proposed algorithm to multivalued variational inequality problems (MVIP) is presented. Finally, another algorithm is introduced for MVIPs in which we only use a value of main operator at the current approximation to construct the next approximation. Some preliminary numerical experiments are implemented to illustrate the convergence and computational performance of our algorithms over others.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号