{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T19:18:10Z","timestamp":1792783090121,"version":"4.5.0"},"reference-count":79,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T00:00:00Z","timestamp":1791763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T00:00:00Z","timestamp":1791763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000848","name":"University of Edinburgh","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013228","name":"Granskingarr\u00e1\u00f0i\u00f0","doi-asserted-by":"publisher","award":["FRC0476"],"award-info":[{"award-number":["FRC0476"]}],"id":[{"id":"10.13039\/501100013228","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Betri Foundation"},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S027785\/1"],"award-info":[{"award-number":["EP\/S027785\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/Z533786\/1"],"award-info":[{"award-number":["EP\/Z533786\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"l\u2019Agence Nationale de la Recherche","award":["ANR-22-CE40-001"],"award-info":[{"award-number":["ANR-22-CE40-001"]}],"id":[{"id":"https:\/\/ror.org\/00rbzpz17","id-type":"ROR","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","award":["ORA-2021-CRG10-4674"],"award-info":[{"award-number":["ORA-2021-CRG10-4674"]}],"id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003388","name":"Minist\u00e8re de l\u2019Europe et des Affaires \u00c9trang\u00e8res","doi-asserted-by":"publisher","award":["MATH AmSud 23-MATH-17"],"award-info":[{"award-number":["MATH AmSud 23-MATH-17"]}],"id":[{"id":"10.13039\/501100003388","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2026,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We study the numerical approximation of a time-dependent variational mean field game system with local couplings and either periodic or Neumann boundary conditions. Following a variational approach, we employ a finite-difference discretization and solve the resulting finite-dimensional optimization problem using the Chambolle\u2013Pock primal\u2013dual algorithm. As this involves computing proximal operators and solving ill-conditioned linear systems at each iteration, we embed within our solver a general class of parallel-in-time preconditioners based on suitably-chosen diagonalization techniques, applied using fast discrete transforms. These enable efficient, scalable iterative solvers for each linear system, with robustness across a wide range of viscosities. We further develop fast solvers for the resulting ill-conditioned systems arising at each time step, using exact recursive schemes for structured grids while allowing for other geometries. Numerical experiments confirm the improved performance and parallel scalability of our approach.<\/jats:p>","DOI":"10.1007\/s10915-026-03501-7","type":"journal-article","created":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T17:26:23Z","timestamp":1791825983000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel-in-Time Preconditioning for Time-Dependent Variational Mean Field Games"],"prefix":"10.1007","volume":"109","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1266-508X","authenticated-orcid":false,"given":"Heidi Wolles","family":"Lj\u00f3sheim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2327-1957","authenticated-orcid":false,"given":"Dante","family":"Kalise","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6063-1766","authenticated-orcid":false,"given":"John W.","family":"Pearson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6735-3447","authenticated-orcid":false,"given":"Francisco J.","family":"Silva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,10,12]]},"reference":[{"issue":"9","key":"3501_CR1","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.crma.2006.09.019","volume":"343","author":"J-M Lasry","year":"2006","unstructured":"Lasry, J.-M., Lions, P.-L.: Jeux \u00e0 champ moyen. I - Le cas stationnaire. Comptes Rendus Math\u00e9matique 343(9), 619\u2013625 (2006). https:\/\/doi.org\/10.1016\/j.crma.2006.09.019","journal-title":"Comptes Rendus Math\u00e9matique"},{"issue":"10","key":"3501_CR2","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1016\/j.crma.2006.09.018","volume":"343","author":"J-M Lasry","year":"2006","unstructured":"Lasry, J.-M., Lions, P.-L.: Jeux \u00e0 champ moyen. II - Horizon fini et contr\u00f4le optimal. Comptes Rendus Math\u00e9matique 343(10), 679\u2013684 (2006). https:\/\/doi.org\/10.1016\/j.crma.2006.09.018","journal-title":"Comptes Rendus Math\u00e9matique"},{"issue":"1","key":"3501_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11537-007-0657-8","volume":"2","author":"J-M Lasry","year":"2007","unstructured":"Lasry, J.-M., Lions, P.-L.: Mean field games. Japan. J. Math. 2(1), 229\u2013260 (2007). https:\/\/doi.org\/10.1007\/s11537-007-0657-8","journal-title":"Japan. J. Math."},{"issue":"3","key":"3501_CR4","doi-asserted-by":"publisher","first-page":"221","DOI":"10.4310\/CIS.2006.v6.n3.a5","volume":"6","author":"M Huang","year":"2006","unstructured":"Huang, M., Malham\u00e9, R.P., Caines, P.E.: Large population stochastic dynamic games: closed-loop McKean\u2013Vlasov systems and the Nash certainty equivalence principle. Commun. Inf. Syst. 6(3), 221\u2013252 (2006). https:\/\/doi.org\/10.4310\/CIS.2006.v6.n3.a5","journal-title":"Commun. Inf. Syst."},{"issue":"2","key":"3501_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/s13235-013-0099-2","volume":"4","author":"DA Gomes","year":"2014","unstructured":"Gomes, D.A., Sa\u00fade, J.: Mean field games models\u2014a brief survey. Dyn. Games Appl. 4(2), 110\u2013154 (2014). https:\/\/doi.org\/10.1007\/s13235-013-0099-2","journal-title":"Dyn. Games Appl."},{"key":"3501_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58920-6","volume-title":"Probabilistic Theory of Mean Field Games with Applications. I. Probability Theory and Stochastic Modelling","author":"R Carmona","year":"2018","unstructured":"Carmona, R., Delarue, F.: Probabilistic Theory of Mean Field Games with Applications. I. Probability Theory and Stochastic Modelling, vol. 83. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-58920-6"},{"key":"3501_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56436-4","volume-title":"Probabilistic Theory of Mean Field Games with Applications. II. Probability Theory and Stochastic Modelling","author":"R Carmona","year":"2018","unstructured":"Carmona, R., Delarue, F.: Probabilistic Theory of Mean Field Games with Applications. II. Probability Theory and Stochastic Modelling, vol. 84. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-56436-4"},{"key":"3501_CR8","series-title":"Lecture Notes in Mathematics, volume 2281; Centro Internazionale Matematico Estivo (C.I.M.E.)","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59837-2","volume-title":"Mean Field Games","author":"Y Achdou","year":"2020","unstructured":"Achdou, Y., Cardaliaguet, P., Delarue, F., Porretta, A., Santambrogio, F.: Mean Field Games. Lecture Notes in Mathematics, volume 2281; Centro Internazionale Matematico Estivo (C.I.M.E.), Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59837-2"},{"key":"3501_CR9","series-title":"SpringerBriefs in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-38934-9","volume-title":"Regularity Theory for Mean-Field Game Systems","author":"DA Gomes","year":"2016","unstructured":"Gomes, D.A., Pimentel, E.A., Voskanyan, V.: Regularity Theory for Mean-Field Game Systems. SpringerBriefs in Mathematics, Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-38934-9"},{"key":"3501_CR10","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-030-59837-2_1","volume-title":"Mean Field Games","author":"P Cardaliaguet","year":"2020","unstructured":"Cardaliaguet, P., Porretta, A.: An introduction to mean field game theory. In: Mean Field Games. Lecture Notes in Mathematics, vol. 2281, pp. 1\u2013158. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59837-2_1"},{"issue":"5","key":"3501_CR11","doi-asserted-by":"publisher","first-page":"1294","DOI":"10.1016\/j.matpur.2014.10.013","volume":"103","author":"M Cirant","year":"2015","unstructured":"Cirant, M.: Multi-population Mean Field Games systems with Neumann boundary conditions. J. Math\u00e9matiques Pures Appliqu\u00e9es 103(5), 1294\u20131315 (2015). https:\/\/doi.org\/10.1016\/j.matpur.2014.10.013","journal-title":"J. Math\u00e9matiques Pures Appliqu\u00e9es"},{"issue":"1","key":"3501_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00205-014-0799-9","volume":"216","author":"A Porretta","year":"2015","unstructured":"Porretta, A.: Weak solutions to Fokker\u2013Planck equations and mean field games. Arch. Ration. Mech. Anal. 216(1), 1\u201362 (2015). https:\/\/doi.org\/10.1007\/s00205-014-0799-9","journal-title":"Arch. Ration. Mech. Anal."},{"issue":"5","key":"3501_CR13","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1080\/03605302.2021.2008965","volume":"47","author":"M Ricciardi","year":"2022","unstructured":"Ricciardi, M.: The Master Equation in a bounded domain with Neumann conditions. Comm. Part. Differ. Equ. 47(5), 912\u2013947 (2022). https:\/\/doi.org\/10.1080\/03605302.2021.2008965","journal-title":"Comm. Part. Differ. Equ."},{"key":"3501_CR14","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-030-59837-2_4","volume-title":"Mean Field Games","author":"Y Achdou","year":"2020","unstructured":"Achdou, Y., Lauri\u00e8re, M.: Mean field games and applications: numerical aspects. In: Mean Field Games. Lecture Notes in Mathematics, vol. 2281, pp. 249\u2013307. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59837-2_4"},{"issue":"1","key":"3501_CR15","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1137\/22M1519274","volume":"62","author":"YAP Osborne","year":"2024","unstructured":"Osborne, Y.A.P., Smears, I.: Analysis and numerical approximation of stationary second-order mean field game partial differential inclusions. SIAM J. Numer. Anal. 62(1), 138\u2013166 (2024). https:\/\/doi.org\/10.1137\/22M1519274","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"3501_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00211-024-01447-2","volume":"157","author":"YAP Osborne","year":"2025","unstructured":"Osborne, Y.A.P., Smears, I.: Finite element approximation of time-dependent mean field games with nondifferentiable Hamiltonians. Numer. Math. 157(1), 165\u2013211 (2025). https:\/\/doi.org\/10.1007\/s00211-024-01447-2","journal-title":"Numer. Math."},{"issue":"3","key":"3501_CR17","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1137\/090758477","volume":"48","author":"Y Achdou","year":"2010","unstructured":"Achdou, Y., Capuzzo-Dolcetta, I.: Mean field games: numerical methods. SIAM J. Numer. Anal. 48(3), 1136\u20131162 (2010). https:\/\/doi.org\/10.1137\/090758477","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"3501_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10957-015-0725-9","volume":"167","author":"J-D Benamou","year":"2015","unstructured":"Benamou, J.-D., Carlier, G.: Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations. J. Optim. Theory Appl. 167(1), 1\u201326 (2015). https:\/\/doi.org\/10.1007\/s10957-015-0725-9","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"3501_CR19","doi-asserted-by":"publisher","first-page":"A2763","DOI":"10.1137\/16M1072346","volume":"39","author":"R Andreev","year":"2017","unstructured":"Andreev, R.: Preconditioning the augmented Lagrangian method for instationary mean field games with diffusion. SIAM J. Sci. Comput. 39(6), A2763\u2013A2783 (2017). https:\/\/doi.org\/10.1137\/16M1072346","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"3501_CR20","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1137\/16M1095615","volume":"56","author":"LM Brice\u00f1o-Arias","year":"2018","unstructured":"Brice\u00f1o-Arias, L.M., Kalise, D., Silva, F.J.: Proximal methods for stationary mean field games with local couplings. SIAM J. Control. Optim. 56(2), 801\u2013836 (2018). https:\/\/doi.org\/10.1137\/16M1095615","journal-title":"SIAM J. Control. Optim."},{"key":"3501_CR21","doi-asserted-by":"publisher","unstructured":"Brice\u00f1o-Arias, L., Kalise, D., Kobeissi, Z., Lauri\u00e8re, M., Mateos Gonz\u00e1lez, A., Silva, F.J.: On the implementation of a primal-dual algorithm for second order time-dependent Mean Field Games with local couplings. In: ESAIM: Proceedings and Surveys, vol. 65, pp. 330\u2013348. (2019). https:\/\/doi.org\/10.1051\/proc\/201965330","DOI":"10.1051\/proc\/201965330"},{"key":"3501_CR22","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/j.matpur.2019.02.006","volume":"132","author":"S Hadikhanloo","year":"2019","unstructured":"Hadikhanloo, S., Silva, F.J.: Finite mean field games: fictitious play and convergence to a first order continuous mean field game. J. Math\u00e9matiques Pures et Appliqu\u00e9es 132, 369\u2013397 (2019). https:\/\/doi.org\/10.1016\/j.matpur.2019.02.006","journal-title":"J. Math\u00e9matiques Pures et Appliqu\u00e9es"},{"issue":"3","key":"3501_CR23","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s00245-023-10056-8","volume":"88","author":"P Lavigne","year":"2023","unstructured":"Lavigne, P., Pfeiffer, L.: Generalized conditional gradient and learning in potential mean field games. Appl. Math. Optim. 88(3), 89 (2023). https:\/\/doi.org\/10.1007\/s00245-023-10056-8","journal-title":"Appl. Math. Optim."},{"issue":"2","key":"3501_CR24","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1093\/imanum\/drae061","volume":"45","author":"K Liu","year":"2025","unstructured":"Liu, K., Pfeiffer, L.: A mesh-independent method for second-order potential mean field games. IMA J. Numer. Anal. 45(2), 1226\u20131266 (2025). https:\/\/doi.org\/10.1093\/imanum\/drae061","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"3501_CR25","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/100790069","volume":"50","author":"Y Achdou","year":"2012","unstructured":"Achdou, Y., Camilli, F., Capuzzo-Dolcetta, I.: Mean field games: numerical methods for the planning problem. SIAM J. Control. Optim. 50(1), 77\u2013109 (2012). https:\/\/doi.org\/10.1137\/100790069","journal-title":"SIAM J. Control. Optim."},{"issue":"4","key":"3501_CR26","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/s13235-016-0203-5","volume":"7","author":"N Almulla","year":"2017","unstructured":"Almulla, N., Ferreira, R., Gomes, D.: Two numerical approaches to stationary mean-field games. Dyn. Games Appl. 7(4), 657\u2013682 (2017). https:\/\/doi.org\/10.1007\/s13235-016-0203-5","journal-title":"Dyn. Games Appl."},{"issue":"5","key":"3501_CR27","doi-asserted-by":"publisher","first-page":"2639","DOI":"10.1137\/20M1334668","volume":"59","author":"S Liu","year":"2021","unstructured":"Liu, S., Jacobs, M., Li, W., Nurbekyan, L., Osher, S.J.: Computational methods for first-order nonlocal mean field games with applications. SIAM J. Numer. Anal. 59(5), 2639\u20132668 (2021). https:\/\/doi.org\/10.1137\/20M1334668","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"3501_CR28","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00245-022-09921-9","volume":"87","author":"LM Brice\u00f1o-Arias","year":"2023","unstructured":"Brice\u00f1o-Arias, L.M., Deride, J., L\u00f3pez-Rivera, S., Silva, F.J.: A primal-dual partial inverse algorithm for constrained monotone inclusions: applications to stochastic programming and mean field games. Appl. Math. Optim. 87(2), 21 (2023). https:\/\/doi.org\/10.1007\/s00245-022-09921-9","journal-title":"Appl. Math. Optim."},{"issue":"2","key":"3501_CR29","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s11228-024-00719-1","volume":"32","author":"LM Brice\u00f1o-Arias","year":"2024","unstructured":"Brice\u00f1o-Arias, L.M., Silva, F.J., Yang, X.: Forward-backward algorithm for functions with locally Lipschitz gradient: applications to mean field games. Set-Valued Var. Anal. 32(2), 16 (2024). https:\/\/doi.org\/10.1007\/s11228-024-00719-1","journal-title":"Set-Valued Var. Anal."},{"issue":"1","key":"3501_CR30","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011). https:\/\/doi.org\/10.1007\/s10851-010-0251-1","journal-title":"J. Math. Imaging Vis."},{"key":"3501_CR31","first-page":"2897","volume":"255","author":"J-J Moreau","year":"1962","unstructured":"Moreau, J.-J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Hebd. Seances Acad. Sci. 255, 2897\u20132899 (1962)","journal-title":"C. R. Hebd. Seances Acad. Sci."},{"key":"3501_CR32","doi-asserted-by":"publisher","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"J-J Moreau","year":"1965","unstructured":"Moreau, J.-J.: Proximit\u00e9 et dualit\u00e9 dans un espace hilbertien. Bull. Soci\u00e9t\u00e9 Math\u00e9matique Fr. 93, 273\u2013299 (1965). https:\/\/doi.org\/10.24033\/bsmf.1625","journal-title":"Bull. Soci\u00e9t\u00e9 Math\u00e9matique Fr."},{"key":"3501_CR33","unstructured":"Brice\u00f1o-Arias, L.M., Carrillo, J.A., Kalise, D., Silva, F.J., Wang, L.: A proximal primal-dual approach to generalized JKO schemes for doubly nonlinear parabolic equations. Preprint at arXiv:2604.19910 (2026)"},{"issue":"2","key":"3501_CR34","doi-asserted-by":"publisher","first-page":"197","DOI":"10.3934\/nhm.2012.7.197","volume":"7","author":"Y Achdou","year":"2012","unstructured":"Achdou, Y., Perez, V.: Iterative strategies for solving linearized discrete mean field games systems. Netw. Heterog. Media 7(2), 197\u2013217 (2012). https:\/\/doi.org\/10.3934\/nhm.2012.7.197","journal-title":"Netw. Heterog. Media"},{"issue":"1","key":"3501_CR35","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/130920058","volume":"7","author":"N Papadakis","year":"2014","unstructured":"Papadakis, N., Peyr\u00e9, G., Oudet, E.: Optimal transport with proximal splitting. SIAM J. Imag. Sci. 7(1), 212\u2013238 (2014). https:\/\/doi.org\/10.1137\/130920058","journal-title":"SIAM J. Imag. Sci."},{"issue":"167","key":"3501_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-1984-0744921-8","volume":"43","author":"MG Crandall","year":"1984","unstructured":"Crandall, M.G., Lions, P.-L.: Two approximations of solutions of Hamilton\u2013Jacobi equations. Math. Comput. 43(167), 1\u201319 (1984). https:\/\/doi.org\/10.1090\/S0025-5718-1984-0744921-8","journal-title":"Math. Comput."},{"issue":"5","key":"3501_CR37","doi-asserted-by":"publisher","first-page":"2585","DOI":"10.1137\/120882421","volume":"51","author":"Y Achdou","year":"2013","unstructured":"Achdou, Y., Camilli, F., Capuzzo-Dolcetta, I.: Mean field games: convergence of a finite difference method. SIAM J. Numer. Anal. 51(5), 2585\u20132612 (2013). https:\/\/doi.org\/10.1137\/120882421","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"3501_CR38","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1137\/15M1015455","volume":"54","author":"Y Achdou","year":"2016","unstructured":"Achdou, Y., Porretta, A.: Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games. SIAM J. Numer. Anal. 54(1), 161\u2013186 (2016). https:\/\/doi.org\/10.1137\/15M1015455","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"3501_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3934\/mine.2021024","volume":"3","author":"Y Achdou","year":"2021","unstructured":"Achdou, Y., Kobeissi, Z.: Mean field games of controls: finite difference approximations. Math. Eng. 3(3), 1\u201335 (2021). https:\/\/doi.org\/10.3934\/mine.2021024","journal-title":"Math. Eng."},{"key":"3501_CR40","series-title":"Springer INdAM Series","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-319-06917-3_5","volume-title":"Analysis and Geometry in Control Theory and its Applications","author":"P Cardaliaguet","year":"2015","unstructured":"Cardaliaguet, P.: Weak solutions for first order mean field games with local coupling. In: Analysis and Geometry in Control Theory and its Applications. Springer INdAM Series, vol. 11, pp. 111\u2013158. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-06917-3_5"},{"key":"3501_CR41","series-title":"Advances in Theory, Models, and Applications. Modelling and Simulation in Science, Engineering and Technology","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-319-49996-3_4","volume-title":"Active Particles","author":"J-D Benamou","year":"2017","unstructured":"Benamou, J.-D., Carlier, G., Santambrogio, F.: Variational mean field games. In: Active Particles. Advances in Theory, Models, and Applications. Modelling and Simulation in Science, Engineering and Technology, vol. 1, pp. 141\u2013171. Birkh\u00e4user, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-49996-3_4"},{"key":"3501_CR42","series-title":"Springer INdAM Series","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-030-18921-1_5","volume-title":"Contemporary Research in Elliptic PDEs and Related Topics","author":"A Cesaroni","year":"2019","unstructured":"Cesaroni, A., Cirant, M.: Introduction to variational methods for viscous ergodic mean-field games with local coupling. In: Contemporary Research in Elliptic PDEs and Related Topics. Springer INdAM Series, vol. 33, pp. 221\u2013246. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-18921-1_5"},{"key":"3501_CR43","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-030-59837-2_2","volume-title":"Mean Field Games","author":"F Santambrogio","year":"2020","unstructured":"Santambrogio, F.: Lecture notes on variational mean field games. In: Mean Field Games. Lecture Notes in Mathematics, vol. 2281, pp. 159\u2013201. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59837-2_2"},{"issue":"1","key":"3501_CR44","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1137\/17M1125960","volume":"50","author":"AR M\u00e9sz\u00e1ros","year":"2018","unstructured":"M\u00e9sz\u00e1ros, A.R., Silva, F.J.: On the variational formulation of some stationary second-order mean field games systems. SIAM J. Math. Anal. 50(1), 1255\u20131277 (2018). https:\/\/doi.org\/10.1137\/17M1125960","journal-title":"SIAM J. Math. Anal."},{"key":"3501_CR45","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1051\/cocv\/2025094","volume":"32","author":"DA Gomes","year":"2026","unstructured":"Gomes, D.A., Ricciardi, M.: Time dependent first-order Mean Field Games with Neumann boundary conditions. ESAIM Control. Optim. Calc. Var. 32, 20 (2026). https:\/\/doi.org\/10.1051\/cocv\/2025094","journal-title":"ESAIM Control. Optim. Calc. Var."},{"key":"3501_CR46","series-title":"CMS Books in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics, 2nd edn. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-48311-5","edition":"2"},{"issue":"6","key":"3501_CR47","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"issue":"5","key":"3501_CR48","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1002\/nla.814","volume":"19","author":"JW Pearson","year":"2012","unstructured":"Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Algebr. Appl. 19(5), 816\u2013829 (2012). https:\/\/doi.org\/10.1002\/nla.814","journal-title":"Numer. Linear Algebr. Appl."},{"key":"3501_CR49","first-page":"294","volume":"40","author":"JW Pearson","year":"2013","unstructured":"Pearson, J.W., Wathen, A.J.: Fast iterative solvers for convection-diffusion control problems. Electron. Trans. Numer. Anal. 40, 294\u2013310 (2013)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"3501_CR50","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-3-319-23321-5_3","volume-title":"Multiple Shooting and Time Domain Decomposition Methods. Contributions in Mathematical and Computational Sciences","author":"MJ Gander","year":"2015","unstructured":"Gander, M.J.: 50 years of time parallel time integration. In: Multiple Shooting and Time Domain Decomposition Methods. Contributions in Mathematical and Computational Sciences, vol. 9, pp. 69\u2013113. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-23321-5_3"},{"key":"3501_CR51","doi-asserted-by":"publisher","unstructured":"Gander, M.J., Wu, S.-L., Zhou, T.: Time parallelization for hyperbolic and parabolic problems. Acta Numer. 34, 385\u2013489 (2025). https:\/\/doi.org\/10.1017\/S0962492924000072","DOI":"10.1017\/S0962492924000072"},{"issue":"7","key":"3501_CR52","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/S0764-4442(00)01793-6","volume":"332","author":"J-L Lions","year":"2001","unstructured":"Lions, J.-L., Maday, Y., Turinici, G.: A \u201cparareal\u2019\u2019 in time discretization of PDE\u2019s. Comptes Rendus l\u2019Acad\u00e9mie Sci.-Ser. I-Math. 332(7), 661\u2013668 (2001). https:\/\/doi.org\/10.1016\/S0764-4442(00)01793-6","journal-title":"Comptes Rendus l\u2019Acad\u00e9mie Sci.-Ser. I-Math."},{"issue":"4","key":"3501_CR53","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S1631-073X(02)02467-6","volume":"335","author":"Y Maday","year":"2002","unstructured":"Maday, Y., Turinici, G.: A parareal in time procedure for the control of partial differential equations. Comptes Rendus Math\u00e9matique 335(4), 387\u2013392 (2002). https:\/\/doi.org\/10.1016\/S1631-073X(02)02467-6","journal-title":"Comptes Rendus Math\u00e9matique"},{"issue":"3","key":"3501_CR54","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/0377-0427(89)90037-X","volume":"25","author":"A Bellen","year":"1989","unstructured":"Bellen, A., Zennaro, M.: Parallel algorithms for initial-value problems for difference and differential equations. J. Comput. Appl. Math. 25(3), 341\u2013350 (1989). https:\/\/doi.org\/10.1016\/0377-0427(89)90037-X","journal-title":"J. Comput. Appl. Math."},{"issue":"3\u20134","key":"3501_CR55","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF02238534","volume":"51","author":"P Chartier","year":"1993","unstructured":"Chartier, P., Philippe, B.: A parallel shooting technique for solving dissipative ODE\u2019s. Computing 51(3\u20134), 209\u2013236 (1993). https:\/\/doi.org\/10.1007\/BF02238534","journal-title":"Computing"},{"issue":"3","key":"3501_CR56","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0167-8191(06)80013-X","volume":"20","author":"M Kiehl","year":"1994","unstructured":"Kiehl, M.: Parallel multiple shooting for the solution of initial value problems. Parallel Comput. 20(3), 275\u2013295 (1994). https:\/\/doi.org\/10.1016\/S0167-8191(06)80013-X","journal-title":"Parallel Comput."},{"issue":"1","key":"3501_CR57","doi-asserted-by":"publisher","first-page":"105","DOI":"10.2140\/camcos.2012.7.105","volume":"7","author":"M Emmett","year":"2012","unstructured":"Emmett, M., Minion, M.L.: Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7(1), 105\u2013132 (2012). https:\/\/doi.org\/10.2140\/camcos.2012.7.105","journal-title":"Commun. Appl. Math. Comput. Sci."},{"issue":"6","key":"3501_CR58","doi-asserted-by":"publisher","first-page":"e2110","DOI":"10.1002\/nla.2110","volume":"24","author":"M Bolten","year":"2017","unstructured":"Bolten, M., Moser, D., Speck, R.: A multigrid perspective on the parallel full approximation scheme in space and time. Numer. Linear Algebr. Appl. 24(6), e2110 (2017). https:\/\/doi.org\/10.1002\/nla.2110","journal-title":"Numer. Linear Algebr. Appl."},{"key":"3501_CR59","doi-asserted-by":"publisher","unstructured":"Falgout, R.D., Friedhoff, S., Kolev, Tz.V., MacLachlan, S.P., Schroder, J.B.: Parallel time integration with multigrid. SIAM J. Sci. Comput. 36(6), C635\u2013C661 (2014). https:\/\/doi.org\/10.1137\/130944230","DOI":"10.1137\/130944230"},{"issue":"4","key":"3501_CR60","doi-asserted-by":"publisher","first-page":"e2367","DOI":"10.1002\/nla.2367","volume":"28","author":"H De Sterck","year":"2021","unstructured":"De Sterck, H., Falgout, R.D., Friedhoff, S., Krzysik, O.A., MacLachlan, S.P.: Optimizing multigrid reduction-in-time and Parareal coarse-grid operators for linear advection. Numer. Linear Algebr. Appl. 28(4), e2367 (2021). https:\/\/doi.org\/10.1002\/nla.2367","journal-title":"Numer. Linear Algebr. Appl."},{"issue":"5","key":"3501_CR61","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.1137\/22M1487163","volume":"45","author":"MJ Gander","year":"2023","unstructured":"Gander, M.J., Lunet, T., Ruprecht, D., Speck, R.: A unified analysis framework for iterative parallel-in-time algorithms. SIAM J. Sci. Comput. 45(5), 2275\u20132303 (2023). https:\/\/doi.org\/10.1137\/22M1487163","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20132","key":"3501_CR62","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.crma.2007.09.012","volume":"346","author":"Y Maday","year":"2008","unstructured":"Maday, Y., R\u00f8nquist, E.M.: Parallelization in time through tensor-product space-time solvers. Comptes Rendus Math\u00e9matique 346(1\u20132), 113\u2013118 (2008). https:\/\/doi.org\/10.1016\/j.crma.2007.09.012","journal-title":"Comptes Rendus Math\u00e9matique"},{"key":"3501_CR63","unstructured":"Gander, M.J., Liu, J., Wu, S.-L., Yue, X., Zhou, T.: ParaDiag: Parallel-in-time algorithms based on the diagonalization technique. Preprint at arXiv:2005.09158 (2021)"},{"issue":"1\u20132","key":"3501_CR64","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s00211-023-01372-w","volume":"155","author":"D Kressner","year":"2023","unstructured":"Kressner, D., Massei, S., Zhu, J.: Improved ParaDiag via low-rank updates and interpolation. Numer. Math. 155(1\u20132), 175\u2013209 (2023). https:\/\/doi.org\/10.1007\/s00211-023-01372-w","journal-title":"Numer. Math."},{"key":"3501_CR65","doi-asserted-by":"publisher","unstructured":"Wathen, A.J.: Preconditioning. Acta Numer. 24, 329\u2013376 (2015). https:\/\/doi.org\/10.1017\/S0962492915000021","DOI":"10.1017\/S0962492915000021"},{"issue":"1","key":"3501_CR66","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/S0036144598336745","volume":"41","author":"G Strang","year":"1999","unstructured":"Strang, G.: The discrete cosine transform. SIAM Rev. 41(1), 135\u2013147 (1999). https:\/\/doi.org\/10.1137\/S0036144598336745","journal-title":"SIAM Rev."},{"key":"3501_CR67","doi-asserted-by":"publisher","unstructured":"Chan, R.H., Wong, C.K.: Sine transform based preconditioners for elliptic problems. Numer. Linear Algebr. Appl. 4(5), 351\u2013368 (1997). https:\/\/doi.org\/10.1002\/(SICI)1099-1506(199709\/10)4:5<351::AID-NLA103>3.0.CO;2-4","DOI":"10.1002\/(SICI)1099-1506(199709\/10)4:5<351::AID-NLA103>3.0.CO;2-4"},{"issue":"3","key":"3501_CR68","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"J-D Benamou","year":"2000","unstructured":"Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000). https:\/\/doi.org\/10.1007\/s002110050002","journal-title":"Numer. Math."},{"issue":"1","key":"3501_CR69","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BF02149764","volume":"6","author":"TF Chan","year":"1994","unstructured":"Chan, T.F., Olkin, J.A.: Circulant preconditioners for Toeplitz-block matrices. Numer. Algorithms 6(1), 89\u2013101 (1994). https:\/\/doi.org\/10.1007\/BF02149764","journal-title":"Numer. Algorithms"},{"key":"3501_CR70","doi-asserted-by":"publisher","unstructured":"Virtanen, P., Gommers, R., Oliphant, T.E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., van der Walt, S.J., Brett, M., Wilson, J., Millman, K.J., Mayorov, N., Nelson, A.R.J., Jones, E., Kern, R., Larson, E., Carey, C.J., Polat, \u0130., Feng, Y., Moore, E.W., VanderPlas, J., Laxalde, D., Perktold, J., Cimrman, R., Henriksen, I., Quintero, E.A., Harris, C.R., Archibald, A.M., Ribeiro, A.H., Pedregosa, F., van Mulbregt, P., SciPy 1.0 contributors: SciPy 1.0: fundamental algorithms for scientific computing in Python. Nat. Methods 17(3), 261\u2013272 (2020). https:\/\/doi.org\/10.1038\/s41592-019-0686-2","DOI":"10.1038\/s41592-019-0686-2"},{"issue":"4","key":"3501_CR71","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/MCSE.2021.3083216","volume":"23","author":"L Dalcin","year":"2021","unstructured":"Dalcin, L., Fang, Y.-L.L.: mpi4py: status update after 12 years of development. Comput. Sci. Eng. 23(4), 47\u201354 (2021). https:\/\/doi.org\/10.1109\/MCSE.2021.3083216","journal-title":"Comput. Sci. Eng."},{"key":"3501_CR72","unstructured":"Documentation for pyamg.aggregation.aggregation\u2014PyAMG 5.0.1. https:\/\/pyamg.readthedocs.io\/en\/latest\/_modules\/pyamg\/aggregation\/aggregation.html#smoothed_aggregation_solver Accessed 08 July 2026"},{"issue":"72","key":"3501_CR73","doi-asserted-by":"publisher","first-page":"4142","DOI":"10.21105\/joss.04142","volume":"7","author":"N Bell","year":"2022","unstructured":"Bell, N., Olson, L.N., Schroder, J.: PyAMG: algebraic multigrid solvers in Python. J. Open Source Softw. 7(72), 4142 (2022). https:\/\/doi.org\/10.21105\/joss.04142","journal-title":"J. Open Source Softw."},{"issue":"3","key":"3501_CR74","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF02238511","volume":"56","author":"P Van\u011bk","year":"1996","unstructured":"Van\u011bk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56(3), 179\u2013196 (1996). https:\/\/doi.org\/10.1007\/BF02238511","journal-title":"Computing"},{"issue":"1","key":"3501_CR75","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036141096303359","volume":"29","author":"R Jordan","year":"1998","unstructured":"Jordan, R., Kinderlehrer, D., Otto, F.: The variational formulation of the Fokker\u2013Planck equation. SIAM J. Math. Anal. 29(1), 1\u201317 (1998). https:\/\/doi.org\/10.1137\/S0036141096303359","journal-title":"SIAM J. Math. Anal."},{"issue":"2","key":"3501_CR76","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10208-021-09503-1","volume":"22","author":"JA Carrillo","year":"2022","unstructured":"Carrillo, J.A., Craig, K., Wang, L., Wei, C.: Primal dual methods for Wasserstein gradient flows. Found. Comput. Math. 22(2), 389\u2013443 (2022). https:\/\/doi.org\/10.1007\/s10208-021-09503-1","journal-title":"Found. Comput. Math."},{"issue":"1","key":"3501_CR77","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00245-017-9429-x","volume":"76","author":"G Albi","year":"2017","unstructured":"Albi, G., Choi, Y.-P., Fornasier, M., Kalise, D.: Mean field control hierarchy. Appl. Math. Optim. 76(1), 93\u2013135 (2017). https:\/\/doi.org\/10.1007\/s00245-017-9429-x","journal-title":"Appl. Math. Optim."},{"issue":"2","key":"3501_CR78","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s13235-013-0080-0","volume":"4","author":"A Porretta","year":"2014","unstructured":"Porretta, A.: On the planning problem for the mean field games system. Dyn. Games Appl. 4(2), 231\u2013256 (2014). https:\/\/doi.org\/10.1007\/s13235-013-0080-0","journal-title":"Dyn. Games Appl."},{"issue":"2","key":"3501_CR79","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.anihpc.2017.06.001","volume":"35","author":"Y Achdou","year":"2018","unstructured":"Achdou, Y., Porretta, A.: Mean field games with congestion. Ann. l\u2019Institut Henri Poincar\u00e9 C Anal. Non Lin\u00e9aire 35(2), 443\u2013480 (2018). https:\/\/doi.org\/10.1016\/j.anihpc.2017.06.001","journal-title":"Ann. l\u2019Institut Henri Poincar\u00e9 C Anal. Non Lin\u00e9aire"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-026-03501-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-026-03501-7","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-026-03501-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T17:26:26Z","timestamp":1791825986000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-026-03501-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10,12]]},"references-count":79,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["3501"],"URL":"https:\/\/doi.org\/10.1007\/s10915-026-03501-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,12]]},"assertion":[{"value":"23 December 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"86"}}