排序方式: 共有24条查询结果,搜索用时 0 毫秒
1.
倪勤 《高等学校计算数学学报(英文版)》2002,11(1):1-12
This paper represents an inexact sequential quadratic programming (SQP) algorithm which can solve nonlinear programming (NLP) problems. An inexact solution of the quadratic programming subproblem is determined by a projection and contraction method such that only matrix-vector product is required. Some truncated criteria are chosen such that the algorithm is suitable to large scale NLP problem. The global convergence of the algorithm is proved. 相似文献
2.
本文提出了一个解不等式约束非线性规划问题有效方法.在这个方法中,考虑解一个等价Kuhn-Tucker条件的非线性方程组.这个方程组中NCP函数的使用消去了对应于不等式约束的Lagrange乘子的非负性.截断牛顿方法被用来解这个非线性方程组.为了保证全局收敛性,一个强健的损失函数被选为寻查函数,同时方法中插入修正最速下降方向.本文证明了方法的分Q-二阶收敛性,同时指出新方法可以有效地解稀疏大规模非线性规划问题。 相似文献
3.
4.
Corley在(1)中提出了一个求所有有效生成树的算法。但是此算法得到的最终解含有许多非有效的生成树。本文修改了Corley算法,提出并证明一个子树是有效生成树的子树的两个必要条件,根据这个结果,我们建立了一个修正算法并证明了它的有效性,同时,Corley算法的缺点被克服了。 相似文献
5.
倪勤 《高等学校计算数学学报(英文版)》1997,(1)
In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given. 相似文献
6.
7.
8.
9.
倪勤 《高等学校计算数学学报》1987,(3)
§1 引言 在无约束最优化问题中,一个形式简单,引人注目的方法是对称秩一校正方法,简称SR1方法,这个方法是1959年Davidon(参见[2])首次提出来的,以后它一直吸引着许多数学工作者对它进行研究和改进(参见[1],[8],[10])。 SR1方法具有一个重要的性质,即不需要寻查步骤便可获得二次终止性,这个重要 相似文献
10.
经济发展依赖大量化石能源的投入,由此引起的温室气体排放所带来的气候变化正在日益威胁着世界各国。大部分发展中国家由于缺乏足够的资金和技术能力,难以应对日愈严峻的气候风险。中国作为发展中国家,在不断尽力扩大有限自主研发的同时,必须依靠发达国家的技术溢出来获得先进的低碳技术,进而降低自身的排放量以完成对世界所作出的节能减排承诺。本文利用省级面板数据和动态面板模型来研究外商直接投资的技术溢出对中国碳强度的影响。研究结果表明,外商直接投资技术溢出有效地降低了中国的碳强度,从而为中国实现节能减排目标提供了一个新的视角和思路。 相似文献