31,136 research outputs found

    Mean field games based on the stable-like processes

    Get PDF
    In this paper, we investigate the mean field games with K classes of agents who are weakly coupled via the empirical measure. The underlying dynamics of the representative agents is assumed to be a controlled nonlinear Markov process associated with rather general integro-differential generators of LĀ“evy-Khintchine type (with variable coefficients), with the major stress on applications to stable and stable- like processes, as well as their various modifications like tempered stable-like processes or their mixtures with diffusions. We show that nonlinear measure-valued kinetic equations describing the dynamic law of large numbers limit for system with large number N of agents are solvable and that their solutions represent 1/N-Nash equilibria for approximating systems of N agents

    Positive Definite Solutions of the Nonlinear Matrix Equation X+AHXĖ‰āˆ’1A=IX+A^{\mathrm{H}}\bar{X}^{-1}A=I

    Get PDF
    This paper is concerned with the positive definite solutions to the matrix equation X+AHXĖ‰āˆ’1A=IX+A^{\mathrm{H}}\bar{X}^{-1}A=I where XX is the unknown and AA is a given complex matrix. By introducing and studying a matrix operator on complex matrices, it is shown that the existence of positive definite solutions of this class of nonlinear matrix equations is equivalent to the existence of positive definite solutions of the nonlinear matrix equation W+BTWāˆ’1B=IW+B^{\mathrm{T}}W^{-1}B=I which has been extensively studied in the literature, where BB is a real matrix and is uniquely determined by A.A. It is also shown that if the considered nonlinear matrix equation has a positive definite solution, then it has the maximal and minimal solutions. Bounds of the positive definite solutions are also established in terms of matrix AA. Finally some sufficient conditions and necessary conditions for the existence of positive definite solutions of the equations are also proposed

    A distributed primal-dual interior-point method for loosely coupled problems using ADMM

    Full text link
    In this paper we propose an efficient distributed algorithm for solving loosely coupled convex optimization problems. The algorithm is based on a primal-dual interior-point method in which we use the alternating direction method of multipliers (ADMM) to compute the primal-dual directions at each iteration of the method. This enables us to join the exceptional convergence properties of primal-dual interior-point methods with the remarkable parallelizability of ADMM. The resulting algorithm has superior computational properties with respect to ADMM directly applied to our problem. The amount of computations that needs to be conducted by each computing agent is far less. In particular, the updates for all variables can be expressed in closed form, irrespective of the type of optimization problem. The most expensive computational burden of the algorithm occur in the updates of the primal variables and can be precomputed in each iteration of the interior-point method. We verify and compare our method to ADMM in numerical experiments.Comment: extended version, 50 pages, 9 figure

    Some symmetry classifications of hyperbolic vector evolution equations

    Full text link
    Motivated by recent work on integrable flows of curves and 1+1 dimensional sigma models, several O(N)-invariant classes of hyperbolic equations utx=f(u,ut,ux)u_{tx} =f(u,u_t,u_x) for an NN-component vector u(t,x)u(t,x) are considered. In each class we find all scaling-homogeneous equations admitting a higher symmetry of least possible scaling weight. Sigma model interpretations of these equations are presented.Comment: Revision of published version, incorporating errata on geometric aspects of the sigma model interpretations in the case of homogeneous space

    Unique Determination of Sound Speeds for Coupled Systems of Semi-linear Wave Equations

    Get PDF
    We consider coupled systems of semi-linear wave equations with different sound speeds on a finite time interval [0,T][0,T] and a bounded Lipschitz domain Ī©\Omega in R3\mathbb{R}^3, with boundary āˆ‚Ī©\partial\Omega. We show the coupled systems are well posed for variable coefficient sounds speeds and short times. Under the assumption of small initial data, we prove the source to solutions map on [0,T]Ɨāˆ‚Ī©[0,T]\times\partial\Omega associated with the nonlinear problem is sufficient to determine the source-to-solution map for the linear problem. We can then reconstruct the sound speeds in Ī©\Omega for the coupled nonlinear wave equations under certain geometric assumptions. In the case of the full source to solution map in Ī©Ć—[0,T]\Omega\times[0,T] this reconstruction could also be accomplished under fewer geometric assumptions.Comment: minor update
    • ā€¦
    corecore