IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i7p1587-d1106989.html
   My bibliography  Save this article

A Wavelet-Based Computational Framework for a Block-Structured Markov Chain with a Continuous Phase Variable

Author

Listed:
  • Shuxia Jiang

    (School of Traffic and Logistics, Central South University of Forestry and Technology, Changsha 410004, China)

  • Nian Liu

    (Department of Statistics and Probability, Michigan State University, East Lansing, MI 48824, USA)

  • Yuanyuan Liu

    (School of Mathematics and Statistics, HNP-LAMA, New Campus, Central South University, Changsha 410083, China)

Abstract

We consider the computing issues of the steady probabilities for block-structured discrete-time Markov chains that are of upper-Hessenberg or lower-Hessenberg transition kernels with a continuous phase set. An effective computational framework is proposed based on the wavelet transform, which extends and modifies the arguments in the literature for quasi-birth-death (QBD) processes. A numerical procedure is developed for computing the steady probabilities based on the fast discrete wavelet transform, and several examples are presented to illustrate its effectiveness.

Suggested Citation

  • Shuxia Jiang & Nian Liu & Yuanyuan Liu, 2023. "A Wavelet-Based Computational Framework for a Block-Structured Markov Chain with a Continuous Phase Variable," Mathematics, MDPI, vol. 11(7), pages 1-18, March.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:7:p:1587-:d:1106989
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/7/1587/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/7/1587/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jiang, Shuxia & Latouche, Guy & Liu, Yuanyuan, 2015. "Wavelet transform for quasi-birth–death process with a continuous phase set," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 354-376.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francisco Germán Badía & María D. Berrade, 2023. "Special Issue “Probability Theory and Stochastic Modeling with Applications”," Mathematics, MDPI, vol. 11(14), pages 1-3, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.

      Corrections

      All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:7:p:1587-:d:1106989. See general information about how to correct material in RePEc.

      If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

      If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

      If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

      For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

      Please note that corrections may take a couple of weeks to filter through the various RePEc services.

      IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.