In: Artificial Intelligence. Intelligent and multiprocessor systems-2004, Proceedings of international conference, Vol. 1, Taganrog, TRTU, 2004, pages 259-264. 2004. In Russian.
Abstract: Special subsets of equations of linear system named by clans were introduced and studied. It was proposed to use the decomposition into clans for the acceleration of solving of linear system. Complexity of decomposition equals cube depending on size of system. Therefore, acceleration of computations was obtained for methods with complexity exceeding cube. For solving of integer systems in nonnegative integer numbers speed-up of computations obtained is exponential.
Keywords: Linear System; Clan; Decomposition; Speed-up of Computations.