Skip to main content
Log in

Numerical Solution of the Discrete BHH-Equation in the Normal Case

  • Published:
Numerical Analysis and Applications Aims and scope Submit manuscript

Abstract

It is known that the solution of the semilinear matrix equation \(X - A\overline X B = C\) can be reduced to solving the classical Stein equation. The normal case means that the coefficients on the left-hand side of the resulting equation are normal matrices. We propose a method for solving the original semilinear equation in the normal case that permits to almost halve the execution time for equations of order n = 3000 compared to the library function dlyap, which solves Stein equations in Matlab.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bevis, J.H., Hall, F.J., and Hartwig, R.H., Consimilarity and the Matrix Equation AX −XB = C, Proc. Third Auburn Matrix Theory Conference, Amsterdam: North-Holland, 1987, pp. 51–64.

    MATH  Google Scholar 

  2. Zhou, B., Lam, J., and Duan, G.-R., Toward Solution ofMatrix Equation X = Af(X)B +C, Lin. Alg. Appl., 2011, vol. 435, no. 6, pp. 1370–1398.

    Google Scholar 

  3. Ikramov, Kh.D., Chislennoe reshenie matrichnykh uravnenii (Numerical Solution of Matrix Equations), Moscow: Nauka, 1984.

    MATH  Google Scholar 

  4. Golub, G.H. and Van Loan, C.F., Matrix Computations, Baltimore, Maryland: Johns Hopkins University Press, 1983.

    Google Scholar 

  5. Ikramov, Kh.D., Normality Conditions for Linear Matrix Equations of the Stein Type, Dokl. Akad. Nauk, 2015, vol. 91, no. 1, pp. 50–52.

    MathSciNet  MATH  Google Scholar 

  6. Ikramov, Kh.D., Normality Conditions for Semilinear Matrix Operators of the Stein Type, Num. Anal. Appl., 2015, vol. 8, no. 4, pp. 299–303.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kh. D. Ikramov.

Additional information

Original Russian Text © Kh.D. Ikramov, Yu.O. Vorontsov, 2018, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2018, Vol. 21, No. 4, pp. 367–373.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ikramov, K.D., Vorontsov, Y.O. Numerical Solution of the Discrete BHH-Equation in the Normal Case. Numer. Analys. Appl. 11, 293–297 (2018). https://doi.org/10.1134/S199542391804002X

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S199542391804002X

Keywords

Navigation