Showing 1–6 of 6 results for author: Mawi, H

Continuous time approximation of Nash equilibria

Authors: Romeo Awi, Ryan Hynd, Henok Mawi

Abstract: We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are well posed and in which the large time limits of their solutions $u(t)=(u_1(t),\dots, u_N(t))$ are Nash equilibria for $f_1,\dots, f_N$. To this end, we will inv… ▽ More We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are well posed and in which the large time limits of their solutions $u(t)=(u_1(t),\dots, u_N(t))$ are Nash equilibria for $f_1,\dots, f_N$. To this end, we will invoke the theory of maximal monotone operators. We will also identify an application of these ideas in game theory and show how to approximate equilibria in some game theoretic problems in function spaces. △ Less

Submitted 13 September, 2020; originally announced September 2020.

Optimal control for the infinity obstacle problem

Authors: H. Mawi, C. B. Ndiaye

Abstract: In this note, we show that a natural optimal control problem for the $\infty$-obstacle problem admits an optimal control which is also an optimal state. Moreover, we show the convergence of the minimal value of an optimal control problem for the $p$-obstacle problem to the minimal value of our optimal control problem for the $\infty$-obstacle problem, as $p\to\infty$. In this note, we show that a natural optimal control problem for the $\infty$-obstacle problem admits an optimal control which is also an optimal state. Moreover, we show the convergence of the minimal value of an optimal control problem for the $p$-obstacle problem to the minimal value of our optimal control problem for the $\infty$-obstacle problem, as $p\to\infty$. △ Less

Submitted 3 July, 2020; originally announced July 2020.

On the Numerical Solution of the Near Field Refractor Problem

Authors: Cristian E. Gutiérrez, Henok Mawi

Abstract: A numerical scheme is presented to solve the one source near field refractor problem to arbitrary precision and it is proved that the scheme terminates in a finite number of iterations. The convergence of the algorithm depends upon proving appropriate Lipschitz estimates for the refractor measure. The algorithm is presented in general terms and has independent interest. A numerical scheme is presented to solve the one source near field refractor problem to arbitrary precision and it is proved that the scheme terminates in a finite number of iterations. The convergence of the algorithm depends upon proving appropriate Lipschitz estimates for the refractor measure. The algorithm is presented in general terms and has independent interest. △ Less

Submitted 25 April, 2019; v1 submitted 24 April, 2019; originally announced April 2019.

Comments: 23 pages, 1 figure, a reference was corrected

MSC Class: 78A05; 35Q60; 97N40; 65J22

Refractors in anisotropic media associated with norms

Authors: Cristian E. Gutierrez, Qingbo Huang, Henok Mawi

Abstract: We show existence of interfaces between two anisotropic materials so that light is refracted in accordance with a given pattern of energy. To do this we formulate a vector Snell law for anisotropic media when the wave fronts are given by norms for which the corresponding unit spheres are strictly convex. We show existence of interfaces between two anisotropic materials so that light is refracted in accordance with a given pattern of energy. To do this we formulate a vector Snell law for anisotropic media when the wave fronts are given by norms for which the corresponding unit spheres are strictly convex. △ Less

Submitted 1 June, 2018; originally announced June 2018.

Comments: 26 pages, 2 figures

MSC Class: 35Q60; 35J60; 35F25; 78A05; 78A46; 52A20; 82D25

On the Numerical Solution of the Far Field Refractor Problem

Authors: Roberto De Leo, Cristian E. Gutiérrez, Henok Mawi

Abstract: The far field refractor problem with a discrete target is solved with a numerical scheme that uses and simplify ideas from Caffarelli, Kochengin and Oliker. A numerical implementation is carried out and examples are shown. The far field refractor problem with a discrete target is solved with a numerical scheme that uses and simplify ideas from Caffarelli, Kochengin and Oliker. A numerical implementation is carried out and examples are shown. △ Less

Submitted 4 March, 2016; originally announced March 2016.

Comments: 28 pages, 9 figures, sofware and graphical results at http://helios.physics.howard.edu/~deleo/Refractor/}{http://helios.physics.howard.edu/~deleo/Refractor/

MSC Class: 78A05; 78A46; 65Z05

On Hamilton-Jacobi-Bellman equations with convex gradient constraints

Authors: Ryan Hynd, Henok Mawi

Abstract: We study PDE of the form $\max\{F(D^2u,x)-f(x), H(Du)\}=0$ where $F$ is uniformly elliptic and convex in its first argument, $H$ is convex, $f$ is a given function and $u$ is the unknown. These equations are derived from dynamic programming in a wide class of stochastic singular control problems. In particular, examples of these equations arise in mathematical finance models involving transaction… ▽ More We study PDE of the form $\max\{F(D^2u,x)-f(x), H(Du)\}=0$ where $F$ is uniformly elliptic and convex in its first argument, $H$ is convex, $f$ is a given function and $u$ is the unknown. These equations are derived from dynamic programming in a wide class of stochastic singular control problems. In particular, examples of these equations arise in mathematical finance models involving transaction costs, in queuing theory, and spacecraft control problems. The main aspects of this work are to identify conditions under which solutions are uniquely defined and have Lipschitz continuous gradients. We also generalize previous results known for the case where $M\mapsto F(M,x)$ is the maximum of finitely many linear functions. △ Less

Submitted 4 February, 2015; v1 submitted 18 December, 2014; originally announced December 2014.