待验证50% 置信事实精确时间

PDHG 每次迭代只需计算约束矩阵与当前解向量的乘积以及一个简单的投影步骤，计算复杂度与问题规模呈近似线性关系

1

来源数

50%

置信度

长期有效

时效性

2026/10/7

首次发现

来源

NVIDIA cuOpt 突破：mPDLP 让决策优化扩展至亿级变量

涉及实体

PDHGconcept mPDLPtechnology

相关事实

待验证mPDLP 采用的是 PDHG（原始对偶混合梯度法）框架的矩阵化变体71% 相似待验证将连续的几何约束离散化或区间化后交由求解器处理，可将几何问题转化为可自动判定的约束求解任务71% 相似待验证PD分离将推理的Prefill阶段(计算密集)和Decode阶段(内存带宽密集)部署在不同实例上以独立扩缩和优化70% 相似待验证半定规划是将决策变量约束为半正定矩阵的凸优化问题，属于多项式时间可解的凸问题，可获得全局最优解67% 相似待验证动态计算分配可让模型根据问题复杂度自适应调整循环次数，实现计算资源的智能分配67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/985015

API

curl https://kongchang.com/api/v1/knowledge/claims/985015

MCP

get_claim(id=985015)