Библиотека матричных вычислений

Discussion in 'WASM.A&O' started by chucha66, Oct 20, 2005.

  1. chucha66

    chucha66 New Member

    Blog Posts:
    0
    Joined:
    Dec 16, 2004
    Messages:
    11
    подскажите есть ли в природе библиотека работы с матрицами с реализованными алгоритмами LLL и Babai's nearest plane algorithm работаюшие с натуральными числами
     
    chucha66, Oct 20, 2005
    #1
  2. Stiver

    Stiver Партизан дзена

    Blog Posts:
    0
    Joined:
    Dec 18, 2004
    Messages:
    812
    Location:
    Germany
    chucha66



    Посмотри NTL , там это вроде бы есть(модуль LLL).
     
    Stiver, Oct 20, 2005
    #2
  3. chucha66

    chucha66 New Member

    Blog Posts:
    0
    Joined:
    Dec 16, 2004
    Messages:
    11
    в NTL только целочисленный LLL
     
    chucha66, Oct 20, 2005
    #3
  4. RElf

    RElf New Member

    Blog Posts:
    0
    Joined:
    Dec 25, 2004
    Messages:
    159
    не только. там разные вариации есть, включая floating point с разной степенью точности.
     
    RElf, Oct 24, 2005
    #4
  5. chucha66

    chucha66 New Member

    Blog Posts:
    0
    Joined:
    Dec 16, 2004
    Messages:
    11
    мне нужно что бы входная матрица не была целочисленной, а там для любых вариантов входная матрица одинакова ну и по возможности что бы Nearest Plan тоже работал с натуральными
     
    chucha66, Oct 25, 2005
    #5
  6. RElf

    RElf New Member

    Blog Posts:
    0
    Joined:
    Dec 25, 2004
    Messages:
    159
    Решетки представляют собой все линейные комбинации базисных векторов с _целыми_ коэффициентами. Поэтому совсем непонятно с чего бы это вдруг LLL работать только с натуральными числами.



    Что за задача?
     
    RElf, Oct 25, 2005
    #6