jax.scipy.sparse.linalg.cg#
- jax.scipy.sparse.linalg.cg(A, b, x0=None, *, tol=1e-05, atol=0.0, maxiter=None, M=None)[source]#
使用共轭梯度迭代法求解
Ax = b
。JAX 的
cg
的数值应该与 SciPy 的cg
完全匹配(直到数值精度),但请注意接口略有不同:您需要将线性算子A
作为函数而不是稀疏矩阵或LinearOperator
提供。cg
的导数通过隐式微分和另一个cg
求解来实现,而不是通过微分穿过求解器。只有当两个求解都收敛时,它们才是准确的。- 参数:
A (ndarray, function, 或 matmul-compatible object) – 2D 数组或函数,用于计算线性映射(矩阵向量乘积)
Ax
,当像A(x)
或A @ x
这样调用时。A
必须表示 Hermitian 正定矩阵,并且必须返回与其参数具有相同结构和形状的数组。b (array 或 tree of arrays) – 线性系统的右侧,表示单个向量。可以存储为数组或任何形状的数组的 Python 容器。
x0 (array 或 tree of arrays) – 解的起始猜测。必须与
b
具有相同的结构。tol (float, optional) – 收敛容差,
norm(residual) <= max(tol*norm(b), atol)
。我们不实现 SciPy 的“legacy”行为,因此除非您显式地将atol
传递给 SciPy 的cg
,否则 JAX 的容差将与 SciPy 不同。atol (float, optional) – 收敛容差,
norm(residual) <= max(tol*norm(b), atol)
。我们不实现 SciPy 的“legacy”行为,因此除非您显式地将atol
传递给 SciPy 的cg
,否则 JAX 的容差将与 SciPy 不同。maxiter (integer) – 最大迭代次数。即使未达到指定的容差,迭代也将在 maxiter 步后停止。
M (ndarray, function, 或 matmul-compatible object) – A 的预处理器。预处理器应近似 A 的逆。有效的预处理可以显着提高收敛速度,这意味着达到给定误差容限所需的迭代次数更少。
- 返回:
x (array or tree of arrays) – 收敛的解。与
b
具有相同的结构。info (None) – 收敛信息的占位符。将来,JAX 将报告未实现收敛时的迭代次数,如 SciPy。