---
格式版本: 2
标题: "A Decomposed Bilevel Search for Variable-Metric Proximal Gradient Methods"
原文链接: "https://arxiv.org/abs/2608.25557"
发布日期: "2026-08-26"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Wed, 26 Aug 2026 09:07:16 UTC (227 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-27T23:24:48+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-27T23:21:22+08:00"
入库时间: "2026-08-27T15:24:48.107Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
相关厂家:
  - "Oracle"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 21
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "正文主线是复合凸优化中的变度量近端梯度算法，实验对象为SLOPE和组套索逻辑回归，与超节点、AI机柜及其关键部件无关。来源为arXiv作者预印本，页面信息完整但未经正式同行评审。固定知识库未发现同一方法记录，但未命中不能证明首次出现；其新增算法与复杂度结果也不属于超节点业务新增事实。无客户、量产、交付或部署信号，命中“主体并非机架级AI基础设施”的强否决项。"
AI质检模型: "gpt-5.6-sol"
AI质检时间: "2026-08-27T23:24:58+08:00"
AI主题相关性: 0
AI来源权威性: 8
AI新颖性: 4
AI技术细节: 1
AI商业部署信号: 0
AI完整性: 8
AI评分提示词版本: "v17-精简生产版"
AI评分提示词SHA256: "48fb9777f386026761b4873eaff30807694fb11e9b352d7c69bf2dfde750cc7d"
AI评分知识库版本: "knowledge_base_v1-20260819+runtime.12"
AI评分知识库SHA256: "13aade27529fda213430b6def2f11efe60b599f8676ae127cad35798cf7169c8"
AI评分知识库检索词: "[\"Scale-up\",\"PDF\",\"arxiv.org/pdf/2608.25557\",\"HTML\",\"arxiv.org/html/2608.25557v1\",\"v1\",\"DBS\",\"XX\",\"DFP/BFGS-type\",\"ell_1\",\"SLOPE/OWL\",\"SLOPE\"]"
AI评分知识库命中: "[{\"id\":\"july-correct-0111\",\"title\":\"StrataCL: Fabric-Native Communication Library for Production Supernodes\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"PDF\",\"HTML\",\"v1\"],\"rank\":-10.874168291552316},{\"id\":\"july-correct-0010\",\"title\":\"Schneider Electric and AMD release first Helios platform reference design to accelerate AI Factory deployment\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"PDF\",\"v1\"],\"rank\":-7.551236365750325},{\"id\":\"historical-jun-010\",\"title\":\"爱建证券-电子行业专题报告：Vera Rubin量产提速，RTX Spark打开终端AI新空间-260608.pdf\",\"sourceType\":\"curated_item\",\"time\":\"2026-06\",\"matchedTerms\":[\"PDF\"],\"rank\":-6.876785924495043},{\"id\":\"july-correct-0115\",\"title\":\"锚定 300kW 整机柜演进方向 OAII 社区三项规范联合发布，树立AIDC基础设施建设标准答案\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"HTML\",\"v1\"],\"rank\":-6.545627953632225},{\"id\":\"historical-may-043\",\"title\":\"2026安全可靠测评结果(第2号)出炉，壁仞科技壁砺166获I级认证\",\"sourceType\":\"curated_item\",\"time\":\"2026-05\",\"matchedTerms\":[\"v1\"],\"rank\":-6.534802061811721}]"
AI摘要: "针对变度量近端梯度法中尺度近端映射无闭式解的问题，作者提出分解双层搜索（DBS），利用对角加秩一分解将每一步化为二维单调残差系统，并证明强凸下线性收敛。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-08-27T18:59:30.225Z"
采集批次: "2026年8月27日21点49分30秒"
采集批次ID: "20260827-214930-609"
去重键: "https://arxiv.org/abs/2608.25557"
---

## Mathematics > Optimization and Control

## Title:A Decomposed Bilevel Search for Variable-Metric Proximal Gradient Methods

Authors:[Xinpeng Li](https://arxiv.org/search/math?searchtype=author&query=Li,+X), [Ya-xiang Yuan](https://arxiv.org/search/math?searchtype=author&query=Yuan,+Y)

[View PDF](https://arxiv.org/pdf/2608.25557) [HTML (experimental)](https://arxiv.org/html/2608.25557v1)

> Abstract:Variable-metric proximal methods accelerate composite convex optimization,  
> but the scaled proximal map induced by a quasi-Newton metric rarely  
> has a closed form. We develop \\emph{Decomposed Bilevel Search} (DBS), based  
> on a diagonal-plus-rank-one factor $X=D+uv^\top$ whose diagonal scaling  
> satisfies a weak secant equation. The induced inverse metric  
> $B^{-1}=XX^\top$ recovers zero-memory DFP/BFGS-type Broyden members, while  
> the factor form reduces each scaled proximal step to a two-dimensional  
> monotone residual system. Each residual evaluation requires one  
> diagonal-metric proximal map, and a certified bilevel solve reaches target  
> accuracy $\epsilon$ in  
> $\mathcal O((d+T_p)\log^2(1/\epsilon))$ work, where $T_p$ is the cost of  
> that proximal map. Under strong convexity, the outer method converges  
> linearly with exact and inexact inner solves. In the scalar  
> specialization $D=\alpha I$, the oracle uses only ordinary proximal  
> evaluations of the regularizer and no generalized Jacobian or active-set  
> information.  
> Experiments on ordered-weighted $\ell_1$ (SLOPE/OWL) and group-lasso  
> logistic regression evaluate both the inner oracle and the full outer  
> method. The oracle solves  
> high-dimensional SLOPE scaled proximal subproblems of  
> condition number up to $4\times10^6$ using a few hundred ordinary  
> proximal evaluations. In SLOPE outer benchmarks, the  
> warm-started oracle keeps the scaled-proximal overhead controlled and DBS  
> reaches stringent targets with far fewer gradient evaluations than  
> Lipschitz-normalized FISTA; on  
> \\texttt{real-sim} this becomes a clear target-time advantage. On  
> group-lasso logistic regression, DBS is reliable on synthetic correlated  
> instances and fastest on a real-data grouped-copy instance.

| Comments: |  |
| --- | --- |
| Subjects: | Optimization and Control (math.OC) |
| MSC classes: | 90C25, 90C30, 90C53, 65K05 |
| Cite as: | [arXiv:2608.25557](https://arxiv.org/abs/2608.25557) \[math.OC\] |
|  | (or [arXiv:2608.25557v1](https://arxiv.org/abs/2608.25557v1) \[math.OC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.25557](https://doi.org/10.48550/arXiv.2608.25557) |

## Submission history

From: Xinpeng Li \[[view email](https://arxiv.org/show-email/bcfa7218/2608.25557)\]  
**\[v1\]** Wed, 26 Aug 2026 09:07:16 UTC (227 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.25557) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))