无约束优化的对角拟牛顿算法

无约束优化的对角拟牛顿算法林梦雄（中国科学院计算中心）首南祺（江西抚州师范专科学校）ＡＤＩＡＧＯＮＡＬＱＵＡＳＩ－ＮＥＷＴＯＮＡＬＧＯＲＩＴＨＭＦＯＲＵＮＣＯＮＳＴＲＡＩＮＥＤＯＰＴＩＭＩＺＡＴＩＯＮ￥ＬｉｎＭｅｎｇ－ｘｉｏｎｇ（ＣｏｍｐｕｔｉｎｇＣ...     

变向复合形算法及其在机翼优化设计中的应用

飞机构件的优化设计,是着重解决在已知载荷与环境的条件下,构件中的元件配置及元件的剖面设计,使结构重量最轻的约束优化问题.约束条件经常比目标函数复杂得多,而且约束集合也往往不是凸集.当利用Box提出的复合形算法求解时,在搜索较好目标函数值的新顶点过程中,会出现无限循环现象,以致计算无法继续进行.为了克服这一缺点并提高计算效率,本文提出了变向复合形算法.这是对Box算法作了些修正,修正办法如下:通过逐次扔掉一个顶点而组成的降级复合形的形心,来改变搜索方向.当新点     

关于大规模无约束优化的一种稀疏拟牛顿校正算法

设f:R~n→R为R~n上的二次可微函数,且已知其二阶导数Hesse矩阵▽~2f具有某种稀疏、对称型结构,[1]已叙述了求解这类问题的各种稀疏拟牛顿方法,它们仅利用目标函数及其梯度的变化来估计二阶导数的近似海色矩阵,并在每次校正的迭代中保持与海色     

复杂精馏塔系统的数学模型及其数值解

本文提出了一个复杂塔系统的数学模型,由于这类系统存在着相互复杂的连接3,它不同于通常的复杂精餾塔,在物料和能量平衡的系数矩阵中出现了偏离三对角的元素。本文采用了Browne的基本求解方法,即用Newfon-Raphson法使全部方程线性化并采用全部变量迭代。因此,必须采用稀疏矩阵技术。本文采用矩阵逆的消去形式和乘积形式来保持求解过程的稀疏性,以便有效地使用内存。同时也提出了两个收敛判别准则以改善问题的收敛性。     

无约束优化的一个算法——弦位单纯形方法

一、引言 在技术和科学应用中,提出的无约束优化的问题,它的目标函数往往是十分复杂的。要解析地计算它的偏导数常常是很困难的,甚至是不可能的。因此,不须计算偏导数的优化方法,即所谓直接搜索法,很早就得到了发展。单纯形方形就是这类直接方法较早的一种。它广泛地用于求解小规模无约束优化问题,其最大缺点是收敛速度极为缓慢。但是,由于它的程序比较简单,容易在电子计算机上实现,故在实际应用中还是有价值的。     

非线性约束最优化并行算法综述

(一)引 言 随着并行计算机的迅速发展,最优化并行算法的研究,近十几年来有了较大的进展.尤其在无约束最优化并行算法的研究上,已获得令人鼓舞的成绩.在文献中,我们已对无约束最优化并行算法作了介绍.至于约束最优化并行算法研究,由于难度大,真正有效发展只是近几年的事.而把约束最优化并行算法用来解决实践问题为数更少,最早在实践的应用上取得成效,首推M.DAYDE.他在1985年中利用可分约束规划的并行算法,求出结构设计的最佳设计方案.