A Hybrid Iterative Method for Elliptic Variational Inequalities of the Second Kind

Expand
  • 1 School of Mathematical Sciences, and MOE-LSC, Shanghai Jiao Tong University, Shanghai 200240, China;
    2 Alibaba Inc, Hangzhou 310056, Zhejiang, China;
    3 Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Received date: 2024-01-05

  Revised date: 2024-04-11

  Accepted date: 2024-04-21

  Online published: 2025-05-23

Supported by

The authors would like to thank two referees for valuable comments leading to an improvement of the earlier version of the paper. J. Huang was partially supported by the China National Key R&D Project (Grant No. 2020YFA0709800) and the National Natural Science Foundation of China (Grant No. 12071289).

Abstract

A hybrid iterative method is proposed for numerically solving the elliptic variational inequality (EVI) of the second kind, through combining the regularized semi-smooth Newton method and the Int-Deep method. The convergence rate analysis and numerical examples on contact problems show this algorithm converges rapidly and is efficient for solving EVIs.

Cite this article

Yujian Cao, Jianguo Huang, Haoqin Wang . A Hybrid Iterative Method for Elliptic Variational Inequalities of the Second Kind[J]. Communications on Applied Mathematics and Computation, 2025 , 7(3) : 910 -928 . DOI: 10.1007/s42967-024-00423-9

References

1. Adams, R.A.: Sobolev Spaces. Academic Press, New York/London (1975)
2. Barron, A.R.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Trans. Inform. Theory 39(3), 930–945 (1993)
3. Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223–311 (2018)
4. Brenner, S.C.: Korn’s inequalities for piecewise H1 vector fields. Math. Comp. 73(247), 1067–1087 (2004)
5. Brezzi, F., Hager, W.W., Raviart, P.-A.: Error estimates for the finite element solution of variational inequalities. Numer. Math. 28(4), 431–443 (1977)
6. Brezzi, F., Hager, W.W., Raviart, P.-A.: Error estimates for the finite element solution of variational inequalities. II. Mixed methods. Numer. Math. 31(1), 1–16 (1978)
7. Chen,F.,Huang,J.,Wang,C.,Yang,H.:Friedrichslearning:weaksolutionsofpartialdifferentialequations via deep learning. SIAM J. Sci. Comput. 45(3), 1271–1299 (2023)
8. Chen, J., Chi, X., E, W., Yang, Z.: Bridging traditional and machine learning-based algorithms for solving PDEs: the random feature method. J. Mach. Learn 1(3), 268–298 (2022)
9. Cheng, X.-L., Han, W.: Inexact Uzawa algorithms for variational inequalities of the second kind. Comput. Methods Appl. Mech. Engrg. 192(11/12), 1451–1462 (2003)
10. Cheng, X.-L., Shen, X., Wang, X., Liang, K.: A deep neural network-based method for solving obstacle problems. Nonlinear Anal. Real World Appl. 72, 103864 (2023)
11. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland Publishing Co., Amsterdam/New York/Oxford (1978)
12. Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168–1200 (2005)
13. Cuomo, S., Schiano Di Cola, V., Giampaolo, F., Rozza, G., Raissi, M., Piccialli, F.: Scientific machine learning through physics-informed neural networks: where we are and what’s next. J. Sci. Comput. 92(3), 88 (2022)
14. Duvaut, G., Lions, J.-L.: Inequalities in Mechanics and Physics. Springer, Berlin/New York (1976)
15. E, W.N. Machine learning and computational mathematics. Commun. Comput. Phys. 28(5), 1639–1670 (2020)
16. E, W.N., Han, J., Jentzen, A.: Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning. Nonlinearity 35(1), 278–310 (2022)
17. E, W. N., Ma, C., Wu, L.: A priori estimates of the population risk for two-layer neural networks. Commun. Math. Sci. 17(5), 1407–1425 (2019)
18. E, W. N., Yu, B.: The deep Ritz method: a deep learning-based numerical algorithm for solving variational problems. Commun. Math. Stat. 6(1), 1–12 (2018)
19. Fan, J.-Y., Yuan, Y.-X.: On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74(1), 23–39 (2005)
20. Feng, F., Han, W., Huang, J.: Virtual element method for an elliptic hemivariational inequality with applications to contact mechanics. J. Sci. Comput. 81(3), 2388–2412 (2019)
21. Gao, Z., Yan, L., Zhou, T.: Failure-informed adaptive sampling for PINNs. SIAM J. Sci. Comput. 45(4), 1971–1994 (2023)
22. Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)
23. Glowinski, R., Lions, J.-L., Trémolières, R.: Numerical Analysis of Variational Inequalities. NorthHolland Publishing Co., Amsterdam/New York (1981)
24. Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)
25. Han, W., Wang, L.-H.: Nonconforming finite element analysis for a plate contact problem. SIAM J. Numer. Anal. 40(5), 1683–1697 (2002)
26. He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: The 29th IEEE Conference on Computer Vision and Pattern Recognition, IEEE, Las Vegas, 27–30 June, 2016 (2016)
27. Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359–366 (1989)
28. Huang, J., Wang, H., Yang, H.: Int-Deep: a deep learning initialized iterative method for nonlinear problems. J. Comput. Phys. 419, 109675 (2020)
29. Huang, J., Wang, H., Zhou, T.: An augmented Lagrangian deep learning method for variational problems with essential boundary conditions. Commun. Comput. Phys. 31(3), 966–986 (2022)
30. Hüeber, S., Wohlmuth, B.I.: A primal-dual active set strategy for non-linear multibody contact problems. Comput. Methods Appl. Mech. Engrg. 194(27/28/29), 3147–3166 (2005)
31. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Society for Industrial and Applied Mathematics, Philadelphia (1980)
32. Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: The 3rd International Conference on Learning Representations, ICLR, San Diego, 7–9 May, 2015 (2015)
33. Lions, J.-L., Stampacchia, G.: Variational inequalities. Comm. Pure Appl. Math. 20, 493–519 (1967)
34. Pang, J.-S., Qi, L.Q.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3(3), 443–465 (1993)
35. Qi, L.Q.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18(1), 227–244 (1993)
36. Raissi, M., Perdikaris, P., Karniadakis, G.E.: Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys. 378, 686–707 (2019)
37. Shen, Z., Yang, H., Zhang, S.: Optimal approximation rate of ReLU networks in terms of width and depth. J. Math. Pures Appl. 157, 101–135 (2022)
38. Siegel, J.W., Xu, J.: High-order approximation rates for shallow neural networks with cosine and ReLUk activation functions. Appl. Comput. Harmon. Anal. 58, 1–26 (2022)
39. Stadler, G.: Semismooth Newton and augmented Lagrangian methods for a simplified friction problem. SIAM J. Optim. 15(1), 39–62 (2004)
40. Wang, F., Han, W., Cheng, X.-L.: Discontinuous Galerkin methods for solving elliptic variational inequalities. SIAM J. Numer. Anal. 48(2), 708–733 (2010)
41. Wang, S., Teng, Y., Perdikaris, P.: Understanding and mitigating gradient flow pathologies in physicsinformed neural networks. SIAM J. Sci. Comput. 43(5), 3055–3081 (2021)
42. Xiao, X., Li, Y., Wen, Z., Zhang, L.: A regularized semi-smooth newton method with projection steps for composite convex programs. J. Sci. Comput. 76(1), 364–389 (2018)
43. Xu, Z.-Q.J., Zhang, Y., Luo, T., Xiao, Y., Ma, Z.: Frequency principle: Fourier analysis sheds light on deep neural networks. Commun. Comput. Phys. 28(5), 1746–1767 (2020)
44. Zang, Y., Bao, G., Ye, X., Zhou, H.: Weak adversarial networks for high-dimensional partial differential equations. J. Comput. Phys. 411, 109409 (2020)
Options
Outlines

/