埃特金法在结构优化中的改进.pdfVIP

北京石油化工学院学报 第 20卷 第 4期 Vo1．20 NO．4 JournalofBeijingInstituteof 2012年 12月 Dec．2012 Petro—chemicalTechnology 埃特金法在结构优化 中的改进 唐迎春 刘国梁 王 凯。 (1．沈阳职业技术学院，辽宁 沈阳 110045；2．西安 电子科技大学机 电工程学院，陕西 西安 710071； 3．中国石油天然气管道工程公司东北分公司，辽宁 沈阳 110034) 摘 要 以埃特金加速迭代法为研究对象，阐述了将其应用于求解非线性方程组的拟埃特 金法 以及 比埃特金方法更加高效的一种改进的埃特金法。在此基础上，提出了一种计算效率更高的改 进的埃特金法。该方法是在迭代过程中，即时以最新的解分量去代替旧的解分量参与修正计算，故可在 保持原算法计算精度 的基础上 ，显著减少 了迭代次数。最后 以非线性方程组和结构优化问题为例 ，通过 对 比不 同求解方法所得结果，证实了对埃特金方法 的改进是可行和有效的。 关 键 词 结构优化 ；埃特金 ；迭代 ；非线性 中图法分类号 TH166 在许 多工程计算或结构非线性规划 问题 方法。Ramani[8提出了基于埃特金加速法 的 中，常常需要求解非线性方程或方程组。迭代 神经网络方法 ，用 以解决高维 、多参数 、非线性 方法是求解非线性方程或方程组 的主要一类方 优化问题。熊世春_g对埃特金加速法的收敛性 法，该类方法种类很多，如直接迭代步长 因子 进行了论证 。 法、牛顿法、埃特金法 (AitkenMethod)等。埃 笔者在前人研究的基础上 ，对原埃特金法 特金法是根据 2次直接迭代的2个映射点将原 作了进一步改进 ，即在埃特金法迭代运算过程 非线性 函数进行线性化处理 ，并以该线性近似 中，充分利用了前面所得到的有关解分量的信 函数的解作为新 的近似解 ，完成一次迭代 ，经如 息，即时在后续的迭代 中以最新的解分量去代 此反复迭代，直至收敛 。该方法在原理上虽与 替旧的解分量参与修正计算 ，明显提高 了计算 牛顿迭代法相似 ，但无需像牛顿法那样必须计 效率 。笔者以非线性方程组和结构优化问题为 算原非线性函数 的雅克比矩阵及其逆阵，且迭 算例 ，通过对比不同求解方法所得结果 ，证实了 代求解计算 自动完成，计算效率高，适用范围 对埃特金方法的改进是可行和有效的。 广。麻凯_l1提出了只计算结构优化函数的一阶 导数项来计算海森矩阵逆 的方法 (DFP方法)， 1 基于埃特金法的非线性方程组 省去计算函数的二阶导数矩阵和求矩阵逆的过 解法 程 。陈树勋_2]、景旭_3将一元非线性方程的埃 求解一元非线性方程的埃特金算法的原理 特金加速法应用到 r／维空间，求解 多元非线性 如下 ： 方程组 ，取得 了良好的应用效果 。陈树勋 ]基 设一元非线性方程为 z一厂(32)，埃特金迭 于拟埃特金法提出了一种实用高效 的、改进的 代格式如下 ： 埃特金法。赵昕_l5]、陈开颜