PREQN公司

算法809:PREQN:fortran77子例程用于预处理共轭梯度法PREQN是一个fortran77子程序包,用于自动生成共轭梯度法的预处理程序。它是为求解一系列线性系统a i x=b i,i=1而设计的⋯,t、 其中系数矩阵aI对称正定且变化缓慢。这类问题出现在非线性优化中。该预条件器基于有限记忆拟牛顿更新,适用于(i)系数矩阵不明确且只能计算aiv形式的矩阵向量积的问题;或者(ii)系数矩阵不是稀疏的。编写PREQN是为了使来自共轭梯度例程的单个调用执行预处理操作并存储生成新预处理程序所需的信息