---
格式版本: 2
标题: "A Fixed-Penalty Linearized Augmented Lagrangian Method with Classical Multiplier Updates"
原文链接: "https://arxiv.org/abs/2608.19847"
发布日期: "2026-08-20"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Thu, 20 Aug 2026 09:49:15 UTC (119 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-21T16:18:39+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-21T16:17:02+08:00"
入库时间: "2026-08-21T08:18:39.468Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Oracle&searchtype=all"
匹配关键词:
  - "performance"
相关厂家:
  - "Oracle"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 5
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "正文为数学优化论文，与超节点/AI Rack/机柜级AI基础设施完全无关，无任何相关技术或商业信息。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-21T16:18:44+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "提出一种非线性残差线性化增广拉格朗日方法（NR-LALM），用规则化Gauss-Newton步替代非线性原始子问题，同时保留经典乘子更新，用于光滑非凸等约束优化。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T02:12:08.764Z"
采集批次: "2026年8月21日13点55分53秒"
采集批次ID: "20260821-135553-743"
去重键: "https://arxiv.org/abs/2608.19847"
---

## Mathematics > Optimization and Control

## Title:A Fixed-Penalty Linearized Augmented Lagrangian Method with Classical Multiplier Updates

Authors:[Benqi Liu](https://arxiv.org/search/math?searchtype=author&query=Liu,+B), [Kangkang Deng](https://arxiv.org/search/math?searchtype=author&query=Deng,+K), [Zichen Wang](https://arxiv.org/search/math?searchtype=author&query=Wang,+Z), [Zaiwen Wen](https://arxiv.org/search/math?searchtype=author&query=Wen,+Z)

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

> Abstract:Augmented Lagrangian methods are effective for nonlinear equality-constrained optimization, but solving their nonlinear primal subproblems can be expensive. For smooth nonconvex problems with deterministic or stochastic objectives, we propose a nonlinear-residual linearized augmented Lagrangian method (NR-LALM) that replaces this subproblem by a regularized Gauss-Newton-type step while retaining the classical multiplier update based on the nonlinear constraint residual. The resulting step is computed from one symmetric positive-definite linear system, but the mismatch between the linearized primal model and the nonlinear-residual update produces a quadratic constraint-linearization error in the multiplier identity. We show that this error can be controlled under local regularity; multiplier boundedness and trajectory localization are derived rather than assumed. With fixed, accuracy-independent parameters, deterministic NR-LALM finds an $\varepsilon$ -approximate Karush-Kuhn-Tucker (KKT) pair in $O(\varepsilon^{-2})$ iterations and first-order oracle evaluations. For stochastic objectives, a projected stochastic path-integrated differential estimator with safeguarded restarts requires, in expectation, $O(\varepsilon^{-3})$ stochastic-gradient evaluations and $O(\varepsilon^{-2})$ constraint and Jacobian evaluations. Compactness and a Kurdyka-Lojasiewicz condition further yield finite-length convergence of the deterministic primal-dual sequence. An optional minimum-norm second-order correction reduces the constraint-linearization error from second to fourth order without changing the complexity orders. All theoretical results are formalized in Lean 4. Numerical experiments confirm the predicted error orders and show favorable performance on high-dimensional deterministic and stochastic problems.

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

## Submission history

From: Benqi Liu \[[view email](https://arxiv.org/show-email/f8a29575/2608.19847)\]  
**\[v1\]** Thu, 20 Aug 2026 09:49:15 UTC (119 KB)

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