References for Clan Composition to read, watch, run, cite, and join

Two matrix rows are near if they contain a nonzero value of the same sign with the same index; transitive closure of nearness relation represents a clan. The clan composition speeds-up solving sparse systems. I wonder whether it is applicable in social sciences.

Video lectures

Erasmus+ talk at Barcelona Supercomputing Center "Speed-up Solving Linear Systems via Composition of Clans" (Info), Jan 31, 2019


Zaitsev D.A. Clans of Petri Nets: Verification of protocols and performance evaluation of networks, LAP LAMBERT Academic Publishing, 2013, 292 p.

Journal papers

Dmitry A. Zaitsev, Tatiana R. Shmeleva & Piotr Luszczek, Aggregation of clans to speed-up solving linear systems on parallel architectures, International Journal of Parallel, Emergent and Distributed Systems, 37(2), 2022, 198-219.

Dmitry Zaitsev, Stanimire Tomov, Jack Dongarra. Solving Linear Diophantine Systems on Parallel Architectures, IEEE Transactions on Parallel and Distributed Systems, 30(5), 2019, 1158-1169. DOI: 10.1109/TPDS.2018.2873354

Zaitsev D.A. Sequential composition of linear systems' clans, Information Sciences, Vol. 363, 2016, 292-307.

Zaitsev D.A. Solving Linear Systems via Composition of their Clans, Intelligent Information Management, 2009, 1, 73-80, DOI: 10.4236/iim.2009.12012

Zaitsev D.A. On realization of compositional algorithms of linear systems solution, Control systems and machines. - 2006, no. 3. - P. 32-41. In Russ.

Zaitsev D.A. Sequential composition of linear systems' clans, Systems Research and Information Technologies, 2006, no. 2. - P. 121-137. In Russ.

Zaitsev D.A. Solving linear systems using decomposition, Systems Research and Information Technologies, 2005, no. 2, 2005, p. 131-143. In Russ.

Conference papers

Dmitry Zaitsev, Tatiana Shmeleva, and Alexander Kostikov, Clans Aggregation for Verification of Networking Protocols on Parallel Architectures, 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T), Kyiv, Ukraine, 8-11 Oct. 2019. DOI: 10.1109/PICST47496.2019.9061392

Zaitsev D.A. Speed-up Solving Linear Systems on Parallel Architectures via Aggregation of Clans, Proceedings of 15th International Conference "Linux Vacation / Eastern Europe" (LVEE 2019), Minsk, Belarus, August 22-25, 2019, p. 58-65.

Dmitry A. Zaitsev