共查询到20条相似文献，搜索用时 125 毫秒
1.
2.
1IntroductionTherehavebeenmailystudiesonnonsllloothequatiollsl"'"]F(x)=0,FiD=R"-R",((l.l)butfewauthorsusedembedding1lletllodtosolve'theequations(1.l).In1990,S.M.RobinsonstudiedthenonsnlootllembeddingmethodforaclassofBdifferentiableequationsill[51.WhenFiss… 相似文献
3.
利用同伦分析法求解了耦合非线性方程组,得到的近似解与其他方法得到的精确解十分吻合.结果表明这种方法是求解非线性问题的一种更行之有效的方法,可以更广泛地应用于求解其他的非线性问题. 相似文献
4.
1 IntroductionThenonlinearconstrainedoptimizationproblemisaveryimportantmathematicalprogrammingprob lem .Ithasbeenstudiedextensively ,andmanyalgo rithmsforsolvingthis problemhasbeen pro posed[1,2 ] .Mostalgorithmsforsolvingthenonlinearcon strainedoptimization problemislocallyconvergent ,suchastheNewtonmethod ,theBFGSmethodandtheSQPmethod ,etc .Toovercomethisdrawback ,manyextendediterativemethodshavebeendevel oped .Forexample ,theNewtonmethodincorporatedwiththelinesearch[1] andhomotopymeth… 相似文献
5.
钱树华 《楚雄师范学院学报》2005,20(6):14-17
本文针对非线性方程组的求解问题提出一种混合算法，将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合，提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优，最终获得全局最优。算法的收敛性也进行了证明，数值结果表明该算法是有效的。 相似文献
6.
钱树华 《宁夏师范学院学报》2006,27(3):38-41
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题.利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法.该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优.通过对算法的收敛性的证明及数值分析,结果表明该算法是有效的. 相似文献
7.
钱树华 《邢台职业技术学院学报》2006,23(1):70-72
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。 相似文献
8.
为改善并行迭代算法SCⅡ的收敛速度和渐近收敛性质，本给出了求解一维扩散方程的一类相异嵌入格式的嵌套迭代并行算法CIS-EOI．论述了CIS-EOI算法的基本构造，并用矩阵理论证明了格式的稳定性；讨论了迭代收敛性和渐近收敛性质．CIS—EOI算法不仅加快了迭代法的收敛速度、改善了网格加密时的渐近收敛性质，还提高了精确度，比单纯采用SCⅡ算法要好．中数值例子表明相异嵌入格式的嵌套迭代并行算法CIS—EOI是有效的． 相似文献
9.
10.
基于光滑Fischer-Burmeister函数,给出求解线性对称锥规划的一步光滑牛顿法．该算法在每一步迭代只需求解一个线性方程组,并进行一次线性搜索．不必满足严格互补,算法具有全局收敛性． 相似文献
11.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
12.
MPRP方法是求解优化问题的一种共轭梯度算法,将其推广至求解单调非线性方程组,给出收敛性的证明,并通过数值实验表明算法是稳定和有效的。 相似文献
13.
本讨论带不等式和等式约束优化问题，考虑到计算的误差因素，在搜索方向上进行摄动，提出了求解非线性规划问题的广义摄动梯度投影算法，其初始点可以任意选取，使在实际计算上容易实现。同时，证明了算法的全局收敛性。 相似文献
14.
蔡春 《唐山师范学院学报》2004,26(2):20-25,60
提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则，并在保证牛顿方法恰二阶收敛的条件下，证明了此算法也具有恰二阶收敛的优点。 相似文献
15.
范振成 《福建工程学院学报》2021,(6):556-559
波形松弛方法是一种用于近似求解常微分方程的迭代方法,实际计算时,初始值和每次迭代计算不可避免存在误差, 因此有必要研究误差的传播规律, 即稳定性。对常微分方程, 证明了在Lipschitz 条件下WR 方法是收敛稳定的,即在标准收敛条件下,只要初值和历次迭代的误差足够小,由WR 方法所得近似解的扰动能被控制在给定范围内。 相似文献
16.
An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems 总被引：1，自引：0，他引：1
This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm （IA） is used as the initial solution of the tabu search （TS） algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry. 相似文献
17.
使用调和均值的KHM聚类算法,不像KH聚类算法,具有对初始值不敏感的优点。但它作为一个基于中心聚类算法,难以摆脱早熟收敛的问题。为了克服KHM算法的不足,本文提出结合ABC和KHM的ABC—KHM混合聚类算法。在混合算法中,聚类行为可以分为两个阶段：全局搜索的ABC聚类阶段和局部求精的KHM聚类阶段。通过仿真实验,并与KHM聚类算法进行了比较,结果表明：ABC-KHM混合聚类算法,不仅对聚类初始值不敏感,而且具有较快的聚类速度、良好的全局聚类效果,是一个不错的聚类算法。 相似文献
18.
This paper discusses a kind of optimal method used for searching flat panel display (FPD) scanning matrix. The method adopts
bionic algorithm: genetic algorithm (GA) and particle swarm optimization (PSO) algorithm. The method using single GA is more
time-consuming, and the search efficiency is low in later evolution; the PSO algorithm is easily falling into the local optimal
solution and appears the premature convergent phenomenon. Hence, a hybrid approach of GAPSO is found to optimize the search
for high grayscale weights scanning matrix. Finally in the acceptable time, it finds a weight scanning matrix (WSM) of 256
gray scales with Matlab, whose scanning efficiency reaches 94.73% and the linearity is very good. 相似文献
19.
长期以来,人们一直利用同伦方法来计算凸集上的Brouwer不动点问题.对于非凸集上的不动点问题,一直没有相应的结果.直到1996年,于波等人才提出了同伦内点方法来解决该类问题.于波等人进一步把凝聚函数的思想引入到同伦内点方法,从而提出了凝聚约束同伦方法(记作ACH方法).本文对ACH方法进行改进并使得改进的方法能够求解更一般的非凸集上的不动点问题,而且改进的方法还能够扩大初始点的选择范围,并且保留了ACH方法的原有优点,即大大降低了不动点问题的求解规模,从而提高了计算效率. 相似文献
20.
王保中 《黄冈师范学院学报》1999,(3)
利用遗传算法能通过求解正问题而达到求解反问题的特性,提出了一种全新的求解非线性方程的方法．该算法具有普适性、全局收敛性及编程简单、计算量小等优点．通过一些计算实验,进一步证明了该方法的有效性． 相似文献