Setiono，R。 使用预处理共轭梯度的内部对偶近点算法。 （英语） Zbl 0817.90066号 优化 24，编号1-2，63-73（1992）. 概述：描述了求解大型线性程序的内部双近点算法的串行和并行实现。使用预处理共轭梯度法求解每个内点迭代产生的线性方程组。给出了一组多商品网络流问题的数值结果。对于较大的问题，预处理共轭梯度法优于直接解法。事实上，用直接方法处理非常大的问题是不可能的。 引用于1文件 MSC公司： 90C05（二氧化碳） 线性规划 65层10 线性系统的迭代数值方法 关键词：串行和并行实现；内对偶近点算法；大型线性程序；预处理共轭梯度法 软件：YSMP公司；KORBX公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Setiono}，优化24，No.1--2，63-73（1992；Zbl 0817.90066） 全文： 内政部 参考文献： [1] Carolan W.J.Hill J.E.Kennington J.L.Niemi S.Wichman S.J.德克萨斯州南卫理公会大学计算机科学与工程系1989年技术报告89-OR-06军事空运应用KORBX算法的实证评估 [2] Duff I.S.，稀疏稀疏矩阵的直接方法（1986）·Zbl 0604.65011号 [3] DOI:10.1007/BF01932738·兹伯利0687.65037 ·doi:10.1007/BF01932738 [4] 内政部：10.1002/nme.1620180804·Zbl 0492.65012号 ·doi:10.1002/nme.1620180804 [5] Eisenstat S.C.，耶鲁稀疏矩阵包I：对称码（1977）·Zbl 0492.65012号 [6] Gay D.M.，计算点内线性规划算法最优解的停止测试（1989） [7] Gill P.E.，实用优化（1981）·Zbl 0503.90062号 [8] Mangasarian O.L.，非线性规划（1969） [9] Ortega J.M.，线性系统的并行和矢量解简介（1988）·Zbl 0669.65017号 ·数字对象标识代码：10.1007/9781-4899-2112-3 [10] Setiono R.威斯康星大学麦迪逊分校计算机科学系1989年线性程序内部双近点算法技术报告#879 [11] Setiono R.威斯康星州麦迪逊大学计算机科学系线性程序内部对偶最小2-范数算法1990年技术报告#950 [12] Smith J.E.，《计算机》第21页–（1990） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。