This paper defines Structured Markovian Arrival Processes (SMAPs). An SMAP consists of several blocks each being represented by a random variable specifying the duration of staying in that block. Leaving a block indicates an arrival event of the SMAP. The routing between blocks is governed by a stochastic matrix Q. It is shown that the joint moments of the SMAP can be directly determined from t...

In this paper, we give the existence and the representation of the group inverse for circulant block matrix M = ( A B B A ) (A, B ∈ Kn×n, andA = A, B = B) over skew field . Some relative additive results are also given. Mathematics Subject Classification: 47H09; 47H10

The eigenvalue spectrum of a class of nonsymmetric preconditioned matrices arising in time-dependent partial differential equations is analyzed and discussed. The matrices generated by the underlying numerical integrators are small rank perturbations of block Toeplitz matrices; circulant-like preconditioned based on the former are considered. The eigenvalue distribution of the preconditioned ma...

In the resolution of certain image deblurring problems with given boundary conditions we obtain two-level structured linear systems. In the case of shift-invariant point spread function with Dirichlet (zero) boundary conditions, the blurring matrices are block Toeplitz matrices with Toeplitz blocks. If the periodic boundary conditions are used, then the involved structures become block-circulan...

The numerical solution of 3D linear elasticity equations is considered. The problem is described by a coupled system of second order elliptic partial differential equations. This system is discretized by trilinear parallelepipedal finite elements. The Preconditioned Conjugate Gradient iterative method is used for solving of the large-scale linear algebraic systems arising after the Finite Eleme...

A circulant matrix of order n is the matrix of convolution by a fixed element of the group algebra of the cyclic group Zn. Replacing Zn by an arbitrary finite group G gives the class of matrices that we call G-circulant. We determine the eigenvalues of such matrices with the tools of representation theory and the non-abelian Fourier transform. Definition 1 An n by n matrix C is circulant if the...

The numerical solution of 3D linear elasticity equations is considered. The problem is described by a coupled system of second-order elliptic partial differential equations. This system is discretized by trilinear parallelepipedal finite elements. The preconditioned conjugate gradient iterative method is used for solving of the large-scale linear algebraic systems arising after the finite eleme...

Let R = Zq + uZq, where q = p s and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(xn − 1)-submodule of GR(R, l)[x]/(xn − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necess...

Let R = Zq + uZq, where q = p and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(x − 1)-submodule of GR(R, l)[x]/(x − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necessary ...