Organizations: Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, 21 Nanyang Link, 637371, Singapore. · Department of Mathematics, The University of Hong Kong, Pok Fu Lam, Hong Kong SAR, China. · School of Mathematical Sciences, Nankai University, Tianjin 300071, China.
We propose an optimization-informed deep neural network approach, named iUzawa-Net, aiming for the first solver that enables real-time solutions for a class of nonsmooth optimal control problems of linear partial differential equations (PDEs). The iUzawa-Net unrolls an inexact Uzawa method for saddle point problems, replacing classical preconditioners and PDE solvers with specifically designed learnable neural networks. We prove universal approximation properties and establish the asymptotic ε-optimality for the iUzawa-Net, and validate its promising numerical efficiency through nonsmooth elliptic and parabolic optimal control problems. Our techniques offer a versatile framework for designing and analyzing various optimization-informed deep learning approaches to optimal control and other PDE-constrained optimization problems. The proposed learning-to-control approach synergizes model-based optimization algorithms and data-driven deep learning techniques, inheriting the merits of both methodologies.
Figures & tables
Figure 2.1 : The neural network architecture of QSk .
Figure 2.2 : The neural network architecture of QAk .
Figure 2.3 : An overview of the iUzawa-Net ( 1.7 ).
m
# of active ui∗
∣A(ui∗)∣/∣Ω∣ for active ui∗
Training
Testing
Training Mean
Testing Mean
64
11450
1422
0.2116
0.2128
128
—
1419
—
0.2130
256
—
1433
—
0.2256
Table 5.1: Statistics of active optimal control and active sets in the training and testing datasets of different resolutions m . A dash (—) indicates that the corresponding data is not applicable.
Method
m
εrel(u^)
εabs(u^)
Mean
SD
Mean
SD
iUzawa-Net-F
64
2.00×10−3
0.97×10−3
4.05×10−3
1.85×10−3
128
2.29×10−3
0.99×10−3
4.60×10−3
1.76×10−3
256
2.38×10−3
0.85×10−3
4.99×10−3
2.13×10−3
iUzawa-Net-S
64
3.67×10−3
3.02×10−3
7.03×10−3
3.74×10−3
128
3.73×10−3
2.79×10−3
7.15×10−3
3.69×10−3
Table 5.2: Comparison of numerical results for solving ( 5.1 ).
Figure 5.1 : Computed optimal control for a single instance of ( 5.1 ) with m=64 .
m
SSN
Primal-Dual
Inexact Uzawa
POD
iUzawa-Net-F
iUzawa-Net-S
64
79.2
25.1
42.7
1.1
0.3
0.5
128
176.7
218.7
177.1
3.8
0.4
0.6
256
773.9
966.0
355.0
18.3
0.6
1.0
Table 5.3: Computation time (milliseconds) of the SSN method, the primal-dual method, the inexact Uzawa method, the POD method, the iUzawa-Net-F , and the iUzawa-Net-S for solving ( 5.1 ) under different resolutions m (averaged over instances in the testing sets).
m
SSN
Primal-Dual
Inexact Uzawa
POD
iUzawa-Net-F
iUzawa-Net-S
64
2.59
10.77
17.94
2.36
6
10
128
1.91
10.78
7.71
2.43
6
10
256
1.94
10.78
6.57
2.60
6
10
Table 5.4: Number of iterations or layers of the SSN method, the primal-dual method, the inexact Uzawa method, the POD method, the iUzawa-Net-F , and the iUzawa-Net-S for solving ( 5.1 ) under different resolutions m (averaged over instances in the testing sets).
iUzawa-Net-F
iUzawa-Net-S
L
Parameters
εrel(u^)
L
Parameters
εrel(u^)
Mean
SD
Mean
SD
2
90,698
6.95×10−3
4.53×10−3
2
45,349
1.21×10−2
1.12×10−2
3
136,047
4.14×10−3
2.38×10−3
3
45,349
6.15×10−3
2.95×10−3
6
272,094
2.00×10−3
0.97×10−3
6
45,349
5.88×10−3
3.21×10−3
10
453,490
1.63×10−3
0.77×10−3
10
45,349
3.67×10−3
3.02×10−3
Table 5.5: Relative errors εrel(u^) on the testing set with m=64 of the iUzawa-Net-F and the iUzawa-Net-S with different numbers of layers L for solving ( 5.1 ).
Figure 5.2 : Computed optimal control for a single instance of ( 5.3 ) with m=64 .
Method
m
εrel(u^)
εabs(u^)
Mean
SD
Mean
SD
iUzawa-Net-F
64
7.14×10−3
1.02×10−2
1.85×10−2
1.82×10−2
128
5.52×10−3
4.48×10−3
1.50×10−2
1.10×10−2
256
6.89×10−3
6.68×10−3
1.69×10−2
1.36×10−2
iUzawa-Net-S
64
4.71×10−3
5.40×10−3
1.12×10−2
8.81×10−3
128
4.12×10−3
2.96×10−3
1.02×10−2
7.72×10−3
Table 5.6: Numerical results for solving ( 5.3 ).
m
SSN
Primal-Dual
Inexact Uzawa
POD
iUzawa-Net-F
iUzawa-Net-S
64
4.29×103
1.14×103
171.1
0.8
0.3
0.5
128
2.14×104
8.71×103
1.17×103
2.2
0.4
0.6
256
6.07×104
2.30×104
4.94×103
9.2
0.6
1.0
Table 5.7: Computation time (milliseconds) of the SSN method, the primal-dual method, the inexact Uzawa method, the POD method, the iUzawa-Net-F , and the iUzawa-Net-S for solving ( 5.3 ) with different grid resolutions m (averaged over instances in the testing sets).
m
SSN
Primal-Dual
Inexact Uzawa
POD
iUzawa-Net-F
iUzawa-Net-S
64
3.64
209.23
29.06
3.37
6
10
128
2.86
214.19
21.61
3.53
6
10
256
3.08
215.75
22.02
3.69
6
10
Table 5.8: Number of iterations or layers of the SSN method, the primal-dual method, the inexact Uzawa method, the POD method, the iUzawa-Net-F , and the iUzawa-Net-S for solving ( 5.3 ) under different resolutions m (averaged over instances in the testing sets).
Method
m=mT
εrel(u^)
εabs(u^)
Mean
SD
Mean
SD
iUzawa-Net-F
32
3.43×10−3
1.68×10−3
7.19×10−3
2.03×10−3
64
1.45×10−2
3.59×10−3
3.20×10−2
1.03×10−2
128
2.00×10−2
3.88×10−3
4.74×10−2
1.46×10−2
256
2.19×10−2
3.56×10−3
5.96×10−2
2.21×10−2
iUzawa-Net-S
32
4.96×10−3
2.83×10−3
1.02×10−2
3.17×10−3
Table 5.9: Numerical results of iUzawa-Net-F and iUzawa-Net-S for solving ( 5.4 ).
Figure 5.3 : Computed optimal control for a single instance of ( 5.4 ) with m=mT=32 .
m=mT
SSN
Primal-Dual
Inexact Uzawa
POD
iUzawa-Net-F
iUzawa-Net-S
32
3.27×103
355.4
180.0
16.0
0.7
0.7
64
7.81×103
2.08×103
457.6
95.0
1.6
1.6
128
3.63×104
8.75×103
2.69×103
722.8
7.1
7.1
256
2.79×105
7.79×104
2.85×104
5.70×103
50.6
50.8
Table 5.10: Computation time (milliseconds) of the SSN method, the primal-dual method, the inexact Uzawa method, the POD method, the iUzawa-Net-F , and the iUzawa-Net-S for solving ( 5.4 ) with different resolutions m and mT (averaged over instances in the testing sets).