nonlinear_newton.c 文件参考

#include "internal/nonlinear_internal.h"

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

浏览该文件的源代码.

结构体
struct	newton_state_t

函数
lmmc_status_t	lmmc_newton_solve (lmmc_scalar_func_t func, lmmc_scalar_dfunc_t dfunc, void *user_data, lmmc_real_t x0, const lmmc_nonlinear_config_t *cfg, lmmc_nonlinear_result_t *out_result)
	Newton 法求根.

---

结构体说明

newton_state_t

struct newton_state_t

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

newton_state_t 的协作图:

成员变量
lmmc_scalar_func_t	func
lmmc_scalar_dfunc_t	dfunc
void *	user_data
lmmc_nonlinear_config_t	local_cfg
lmmc_nonlinear_result_t *	out_result
lmmc_real_t	x
lmmc_real_t	fx
size_t	iter

函数说明

lmmc_newton_solve()

lmmc_status_t lmmc_newton_solve	(	lmmc_scalar_func_t	func,
		lmmc_scalar_dfunc_t	dfunc,
		void *	user_data,
		lmmc_real_t	x0,
		const lmmc_nonlinear_config_t *	cfg,
		lmmc_nonlinear_result_t *	out_result )

Newton 法求根.

若 dfunc 为 NULL，使用中心差分自动计算导数。解析导数与数值导数均按 min_derivative 判定是否可用，该阈值不随 x 的绝对量级隐式变化。 收敛判据为 |f(x)| <= abs_tol 或 |x_{k+1}-x_k| <= x_tol。

参数

[in]	func	标量函数 f(x).
[in]	dfunc	解析导数 f'(x),可为 NULL(自动差分).
[in]	user_data	传递给 func/dfunc 的用户上下文.
[in]	x0	初始猜测.
[in]	cfg	配置参数,可为 NULL.
[out]	out_result	求根结果统计.

返回

• LMMC_STATUS_OK - 成功.
• LMMC_STATUS_INVALID_ARGUMENT - 参数非法.
• LMMC_STATUS_NUMERICAL_FAILURE - 数值问题或未收敛.

副作用

• 无内存分配.多次调用 func(和 dfunc).

在文件 nonlinear_newton.c 第 126 行定义.

引用了 lmmc_nonlinear_config_t::abs_tol, lmmc_nonlinear_result_t::converged, newton_state_t::dfunc, lmmc_nonlinear_result_t::failure_reason, newton_state_t::func, lmmc_nonlinear_result_t::function_value, newton_state_t::fx, newton_state_t::iter, lmmc_newton_solve(), lmmc_nonlinear_do_log(), LMMC_NONLINEAR_FAILURE_MAX_ITER, LMMC_NONLINEAR_FAILURE_NONE, LMMC_NONLINEAR_FAILURE_NUMERICAL_ISSUE, lmmc_nonlinear_load_and_validate_config(), lmmc_nonlinear_reset_result(), LMMC_STATUS_INVALID_ARGUMENT, LMMC_STATUS_NUMERICAL_FAILURE, LMMC_STATUS_OK, newton_state_t::local_cfg, lmmc_nonlinear_config_t::max_iter, newton_state_t::out_result, lmmc_nonlinear_result_t::residual_norm, lmmc_nonlinear_result_t::root, newton_state_t::user_data , 以及 newton_state_t::x.

被这些函数引用 lmmc_newton_solve().

函数调用图:

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