optimize_lbfgs.c 文件参考

#include "optimize_internal.h"

optimize_lbfgs.c 的引用(Include)关系图:

浏览该文件的源代码.

结构体
struct	lmmc_lbfgs_workspace_t

函数
lmmc_status_t	lmmc_minimize_lbfgs (lmmc_opt_obj_t obj, lmmc_opt_grad_t grad, void *user_data, lmmc_vec_t *x, const lmmc_optimize_config_t *cfg, lmmc_optimize_result_t *out)
	L-BFGS 无约束最小化。

---

结构体说明

lmmc_lbfgs_workspace_t

struct lmmc_lbfgs_workspace_t

在文件 optimize_lbfgs.c 第 3 行定义.

lmmc_lbfgs_workspace_t 的协作图:

成员变量
lmmc_opt_workspace_t	arena
lmmc_vec_t	g
lmmc_vec_t	q
lmmc_vec_t	x_new
lmmc_vec_t	g_new
lmmc_vec_t	alpha
lmmc_vec_t	rho
lmmc_mat_t	s
lmmc_mat_t	y
size_t	history_count
size_t	oldest

函数说明

lmmc_minimize_lbfgs()

lmmc_status_t lmmc_minimize_lbfgs	(	lmmc_opt_obj_t	obj,
		lmmc_opt_grad_t	grad,
		void *	user_data,
		lmmc_vec_t *	x,
		const lmmc_optimize_config_t *	cfg,
		lmmc_optimize_result_t *	out )

L-BFGS 无约束最小化。

使用两循环递归与 m 个存储的 (s,y) 对。含 Armijo 回溯线搜索。

参数

[in]	obj	目标函数回调。
[in]	grad	梯度回调。
[in]	user_data	传递给回调的用户数据。
[in,out]	x	初始猜测 / 输出解。
[in]	cfg	算法配置（lbfgs_memory 指定 m）。
[out]	out	迭代结果。

返回

::LMMC_STATUS_OK（通过 out->converged 判断是否收敛）。

副作用

• 就地修改 x->data。
• 分配 m*n*2 的 s/y 存储 + 多个临时向量，返回前释放。
• 多次调用 obj 和 grad 回调。

在文件 optimize_lbfgs.c 第 157 行定义.

引用了 lmmc_opt_workspace_t::allocation, lmmc_lbfgs_workspace_t::arena, lmmc_optimize_result_t::failure_reason, lmmc_optimize_result_t::final_residual, lmmc_lbfgs_workspace_t::g, lmmc_optimize_config_t::lbfgs_memory, lmmc_memory_free(), lmmc_minimize_lbfgs(), LMMC_OPT_FAILURE_NONE, LMMC_OPT_FAILURE_NUMERICAL_ISSUE, lmmc_optimize_arguments_valid(), lmmc_optimize_emit(), lmmc_optimize_norm(), lmmc_optimize_result_init(), lmmc_optimize_stop(), LMMC_STATUS_INVALID_ARGUMENT, LMMC_STATUS_OK, lmmc_optimize_result_t::num_iter , 以及 lmmc_vec_t::size.

被这些函数引用 lmmc_minimize_lbfgs().

函数调用图:

这是这个函数的调用关系图: