戴德，米歇尔·J。;很好，Jean-Yves;尼古拉斯·古尔德。 大型部分可分离优化问题的单元预条件。 （英语） Zbl 0897.65045号 SIAM J.科学。计算。 第6号第18页，1767-1787页（1997年）. 作者摘要：我们研究了大规模非线性优化问题的求解方法，旨在利用其固有结构。特别地，我们考虑了部分可分性的性质，首先由A.灰库和Ph.L.厕所[非线性优化，Proc.NATO Adv.Res.Inst.，Cambridge/Engl.1981，NATO Conf.Ser.，Ser.II，301-312（1982；Zbl 0563.90085号)]. 非线性优化问题的一种典型的最小化方法近似地求解一系列简化的线性化子问题。在本文中，我们探讨了如何通过迭代方法来利用部分可分性来解决这些子问题。我们特别讨论了计算此类迭代方法的有效预条件的问题。我们将重点放在反映问题结构的八元预条件子上。我们发现，在应用预条件之前，通过合并元素可以大大提高这些方法的性能。我们报告了数值实验的结果，证明了该方法的有效性。审核人：J.Terno（德累斯顿） 引用于6文件 MSC公司： 65千5 数值数学规划方法 90立方 非线性规划 65年20月 数值算法的复杂性和性能 关键词：大规模优化;部分可分性;预处理共轭梯度法;元素八元预处理器;性能;数值实验 引文：Zbl 0563.90085号 软件：伊索尔;切割机;车辆08;万亿;斯帕斯基 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Daydé}等人，SIAM J.Sci。计算。18，第6号，1767---1787（1997；Zbl 0897.65045） 全文： 内政部