使用条件预优共轭梯度技术的不精确牛顿计算法已在优化计算中被广泛采用,并被认为是十分有效的方法。但其有效性主要是以大量的数值实验支持的,缺少理论上的依据。本项目首先对一般的无约束优化问题,研究这类算法的有效性的定量指标,并构造出理论上确保更为有效的算法,进而将其应用于单和函数的优化和内点法中。
英文主题词Preconditioned conjugate gradient method ; Nonlinear Optimization; Automatic Differentiation