164 research outputs found
Data-driven entropic spatially inhomogeneous evolutionary games
No full textWe introduce novel multi-agent interaction models of entropic spatially inhomogeneous evolutionary undisclosed games and their quasi-static limits. These evolutions vastly generalise first- and second-order dynamics. Besides the well-posedness of these novel forms of multi-agent interactions, we are concerned with the learnability of individual payoff functions from observation data. We formulate the payoff learning as a variational problem, minimising the discrepancy between the observations and the predictions by the payoff function. The inferred payoff function can then be used to simulate further evolutions, which are fully data-driven. We prove convergence of minimising solutions obtained from a finite number of observations to a mean-field limit, and the minimal value provides a quantitative error bound on the data-driven evolutions. The abstract framework is fully constructive and numerically implementable. We illustrate this on computational examples where a ground truth payoff function is known and on examples where this is not the case, including a model for pedestrian movement
A convergent overlapping domain decomposition method for total variation minimization
No full textIn this paper we are concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to the data and a total variation constraint. To our knowledge, this is the first successful attempt of addressing such a strategy for the nonlinear, nonadditive, and nonsmooth problem of total variation minimization. We provide several numerical experiments, showing the successful application of the algorithm for the restoration of 1D signals and 2D images in interpolation/inpainting problems, respectively, and in a compressed sensing problem, for recovering piecewise constant medical-type images from partial Fourier ensembles
Adaptive iterative thresholding algorithms for magnetoencephalography
No full textWe provide fast and accurate adaptive algorithms for the spatial resolution of current densities in MEG. We assume that vector components of the current densities possess a sparse expansion with respect to preassigned wavelets. Additionally, different components may also exhibit common sparsity patterns. We model MEG as all inverse problem with joint sparsity constraints, promoting the coupling of non-vanishing components. We show how to compute solutions of the MEG linear inverse problem by iterative thresholded Landweber schemes. The resulting adaptive scheme is fast, robust, and significantly Outperforms the classical Tikhonov regularization in resolving sparse current densities. Numerical examples are included
Density of subalgebras of Lipschitz functions in metric Sobolev spaces and applications to Wasserstein Sobolev spaces
No full textWe prove a general criterion for the density in energy of suitable
subalgebras of Lipschitz functions in the metric-Sobolev space
associated with a positive and finite
Borel measure in a separable and complete metric space
. We then provide a relevant application to the case of the
algebra of cylinder functions in the Wasserstein Sobolev space
arising from a positive
and finite Borel measure on the
Kantorovich-Rubinstein-Wasserstein space of
probability measures in a finite dimensional Euclidean space, a complete
Riemannian manifold, or a separable Hilbert space . We will show
that such a Sobolev space is always Hilbertian, independently of the choice of
the reference measure so that the resulting Cheeger energy is a
Dirichlet form. We will eventually provide an explicit characterization for the
corresponding notion of -Wasserstein gradient, showing useful
calculus rules and its consistency with the tangent bundle and the
-calculus inherited from the Dirichlet form.Comment: 53 pages - final versio
A machine learning approach to optimal Tikhonov regularization I: Affine manifolds
No full textDespite a variety of available techniques, such as discrepancy principle, generalized cross validation, and balancing principle, the issue of the proper regularization parameter choice for inverse problems still remains one of the relevant challenges in the field. The main difficulty lies in constructing an efficient rule, allowing to compute the parameter from given noisy data without relying either on any a priori knowledge of the solution, noise level or on the manual input. In this paper, we propose a novel method based on a statistical learning theory framework to approximate the high-dimensional function, which maps noisy data to the optimal Tikhonov regularization parameter. After an offline phase where we observe samples of the noisy data-to-optimal parameter mapping, an estimate of the optimal regularization parameter is computed directly from noisy data. Our assumptions are that ground truth solutions of the inverse problem are statistically distributed in a concentrated manner on (lower-dimensional) linear subspaces and the noise is sub-gaussian. We show that for our method to be efficient, the number of previously observed samples of the noisy data-to-optimal parameter mapping needs to scale at most linearly with the dimension of the solution subspace. We provide explicit error bounds on the approximation accuracy from noisy data of unobserved optimal regularization parameters and ground truth solutions. Even though the results are more of theoretical nature, we present a recipe for the practical implementation of the approach. We conclude with presenting numerical experiments verifying our theoretical results and illustrating the superiority of our method with respect to several state-of-the-art approaches in terms of accuracy or computational time for solving inverse problems of various types
A Boltzmann approach to mean-field sparse feedback control
No full textWe study the synthesis of optimal control policies for large-scalemulti-agent systems. The optimal control design induces a parsimonious controlintervention by means of l-1, sparsity-promoting control penalizations. Westudy instantaneous and infinite horizon sparse optimal feedback controllers.In order to circumvent the dimensionality issues associated to the control oflarge-scale agent-based models, we follow a Boltzmann approach. We generate(sub)optimal controls signals for the kinetic limit of the multi-agentdynamics, by sampling of the optimal solution of the associated two-agentdynamics. Numerical experiments assess the performance of the proposed sparsedesign
Existence of minimizers of the Mumford-Shah functional with singular operators and unbounded data
No full text
Spatially Inhomogeneous Evolutionary Games
No full textWe introduce and study a mean-field model for a system of spatially distributed players interacting through an evolutionary game driven by a replicator dynamics. Strategies evolve by a replicator dynamics influenced by the position and the interaction between different players and return a feedback on the velocity field guiding their motion. One of the main novelties of our approach concerns the description of the whole system, which can be represent-dimensional state space (pairs (x, σ) of position and distribution of strategies). We provide a Lagrangian and a Eulerian description of the evolution, and we prove their equivalence, together with existence, uniqueness, and stability of the solution. As a byproduct of the stability result, we also obtain convergence of the finite agents model to our mean-field formulation, when the number N of the players goes to infinity, and the initial discrete distribution of positions and strategies converge. To this aim we develop some basic functional analytic tools to deal with interaction dynamics and continuity equations in Banach spaces that could be of independent interest. © 2021 The Authors. Communications on Pure and Applied Mathematics published by Wiley Periodicals LLC
- …
