跳转至

hsolve

电磁仿真大规模非正定厄密特征值求解,一个不漏、给出证明。

谐振腔、波导、光子晶体经有限元离散后,是稀疏厄密特征值问题 A x = λ B x:A 不定,波导问题里 B 也不定,而工程上 只要目标频率附近的十几个模。hsolve 用位移反演与块 Krylov-Schur 快速求出这些模;B 正定时,再用 Sylvester 惯性计数 核对目标窗口内「应该有几个、找到了几个」,缺了就补求,交给你一份可以复核的完备性证书。

快速开始 算法原理 GitHub

  • 一个不漏,给出证明


    重特征值(简并模)是迭代法最容易漏掉的地方。hsolve 用惯性计数证明窗口内的特征值全部找到,报告写明证明方法、 是否严格与失败概率上界。

    完备性证书

  • 不定 A,不定 B


    对称不定 LDLᵀ 分解处理谱内部的位移;B 不定的波导问题(GHIEP)自动识别,节点自由度带来的零空间自动排除。 实对称与复厄密矩阵都可以。

    求解边界

  • 十万到百万阶


    自研并行嵌套剖分、块 Krylov 多右端回代与调过的 MUMPS。16 核、32 GiB 内的实测:十万阶三维广义问题 2.29 s,百万阶 65.7 s、峰值内存 11.5 GiB(均含完备性证书;0.9.0 的测量,1.0.0 重测为 2.31 s 与 65.9 s,见困难场景对比 · 测试条件)。

    评测方法

  • 多线程、多进程、GPU


    OpenMP 承担全部数值计算;多 socket 机器上每个 socket 一个进程分担证书计数与谱切片;可选的 cuBLAS 卸载。 没有 MPI 和 GPU 时走默认的单进程 CPU 路径;开启它们不改变证书的条件与保证,结果照常经残差验收。

    并行方案

  • 命令行与 Python


    .npz / .mtx 文件进、NumPy 数组出的命令行;SciPy 稀疏矩阵进、NumPy 数组出的 Python 接口。两者同一条求解路径、 同一份配置格式。

    命令行 · Python 接口

  • 开源,可复现


    Apache-2.0 许可;构建与默认运行只依赖开源组件(可选的 GPU 卸载在运行时加载用户已安装的 CUDA 库);独立评测器 从原矩阵复核每个结果;测量数据与生成表格的脚本随仓库提供。

    参与贡献

能解什么

类型 形式 电磁背景 完备性证书
HEP A x = λ x,A 不定 已做质量矩阵变换的问题;光子晶体 Bloch 问题(复厄密) 有
GHEP A x = λ B x,B 正定 谐振腔(curl-curl 刚度矩阵与质量矩阵)、Yee 网格 有
GHIEP A x = λ B x,B 不定 波导模式分析(Lee–Sun–Cendes 混合公式,λ = −β²) 不适用(报告中注明)

目标:σ 附近最近的 k 个、区间内全部(谱切片,个数没有上限)、代数最小或最大的 k 个。

一分钟上手

hsolve --A A.npz --B B.npz --sigma 0.5 --k 10 --out out/     # σ = 0.5 附近最近的 10 个特征对
import hsolve
res = hsolve.solve(A, B, sigma=0.5, k=10)       # A、B:SciPy 稀疏矩阵、NumPy 数组或矩阵文件
res.eigenvalues, res.eigenvectors, res.report["certificate"]["statement"]

路线图

后续计划见路线图。