跳转至

困难场景对比:hsolve 与 SLEPc

电磁仿真里的特征值问题,难点往往不在规模,而在谱的形状:重特征值、位移恰好落在特征值上、旋度-旋度算子 在 0 处的巨大零空间、B 不定的波导问题、需要一个不漏的整段区间、复厄密的周期结构。本页把这些场景逐一做成 可复现的算例,让 hsolve 与开源标杆 SLEPc(Krylov-Schur + 位移反演 + MUMPS)在同型号节点、同样 16 核与 32 GiB 下求解,每一次结果都交给与求解器无关的评测程序判定对错。SLEPc 按两种方式使用:典型用户的常规用法,以及 为每个算例单独调过参数的逐例调优。物理量(谐振频率、传播常数)与解析解的对照见物理场景。

各困难场景的求解时间,未通过独立评测的结果以红叉标出,右侧注明出错的方式

结论

这些场景里 SLEPc 的问题大多不是「算不动」,而是「结果不对」:重特征值少了副本、位移落在特征值上时残差失控、 复厄密问题做不了谱切片——其中一部分漏解的运行还报告了成功。σ = 0 的低频查询是另一种情况:SLEPc 按字面返回 σ = 0 最近的特征对,也就是梯度零空间的零模,要得到其上的物理谐振需要额外输入。对 B 正定的问题,hsolve 在窗口两端做 LDLᵀ 分解、用 Sylvester 惯性数出窗口内应有的特征值个数,找到的个数对不上就继续求,零空间的维数 也由惯性数出并排除;B 不定的波导问题由与求解器无关的参考解核对。本页 hsolve 的每一次运行都通过了评测。 逐例调优能让 SLEPc 在一部分场景里也得到正确结果,两者都正确时的时间比与 hsolve 更慢的场景照实列出 (下面的数字都由脚本从原始记录统计)。

  • 18 个困难场景、共 162 次求解运行,全部由独立评测程序 tools/eval 判定。所有重复都通过评测的场景数:hsolve 18/18,SLEPc 常规用法 6/18,SLEPc 逐例调优 12/18。「逐例调优」一列中有 4 个场景没有针对它的有效调优配置,用的是同类问题的配置或默认配置(见「说明与局限」)。
  • SLEPc 常规用法未通过 12 个场景:不支持(库报错) 1 个(Bloch 周期单元:区间内全部特征值(复厄密));漏解 6 个(PEC 立方腔:目标集含 3、6、12 重特征值、PEC 长方腔:TE/TM 二重简并(广义问题)、位移 σ 恰为特征值(K = A − σB 奇异)、位移 σ 距特征值 1e-13(相对)、PEC 长方腔 n = 1027733(广义问题)、方波导 n = 998001(不定 B));返回零空间模 1 个(PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维));残差超限 8 个(PEC 立方腔:目标集含 3、6、12 重特征值、PEC 长方腔:TE/TM 二重简并(广义问题)、位移 σ 恰为特征值(K = A − σB 奇异)、位移 σ 距特征值 1e-13(相对)、半填充介质波导(εr = 2.25):28 个传播模、Bloch 周期单元(复厄密)σ 附近 10 个、Bloch 周期单元(复厄密,n ≈ 1e5)、2cubes_sphere(电磁有限元,n = 101492))。
  • SLEPc 逐例调优未通过 6 个场景:不支持(库报错) 1 个(Bloch 周期单元:区间内全部特征值(复厄密));漏解 1 个(方波导 10 × 10 mm、50 GHz:18 个传播模);返回零空间模 1 个(PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维));残差超限 3 个(PEC 立方腔:目标集含 3、6、12 重特征值、位移 σ 恰为特征值(K = A − σB 奇异)、位移 σ 距特征值 1e-13(相对));报错退出 1 个(PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维))。
  • 自称成功、结果却未通过独立评测的运行(只有对照参考谱或完备性计数才能发现的错误;按字面返回零空间模的不计在内):SLEPc 常规用法 4 次(PEC 长方腔 n = 1027733(广义问题)、方波导 n = 998001(不定 B))。
  • 两者都正确的 12 个场景中,SLEPc 逐例调优与 hsolve 的中位时间之比:6 个场景 hsolve 更快(1.05–3.30×),1 个场景相当(1.00–1.00×,相差不到 3%),5 个场景 hsolve 更慢(0.63–0.92×)。
  • 两者都正确的 6 个场景中,SLEPc 常规用法与 hsolve 的中位时间之比:6 个场景 hsolve 更快(1.37–4.29×)。
  • hsolve 在 B 正定的 15 个场景里每次都附带 Sylvester 惯性完备性证书:45/45 次证书通过;结构识别快速路径在全部运行中关闭(报告 candidate_source 均为 iterative)。

每个场景、每种用法是否在所有重复中都通过独立评测

测试条件

  • 硬件:c005, gpu02(Intel(R) Xeon(R) Silver 4314 CPU @ 2.40GHz,2 × 16 核,251 GB),每次运行绑定一个 socket 的 16 个物理核 16-31、内存上限 32 GiB,同一时刻只有一个计时运行(tools/run/guard.py --exclusive)。
  • 版本:hsolve 源码提交 b9aadc4(build/release/hsolve,md5 8d69a98bc60e),SLEPc/PETSc 3.26.0(MUMPS 5.8.2);日期 2026-10-23。
  • 重复:每个场景 3 次,三个求解器交错运行(每次轮换先后顺序),表中时间为中位数。
  • 时间口径:hsolve 为报告中的 time_total_s(含范数估计、分析、分解、迭代、完备性证书);SLEPc 为 -log_view 的 setup + solve + 特征向量计算(含 MUMPS 分析与分解)。两者都不含进程启动和读写文件。内存为求解阶段的峰值(hsolve peak_rss_bytes,SLEPc 各 rank VmHWM 之和)。

本页表格与结论中 hsolve 的数字测于 0.9.0 的求解器(上面的源码提交 b9aadc4),按测量值保留。1.0.0 的可移植构建(源码提交 47d03dc,默认计算特征向量子空间夹角界,docs/FORMATS.md §2 的 subspace_bound)在测量槽中用同样的场景记录、目标、 配置与评测重测了全部 18 个场景的 54 次 hsolve 运行 (results/showcase/recheck-1.0.0.md,c005,2026-10-23;三个 Bloch 场景 原测量在 gpu02,两节点同型号):

  • 54/54 次有效,证书结论与原测量相同,结构识别快速路径在全部运行中关闭;最大后向误差 6.1e-11。
  • 各场景中位时间与本页之比 0.913–1.057(中位数 1.004)。慢 5% 以上的只有「零附近 1e4 个特征值」:0.798 → 0.843 s (+5.7%),verify 阶段从 0.034 s 增至 0.068 s,其中子空间夹角界 0.036 s;快 5% 以上的是 Bloch 周期单元 n ≈ 1e5(0.913)与 Bloch 区间(0.948)。
  • SLEPc 没有重测。本页的 SLEPc 中位时间与 1.0.0 的 hsolve 中位时间之比(SLEPc / hsolve,重测记录的「Against the committed SLEPc medians」一节):两者都正确时,逐例调优为 0.61–3.22(「零附近 1e4 个特征值」0.924 → 0.875; qa8fk/qa8fm 1.048 → 1.025,落入相差不到 3% 的范围),常规用法为 1.30–4.19。

方法

三个求解器(每个场景内交错运行,每次重复轮换先后顺序):

  • hsolve:命令行 build/release/hsolve,算例自带的配置(目标、容差 1e-10),完备性证书为默认的 exact。 结构识别快速路径(可分离笛卡尔 / Bloch 旋度-旋度候选,src/eigen/separable_*)在全部运行中关闭:B 正定的问题 加配置 "method": "shift_invert_lanczos"——这正是默认 auto 在 B 正定时选用的方法,唯一的区别是跳过结构候选 (src/driver/definite.cpp 只在 auto 时尝试它);每次运行都检查报告里的 candidate_source 为 iterative。 B 不定(GHIEP)的问题没有这条路径,配置不变。「最低 k 个物理模」场景另加 zero_filter_tol = 1e-8 (按惯性排除零空间,docs/FORMATS.md §2)。
  • SLEPc 常规用法:tools/bench/baseline_slepc.py,Krylov-Schur + 位移反演,K = A − σB 用 MUMPS 分解 (实数 LDLᵀ,复数 LU),SLEPc 与 MUMPS 的默认参数,1 个 MPI 进程 × 16 个 OpenMP 线程,收敛判据与 hsolve 相同 (后向误差 ≤ 1e-10)。
  • SLEPc 逐例调优:tools/bench/tune_slepc.py 为每个算例在 16 核上搜索出的最快有效配置(进程/线程布局、 ncv、MUMPS 排序与 BLR 等),以及之后为修复其失败而收紧的配置,合并在 results/showcase/slepc_tuned_profiles.json。 此前没有逐例配置的场景,本次用同一个调优程序在 16 核上补做了调优(tools/showcase/run_all.sh tunes,复数 场景 tune-complex):从默认配置出发,默认配置无效时先在精度组里找能通过评测的配置(eps_tol 收紧到 tol/10;nev 加到 k+2、k+4、2k、3k,后两者针对整组高重数能级;ncv 3k),再依次搜索进程/线程布局、MUMPS 排序、MUMPS 选项、BLR、Krylov 子空间维数与重启参数,最后对候选配置交错重复确认(各 5 次)。多进程 MUMPS 的结果每次运行不完全相同,同一配置可能时而有效时而无效:调优中见到这种情况,或正式测量中所选配置出现这种情况 时,按调优程序的规则把该场景当作随机失败重新调优,每个候选交错确认 20 次、全部有效才算有效。每次调优的全部试验(配置、 求解时间、评测结论)提交在 results/showcase/tuning/<场景>.json(目录), 汇总在 slepc_tuning.json / slepc_tuning.md。调优配置按算例保存,所以两个近奇异位移场景各有 一个派生算例(同一组矩阵与参考谱,配置目标改为该场景的 σ),分别调优。调优找不到有效配置的场景沿用同类问题 (问题类型 + 目标方式)的调优配置;该配置就是默认配置时,表中写「默认配置(无该算例的调优配置)」。

判定(tools/eval,与求解器无关):每个返回的特征对重新计算后向误差(保守的 2-范数估计), 与参考谱逐一匹配,检查是否漏掉了目标要求的特征值、是否有参考谱里不存在的特征值(伪特征值)、 是否有重复的特征向量。一次运行有效当且仅当:正常退出、求解器自称成功、评测通过。一个场景下某个求解器 正确当且仅当它的每一次重复都有效。表中未通过的类别:

  • 漏解:目标集(σ 最近的 k 个,或区间内全部)里有特征值没有返回,例如重特征值少了副本;
  • 伪特征值:返回了参考谱里没有的值(零空间的零模除外,见下一类);
  • 返回零空间模:「最低 k 个物理模」场景按字面是求 σ = 0 最近的 k 个特征对,这个问题的答案就是梯度零空间 的精确零特征对(|λ| ≈ 1e-16)。参考谱只列物理谐振,所以这类运行判为未通过,但它不是数值错误:SLEPc 回答的 是字面上的问题,没有选项能在不提供额外输入(离散梯度矩阵作收缩空间,或给出区间)的情况下排除零空间; hsolve 用 Sylvester 惯性数出零空间维数并排除(zero_filter_tol)。这类运行不计入「静默错误」;
  • 残差超限:有特征对的后向误差超过 1e-10,括号里是评测程序重算的最大值。SLEPc 的收敛判据设为同一个 后向误差(EPS_CONV_NORM,容差 1e-10),这类运行 SLEPc 自己也报告不成功(包装脚本用 EPSComputeError 复核每个返回的特征对);
  • 报错退出 / 不支持:没有可用结果,原因(库的报错)见「未通过的运行」。

静默错误指求解器自报成功、评测却未通过的运行(返回零空间模的除外):这样的错误只有完备性计数或对照参考谱 才能发现。「未通过的运行」一节逐条列出每个求解器自报成功的次数。

参考谱的来源如下:

场景 难点 参考解
重特征值:PEC 立方腔:目标集含 3、6、12 重特征值 立方体对称使 (m,n,p) 的排列给出逐位相等的特征值,单向量 Krylov 只能借舍入找到副本 离散精确谱(闭式公式,完整)
重特征值:PEC 长方腔:TE/TM 二重简并(广义问题) 每个 m,n,p ≥ 1 的谐振频率都是 TE/TM 二重,漏掉副本时残差仍然很小 离散精确谱(闭式公式,完整)
近奇异位移:位移 σ 恰为特征值(K = A − σB 奇异) σ 取精确特征值(与矩阵特征值只差装配舍入),位移矩阵数值奇异 离散精确谱(闭式公式,完整)
近奇异位移:位移 σ 距特征值 1e-13(相对) 位移矩阵的最小特征值比其范数小约 13 个数量级 离散精确谱(闭式公式,完整)
零附近密集谱 / 低频击穿:PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维) 旋度-旋度算子的梯度零空间在 0 处是 35475 重特征值:σ = 0 最近的 k 个特征对都是零空间里的非物理模,要的是其上的物理谐振 离散精确谱(闭式公式,完整)
零附近密集谱 / 低频击穿:零附近 1e4 个特征值挤在 [−1e−5, 1e−5] 间距接近容差分辨率的密集簇,最近 21 个须逐一分辨 离散精确谱(闭式公式,完整)
不定 B 的广义问题:方波导 10 × 10 mm、50 GHz:18 个传播模 A、B 都不定(B 有 24649 个负特征值),A 有 24649 维零空间,TE/TM 模简并 数值参考(窗口内完整,惯性计数认证)
不定 B 的广义问题:半填充介质波导(εr = 2.25):28 个传播模 不定 B,消逝谱中有复共轭特征值对,LSE/LSM 模混合 数值参考(ARPACK,不保证完整:只做一致性判定)
区间内全部特征值:PEC 长方腔区间 [40, 200] 内全部特征值(约 500 个,二重) 区间内数百个二重特征值,须一个不漏 离散精确谱(闭式公式,完整)
复厄密(Bloch 周期):Bloch 周期单元(复厄密)σ 附近 10 个 复厄密矩阵,每个波矢两个偏振(二重) 离散精确谱(闭式公式,完整)
复厄密(Bloch 周期):Bloch 周期单元(复厄密,n ≈ 1e5) 复厄密、二重简并、梯度零空间 32768 维 离散精确谱(闭式公式,完整)
复厄密(Bloch 周期):Bloch 周期单元:区间内全部特征值(复厄密) 复厄密问题的谱切片需要复厄密分解的惯性 离散精确谱(闭式公式,完整)
SuiteSparse 实际矩阵:2cubes_sphere(电磁有限元,n = 101492) 实际电磁有限元矩阵,内部位移使 A − σI 不定 数值参考(ARPACK,不保证完整:只做一致性判定)
SuiteSparse 实际矩阵:qa8fk/qa8fm(三维声学刚度/质量,GHEP) 实际有限元广义问题,谱较密 数值参考(ARPACK,不保证完整:只做一致性判定)
SuiteSparse 实际矩阵:TEM27623(Nédélec 旋度-旋度/质量,GHEP) 实际三维电磁旋度-旋度矩阵,含梯度零空间,量级 1e13 数值参考(ARPACK,不保证完整:只做一致性判定)
SuiteSparse 实际矩阵:TEM152078(Nédélec 旋度-旋度/质量,n = 152078) 同上,规模 1.5e5 数值参考(ARPACK,不保证完整:只做一致性判定)
百万阶:PEC 长方腔 n = 1027733(广义问题) 百万阶三维问题,二重简并 离散精确谱(闭式公式,完整)
百万阶:方波导 n = 998001(不定 B) 百万阶不定广义问题,249001 维零空间 数值参考(窗口内完整,惯性计数认证)

「离散精确谱」由 Yee 网格的闭式色散关系或构造性合成得到,列出全部特征值。方波导的参考由 TE/TM 两族对称正定 子问题分别计数(SuperLU 对称 LDLᵀ 的 Sylvester 惯性)并计算得到,与求解器无关,窗口内完整 (tools/showcase/waveguide_ref.py)。「最低 k 个物理模」场景的参考谱是去掉梯度零空间(特征值 0)之后的 物理谱,返回的零空间零模(|λ| 不超过 zero_filter_tol × ‖A‖/‖B‖)记为「返回零空间模」。

结果

每格:是否正确(有效次数 / 重复次数)、未通过的类别,求解时间中位数与求解阶段峰值内存。

场景 算例 目标 hsolve SLEPc 常规用法 SLEPc 逐例调优
重特征值:PEC 立方腔:目标集含 3、6、12 重特征值 yee-pec-cube-32
n = 92,256,HEP
σ = 478.3019633,k = 21,含 3/6/12 重 正确 3/3
2.55 s · 0.72 GiB
错误 0/3:漏解 7 个、残差超限(最大 2.0e-08)
4.52 s · 0.78 GiB
错误 2/3:残差超限(最大 3.5e-09)
8.06 s · 1.23 GiB
重特征值:PEC 长方腔:TE/TM 二重简并(广义问题) yee-pec-box-1e5
n = 109,744,GHEP
σ = 52.85030307,k = 10,含 2 重 正确 3/3
2.29 s · 0.75 GiB
错误 0/3:漏解 1 个、残差超限(最大 1.6e-10)
4.12 s · 0.87 GiB
正确 3/3
3.32 s · 1.34 GiB
近奇异位移:位移 σ 恰为特征值(K = A − σB 奇异) sc-pec-box-1e5-sigma-on
n = 109,744,GHEP
σ = 50.12059816,k = 10,含 2 重 正确 3/3
2.84 s · 0.99 GiB
错误 0/3:漏解 1 个、残差超限(最大 1.8e-03)
3.55 s · 0.86 GiB
错误 0/3:残差超限(最大 3.6e-06)
3.29 s · 1.35 GiB
近奇异位移:位移 σ 距特征值 1e-13(相对) sc-pec-box-1e5-sigma-1e-13
n = 109,744,GHEP
σ = 50.12059816,k = 10,含 2 重 正确 3/3
2.75 s · 0.98 GiB
错误 0/3:漏解 1 个、残差超限(最大 1.8e-03)
3.53 s · 0.86 GiB
错误 0/3:残差超限(最大 1.5e-05)
3.31 s · 1.34 GiB
零附近密集谱 / 低频击穿:PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维) sc-pec-box-1e5-physical
n = 109,744,GHEP
σ = 0,k = 10,含 2 重 正确 3/3
19.4 s · 1.08 GiB
错误 0/3:返回零空间模 10 个
6.01 s · 0.86 GiB
错误 0/3:返回零空间模 10 个、报错退出
9.76 s · 1.37 GiB
零附近密集谱 / 低频击穿:零附近 1e4 个特征值挤在 [−1e−5, 1e−5] syn-zero-cluster-real-1e5
n = 100,000,HEP
σ = 0,k = 21 正确 3/3
0.798 s · 0.31 GiB
正确 3/3
1.09 s · 0.31 GiB
正确 3/3
0.737 s · 1.08 GiB
不定 B 的广义问题:方波导 10 × 10 mm、50 GHz:18 个传播模 wg-square-1e5
n = 99,225,GHIEP
σ = -0.527231264,k = 18 正确 3/3
0.442 s · 0.30 GiB
正确 3/3
1.81 s · 0.36 GiB
错误 2/3:漏解 3 个
0.84 s · 1.91 GiB
不定 B 的广义问题:半填充介质波导(εr = 2.25):28 个传播模 wg-halfslab-1e5
n = 99,225,GHIEP
σ = -1.144438215,k = 28 正确 3/3
0.673 s · 0.31 GiB
错误 0/3:残差超限(最大 1.8e-10)
2.12 s · 0.39 GiB
正确 3/3
0.872 s · 1.01 GiB
区间内全部特征值:PEC 长方腔区间 [40, 200] 内全部特征值(约 500 个,二重) yee-pec-box-1e5
n = 109,744,GHEP
区间 [40, 200] 正确 3/3
3.14 s · 1.29 GiB
正确 3/3
13.5 s · 1.41 GiB
正确 3/3
10.4 s · 1.73 GiB
复厄密(Bloch 周期):Bloch 周期单元(复厄密)σ 附近 10 个 yee-bloch-1e4
n = 10,080,HEP,复数
σ = 44.82132676,k = 10,含 2 重 正确 3/3
0.802 s · 0.23 GiB
错误 0/3:残差超限(最大 1.5e-07)
0.78 s · 0.31 GiB
正确 3/3
0.726 s · 0.76 GiB
复厄密(Bloch 周期):Bloch 周期单元(复厄密,n ≈ 1e5) sc-bloch-1e5
n = 98,304,HEP,复数
σ = 45.303053,k = 10,含 2 重 正确 3/3
24.1 s · 4.17 GiB
错误 0/3:残差超限(最大 1.7e-07)
13.5 s · 4.33 GiB
正确 3/3
15.7 s · 5.41 GiB
复厄密(Bloch 周期):Bloch 周期单元:区间内全部特征值(复厄密) yee-bloch-1e4
n = 10,080,HEP,复数
区间 [34.4781, 137.53](40 个) 正确 3/3
1.2 s · 0.33 GiB
不支持 0/3 不支持 0/3
SuiteSparse 实际矩阵:2cubes_sphere(电磁有限元,n = 101492) ss-2cubes_sphere
n = 101,492,HEP
σ = 283812833.1,k = 10 正确 3/3
2.14 s · 0.71 GiB
错误 0/3:残差超限(最大 1.3e-05)
2.71 s · 0.78 GiB
正确 3/3
2.15 s · 1.21 GiB
SuiteSparse 实际矩阵:qa8fk/qa8fm(三维声学刚度/质量,GHEP) ss-qa8fk-qa8fm
n = 66,127,GHEP
σ = 12.82327741,k = 10 正确 3/3
1.34 s · 0.54 GiB
正确 3/3
2.61 s · 0.71 GiB
正确 3/3
1.41 s · 1.36 GiB
SuiteSparse 实际矩阵:TEM27623(Nédélec 旋度-旋度/质量,GHEP) ss-tem27623
n = 27,623,GHEP
σ = 5.890158697e+13,k = 10 正确 3/3
0.471 s · 0.22 GiB
正确 3/3
0.669 s · 0.30 GiB
正确 3/3
0.298 s · 0.57 GiB
SuiteSparse 实际矩阵:TEM152078(Nédélec 旋度-旋度/质量,n = 152078) ss-tem152078
n = 152,078,GHEP
σ = 1.703946018e+14,k = 10 正确 3/3
3.74 s · 1.25 GiB
正确 3/3
6.15 s · 1.22 GiB
正确 3/3
2.79 s · 2.04 GiB
百万阶:PEC 长方腔 n = 1027733(广义问题) yee-pec-box-1e6
n = 1,027,733,GHEP
σ = 52.89888488,k = 10,含 2 重 正确 3/3
65.7 s · 11.5 GiB
错误 0/3:漏解 1 个
74.7 s · 12.1 GiB
正确 3/3
79.3 s · 15.9 GiB
百万阶:方波导 n = 998001(不定 B) wg-square-1e6
n = 998,001,GHIEP
σ = -0.5274894215,k = 18 正确 3/3
5.31 s · 1.91 GiB
错误 0/3:漏解 2 个
16.9 s · 1.88 GiB
正确 3/3
12.2 s · 4.71 GiB

全部重复均通过独立评测的场景数:hsolve 18/18,SLEPc 常规用法 6/18,SLEPc 逐例调优 12/18。

时间

两者都正确时才给出时间比(> 1 表示 hsolve 更快);方括号为各次重复的最小–最大值。

场景 hsolve SLEPc 常规用法 SLEPc 逐例调优(配置来源) 对常规用法 对逐例调优
PEC 立方腔:目标集含 3、6、12 重特征值 2.55 s [2.52–2.61] 4.52 s [4.5–4.52](未全部通过) 8.06 s [7.78–8.08](未全部通过)
该算例的调优配置(本次逐例调优:35 种配置、110 次试验,按随机失败的情形每个候选确认 20 次)
– –
PEC 长方腔:TE/TM 二重简并(广义问题) 2.29 s [2.27–2.31] 4.12 s [4.02–4.18](未全部通过) 3.32 s [3.31–3.6]
该算例的调优配置
– 1.45×
位移 σ 恰为特征值(K = A − σB 奇异) 2.84 s [2.81–2.87] 3.55 s [3.53–3.56](未全部通过) 3.29 s [3.28–3.56](未全部通过)
本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)
– –
位移 σ 距特征值 1e-13(相对) 2.75 s [2.73–2.81] 3.53 s [3.53–4.17](未全部通过) 3.31 s [3.3–3.58](未全部通过)
本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)
– –
PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维) 19.4 s [19.4–19.6] 6.01 s [5.95–6.01](未全部通过) 9.76 s [9.57–9.95](未全部通过)
本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)
– –
零附近 1e4 个特征值挤在 [−1e−5, 1e−5] 0.798 s [0.786–0.803] 1.09 s [1.08–1.1] 0.737 s [0.736–0.741]
该算例的调优配置(本次逐例调优:30 种配置、50 次试验)
1.37× 0.92×
方波导 10 × 10 mm、50 GHz:18 个传播模 0.442 s [0.435–0.449] 1.81 s [1.8–1.86] 0.84 s [0.685–0.842](未全部通过)
该算例的调优配置
4.08× –
半填充介质波导(εr = 2.25):28 个传播模 0.673 s [0.653–0.679] 2.12 s [2.12–2.13](未全部通过) 0.872 s [0.871–0.876]
该算例的调优配置(本次逐例调优:50 种配置、70 次试验)
– 1.30×
PEC 长方腔区间 [40, 200] 内全部特征值(约 500 个,二重) 3.14 s [3.12–3.16] 13.5 s [13.5–13.6] 10.4 s [10.3–12.4]
该算例的调优配置
4.29× 3.30×
Bloch 周期单元(复厄密)σ 附近 10 个 0.802 s [0.799–0.857] 0.78 s [0.76–0.801](未全部通过) 0.726 s [0.702–0.736]
该算例的调优配置
– 0.90×
Bloch 周期单元(复厄密,n ≈ 1e5) 24.1 s [23.9–24.4] 13.5 s [13.5–13.6](未全部通过) 15.7 s [15.7–15.8]
该算例的调优配置(本次逐例调优:39 种配置、74 次试验,按随机失败的情形每个候选确认 20 次)
– 0.65×
Bloch 周期单元:区间内全部特征值(复厄密) 1.2 s [1.19–1.27] –(未全部通过) –(未全部通过)
默认配置(无该算例的调优配置)
– –
2cubes_sphere(电磁有限元,n = 101492) 2.14 s [2.14–2.14] 2.71 s [2.7–2.74](未全部通过) 2.15 s [2.13–2.17]
该算例的调优配置(本次逐例调优:43 种配置、63 次试验)
– 1.00×
qa8fk/qa8fm(三维声学刚度/质量,GHEP) 1.34 s [1.33–1.34] 2.61 s [2.6–2.63] 1.41 s [1.4–1.45]
该算例的调优配置
1.95× 1.05×
TEM27623(Nédélec 旋度-旋度/质量,GHEP) 0.471 s [0.468–0.474] 0.669 s [0.662–0.669] 0.298 s [0.286–0.315]
该算例的调优配置(本次逐例调优:43 种配置、63 次试验)
1.42× 0.63×
TEM152078(Nédélec 旋度-旋度/质量,n = 152078) 3.74 s [3.71–3.74] 6.15 s [6.13–6.21] 2.79 s [2.79–2.79]
该算例的调优配置(本次逐例调优:43 种配置、63 次试验)
1.64× 0.75×
PEC 长方腔 n = 1027733(广义问题) 65.7 s [65.7–65.9] 74.7 s [73.4–74.8](未全部通过) 79.3 s [78.4–84]
该算例的调优配置
– 1.21×
方波导 n = 998001(不定 B) 5.31 s [5.29–5.32] 16.9 s [16.3–17.6](未全部通过) 12.2 s [12.1–12.3]
同类问题的调优配置(未针对该算例)
– 2.29×

未通过的运行

评测程序给出的原因与求解器 stderr 中的错误行(完整记录见 results/showcase/raw/<场景>.json):

  • PEC 立方腔:目标集含 3、6、12 重特征值 / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:4 of 21 pairs have backward error > tol=1e-10;7 of 21 pairs have backward error > tol=1e-10;8 of 21 pairs have backward error > tol=1e-10;completeness incomplete: 7 missing, boundary deficit 0, 21 distinct returned
  • PEC 立方腔:目标集含 3、6、12 重特征值 / SLEPc 逐例调优(2/3 次有效):求解器自报成功 2/3 次;评测:1 of 21 pairs have backward error > tol=1e-10;配置来源:该算例的调优配置(本次逐例调优:35 种配置、110 次试验,按随机失败的情形每个候选确认 20 次)(有效试验 89/110,results/showcase/tuning/multiplet-cube.json);同一配置在调优中运行 21 次,全部有效
  • PEC 长方腔:TE/TM 二重简并(广义问题) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:1 of 10 pairs have backward error > tol=1e-10;2 of 10 pairs have backward error > tol=1e-10;completeness incomplete: 1 missing, boundary deficit 0, 10 distinct returned
  • 位移 σ 恰为特征值(K = A − σB 奇异) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:9 of 10 pairs have backward error > tol=1e-10;completeness incomplete: 1 missing, boundary deficit 0, 10 distinct returned
  • 位移 σ 恰为特征值(K = A − σB 奇异) / SLEPc 逐例调优(0/3 次有效):求解器自报成功 0/3 次;评测:9 of 10 pairs have backward error > tol=1e-10;配置来源:本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)(有效试验 0/39,results/showcase/tuning/sigma-on-eigenvalue.json)
  • 位移 σ 距特征值 1e-13(相对) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:9 of 10 pairs have backward error > tol=1e-10;completeness incomplete: 1 missing, boundary deficit 0, 10 distinct returned
  • 位移 σ 距特征值 1e-13(相对) / SLEPc 逐例调优(0/3 次有效):求解器自报成功 0/3 次;评测:9 of 10 pairs have backward error > tol=1e-10;配置来源:本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)(有效试验 0/39,results/showcase/tuning/sigma-1e-13.json)
  • PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维) / SLEPc 常规用法(0/3 次有效):求解器自报成功 3/3 次;评测:10 spurious eigenvalue(s) absent from the complete reference;completeness incomplete: 10 missing, boundary deficit 0, 10 distinct returned;返回的都是 |λ| ≈ 0 的梯度零空间特征对(σ = 0 最近的就是它们),参考谱不含零空间
  • PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维) / SLEPc 逐例调优(0/3 次有效):求解器自报成功 2/3 次;评测:10 spurious eigenvalue(s) absent from the complete reference;completeness incomplete: 10 missing, boundary deficit 0, 10 distinct returned;no report.json;run failed (rc=1, killed=None);返回的都是 |λ| ≈ 0 的梯度零空间特征对(σ = 0 最近的就是它们),参考谱不含零空间;stderr:SystemError: <cyfunction EPS.setUp at 0x7fa89cd37ed0> returned a result with an exception set;配置来源:本次逐例调优(34 种配置、39 次试验)没有找到通过评测的配置,沿用同类问题的调优配置(未针对该算例)(有效试验 0/39,results/showcase/tuning/lowfreq-null-space.json)
  • 方波导 10 × 10 mm、50 GHz:18 个传播模 / SLEPc 逐例调优(2/3 次有效):求解器自报成功 2/3 次;评测:completeness incomplete: 3 missing, boundary deficit 0, 15 distinct returned
  • 半填充介质波导(εr = 2.25):28 个传播模 / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:2 of 28 pairs have backward error > tol=1e-10
  • Bloch 周期单元(复厄密)σ 附近 10 个 / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:3 of 10 pairs have backward error > tol=1e-10;4 of 10 pairs have backward error > tol=1e-10
  • Bloch 周期单元(复厄密,n ≈ 1e5) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:5 of 10 pairs have backward error > tol=1e-10
  • Bloch 周期单元:区间内全部特征值(复厄密) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:no report.json;run failed (rc=1, killed=None);stderr:baseline_slepc: complex MUMPS LU does not provide inertia for spectrum slicing;直接调用 SLEPc 的结果:cholesky 分解:进程崩溃 PETSC ERROR: Caught signal number 11 SEGV: Segmentation Violation, probably memory access out of range; PETSC ERROR: Try option -start_in_debugger or -on_error_attach_debugger; PETSC ERROR: or see https://petsc.org/release/faq/#valgrind and;lu 分解:报错 No support for this operation for this object type; No method getinertia for Mat of type mumps
  • Bloch 周期单元:区间内全部特征值(复厄密) / SLEPc 逐例调优(0/3 次有效):求解器自报成功 0/3 次;评测:no report.json;run failed (rc=1, killed=None);stderr:baseline_slepc: complex MUMPS LU does not provide inertia for spectrum slicing;直接调用 SLEPc 的结果:cholesky 分解:进程崩溃 PETSC ERROR: Caught signal number 11 SEGV: Segmentation Violation, probably memory access out of range; PETSC ERROR: Try option -start_in_debugger or -on_error_attach_debugger; PETSC ERROR: or see https://petsc.org/release/faq/#valgrind and;lu 分解:报错 No support for this operation for this object type; No method getinertia for Mat of type mumps
  • 2cubes_sphere(电磁有限元,n = 101492) / SLEPc 常规用法(0/3 次有效):求解器自报成功 0/3 次;评测:5 of 10 pairs have backward error > tol=1e-10
  • PEC 长方腔 n = 1027733(广义问题) / SLEPc 常规用法(0/3 次有效):求解器自报成功 3/3 次;评测:completeness incomplete: 1 missing, boundary deficit 0, 10 distinct returned
  • 方波导 n = 998001(不定 B) / SLEPc 常规用法(0/3 次有效):求解器自报成功 1/3 次;评测:completeness incomplete: 1 missing, boundary deficit 0, 18 distinct returned;completeness incomplete: 2 missing, boundary deficit 0, 17 distinct returned

完备性证书是什么

hsolve 对 B 正定的问题给出的不是「收敛了」,而是「这个窗口里一共有多少个特征值、我都找到了」:在窗口两端做 LDLᵀ 分解,由 Sylvester 惯性定律数出窗口内特征值的个数,与找到的互不相同的特征对个数比较。重特征值的 副本即使残差再小也逃不过这个计数。

完备性证书:参考谱、hsolve 与 SLEPc 常规用法在同一窗口内找到的特征值

复厄密问题(Bloch 周期结构)

周期结构加 Bloch 边界条件后矩阵是复厄密的。hsolve 把复厄密 LDLᴴ 嵌入为两倍规模的实对称问题,惯性计数照常 可用,因此「σ 附近最近 k 个」和「区间内全部」都附带证书。SLEPc 在复数版本里用 MUMPS LU 分解 K = A − σB (PETSc 的 MUMPS Cholesky 接口只支持复对称,不支持复厄密),LU 不提供惯性,谱切片因此无法进行。上表 「Bloch 周期单元:区间内全部特征值」一行的 SLEPc 结果来自包装脚本的拒绝;为了确认这不是包装脚本的限制, tools/showcase/slepc_probe.py 直接调用 PETSc/SLEPc 分别尝试 Cholesky 与 LU,库本身的结果见上面「未通过的运行」 (原始记录 results/showcase/raw/slepc-probe.json)。

多线程扩展

上面的时间都是 16 核。同一类十万阶问题从 1 线程到 16 线程的加速(相对于 1 线程下最快的配置,含完备性证书), 数据来自多线程扩展测量(results/p9_measurements.md §5,hsolve 默认配置):

1–16 线程的加速比

复现

数据与表格全部由脚本生成:原始记录 results/showcase/raw/*.json(每次运行一条,失败的保留原因与 stderr), 汇总 results/showcase/scenarios.json / scenarios.md,本页的表格区块由 python -m tools.showcase.tables 写入, 图由 tools/showcase/figures.py 生成。

环境(四个,均来自 conda-forge):

  • 项目环境 env/environment.yml:构建 hsolve、生成数据、运行全部脚本;
  • SLEPc 对照环境 os2026-ref,路径由 HS_REF_ENV 指定(默认 ~/miniconda3/envs/os2026-ref)。本次所用的关键包: python 3.11、petsc / slepc 3.26.0 的实数构建(petsc-3.26.0-real_he637e41_0、slepc-3.26.0-real_h90380ef_0)、 petsc4py / slepc4py 3.26.0、mumps-mpi 5.8.2、openmpi 5.0.11、numpy 2.4、scipy 1.17(docs/DEPENDENCIES.md);
  • 复数场景(slot4、tune-complex、probe)另需复数版 SLEPc:与 os2026-ref 相同,只把四个包换成复数构建 petsc-3.26.0-complex_h6162d29_0、slepc-3.26.0-complex_hb93d590_0、petsc4py-3.26.0-np2py311hedb1fc3_0、 slepc4py-3.26.0-np2py311h1291d8e_0,其前缀由 HS_REF_COMPLEX_ENV 指定(运行时同时设置 LD_LIBRARY_PATH=<前缀>/lib,脚本自动处理)。未设置时这些步骤直接报错并说明缺什么;
  • 作图:任一带 numpy 与 matplotlib(≥ 3.5)的 Python,由 HS_FIGURE_PYTHON 指定(本次图用 matplotlib 3.8.4)。

数据:data/ 不入库。run_all.sh data 用生成每个源算例时的同一个生成器把缺少的算例写进 data/:Yee 网格与 合成算例是 tools/gen 的预设(含百万阶腔体 yee-pec-box-1e6),波导是原算例 meta.json 里记录的 tools.gen.waveguide 命令行,SuiteSparse 矩阵从 SuiteSparse Matrix Collection 下载(需要联网,或用 python -m tools.gen.suitesparse --base-url 指向镜像),需要 ARPACK 参考谱的再由 tools.eval.reference 计算; 已有的算例不会被改动。配方见 tools/showcase/scenarios.py 的 SOURCES。

步骤(tools/showcase/run_all.sh;集群上经 tools/dev/cluster_run.sh HOST -- 在节点上执行):

tools/dev/build.sh release                          # 构建(构建/测试道)
tools/showcase/run_all.sh data                      # 生成 data/ 里缺少的源算例(SuiteSparse 需要联网)
tools/showcase/run_all.sh prepare                   # 数据根:算例链接、派生算例、参考谱、目标
tools/showcase/run_all.sh tunes                     # 为没有逐例配置的场景调优 SLEPc(测量槽,每个场景一次调用),再合并配置
HS_REF_COMPLEX_ENV=/path/to/complex-env tools/showcase/run_all.sh tune-complex bloch-1e5
tools/showcase/run_all.sh profiles                  # 由调优记录得到逐例配置并合并
tools/showcase/run_all.sh tuning-report             # slepc_tuning.json / slepc_tuning.md
tools/showcase/run_all.sh slot1                     # 测量槽:每次一个 guard --exclusive 调用(≤ 2700 s)
tools/showcase/run_all.sh slot2
tools/showcase/run_all.sh slot3                     # n ≈ 1e6
HS_REF_COMPLEX_ENV=/path/to/complex-env tools/showcase/run_all.sh slot4      # 复数算例
HS_REF_COMPLEX_ENV=/path/to/complex-env tools/showcase/run_all.sh probe      # 直接调用 SLEPc 的复厄密区间
tools/showcase/run_all.sh tables                    # 汇总、本页表格与 results/showcase/README.md 的引用摘要
HS_FIGURE_PYTHON=/path/to/python-with-matplotlib tools/showcase/run_all.sh figures

本次的集群运行与上面相同,只是源数据目录与环境路径是节点上的:data/ 链接到节点共享的数据目录, yee-pec-box-1e6 取自另一个数据目录(HS_SHOWCASE_EXTRA_DATA=~/p7_p7-membudget/data;run_all.sh data 用 tools/gen 预设重新生成的矩阵与它逐元素相同),复数环境为 HS_REF_COMPLEX_ENV=/tmp/os2026-p28/ref-complex。 tools/showcase/run_all.sh detach STEP 以 nohup setsid 在后台运行一步,日志写到 $HOME/rb-evidence/logs/。 最终用于「逐例调优」的配置在 results/showcase/slepc_tuned_profiles.json。

说明与局限

对比只覆盖 SLEPc 的 Krylov-Schur + 位移反演 + MUMPS 这一条路线(电磁特征值问题最常用的开源组合),未测 SLEPc 的其他求解器(如围道积分 CISS、LOBPCG),也未测需要额外输入的用法(例如以离散梯度矩阵作 EPSSetDeflationSpace 收缩零空间)。1 个场景(方波导 n = 998001(不定 B):同类问题的调优配置(未针对该算例))的「逐例调优」没有专门为它们搜索参数。2 个场景(位移 σ 恰为特征值(K = A − σB 奇异)、位移 σ 距特征值 1e-13(相对))的逐例调优在调优程序的搜索空间(tools/bench/tune_slepc.py:收紧 eps_tol、nev 加到 k+2 至 3k、ncv,进程/线程布局、排序、MUMPS 选项、BLR、Krylov 重启)中没有找到通过评测的配置,该列沿用同类问题的调优配置(未针对该算例);搜索空间之外的用法未测。1 个场景(PEC 腔 σ = 0:最低 k 个物理谐振(梯度零空间 35475 维))按字面是求 σ = 0 最近的 k 个特征对,SLEPc 返回的正是梯度零空间的精确零特征对,任何参数都不会改变这一点:要得到其上的物理谐振,SLEPc 需要额外输入(以离散梯度矩阵作 EPSSetDeflationSpace 收缩零空间,或改求一个下端大于 0 的区间——同一组矩阵的区间查询见「区间内全部特征值」一行,SLEPc 两种用法都正确);hsolve 用 Sylvester 惯性数出零空间维数并排除(zero_filter_tol),不需要这些输入。2 个场景(PEC 立方腔:目标集含 3、6、12 重特征值 2/3、方波导 10 × 10 mm、50 GHz:18 个传播模 2/3)的逐例调优配置在一部分重复中有效、另一部分无效(多进程 MUMPS 每次运行的结果不完全相同;选出这些配置的调优中,它们的每次运行都有效);按「每次重复都有效」的标准计为未通过。5 个场景(半填充介质波导(εr = 2.25):28 个传播模、2cubes_sphere(电磁有限元,n = 101492)、qa8fk/qa8fm(三维声学刚度/质量,GHEP)、TEM27623(Nédélec 旋度-旋度/质量,GHEP)、TEM152078(Nédélec 旋度-旋度/质量,n = 152078))没有完整的参考谱,只用 ARPACK 参考做一致性判定,漏掉参考之外的特征值无法被发现。两者都正确时 hsolve 比逐例调优的 SLEPc 慢的场景有 5 个(零附近 1e4 个特征值挤在 [−1e−5, 1e−5] 0.92×、Bloch 周期单元(复厄密)σ 附近 10 个 0.90×、Bloch 周期单元(复厄密,n ≈ 1e5) 0.65×、TEM27623(Nédélec 旋度-旋度/质量,GHEP) 0.63×、TEM152078(Nédélec 旋度-旋度/质量,n = 152078) 0.75×),这些运行中完备性证书的惯性计数占 hsolve 时间的 17%–57%,SLEPc 不做这项检验。B 不定(GHIEP)时 Sylvester 计数给不出完备性证书,hsolve 在这类问题上的完整性由独立参考解验证,而不是由它自己证明。时间是同一型号节点(c005, gpu02,Intel(R) Xeon(R) Silver 4314 CPU @ 2.40GHz)上每个场景 3 次重复的中位数,换用其他硬件、核数或 MUMPS/BLAS 版本,时间比可能不同。

本页的表格是 0.9.0 求解器(源码提交 b9aadc4)的测量。1.0.0 默认计算特征向量子空间夹角界,这部分时间计入 hsolve 的 time_total_s,不需要这个界时可用 --subspace-bound off 关闭。在 1.0.0 的重测中(「测试条件」与 results/showcase/recheck-1.0.0.md),「零附近 1e4 个特征值」的总时间比 0.9.0 多 5.7%(0.798 → 0.843 s),其中子空间夹角界占 0.036 s(约 4.5%);该场景逐例调优 SLEPc 与 hsolve 的时间之比 (SLEPc / hsolve)由 0.924(0.9.0)变为 0.875(1.0.0)。