共查询到20条相似文献,搜索用时 546 毫秒
1.
基于最优化方法求解约束非线性方程组的一个突出困难是计算 得到的仅是该优化问题的稳定点或局部极小点,而非方程组的解点.由此引出的问题是如何从一个稳定点出发得到一个相对于方程组解更好的点. 该文采用投影型算法,推广了Nazareth-Qi$^{[8,9]}$ 求解无约束非线性方程组的拉格朗日全局算法(Lagrangian Global-LG)于约束方程上; 理论上证明了从优化问题的稳定点出发,投影LG方法可寻找到一个更好的点. 数值试验证明了LG方法的有效性. 相似文献
2.
本文对带线性等式约束的LC^1优化问题提出了一个新的ODE型信赖域算法,它在每一次迭代时,不必求解带信赖域界的子问题,仅解一线性方程组而求得试验步。从而可以降低计算的复杂性,提高计算效率,在一定的条件下,文中还证明了该算法是超线性收敛的。 相似文献
3.
讨论变分不等式问题VIP(X,F),其中F是单调函数,约束集X为有界区域.利用摄动技术和一类光滑互补函数将问题等价转化为序列合两个参数的非线性方程组,然后据此建立VIP(X,F)的一个内点连续算法.分析和论证了方程组解的存在性和惟一性等重要性质,证明了算法很好的整体收敛性,最后对算法进行了初步的数值试验。 相似文献
4.
提出了—个求解非线性互补约束均衡问题的滤子SQP算法.借助Fischer-Burmeister函数把均衡约束转化为—个非光滑方程组,然后利用逐步逼近和分裂思想,给出—个与原问题近似的一般的约束优化.引入滤子思想,避免了罚函数法在选择罚因子上的困难.在适当的条件下证明了算法的全局收敛性,部分的数值结果表明算法是有效的. 相似文献
5.
6.
本文讨论了一种求解非线性单调方程组问题的三项无导数投影算法,并在适当的条件下证明了算法的全局收敛性和R-线性收敛速度.由于无需利用任何导数信息,该算法适合求解大规模的非线性单调方程组问题.数值比较表明该算法是有效的. 相似文献
7.
8.
9.
多体系统动力学微分/代数方程组的一类新的数值分析方法 总被引:3,自引:0,他引:3
本文讨论了多体系统动力学微分/代数混合方程组的数值离散问题.首先把参数t并入广义坐标讨论,简化了方程组及其隐含条件的结构,并将其化为指标1的方程组.然后利用方程组的特殊结构,引入一种局部离散技巧并构造了相应的算法.算法结构紧凑,易于编程,具有较高的计算效率和良好的数值性态,且其形式适合于各种数值积分方法的的实施.文末给出了具体算例. 相似文献
10.
11.
Yigui Ou 《Applied Numerical Mathematics》2011,61(7):900-909
This paper presents a hybrid trust region algorithm for unconstrained optimization problems. It can be regarded as a combination of ODE-based methods, line search and trust region techniques. A feature of the proposed method is that at each iteration, a system of linear equations is solved only once to obtain a trial step. Further, when the trial step is not accepted, the method performs an inexact line search along it instead of resolving a new linear system. Under reasonable assumptions, the algorithm is proven to be globally and superlinearly convergent. Numerical results are also reported that show the efficiency of this proposed method. 相似文献
12.
基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统. 在一定条件下,所提算法还是整体收敛和超线性收敛的. 数值试验结果表明该方法是有效的. 相似文献
13.
This paper presents a new supermemory gradient method for unconstrained optimization problems. It can be regarded as a combination
of ODE-based methods, line search and subspace techniques. The main characteristic of this method is that, at each iteration,
a lower dimensional system of linear equations is solved only once to obtain a trial step, thus avoiding solving a quadratic
trust region subproblem. Another is that when a trial step is not accepted, this proposed method generates an iterative point
whose step-length satisfies Armijo line search rule, thus avoiding resolving linear system of equations. Under some reasonable
assumptions, the method is proven to be globally convergent. Numerical results show the efficiency of this proposed method
in practical computation. 相似文献
14.
带非线性不等式约束优化问题的信赖域算法 总被引:1,自引:0,他引:1
借助于KKT条件和NCP函数,提出了求解带非线性不等式约束优化问题的信赖域算法.该算法在每一步迭代时,不必求解带信赖域界的二次规划子问题,仅需求一线性方程组系统.在适当的假设条件下,它还是整体收敛的和局部超线性收敛的.数值实验结果表明该方法是有效的. 相似文献
15.
This paper presents a hybrid ODE-based method for unconstrained optimization problems, which combines the idea of IMPBOT with the subspace technique and a fixed step-length. The main characteristic of this method is that at each iteration, a lower dimensional system of linear equations is solved only once to obtain a trial step. Another is that when a trial step is not accepted, this proposed method uses minimization of a convex overestimation, thus avoiding performing a line search to compute a step-length. Under some reasonable assumptions, the method is proven to be globally convergent. Numerical results show the efficiency of this proposed method in practical computations, especially for solving small scale unconstrained optimization problems. 相似文献
16.
This paper proposes an ODE-based nonmonotone method for unconstrained optimization problems, which combines the idea of IMPBOT with the nonmonotone technique. The main characteristic of this method is that at each iteration, a system of linear equations is solved only once to obtain a trial step, via a modified L-BFGS two loop recursion that requires only vector inner products, thus reducing the matrix computation and storage. Then a modified nonmonotone line search is performed to generate next iterative point instead of resolving the linear system. Under some reasonable assumptions, the method is proven to be globally and superlinearly convergent. Numerical results show the efficiency of this proposed method in practical computation. 相似文献
17.
张安玲 《数学的实践与认识》2014,(22)
针对粒子群算法局部搜索能力差,后期收敛速度慢等缺点,提出了一种改进的粒子群算法,该算法是在粒子群算法后期加入拟牛顿方法,充分发挥了粒子群算法的全局搜索性和拟牛顿法的局部精细搜索性,从而克服了粒子群算法的不足,把超越方程转化为函数优化的问题,利用该算法求解,数值实验结果表明,算法有较高的收敛速度和求解精度。 相似文献
18.
A method is presented for computing convex and concave relaxations of the parametric solutions of nonlinear, semi-explicit, index-one differential-algebraic equations (DAEs). These relaxations are central to the development of a deterministic global optimization algorithm for problems with DAEs embedded. The proposed method uses relaxations of the DAE equations to derive an auxiliary system of DAEs, the solutions of which are proven to provide the desired relaxations. The entire procedure is fully automatable. 相似文献
19.
In this paper, an interior point algorithm based on trust region techniques is proposed for solving nonlinear optimization problems with linear equality constraints and nonnegative variables. Unlike those existing interior-point trust region methods, this proposed method does not require that a general quadratic subproblem with a trust region bound be solved at each iteration. Instead, a system of linear equations is solved to get a search direction, and then a linesearch of Armijo type is performed in this direction to obtain a new iteration point. From a computational point of view, this approach may in general reduce a computational effort, and thus improve the computational efficiency. Under suitable conditions, it is proven that any accumulation of the sequence generated by the algorithm satisfies the first-order optimality condition. 相似文献
20.
共轭梯度法是求解无约束优化问题的一种重要的方法.本文提出一族新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性.最后对算法进行了数值实验,实验结果验证了该算法的有效性. 相似文献