Weak dual residuations applied to tropical linear equations

详细信息    查看全文

• 作者：Vinicius Mariano Gon莽alves ; Carlos Andrey Maia ; Laurent Hardouin
• 关键词：16Y60 ; 15A06
• 刊名：Linear Algebra and its Applications
• 出版年：15 March, 2014
• 年：2014
• 卷：445
• 期：Complete
• 页码：69-84
• 全文大小：303 K

文摘

An extension to an algorithm of R.A. Cuninghame-Green and K. Zimmermann for solving equations with residuated functions is presented. This extension relies on the concept of weak residuation and in the so-called 鈥渟trong property鈥? It is shown that a contextualization of this method to tropical linear equations, which will be denoted as Primal Method (in contrast with the Dual Method, another algorithm described in literature), generates a non-decreasing sequence which converges to the smallest solution in a special semimodule. It is also shown the connections of this method with previously published works.