This commit is contained in:
@@ -800,6 +800,50 @@ V4.5 起,静力和隐式求解共享最近一次收敛诊断状态:
|
||||
- 线性求解器迭代次数。
|
||||
- 收敛、失败和步长缩减状态。
|
||||
|
||||
### 16.4 线性求解器分发与 Krylov 算法
|
||||
|
||||
第四版隐式和静力路径通过统一线性求解器分发层求解 CSR 线性系统:
|
||||
|
||||
```text
|
||||
A x = b
|
||||
```
|
||||
|
||||
分发层根据控制参数选择 CG、BiCGSTAB、GMRES 或外部求解器预留路径。当前
|
||||
外部求解器路径仅返回 unsupported 状态;第四版验收范围以内置求解器为准。
|
||||
预条件器当前支持 none 和 Jacobi。Jacobi 预条件器提取 CSR 对角项,求解时使用
|
||||
`z_i = r_i / A_ii`;若对角项近零则保留未缩放残差分量,避免除零。
|
||||
|
||||
CG 用于对称正定系统,采用标准三项递推,收敛判据为残差范数小于调用方给定
|
||||
容限。BiCGSTAB 用于非对称系统,使用固定初始影子残差,检测 `rho`、
|
||||
`alpha` 和 `omega` breakdown,并把 breakdown 或未收敛状态写入线性求解器统计。
|
||||
|
||||
GMRES 用于非对称 CSR 系统。当前实现采用未重启 Arnoldi 过程,最多构造
|
||||
`max_iter` 个 Krylov 基向量:
|
||||
|
||||
```text
|
||||
v_1 = M^{-1} r_0 / ||M^{-1} r_0||
|
||||
w = M^{-1} A v_j
|
||||
h_ij = v_i^T w
|
||||
w = w - h_ij v_i
|
||||
h_{j+1,j} = ||w||
|
||||
```
|
||||
|
||||
每次扩展后形成小型 Hessenberg 最小二乘问题:
|
||||
|
||||
```text
|
||||
min || beta e_1 - H_k y ||
|
||||
x_k = x_0 + V_k y
|
||||
```
|
||||
|
||||
最小二乘当前通过正规方程 `H_k^T H_k y = H_k^T beta e_1` 和小规模高斯消元求解,
|
||||
适用于当前小型回归与隐式 smoke。若正规方程奇异或 Arnoldi breakdown,
|
||||
求解器返回明确错误状态。后续大规模 GMRES 可扩展为重启 GMRES、Givens
|
||||
旋转更新和 ILU/SSOR 或外部稀疏库预条件。
|
||||
|
||||
线性求解器统计包括最近一次 method、preconditioner、迭代数、最终残差和状态码。
|
||||
静力、隐式 Newmark 和非线性 Newton 修正方程均通过该分发层,保证 C ABI 与
|
||||
测试可以统一查询求解器行为。
|
||||
|
||||
## 17. 接触算法
|
||||
|
||||
第二版实现基础 penalty 接触。
|
||||
|
||||
Reference in New Issue
Block a user