化工最优化计算方法

介绍了化工最优化计算方法中２种常用算法－－牛顿法和梯度法，可使人们选定的方案既经济又合理，以得到最佳的效果。     

解反对称矩阵特征问题的精化广义Lanczos方法

利用广义Lanczos算法,提出了一种计算反对称矩阵特征问题的广义Lanczos方法,并根据精化策略给出了求解大规模反对称矩阵部分特征对的精化广义Lanczos算法,数值实验表明精化变形需要的迭代次数更少.     

大型结构动力特性的Lanczos数值计算方法及程序设计

针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性,使用稀疏矩阵数据管理方法实现了Lanczos算法,降低了Lanczos算法的时间和空间复杂度,并将该算法应用到大型结构动力学特性计算问题中.经算例测试表明了该算法的正确性、可靠性和实用性.     

一类正割修正矩阵带有直接分解且保持稀疏性的拟牛顿法及其收…

改进了Ｂｏｇｌｅ和Ｐｅｒｋｉｎｓ就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法，进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法。进行了数值计算，效果良好；在适当条件下Ｑ－超线性收敛。     

无约束最优化中行列修正拟牛顿法的计算效能和最佳换元周期

提出了一类适用于求解无约束最优化问题的行列同步修正算法,得到了新算法的收敛阶,通过优化算法的计算效能指数给出算法的最佳换元周期,并进行了数值比较试验。该算法同样适用于求解大型对称非线性方程组。     

大型结构动力特性的Lanczos算法程序设计

本文针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性,使用稀疏矩阵数据管理方法实现并优化了Lanczos算法,显著地降低了Lanczos算法的时间和空间复杂度,并将该算法应用到大型结构动力学特性计算问题中经算例测试表明了该算法实施的正确性、可靠性和实用性．     

关于实对称带状矩阵逆特征值问题的广义Lanczos算法

针对实对称带状矩阵的逆特征值问题,提出了一种新的能适应重特征值逆问题算法-广义Lanczos算法.它是在块Lanczos算法、拟Lanczos算法的基础上的进一步扩张,通过实际计算验证,该算法简单且数值稳定.     

大型结构动力特性的Lanczos算法程序设计

本文针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性,使用稀疏矩阵数据管理方法实现并优化了Lanczos算法,显著地降低了Lanczos算法的时间和空间复杂度,并将该算法应用到大型结构动力学特性计算问题中经算例测试表明了该算法实施的正确性、可靠性和实用性．     

增广Krylov子空间上的精化Lanczos方法

精化Lanczos方法用于计算大规模对称矩阵特征对,与传统的Lanczos方法不同,主要是利用精化向量的优越性,用精化向量替代Ritz向量,介绍了用精化Lanczos重启方法和精化Lanczos压缩重启求近似特征对,理论上分析它们与传统方法的差别及优劣性。     

求解大型线性规划的无约束化方法

在本文中,基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用共轭梯度法求解该问题,在这个共轭梯度法中,采用了一个非常有效的一维搜索技术。理论分析和数值实验表明在一般条件下,该方法仅需要O(n)次迭代。这里n是变量个数。     

一种求解大规模问题的自学习协同粒子群算法

随着工程技术要求的提高,许多实际优化问题从低维问题发展成高维的大规模优化问题,自然计算算法在面对该类问题时容易陷入局部最优,而协同粒子群算法是解决大规模优化问题的重要手段之一。本文将子种群划分自学习策略和惯性权重自适应策略引入到协同粒子群算法中,增强了算法的自学习能力,提高了算法的全局寻优能力。实验结果表明,所提算法的性能超过了传统协同粒子群等算法,具有求解大规模问题的较大潜力。     

用改进的界限法求解大型稀疏线性方程组

在求解大型稀疏线性方程组中,基于索引信息界限思想,本文提出一个新的数据结构,以非零元同等数量索引信息压缩存储稀疏系数矩阵。除每行第一个非零元存入一个界限信息外,其他非零元均只存入相应列标。矩阵的压缩还原过程仅需执行O(n)次加减运算.消元过程还运用存储复盖技术,从而进一步大幅度降低存储量,提高运算速度。该法已编制标准过程并以实例上机通过。     

一类稀疏线性方程组的并行求解方法

本文给出了适合于系数矩阵为嵌套的ＢＤＤ的大型稀疏方程组的ＬＵ并行分解的求解算法，它可以提高运算速度，减少运算量，从而使迭代法在大规模电路模拟计算中得到充分利用，通过具体电路实例说明了这种方法的实用性     

用改进单纯形优化法设计油田阻垢剂组成

使用单一药剂往往难以达到满意的阻垢效果,通常采用几种单药剂进行复配,复配剂在油田阻垢性能上有明显的协同增效作用。运用改进单纯形优化法,以我国某海上油田注入水和地层水矿化度为例,选用聚丙烯酸(PAA)、聚天冬胺酸(PASP)、乙二胺四亚甲基磷酸（EDTMP）和柠檬酸（CA）为单纯形因素,以平均阻垢率为单纯形响应值,进行药剂复配优化设计。经12次实验,找到了最优配方,PAA∶PASP∶EDTMP∶CA=59.4∶15.7∶4.6∶20.3。实验过程表明,该方法在寻优过程中具有简单、准确以及实验次数少的优点。     

解大型稀疏线性方程组的一种算法

设A=(?)是一m×n阶矩阵,A_1是m阶方阵.当perC[G_c(A_1)]=,2,3,4时,本文给出了解线方程组AX=C的一种算法.G_c(A)是矩阵A的伴随有向图(Coates图),C[G_C(A)]是图G_C(A)的邻接矩阵.此算法将高斯消元过程直接在G_C(A)上进行,省去了化A为某种标准形的麻烦.此算法显示了对大型稀疏方程是有效的,因此时C[G_C(A)]的积和式perC[G_C(A)]往往较小.Bengt Aspall和Yossi Shiloach对系数矩阵A的每行仅含至多两个非零元时的情形给出了解AX=C的一个特殊的图算法.本文给出的算法包容了这一特殊情况.     

界限法在求解大型稀疏线性方程组中的应用

本文应用中适用于随机分布稀疏性计算的控制算法,提供一个控制非零元存取的位置索引界限法.利用这个界限法给出两个求解大型稀疏线性方程组的方案:解大型随机稀疏线性方程组的消元法;解大型对称正定稀疏线性方程组的迭代法.两个求解方案均已编制FORTRAN77标准子程序并在计算机上通过.实例验算表明,无论存贮空间的节省还是计算速度的提高均有较大幅度的改善.     

交互式满意协调法——一种多目标优化方法

本文在分析多目标优化设计的特点和各种已有的多目标优化方法优缺点的基础上,提出了一种交互式满意协调多目标优化方法,它基于理想点法的策略思想,运用极小极大法进行多目标优化,具有由设计者直接面向目标函数值进行交互式协调的协调机制,同时又吸取了线性加权统一目标法中权系数的处理方法,具有使用简单方便,协调处理直观灵活的特点,通过算例的考核,表明是一种实用有效的多目标优化方法。     

求解大型稀疏线性方程组的一类并行算法

主要讨论了国际上近年发展起来的一类新型稳定算法-ABS算法。首先简要介绍ABS算法的过程，然后针对求解大型稀疏线性方程组问题讨论了投影阵的稀疏结构以及方程组次序的重排方法。为了在并行机上实现该算法，讨论了算法的并行化问题，最后，给出了数值计算的例子及运算时间。