A DYNAMIC PROGRAMMING APPROACH TO THE PARISI FUNCTIONAL

被引:37
|
作者
Jagannath, Aukosh [1 ]
Tobasco, Ian [1 ]
机构
[1] Courant Inst Math Sci, 251 Mercer St, New York, NY 10012 USA
基金
美国国家科学基金会;
关键词
Parisi formula; Sherrington-Kirkpatrick model; dynamic programming; FORMULA;
D O I
10.1090/proc/12968
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
G. Parisi predicted an important variational formula for the thermodynamic limit of the intensive free energy for a class of mean field spin glasses. In this paper, we present an elementary approach to the study of the Parisi functional using stochastic dynamic programing and semi-linear PDE. We give a derivation of important properties of the Parisi PDE avoiding the use of Ruelle Probability Cascades and Cole-Hopf transformations. As an application, we give a simple proof of the strict convexity of the Parisi functional, which was recently proved by Auffinger and Chen.
引用
收藏
页码:3135 / 3150
页数:16
相关论文
共 50 条
  • [1] PARTIAL RESULTS ON THE CONVEXITY OF THE PARISI FUNCTIONAL WITH PDE APPROACH
    Chen, Wei-Kuo
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (07) : 3135 - 3146
  • [2] Solution of a functional equation arising in continuous games: A dynamic programming approach
    Senapati, KD
    Panda, G
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (03) : 820 - 825
  • [3] 3D Dynamic Programming Approach to Functional Equations with Applications
    Asif, Awais
    Khan, Sami Ullah
    Abdeljawad, Thabet
    Arshad, Muahammad
    Ali, Amjad
    JOURNAL OF FUNCTION SPACES, 2020, 2020
  • [4] The linear programming approach to approximate dynamic programming
    De Farias, DP
    Van Roy, B
    OPERATIONS RESEARCH, 2003, 51 (06) : 850 - 865
  • [5] A Dynamic Constraint Programming Approach
    Monfroy, Eric
    Castro, Carlos
    Crawford, Broderick
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 653 - +
  • [6] A Consensus Approach to Dynamic Programming
    Laurini, Mattia
    Consolini, Luca
    Locatelli, Marco
    IFAC PAPERSONLINE, 2017, 50 (01): : 8435 - 8440
  • [7] A question about the Parisi functional
    Panchenko, D
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2005, 10 : 155 - 166
  • [8] Dynamic programming on a functional memory computer
    Innovative Computation Laboratory, Dept. of Information and Comp. Sci., University of Hawaii at Manoa, Honolulu, HI 96822, United States
    Comput Math Appl, 11 (17-22):
  • [9] Dynamic programming on a functional memory computer
    Lew, A
    Halverson, R
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (11-12) : 17 - 22
  • [10] A functional equation arising in dynamic programming
    Kaliaj, Sokol Bush
    AEQUATIONES MATHEMATICAE, 2017, 91 (04) : 635 - 645