Iterative methods based on splittings for stochastic automata networks

Simple item page
buir.supervisorDayar, Tuğrul
dc.contributor.authorUysal, Ertuğrul
dc.date.accessioned2016-01-08T20:15:06Z
dc.date.available2016-01-08T20:15:06Z
dc.date.issued1997
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionCataloged from PDF version of article.
dc.descriptionAnkara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1997.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1997.en_US
dc.descriptionIncludes bibliographical references (leaves 82-83).en_US
dc.description.abstractThis thesis presents iterative methods based on splittings (Jacobi, Gauss-Seidel, Successive Over Relaxation) and their block versions for Stochastic Automata Networks (SANs). These methods prove to be better than the power method that has been used to solve SANs until recently. Through the help of three examples we show that the time it takes to solve a system modeled as a SAN is still substantial and it does not seem to be possible to solve systems with tens of millions of states on standard desktop workstations with the current state of technology. However, the SAN methodology enables one to solve much larger models than those that could be solved by explicitly storing the global generator in the core of a target architecture especially if the generator is reasonably dense.
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityby Ertuğrul Uysalen_US
dc.format.extentxi, 83 leaves ; 30 cm.en_US
dc.identifier.itemidB037978
dc.identifier.urihttp://hdl.handle.net/11693/17975
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMarkov processes
dc.subjectStochastic automata networks
dc.subjectTensor algebra
dc.subjectSplittings
dc.subjectBlock methods
dc.titleIterative methods based on splittings for stochastic automata networksen_US
dc.title.alternativeRassal özdevinimli ağlar için bölünme tabanlı iteratif yöntemler
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B037978.pdf
Size:
2.45 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Dept. of Computer Engineering - Master's degree