Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Widya Warta

KARAKTERISASI MATRIKS ATAS SEMIRING DALAM SISTEM PERSAMAAN LINEAR Ariyanti, Gregoria
Widya Warta No. 01 Tahun XLIII/Januari 2019
Publisher : Universitas Katolik Widya Mandala Surabaya Kampus Kota Madiun

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

A Semiring is an algebraic structure such that is a commutative Semigroup with identity element 0, is a Semigroup with identity element 1, distributive property of multiplication over addition and multiplication by 0 as a absorbent element in . A linear equations system over a Semiring is a pair where is a matrix with entries in and is a vector over . In this paper will be described characterization of matrix that satisfies , with , as necessary or sufficient conditions of solution of linear equations system over Semiring . For a matrix that satisfies , a linear equations system has solution with arbitrary in if and only if .
ALJABAR MAX PLUS : SUATU KAJIAN TEORI DAN APLIKASI FUNDAMENTALNYA Ariyanti, Gregoria
Widya Warta No. 02 Tahun XXXV / Juli 2011
Publisher : Universitas Katolik Widya Mandala Surabaya Kampus Kota Madiun

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (363.593 KB)

Abstract

In max-plus algebra we work with the algebra structures consisting of the set ℝ = ℝ ∪ {−∞} together with operations ab = max(a,b) and ab = a+ b. The additive and multiplicative identities are taken to be  = −∞ and e = 0 respectively. Its operations are associative, commutative and distributive similar to those in conventional algebra. In this article matrix over max-plus algebra (or in ℝ ) is defined. This article emphasizes on max-plus linear algebra specifically. It is evident that some of the concepts of conventional linear algebra are also possessed by a max-plus version. The solvability of linear systems, such as Ax = b is specifically elaborated in this article.