Fractal-like matrices

被引:0
|
作者
Romanovski, IV [1 ]
Pilipchuk, LA [1 ]
机构
[1] Belarusian State Univ, Minsk 220050, BELARUS
关键词
matrix multiplication and inversion; sparse matrices; matrix rings; sierpinski triangle;
D O I
10.1007/s00607-005-0138-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce special sparse n x n- matrices (n = 2(k)) containing up to 3(k) approximate to n(1.585) nonzero elements. Their structure is inherited from the famous Sierpinski triangle and is not sensitive to matrix multiplication and inversion. The arithmetical complexity of taking product or inverse of such matrices is proved to be O(n(2)).
引用
收藏
页码:353 / 357
页数:5
相关论文
共 50 条
  • [1] Fractal-like Matrices
    I. V. Romanovski
    L. A. Pilipchuk
    [J]. Computing, 2006, 76 : 353 - 357
  • [2] Is professionalism fractal-like?
    Roff, Sue
    [J]. MEDICAL TEACHER, 2014, 36 (12) : 1087 - 1087
  • [3] A fractal-like resistive network
    Saggese, A.
    De Luca, R.
    [J]. EUROPEAN JOURNAL OF PHYSICS, 2014, 35 (06)
  • [4] Simulation of fractal-like antennas
    Romanenko, SN
    Karpukov, LM
    Pulov, RD
    Naberezhny, AN
    [J]. 12TH INTERNATIONAL CONFERENCE - MICROWAVE & TELECOMMUNICATION TECHNOLOGY, CONFERENCE PROCEEDINGS, 2002, : 337 - 338
  • [5] A fractal-like structure in the skin
    Honda, H
    Imayama, S
    Tanemura, M
    [J]. FRACTALS-AN INTERDISCIPLINARY JOURNAL ON THE COMPLEX GEOMETRY OF NATURE, 1996, 4 (02): : 139 - 147
  • [6] Multiband fractal-like antennas
    Aziz, R.S.
    Alkanhal, Majeed A. S.
    Sheta, A.F.A.
    [J]. Progress In Electromagnetics Research B, 2011, (29): : 339 - 354
  • [7] Sedimentation and thermophoresis of fractal-like aggregates
    Beresnev, S. A.
    Vasiljeva, M. S.
    Kochneva, L. B.
    [J]. 25TH INTERNATIONAL SYMPOSIUM ON ATMOSPHERIC AND OCEAN OPTICS: ATMOSPHERIC PHYSICS, 2019, 11208
  • [8] Pattern Analysis of Fractal-Like Systems
    Ryzhikova, Yu. V.
    Ryzhikov, S. B.
    [J]. MOSCOW UNIVERSITY PHYSICS BULLETIN, 2023, 78 (04) : 513 - 520
  • [9] Fractal-like features of dinosaur eggshells
    Rusu, MV
    Gheorghiu, S
    [J]. Fractals in Biology and Medicine, Vol IV, 2005, : 245 - 256
  • [10] Fractal-like structures in colloid science
    Lazzari, S.
    Nicoud, L.
    Jaquet, B.
    Lattuada, M.
    Morbidelli, M.
    [J]. ADVANCES IN COLLOID AND INTERFACE SCIENCE, 2016, 235 : 1 - 13