IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v412y2022ics009630032100672x.html
   My bibliography  Save this article

Exact solutions and convergence of gradient based dynamical systems for computing outer inverses

Author

Listed:
  • Stanimirović, Predrag S.
  • Petković, Marko D.
  • Mosić, Dijana

Abstract

This paper investigates convergence properties of gradient neural network (GNN) and GNN-based dynamical systems for computing generalized inverses. The main results are exact analytical solutions for the state matrices of the corresponding GNN and GNN-based dynamical systems. The exact solutions are given in each time instant, which enables to express final results as appropriate limiting expressions. This enables more rigorous convergence analysis in terms of exact solutions. Finally, trajectories of state variables in considered dynamical systems can be generated by avoiding time-consuming numerical solving matrix differential equations inside the selected time interval. Using the fact that the stated dynamical systems are in the essence systems of linear equations, explicit solutions can be obtained using known techniques of ordinary differential equations. Main results of the paper are further transformations of obtained exact solutions using main properties of generalized inverses and linear algebra tools. It is important to mention that the convergence results are expressed in terms of expressions involving outer inverses. Several examples are presented and a closed-form expressions for the solutions are given and implemented in package Mathematica. These are compared with the numerical solutions obtained by Matlab Simulink implementation.

Suggested Citation

  • Stanimirović, Predrag S. & Petković, Marko D. & Mosić, Dijana, 2022. "Exact solutions and convergence of gradient based dynamical systems for computing outer inverses," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    • Handle: RePEc:eee:apmaco:v:412:y:2022:i:c:s009630032100672x
    DOI: 10.1016/j.amc.2021.126588
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S009630032100672X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126588?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Predrag S. Stanimirović & Miroslav Ćirić & Igor Stojanović & Dimitrios Gerontitis, 2017. "Conditions for Existence, Representations, and Computation of Matrix Generalized Inverses," Complexity, Hindawi, vol. 2017, pages 1-27, June.
    2. Wang, Xue-Zhong & Ma, Haifeng & Stanimirović, Predrag S., 2017. "Recurrent neural network for computing the W-weighted Drazin inverse," Applied Mathematics and Computation, Elsevier, vol. 300(C), pages 1-20.
    3. Xia, Youshen & Zhang, Songchuan & Stanimirović, Predrag S., 2016. "Neural network for computing pseudoinverses and outer inverses of complex-valued matrices," Applied Mathematics and Computation, Elsevier, vol. 273(C), pages 1107-1121.
    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. Ma, Haifeng & Stanimirović, Predrag S., 2019. "Characterizations, approximation and perturbations of the core-EP inverse," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 404-417.
    2. Kansal, Munish & Kumar, Sanjeev & Kaur, Manpreet, 2022. "An efficient matrix iteration family for finding the generalized outer inverse," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    3. Dilan Ahmed & Mudhafar Hama & Karwan Hama Faraj Jwamer & Stanford Shateyi, 2019. "A Seventh-Order Scheme for Computing the Generalized Drazin Inverse," Mathematics, MDPI, vol. 7(7), pages 1-10, July.
    4. Khosro Sayevand & Ahmad Pourdarvish & José A. Tenreiro Machado & Raziye Erfanifar, 2021. "On the Calculation of the Moore–Penrose and Drazin Inverses: Application to Fractional Calculus," Mathematics, MDPI, vol. 9(19), pages 1-23, October.
    5. Stanimirović, Predrag S. & Ćirić, Miroslav & Lastra, Alberto & Sendra, Juan Rafael & Sendra, Juana, 2021. "Representations and symbolic computation of generalized inverses over fields," Applied Mathematics and Computation, Elsevier, vol. 406(C).
    6. Haifa Bin Jebreen, 2019. "Calculating the Weighted Moore–Penrose Inverse by a High Order Iteration Scheme," Mathematics, MDPI, vol. 7(8), pages 1-11, August.
    7. Ashim Kumar & Dijana Mosić & Predrag S. Stanimirović & Gurjinder Singh & Lev A. Kazakovtsev, 2022. "Commuting Outer Inverse-Based Solutions to the Yang–Baxter-like Matrix Equation," Mathematics, MDPI, vol. 10(15), pages 1-16, August.
    8. Dijana Mosić & Predrag S. Stanimirović & Spyridon D. Mourtas, 2023. "Minimal Rank Properties of Outer Inverses with Prescribed Range and Null Space," Mathematics, MDPI, vol. 11(7), pages 1-18, April.
    9. Wang, Xue-Zhong & Ma, Haifeng & Stanimirović, Predrag S., 2017. "Recurrent neural network for computing the W-weighted Drazin inverse," Applied Mathematics and Computation, Elsevier, vol. 300(C), pages 1-20.
    10. Stanimirović, Predrag S. & Mosić, Dijana & Wei, Yimin, 2022. "Generalizations of composite inverses with certain image and/or kernel," Applied Mathematics and Computation, Elsevier, vol. 428(C).
    11. Chan, Eunice Y.S. & Corless, Robert M. & González-Vega, Laureano & Sendra, J. Rafael & Sendra, Juana, 2022. "Inner Bohemian inverses," Applied Mathematics and Computation, Elsevier, vol. 421(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:eee:apmaco:v:412:y:2022:i:c:s009630032100672x. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.