Approximated tensor sum preconditioner for stochastic automata networks

Abderezak Touzene

doi:10.1109/IPDPS.2006.1639649

Approximated tensor sum preconditioner for stochastic automata networks

Abderezak Touzene^*

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Some iterative and projection methods for SAN have been tested with a modest success. Several preconditioners for SAN have been developed to speedup the convergence rate. Recently Langville and Stewart proposed the Nearest Kronecker Product (NKP) preconditioner for SAN with a great success. Encouraged by their work, we propose a new preconditioning method, called Approximated Tensor Sum Preconditioner (ATSP), which uses tensor sum preconditioner rather than Kronecker product preconditioner. In ATSP, we take into account the effect of the synchronizations using an approximation technique. Our preconditioner outperforms the NKP preconditioner for the tested SAN Model.

Original language	English
Title of host publication	20th International Parallel and Distributed Processing Symposium, IPDPS 2006
Publisher	IEEE Computer Society
ISBN (Print)	1424400546, 9781424400546
DOIs	https://doi.org/10.1109/IPDPS.2006.1639649
Publication status	Published - 2006
Event	20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006 - Rhodes Island, Greece Duration: Apr 25 2006 → Apr 29 2006

Publication series

Name	20th International Parallel and Distributed Processing Symposium, IPDPS 2006
Volume	2006

Conference

Conference	20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006
Country/Territory	Greece
City	Rhodes Island
Period	4/25/06 → 4/29/06

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/IPDPS.2006.1639649

Cite this

Approximated tensor sum preconditioner for stochastic automata networks. / Touzene, Abderezak.
20th International Parallel and Distributed Processing Symposium, IPDPS 2006. IEEE Computer Society, 2006. 1639649 (20th International Parallel and Distributed Processing Symposium, IPDPS 2006; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Touzene, A 2006, Approximated tensor sum preconditioner for stochastic automata networks. in 20th International Parallel and Distributed Processing Symposium, IPDPS 2006., 1639649, 20th International Parallel and Distributed Processing Symposium, IPDPS 2006, vol. 2006, IEEE Computer Society, 20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006, Rhodes Island, Greece, 4/25/06. https://doi.org/10.1109/IPDPS.2006.1639649

@inproceedings{13a923091c534abcb9df2cee68f4225c,

title = "Approximated tensor sum preconditioner for stochastic automata networks",

abstract = "Some iterative and projection methods for SAN have been tested with a modest success. Several preconditioners for SAN have been developed to speedup the convergence rate. Recently Langville and Stewart proposed the Nearest Kronecker Product (NKP) preconditioner for SAN with a great success. Encouraged by their work, we propose a new preconditioning method, called Approximated Tensor Sum Preconditioner (ATSP), which uses tensor sum preconditioner rather than Kronecker product preconditioner. In ATSP, we take into account the effect of the synchronizations using an approximation technique. Our preconditioner outperforms the NKP preconditioner for the tested SAN Model.",

author = "Abderezak Touzene",

year = "2006",

doi = "10.1109/IPDPS.2006.1639649",

language = "English",

isbn = "1424400546",

series = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",

publisher = "IEEE Computer Society",

booktitle = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",

note = "20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006 ; Conference date: 25-04-2006 Through 29-04-2006",

}

TY - GEN

T1 - Approximated tensor sum preconditioner for stochastic automata networks

AU - Touzene, Abderezak

PY - 2006

Y1 - 2006

N2 - Some iterative and projection methods for SAN have been tested with a modest success. Several preconditioners for SAN have been developed to speedup the convergence rate. Recently Langville and Stewart proposed the Nearest Kronecker Product (NKP) preconditioner for SAN with a great success. Encouraged by their work, we propose a new preconditioning method, called Approximated Tensor Sum Preconditioner (ATSP), which uses tensor sum preconditioner rather than Kronecker product preconditioner. In ATSP, we take into account the effect of the synchronizations using an approximation technique. Our preconditioner outperforms the NKP preconditioner for the tested SAN Model.

AB - Some iterative and projection methods for SAN have been tested with a modest success. Several preconditioners for SAN have been developed to speedup the convergence rate. Recently Langville and Stewart proposed the Nearest Kronecker Product (NKP) preconditioner for SAN with a great success. Encouraged by their work, we propose a new preconditioning method, called Approximated Tensor Sum Preconditioner (ATSP), which uses tensor sum preconditioner rather than Kronecker product preconditioner. In ATSP, we take into account the effect of the synchronizations using an approximation technique. Our preconditioner outperforms the NKP preconditioner for the tested SAN Model.

UR - http://www.scopus.com/inward/record.url?scp=33847135354&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847135354&partnerID=8YFLogxK

U2 - 10.1109/IPDPS.2006.1639649

DO - 10.1109/IPDPS.2006.1639649

M3 - Conference contribution

AN - SCOPUS:33847135354

SN - 1424400546

SN - 9781424400546

T3 - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006

BT - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006

PB - IEEE Computer Society

T2 - 20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006

Y2 - 25 April 2006 through 29 April 2006

ER -

Approximated tensor sum preconditioner for stochastic automata networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this