English
Related papers

Related papers: Leveraging the turnpike effect for Mean Field Game…

200 papers

We introduce a general framework for approximating parabolic Stochastic Partial Differential Equations (SPDEs) based on fluctuation-dissipation balance. Using this approach we formulate Stochastic Discontinuous Galerkin Methods (SDGM). We…

Numerical Analysis · Mathematics 2023-02-28 Will Pazner , Nathaniel Trask , Paul J. Atzberger

We introduce an $hp$-version symmetric interior penalty discontinuous Galerkin finite element method (DGFEM) for the numerical approximation of the biharmonic equation on general computational meshes consisting of polygonal/polyhedral…

Numerical Analysis · Mathematics 2018-09-25 Zhaonan Dong

In this paper we present a new multiscale discontinuous Petrov--Galerkin method (MsDPGM) for multiscale elliptic problems. This method utilizes the classical oversampling multiscale basis in the framework of Petrov--Galerkin version of…

Numerical Analysis · Mathematics 2017-02-09 Song Fei , Deng Weibing

An iterative finite difference scheme for mean field games (MFGs) is proposed. The target MFGs are derived from control problems for multidimensional systems with advection terms. For such MFGs, linearization using the Cole-Hopf…

Optimization and Control · Mathematics 2023-04-26 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

The policy iteration method is a classical algorithm for solving optimal control problems. In this paper, we introduce a policy iteration method for Mean Field Games systems, and we study the convergence of this procedure to a solution of…

Analysis of PDEs · Mathematics 2021-07-12 Simone Cacace , Fabio Camilli , Alessandro Goffi

We construct a semi-Lagrangian scheme for first-order, time-dependent, and non-local Mean Field Games. The convergence of the scheme to a weak solution of the system is analyzed by exploiting a key monotonicity property. To solve the…

Numerical Analysis · Mathematics 2026-05-12 Elisabetta Carlini , Valentina Coscetti

We consider a class of mean field games in which the agents interact through both their states and controls, and we focus on situations in which a generic agent tries to adjust her speed (control) to an average speed (the average is made in…

Analysis of PDEs · Mathematics 2020-03-10 Y Achdou , Z Kobeissi

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

We study the regularity and long time behavior of the one-dimensional, local, first-order mean field games system and the planning problem, assuming a Hamiltonian of superlinear growth, with a non-separated, strictly monotone dependence on…

Analysis of PDEs · Mathematics 2023-01-18 Nikiforos Mimikos-Stamatopoulos , Sebastian Munoz

The goal of the thesis is to leverage fast graph algorithms and modern algorithmic techniques for problems in model checking and synthesis on graphs, MDPs, and game graphs. The results include symbolic algorithms, a well-known class of…

Logic in Computer Science · Computer Science 2022-02-08 Alexander Svozil

The implementation of discontinuous Galerkin finite element methods (DGFEMs) represents a very challenging computational task, particularly for systems of coupled nonlinear PDEs, including multiphysics problems, whose parameters may consist…

Numerical Analysis · Computer Science 2018-04-09 Paul Houston , Nathan Sime

In this article, interior penalty discontinuous Galerkin methods using immersed finite element functions are employed to solve parabolic interface problems. Typical semi-discrete and fully discrete schemes are presented and analyzed.…

Numerical Analysis · Mathematics 2016-11-02 Qing Yang , Xu Zhang

Mean field games (MFG) and mean field control (MFC) are critical classes of multi-agent models for efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory,…

Machine Learning · Computer Science 2022-06-08 Lars Ruthotto , Stanley Osher , Wuchen Li , Levon Nurbekyan , Samy Wu Fung

Highway vehicular traffic is an inherently multi-agent problem. Traffic jams can appear and disappear mysteriously. We develop a method for traffic flow control that is applied at the vehicular level via mean-field games. We begin this work…

Optimization and Control · Mathematics 2023-06-06 Amoolya Tirumalai , John S. Baras

This paper proposes a multiscale method for solving the numerical solution of mean field games which accelerates the convergence and addresses the problem of determining the initial guess. Starting from an approximate solution at the…

Numerical Analysis · Mathematics 2022-01-11 Haoya Li , Yuwei Fan , Lexing Ying

We introduce a new level-set shape optimization approach based on polytopic (i.e., polygonal in two and polyhedral in three spatial dimensions) discontinuous Galerkin methods. The approach benefits from the geometric mesh flexibility of…

Numerical Analysis · Mathematics 2025-09-05 Raphael S. Fernandes , Emmanuil H. Georgoulis , Alberto Paganini

The cornerstone underpinning deep learning is the guarantee that gradient descent on an objective converges to local minima. Unfortunately, this guarantee fails in settings, such as generative adversarial nets, where there are multiple…

Machine Learning · Computer Science 2018-06-07 David Balduzzi , Sebastien Racaniere , James Martens , Jakob Foerster , Karl Tuyls , Thore Graepel

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [14], where quadratic convergence of the method was rigorously established. Building upon this…

Numerical Analysis · Mathematics 2026-03-20 Elisabetta Carlini , Ahmad Zorkot

We study the asymptotic behavior of solutions to linear-quadratic mean field stochastic optimal control problems. By formulating an ergodic control framework, we characterize the convergence between the finite time horizon control problem…

Optimization and Control · Mathematics 2025-10-24 Erhan Bayraktar , Jiamin Jian

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza
‹ Prev 1 3 4 5 6 7 10 Next ›