A Maximum Entropy Method Based on Piecewise Linear Functions for the Recovery of a Stationary Density of Interval Mappings

被引:0
|
作者
Jiu Ding
Congming Jin
Noah H. Rhee
Aihui Zhou
机构
[1] The University of Southern Mississippi,Department of Mathematics
[2] Zhejiang Sci-Tech University,Department of Mathematics
[3] University of Missouri,Department of Mathematics and Statistics
[4] Chinese Academy of Sciences,LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
来源
关键词
Frobenius-Perron operator; Stationary density; Maximum entropy; Piecewise linear approximations;
D O I
暂无
中图分类号
学科分类号
摘要
Let S:[0,1]→[0,1] be a nonsingular transformation such that the corresponding Frobenius-Perron operator PS:L1(0,1)→L1(0,1) has a stationary density f∗. We propose a maximum entropy method based on piecewise linear functions for the numerical recovery of f∗. An advantage of this new approximation approach over the maximum entropy method based on polynomial basis functions is that the system of nonlinear equations can be solved efficiently because when we apply Newton’s method, the Jacobian matrices are positive-definite and tri-diagonal. The numerical experiments show that the new maximum entropy method is more accurate than the Markov finite approximation method, which also uses piecewise linear functions, provided that the involved moments are known. This is supported by the convergence rate analysis of the method.
引用
收藏
页码:1620 / 1639
页数:19
相关论文
共 50 条
  • [21] ON THE MAXIMUM-ENTROPY METHOD FOR INTERVAL COVARIANCE SEQUENCES
    SHANKWITZ, CR
    GEORGIOU, TT
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (10): : 1815 - 1817
  • [22] An interval maximum entropy method for a discrete minimax problem
    Shen, ZH
    Huang, ZY
    Wolfe, MA
    APPLIED MATHEMATICS AND COMPUTATION, 1997, 87 (01) : 49 - 68
  • [23] VARIATION OF TOPOLOGICAL-ENTROPY IN A FAMILY OF PIECEWISE LINEAR UNIMODAL MAPS OF THE INTERVAL
    BROUDISCOU, C
    GILLOT, C
    GILLOT, G
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 300 (16): : 585 - 588
  • [24] LINEAR INVERSION BY THE METHOD OF MAXIMUM-ENTROPY
    MACAULAY, VA
    BUCK, B
    INVERSE PROBLEMS, 1989, 5 (05) : 859 - 873
  • [25] A new topological entropy-based approach for measuring similarities among piecewise linear functions
    Rucco, Matteo
    Gonzalez-Diaz, Rocio
    Jimenez, Maria-Jose
    Atienza, Nieves
    Cristalli, Cristina
    Concettoni, Enrico
    Ferrante, Andrea
    Merelli, Emanuela
    SIGNAL PROCESSING, 2017, 134 : 130 - 138
  • [26] Piecewise linear aggregation functions based on triangulation
    De Baets, B.
    De Meyer, H.
    Mesiar, R.
    INFORMATION SCIENCES, 2011, 181 (03) : 466 - 478
  • [27] An adaptive finite element/meshless coupled method based on local maximum entropy shape functions for linear and nonlinear problems
    Ullah, Z.
    Coombs, W. M.
    Augarde, C. E.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2013, 267 : 111 - 132
  • [28] A Note on "A Superior Representation Method for Piecewise Linear Functions"
    Vielma, Juan Pablo
    Ahmed, Shabbir
    Nemhauser, George
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (03) : 493 - 497
  • [29] Spectral density analysis of time correlation functions in lattice QCD using the maximum entropy method
    Fiebig, HR
    PHYSICAL REVIEW D, 2002, 65 (09): : 945121 - 9451210
  • [30] MAXIMUM-ENTROPY ESTIMATION OF DENSITY AND REGRESSION-FUNCTIONS
    RYU, HK
    JOURNAL OF ECONOMETRICS, 1993, 56 (03) : 397 - 440