%0 Journal Article
%T Parallel optimization algorithm based on Newton method<br>基于牛顿法的并行优化算法
%A WANG Bao
%A SUN Qin
%A <br>汪保
%A 孙秦
%J 计算机应用研究
%D 2011
%I 
%X 针对非线性数值优化问题，提出一种在分布式环境下的基于牛顿法的并行算法。引入松弛变量，将不等式约束转换为等式约束，利用广义拉格朗日乘子将约束优化问题转换为无约束子优化问题。为了并行地求解这些子优化问题，将Newton迭代法中的Hessian矩阵进行适当的分裂，采用简单迭代法求解Newton法中的线性方程组。在理论上对该算法进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达90%以上。
%K augmented Lagrangian method
%K Newton method
%K parallel algorithm
%K nonlinear optimization problems<br>广义Lagrange乘子法
%K 牛顿法
%K 并行算法
%K 非线性优化问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE072752EA35C75D8A4EB&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=2BDCB4EC5A5F22BE&eid=D8F9D1F0D266A9EA&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13