限制内存Broyden-Fletcher-Goldfarb-Shanno算法(Limited-memory BFGS,L-BFGS)是一种用于求解大型无约束优化问题的迭代方法。它是BFGS(Broyden-Fletcher-Goldfarb-Shanno)算法的内存优化版本,适用于处理大规模问题。L-BFGS通过近似海森矩阵的逆来更新解的估计值,但与BFGS不同,它仅存储有限数量的过去梯度和更新向量,从而减少存储和计算开销。
以下是使用Python和Scipy库实现Rosenbrock函数优化的L-BFGS算法示例代码:
import numpy as np
from scipy.optimize import minimize
def rosenbrock(x):
return (1 - x