共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
混合约束下广义几何规划的一种全局收敛算法 总被引:1,自引:0,他引:1
In this paper, we develop a rapidly convergent algorithm for mixed constrained signomial geometric programming. The algorithm makes use of the characteristics of signomial geometric programming, and establishes a new active-set strategy on the basis of trust region method. The global convergence is proved, and some numerical tests are given to illustrate the effectiveness. 相似文献
3.
非线性规划的一个全局收敛的一般算法模式及应用赵云彬,李俭(中国科学院应用数学研究所,北京100080)(重庆大学数学系,重庆630044)考虑约束问题中J:*”--+R;h:H”、*m且0<。<+.X分别为如下三种约束:(1)x一*”Z(11)x一{... 相似文献
4.
5.
给出了一个用于解决 LC1线性约束优化问题的 BFGS-SQP算法 ,这个算法是用 Armijo线性原则来求步长的 .为推广 BFGS-SGP算法 ,本文采用 Wolfe线性搜索原则来替代该 BFGS-SQP算法的 Armijo原则 ,经过分析 ,同样得到了 BFGS-SGP算法的全局收敛性及超线性收敛性 相似文献
6.
设计了求解不等式约束非线性规划问题的一种新的滤子序列线性方程组算法,该算法每步迭代由减小约束违反度和目标函数值两部分构成.利用约束函数在某个中介点线性化的方法产生搜索方向.每步迭代仅需求解两个线性方程组,计算量较小.在一般条件下,证明了算法产生的无穷迭代点列所有聚点都是可行点并且所有聚点都是所求解问题的KKT点. 相似文献
7.
8.
对于非线性约束的优化问题.最近给出的各种SQP算法均采用罚函数技巧以保证算法的全局收敛性,因而都必须小心地调整惩罚参数。本文给出一个不依赖于惩罚参数、每步迭代的校正矩阵也不需正定且仍具有全局收敛性的SQP方法,而且罚函数形式简单、具有和约束函数同阶的光滑性. 相似文献
9.
本文在A.Blanco等人的算法的基础上,提出了max-min神经网络的一种改进了的反馈学习算法,严格证明了该算法的迭代收敛性,理论分析及实例计算结果均表明,本文算法具有算法简单,收敛速度快,输出误差小等显著特点。 相似文献
10.
多层神经网络的一个快速算法 总被引:5,自引:0,他引:5
本文对文[4]提出的前馈式多层神经网络的单参数动态搜索(SPDS)算法进行了深入的分析,给出了实现快速一维搜索的两个方案,从而实现了多层神经网络更为快速的学习训练. 相似文献
11.
本文在目标函数是一致凸且采用Wolfe线搜索的条件下,给出无约束最优化问题的DFP算法的全局收敛性的几个充分性条件,并与「1」中的条件进行了比较。 相似文献
12.
本文考虑一类激励-抑制型时滞神经网络模型解的收敛性.利用分析的方法并结合平面系统的几何特性,得出初值φ=(ψ,Ψ)∈R2,在响应区间[a,b]的端点a和b处不振动时,解(z(t),y(t))→(0,0)(t→+∞). 相似文献
13.
Tong Xiaojiao Zhou Shuzi Dept. of Appl.Math. Hunan Univ. Changsha . Dept.of Math. Changsha Univ.of Electric Power Changsha 《高校应用数学学报(英文版)》2000,(2)
§ 1 IntroductionIn this paper we study the following nonlinear equality constrained optimization prob-lem:minimize f(x) ,subjectto h(x) =0 ,(P)where h(x) =(h1 (x) ,h2 (x) ,...,hm(x) ) T,f and hi(i=1 ,2 ,...,m) are Rn→R twice conti-nously differentiable(m≤n) .Many authors have studied the problem(P) with trustregion method(see,references[1~ 3 ] ) .These methods have the same property:to enforce strict monotonicity for meritfunction at every iteration.Paper[4 ] shows thatstrictmonotonic … 相似文献
14.
非线性不等式约束最优化快速收敛的可行信赖域算法 总被引:5,自引:0,他引:5
In this paper,by combining the trust region technique with the generalized gradient projection.a new trust region algorithm with feasible iteration points is presented for nonlinear inequality constrained optimization,and its trust region is a general compact set containing the origion as an inteior point.No penalty function is used in the algorithm,and it is feasible descent .Under suitable assumptions,the algorithm is proved to possess global and strong convergence as well as superlinear and quadratic convergence.Some numerical results are reported. 相似文献
15.
本文建立了一个共轭梯度方法全局收敛性的判别准则,基于这一准则证明了一类三参数共轭梯度法的全局收敛性及DY方法的一个变形的全局收敛性. 相似文献
16.
17.
一类新的信赖域算法的全局收敛性 总被引:22,自引:1,他引:22
本文对于无约束最优化问题提出了一类非单调的信赖域算法,它是通常的单调信赖域算法的推广。当目标函数是有下界的连续可微函数,而且它的二阶导数的近似的模是线性地依赖于迭代次数时,我们证明了新算法的整体收敛性。 相似文献
18.
1 IntroductionIn this papert we study following nonlinear equlity-constrained optimization problem,where C(x) = (of(x), c200,' t c.(x))"(m 5 n), f, ci: R" -- R are at least twice contimuouslydifferentiable, AC(~) has fllll column rank in the range of interest.There are many trust-region algorithms for problem (1.1), (see [11,[2],[5]), these papershave a same point that is using exact gradient informations, but it is in realistic application.[3] and [41 give a trust region algorithm using i… 相似文献
19.
20.
本文通过对无约束优化ODE算法的信赖域分析,提出了约束优化问题的曲线搜索信赖域算法,给出了算法步骤,并讨论了该算法的全局收敛性。 相似文献