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

Pattern-Multiplicative Average of Nonnegative Matrices Revisited: Eigenvalue Approximation Is the Best of Versatile Optimization Tools

Author

Listed:
  • Dmitrii O. Logofet

    (Laboratory of Mathematical Ecology, A.M. Obukhov Institute of Atmospheric Physics, Russian Academy of Sciences, 119017 Moscow, Russia)

Abstract

Given several nonnegative matrices with a single pattern of allocation among their zero/nonzero elements, the average matrix should have the same pattern, too. This is the first tenet of the pattern-multiplicative average (PMA) concept, while the second one suggests the multiplicative (or geometric ) nature of averaging. The original concept of PMA was motivated by the practice of matrix population models as a tool to assess the population viability from long-term monitoring data. The task has reduced to searching for an approximate solution to an overdetermined system of polynomial equations for unknown elements of the average matrix ( G ), and hence to a nonlinear constrained minimization problem for the matrix norm. Former practical solutions faced certain technical problems, which required sophisticated algorithms but returned acceptable estimates. Now, we formulate (for the first time in ecological modeling and nonnegative matrix theory) the PMA problem as an eigenvalue approximation one and reduce it to a standard problem of linear programing (LP). The basic equation of averaging also determines the exact value of λ 1 ( G ), the dominant eigenvalue of matrix G , and the corresponding eigenvector. These are bound by the well-known linear equations, which enable an LP formulation of the former nonlinear problem. The LP approach is realized for 13 fixed-pattern matrices gained in a case study of Androsace albana , an alpine short-lived perennial, monitored on permanent plots over 14 years. A standard software routine reveals the unique exact solution, rather than an approximate one, to the PMA problem, which turns the LP approach into ‘’the best of versatile optimization tools”. The exact solution turns out to be peculiar in reaching zero bounds for certain nonnegative entries of G , which deserves modified problem formulation separating the lower bounds from zero.

Suggested Citation

  • Dmitrii O. Logofet, 2023. "Pattern-Multiplicative Average of Nonnegative Matrices Revisited: Eigenvalue Approximation Is the Best of Versatile Optimization Tools," Mathematics, MDPI, vol. 11(14), pages 1-12, July.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:14:p:3237-:d:1200565
    as

    Download full text from publisher

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

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

    References listed on IDEAS

    as
    1. Vladimir Yu. Protasov & Tatyana I. Zaitseva & Dmitrii O. Logofet, 2022. "Pattern-Multiplicative Average of Nonnegative Matrices: When a Constrained Minimization Problem Requires Versatile Optimization Tools," Mathematics, MDPI, vol. 10(23), pages 1-15, November.
    2. Logofet, Dmitrii O. & Kazantseva, Elena S. & Onipchenko, Vladimir G., 2020. "Seed bank as a persistent problem in matrix population models: From uncertainty to certain bounds," Ecological Modelling, Elsevier, vol. 438(C).
    3. Logofet, Dmitrii O., 2019. "Does averaging overestimate or underestimate population growth? It depends," Ecological Modelling, Elsevier, vol. 411(C).
    4. Logofet, Dmitrii O. & Golubyatnikov, Leonid L. & Kazantseva, Elena S. & Belova, Iya N. & Ulanova, Nina G., 2023. "Thirteen years of monitoring an alpine short-lived perennial: Novel methods disprove the former assessment of population viability," Ecological Modelling, Elsevier, vol. 477(C).
    Full references (including those not matched with items on IDEAS)

    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.
    1. Dmitrii O. Logofet & Leonid L. Golubyatnikov & Nina G. Ulanova, 2020. "Realistic Choice of Annual Matrices Contracts the Range of λ S Estimates," Mathematics, MDPI, vol. 8(12), pages 1-15, December.
    2. Dmitrii O. Logofet & Leonid L. Golubyatnikov & Elena S. Kazantseva & Nina G. Ulanova, 2021. "“Realistic Choice of Annual Matrices Contracts the Range of λ S Estimates” under Reproductive Uncertainty Too," Mathematics, MDPI, vol. 9(23), pages 1-15, November.
    3. Logofet, Dmitrii O. & Golubyatnikov, Leonid L. & Kazantseva, Elena S. & Belova, Iya N. & Ulanova, Nina G., 2023. "Thirteen years of monitoring an alpine short-lived perennial: Novel methods disprove the former assessment of population viability," Ecological Modelling, Elsevier, vol. 477(C).
    4. Logofet, Dmitrii O. & Maslov, Alexander A., 2023. "Markov chain retrospective analysis or how to detect a position of the monitoring period in the course of postfire succession," Ecological Modelling, Elsevier, vol. 484(C).
    5. Romanov, Michael S. & Masterov, Vladimir B., 2020. "Low breeding performance of the Steller’s sea eagle (Haliaeetus pelagicus) causes the populations to decline," Ecological Modelling, Elsevier, vol. 420(C).

    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:14:p:3237-:d:1200565. 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.