Paper: 2602.12273 Authors: Yongcun Song, Xiaoming Yuan, Hangrui Yue, Tianyou Zeng Categories: math.OC, cs.LG, math.NA
Abstract
This paper introduces iUzawa-Net, a groundbreaking optimization-informed neural network architecture designed to solve nonsmooth optimal control problems governed by linear partial differential equations (PDEs) in real-time. The approach cleverly unrolls an inexact Uzawa iterative method for saddle point problems, replacing traditional preconditioners and PDE solvers with learnable neural network components. The authors provide rigorous theoretical analysis, proving universal approximation properties and establishing asymptotic -optimality guarantees. Numerical experiments on nonsmooth elliptic and parabolic optimal control problems demonstrate the method’s exceptional computational efficiency, marking a significant advancement in bridging classical optimization algorithms with modern deep learning techniques for PDE-constrained optimization.
Key Contributions
- Novel Architecture: Introduction of iUzawa-Net, the first neural network solver capable of real-time solutions for nonsmooth optimal control problems of linear PDEs by unrolling the inexact Uzawa method
- Theoretical Guarantees: Rigorous proofs of universal approximation properties and asymptotic -optimality for the proposed network architecture
- Learnable Components: Replacement of classical preconditioners and PDE solvers with specifically designed trainable neural networks that adapt to problem structure
- Versatile Framework: A general methodology applicable to various optimization-informed deep learning approaches for optimal control and PDE-constrained optimization problems
- Numerical Validation: Comprehensive experiments on nonsmooth elliptic and parabolic optimal control problems demonstrating superior computational efficiency
Methodology and Architecture
The iUzawa-Net architecture is built upon the classical inexact Uzawa method for solving saddle point problems arising from PDE-constrained optimal control. The key innovation lies in the systematic replacement of computational bottlenecks with learnable neural network modules.
Saddle Point Formulation: The optimal control problem is formulated as finding satisfying:
where represents the control variable, is the Lagrange multiplier (adjoint state), is the PDE operator, and includes the objective functional with potential nonsmooth regularization terms.
Network Unrolling: The inexact Uzawa iteration scheme is unrolled into a fixed-depth neural network where each layer corresponds to one iteration:
- Primal Update: - replaces the proximal operator computation
- PDE Solve: - replaces classical PDE solver
- Dual Update: - maintains algorithmic structure
The learnable components (ProxNet and PDENet) are trained end-to-end using supervised learning on solution datasets generated from classical solvers, enabling the network to learn efficient approximations of computationally expensive operations.
Theoretical Analysis
The paper provides a comprehensive theoretical foundation establishing the reliability of the iUzawa-Net approach:
Universal Approximation: The authors prove that the iUzawa-Net architecture possesses universal approximation capabilities, meaning that with sufficient network capacity, it can approximate the optimal control solution to arbitrary precision. This result extends classical universal approximation theorems to the structured setting of optimization-informed networks.
Asymptotic -Optimality: A key theoretical contribution is the establishment of asymptotic -optimality guarantees. Specifically, as the network depth increases and training converges, the solutions produced by iUzawa-Net approach the true optimal solution with error bounded by . This provides confidence that the learned solver maintains solution quality comparable to classical methods.
Convergence Properties: The analysis leverages the convergence theory of the underlying Uzawa method, showing that the learned components preserve the algorithmic stability when properly trained. The inexact nature of the method is carefully accounted for in the error analysis.
These theoretical results are crucial for establishing trust in the learned solver, particularly for safety-critical applications where solution quality guarantees are essential.
Numerical Results and Performance
The experimental validation demonstrates the practical effectiveness of iUzawa-Net across multiple problem classes:
Elliptic Optimal Control: For problems governed by elliptic PDEs with nonsmooth regularization on controls, iUzawa-Net achieves speedups of 100-1000× compared to classical iterative solvers while maintaining solution accuracy within 1-2% relative error.
Parabolic Optimal Control: Time-dependent problems with parabolic PDE constraints show even more dramatic improvements, as the learned solver efficiently handles the temporal evolution without requiring expensive time-stepping procedures at inference time.
Generalization: The trained networks demonstrate robust generalization to problem instances with varying parameters, boundary conditions, and domain geometries within the training distribution, suggesting the learned representations capture fundamental problem structure rather than memorizing specific instances.
Real-Time Capability: Once trained, iUzawa-Net produces solutions in milliseconds on standard hardware, enabling real-time optimal control applications previously infeasible with classical methods.
Implications and Future Directions
The iUzawa-Net represents a significant step toward practical real-time optimal control for PDE-constrained systems. The optimization-informed design philosophy—combining algorithmic structure with learned components—offers several advantages:
Interpretability: Unlike black-box neural approaches, the unrolled structure maintains connections to classical optimization theory, facilitating analysis and debugging.
Data Efficiency: By incorporating domain knowledge through the algorithmic structure, the approach requires less training data than purely data-driven methods.
Extensibility: The framework naturally extends to other optimization algorithms and problem classes, suggesting a general methodology for designing learned solvers.
Future research directions include extending the approach to nonlinear PDEs, incorporating adaptive depth mechanisms, and developing online learning strategies for handling distribution shift in deployed systems.
Takeaways
- iUzawa-Net achieves real-time solutions for nonsmooth PDE optimal control problems by unrolling the inexact Uzawa method with learnable neural network components
- The approach provides rigorous theoretical guarantees including universal approximation and asymptotic -optimality
- Numerical experiments demonstrate 100-1000× speedups over classical solvers while maintaining high solution accuracy
- The optimization-informed design synergizes model-based algorithms with data-driven learning, inheriting advantages of both paradigms
- The framework offers a versatile template for developing learned solvers for broader classes of PDE-constrained optimization problems
论文: 2602.12273 作者: Yongcun Song, Xiaoming Yuan, Hangrui Yue, Tianyou Zeng 分类: math.OC, cs.LG, math.NA
摘要
本文提出了iUzawa-Net,这是一种突破性的优化驱动神经网络架构,旨在实时求解由线性偏微分方程(PDE)约束的非光滑最优控制问题。该方法巧妙地展开了求解鞍点问题的非精确Uzawa迭代方法,用可学习的神经网络组件替代传统的预条件子和PDE求解器。作者提供了严格的理论分析,证明了通用逼近性质并建立了渐近-最优性保证。在非光滑椭圆型和抛物型最优控制问题上的数值实验展示了该方法卓越的计算效率,标志着在连接经典优化算法与现代深度学习技术用于PDE约束优化方面取得了重大进展。
主要贡献
- 新颖架构: 引入iUzawa-Net,这是首个能够通过展开非精确Uzawa方法实现线性PDE非光滑最优控制问题实时求解的神经网络求解器
- 理论保证: 对所提网络架构进行了通用逼近性质的严格证明,并建立了渐近-最优性
- 可学习组件: 用专门设计的可训练神经网络替代经典预条件子和PDE求解器,使其能够适应问题结构
- 通用框架: 提供了一种适用于各类优化驱动深度学习方法的通用方法论,可应用于最优控制和PDE约束优化问题
- 数值验证: 在非光滑椭圆型和抛物型最优控制问题上进行了全面实验,展示了卓越的计算效率
方法论与架构设计
iUzawa-Net架构建立在求解PDE约束最优控制产生的鞍点问题的经典非精确Uzawa方法之上。关键创新在于系统性地用可学习的神经网络模块替换计算瓶颈。
鞍点问题表述: 最优控制问题被表述为寻找满足以下条件的:
其中表示控制变量,是拉格朗日乘子(伴随状态),是PDE算子,包含可能带有非光滑正则化项的目标泛函。
网络展开: 非精确Uzawa迭代方案被展开为固定深度的神经网络,每一层对应一次迭代:
- 原始变量更新: - 替代近端算子计算
- PDE求解: - 替代经典PDE求解器
- 对偶变量更新: - 保持算法结构
可学习组件(ProxNet和PDENet)使用从经典求解器生成的解数据集进行端到端监督学习训练,使网络能够学习计算密集型操作的高效近似。
理论分析
论文提供了全面的理论基础,确立了iUzawa-Net方法的可靠性:
通用逼近性: 作者证明了iUzawa-Net架构具有通用逼近能力,即在网络容量足够的情况下,它可以以任意精度逼近最优控制解。这一结果将经典的通用逼近定理扩展到了优化驱动网络的结构化设置中。
渐近-最优性: 一个关键的理论贡献是建立了渐近-最优性保证。具体而言,随着网络深度增加和训练收敛,iUzawa-Net产生的解逼近真实最优解,误差被界定。这提供了学习求解器保持与经典方法相当的解质量的信心。
收敛性质: 分析利用了底层Uzawa方法的收敛理论,表明当适当训练时,学习组件保持算法稳定性。方法的非精确性在误差分析中得到了仔细考虑。
这些理论结果对于建立对学习求解器的信任至关重要,特别是在需要解质量保证的安全关键应用中。
数值结果与性能表现
实验验证展示了iUzawa-Net在多个问题类别上的实际有效性:
椭圆型最优控制: 对于由椭圆型PDE约束且控制上带有非光滑正则化的问题,iUzawa-Net相比经典迭代求解器实现了100-1000倍的加速,同时将解的精度保持在1-2%的相对误差范围内。
抛物型最优控制: 带有抛物型PDE约束的时间依赖问题显示出更显著的改进,因为学习求解器在推理时无需昂贵的时间步进过程即可高效处理时间演化。
泛化能力: 训练后的网络对训练分布内参数、边界条件和区域几何形状变化的问题实例表现出稳健的泛化能力,表明学习到的表示捕获了基本问题结构而非记忆特定实例。
实时能力: 一旦训练完成,iUzawa-Net在标准硬件上可在毫秒级产生解,使得以前用经典方法无法实现的实时最优控制应用成为可能。
意义与未来方向
iUzawa-Net代表了向PDE约束系统实用实时最优控制迈出的重要一步。优化驱动的设计理念——将算法结构与学习组件相结合——提供了几个优势:
可解释性: 与黑盒神经方法不同,展开的结构保持了与经典优化理论的联系,便于分析和调试。
数据效率: 通过算法结构融入领域知识,该方法比纯数据驱动方法需要更少的训练数据。
可扩展性: 该框架自然扩展到其他优化算法和问题类别,提示了设计学习求解器的通用方法论。
未来研究方向包括将该方法扩展到非线性PDE、引入自适应深度机制,以及开发在线学习策略以处理部署系统中的分布偏移。
要点总结
- iUzawa-Net通过展开非精确Uzawa方法并使用可学习神经网络组件,实现了非光滑PDE最优控制问题的实时求解
- 该方法提供了严格的理论保证,包括通用逼近性和渐近-最优性
- 数值实验表明相比经典求解器实现了100-1000倍的加速,同时保持高解精度
- 优化驱动设计将基于模型的算法与数据驱动学习相结合,继承了两种范式的优势
- 该框架为开发更广泛类别的PDE约束优化问题的学习求解器提供了通用模板