A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE BOUND CONSTRAINED NONLINEAR OPTIMIZATION

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.     

A NEW INEXACT SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM

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.     

关于Corley求所有有效生成树算法的修正

Ｃｏｒｌｅｙ在（１）中提出了一个求所有有效生成树的算法。但是此算法得到的最终解含有许多非有效的生成树。本文修改了Ｃｏｒｌｅｙ算法，提出并证明一个子树是有效生成树的子树的两个必要条件，根据这个结果，我们建立了一个修正算法并证明了它的有效性，同时，Ｃｏｒｌｅｙ算法的缺点被克服了。     

一个解不等式约束非线性规划问题的有效方法

本文提出了一个解不等式约束非线性规划问题有效方法．在这个方法中,考虑解一个等价Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的非线性方程组．这个方程组中ＮＣＰ函数的使用消去了对应于不等式约束的Ｌａｇｒａｎｇｅ乘子的非负性．截断牛顿方法被用来解这个非线性方程组．为了保证全局收敛性,一个强健的损失函数被选为寻查函数,同时方法中插入修正最速下降方向．本文证明了方法的分Ｑ－二阶收敛性,同时指出新方法可以有效地解稀疏大规模非线性规划问题。     

外商直接投资对碳强度的影响——基于中国省级动态面板数据的实证研究

经济发展依赖大量化石能源的投入,由此引起的温室气体排放所带来的气候变化正在日益威胁着世界各国。大部分发展中国家由于缺乏足够的资金和技术能力,难以应对日愈严峻的气候风险。中国作为发展中国家,在不断尽力扩大有限自主研发的同时,必须依靠发达国家的技术溢出来获得先进的低碳技术,进而降低自身的排放量以完成对世界所作出的节能减排承诺。本文利用省级面板数据和动态面板模型来研究外商直接投资的技术溢出对中国碳强度的影响。研究结果表明,外商直接投资技术溢出有效地降低了中国的碳强度,从而为中国实现节能减排目标提供了一个新的视角和思路。     

求解单变量无约束优化问题的一类新割线法

本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法,给出并证明了该方法的收敛阶是(√2+1).并进一步对新方法的性能进行了分析,给出了新方法、经典的牛顿法和其他修正的割线类方法解单变量无约束优化问题的数值实验.理论和数值结果均表明新的割线法是有效的.     

解新锥模型信赖域子问题的折线法

本文以新锥模型信赖域子问题的最优性条件为理论基础,认真讨论了新子问题的锥函数性质,分析了此函数在梯度方向及与牛顿方向连线上的单调性.在此基础上本文提出了一个求解新锥模型信赖域子问题折线法,并证明了这一子算法保证解无约束优化问题信赖域法全局收敛性要满足的下降条件.本文获得的数值实验表明该算法是有效的.     

利用不定对称矩阵分解和曲线寻查的秩一校正最优化方法

§1 引言 在无约束最优化问题中,一个形式简单,引人注目的方法是对称秩一校正方法,简称SR1方法,这个方法是1959年Davidon(参见[2])首次提出来的,以后它一直吸引着许多数学工作者对它进行研究和改进(参见[1],[8],[10])。 SR1方法具有一个重要的性质,即不需要寻查步骤便可获得二次终止性,这个重要     

求解无约束优化问题的分式模型信赖域算法

本文提出一个求解无约束优化问题的分式模型信赖域拟Newton算法.在新算法中,分式模型信赖域子问题是用简单折线法求解的.在合理假设条件下,算法的全局收敛性获得了证明.数值实验结果表明新算法是可行、有效的.