Fractal-like matrices (Q817032)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fractal-like matrices
scientific article

    Statements

    Fractal-like matrices (English)
    0 references
    0 references
    0 references
    2 March 2006
    0 references
    The authors define the set of \(n\)-ordered fractal-like matrices \(F_n\), for each \(n=2^k\), inductively: \(F_{2^0}:={\mathbf R}^{1\times 1}\) and for each \(k>0\), \(f_{2^k}=\left\{\left[\begin{smallmatrix} A & B\\ 0 & C \end{smallmatrix}\right]:A,B,C\in F_{2{k-1}}\right\}\). As \(n\to\infty\) the structure of \(E_n\) reminds us of the Sierpinski triangle which is a famous fractal. It is shown that \(F_n\) is an algebra over \({\mathbf R}\) containing \(E_n\). The number of arithmetic operations required to add, multiply or invert fractal-like matrices is obtained recursively by solving recurrence equations. A special storage scheme is proposed that saves memory and is convenient for arithmetic operations.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    matrix multiplication and inversion
    0 references
    sparse matrix
    0 references
    matrix ring
    0 references
    Sierpinski triangle
    0 references
    fractal-like matrices
    0 references
    recurrence equations
    0 references
    storage scheme
    0 references
    0 references
    0 references
    0 references
    0 references