Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 63, 2015 - Issue 2
Submit an article Journal homepage
135
Views
0
CrossRef citations to date
0
Altmetric
Articles

A cubic time algorithm for finding the principal solution to Sylvester matrix equations over (max, +)

Behnam HashemiDepartment of Mathematics, Faculty of Basic Sciences, Shiraz University of Technology, Shiraz, Iran.Correspondence[email protected]
,
Mahtab Mirzaei KhalilabadiDepartment of Mathematics, Faculty of Basic Sciences, Shiraz University of Technology, Shiraz, Iran.
&
Hanieh TavakolipourDepartment of Mathematics, Faculty of Basic Sciences, Shiraz University of Technology, Shiraz, Iran.
Pages 283-295 | Received 03 Sep 2013, Accepted 25 Oct 2013, Published online: 23 Jan 2014

References

  • Butkovič P. Max-algebra: the linear algebra of combinatorics? Linear Algebra Appl. 2003;367:313–335.
  • Butkovič P. Max-linear systems: theory and algorithms. London: Springer-Verlag; 2010.
  • Butkovič P, Schneider H, Sergeev S. Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings. Linear Multilinear Algebra. 2012;60:1191–1210.
  • Bapat RB, Pati S, Song S-Z. Rank preservers of matrices over max algebra. Linear Multilinear Algebra. 2000;48:149–164.
  • Cechlarova K, Cuninghame-Green RA. Soluble approximation of linear systems in max-plus algebra. Kybernetika. 2003;39:137–141.
  • Baccelli F, Cohen G, Olsder GJ, Quadrat J-P. Synchronization and linearity. Chichester: Wiley; 1992.
  • Cuninghame-Green RA. Minimax algebra. Vol. 166, Lecture Notes in Economics and Mathematical Systems. Berlin: Springer-Verlag; 1979.
  • Zimmermann K. Interval linear systems and optimization problems over max-algebras. In: Fiedler M, NedomaJ, Ramik J, Rohn J, Zimmermann K, editors. Linear optimization problems with inexact data. New York (NY): Springer; 2006. p. 165–193.
  • Litvinov GL. Idempotent/Tropical analysis, the Hamilton-Jacobi and Bellman equations. In: Loreti P, Tchou NA, editors Hamilton-Jacobi equations: approximations, numerical analysis and applications, lecture notes in mathematics. Berlin: Springer; 2013. p. 251–301.
  • Litvinov GL, RodionovAya, SergeevSN, SobolevskiAN. Universal algorithms for solving the matrix Bellman equations over semirings. Soft Comput. 2013;17:1767–1785.
  • Butkovič P, Fiedler M. Tropical tensor product and beyond. School of Mathematics, University of Birmingham; Preprint 2011/02. Available from: http://www.web.mat.bham.ac.uk/P.Butkovic/My%20papers/Tropical%20Tensors.pdf.
  • Horn RA, Johnson CR. Topics in matrix analysis. Cambridge: Cambridge University Press; 1994.
  • Golub G, Van Loan CF. Matrix computations. Baltimore: The Johns Hopkins University Press; 1996.
  • Hager G, Wellein G. Introduction to high performance computing for scientists and engineers. Boca Ration (FL): CRC Press; 2011.
  • Van Loan CF. Introduction to scientific computing: a matrix-vector approach using MATLAB. Upper Saddle River (NJ): Prentice Hall; 1997.
  • Blyth TS, Janowitz MF. Residuation theory. Oxford: Pergamon Press; 1972.
  • Hardouin L, Cottenceau B, Lhommeau M, Le Corronc E. Interval systems over idempotent semiring. Linear Algebra Appl. 2009;431:855–862.
  • Cohen G, Gaubert S, Quadrat J-P. Hahn–Banach separation theorem for max-plus semimodules. In: Menaldi JL, Rofman E, Sulem A, editors. Optimal control and partial differential equations. Tokyo: IOS Press; 2001. p. 325–334.
  • Cohen G, Gaubert S, Quadrat J-P. Linear projectors in the max-plus algebra. In: 5th IEEE Mediterranean Conference on Control and Systems; 1997; Paphos.
  • Di Nola A, Lettieri A. Relation equations in residuated lattices. Rend. Circ. Mat. Palermo. 1989;II:246–256.
  • Cuninghame-Green RA, Cechlarova K. Residuation in fuzzy algebra and some applications. Fuzzy Sets Syst. 1995;71:227–239.
  • Cuninghame-Green RA, Zimmermann K. Equation with residuated functions. Comment. Math. Univ. Carolin. 2001;42:729–740.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.