| Solving Linear Systems over Max-plus Algebra through Pseudo-inverse Method |
| کد مقاله : 1024-SLAA10 |
| نویسندگان |
|
فاطمه علیا *1، صدیقه جمشیدوند1، امیرحسین امیراصلانی2 1دانشکده ریاضی آمار و علوم کامپیوتر دانشگاه خواجه نصیر الدین طوسی 2School of STEM, Department of Mathematics, Capilano University, North Vancouver, BC, Canada |
| چکیده مقاله |
| Nowadays, certain problems in automata theory, control theory, manufacturing systems and parallel processing systems are intimately linked with linear systems over max-plus algebra. The main purpose of this paper is to introduce a method based on the pseudo-inverse of a matrix for solving a linear system of equations over max-plus algebra. To this end, we present a necessary and sufficient condition for the system to have a maximal solution. |
| کلیدواژه ها |
| Semiring, max-plus algebra, System of linear equations, Pseudo-inverse |
| وضعیت: پذیرفته شده برای ارائه شفاهی |