×

求解凸无约束极小化问题的并行线搜索算法。 (英语) Zbl 0657.90078号

我们考虑计算函数f:\({mathbb{R}}^n到{mathbb{R}})的最小值的问题,其中f是两次连续可微的凸函数。我们的方法是搜索预先指定的线性独立方向集,我们的目标是研究并找到开发并行算法来解决这个无约束最小化问题的可能性,因为我们受到并行计算机可用性的激励。我们算法中的并行性将局限于沿着相互共轭的方向并行进行线搜索,在我们的实现中,这些线搜索是通过使用逆Hessian近似的更新公式生成的。

MSC公司:

90C25型 凸面编程
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用