GSoC: Fast Linear Algebra over Extension Fields

[Dávid Fonyó]

Hello,

My name is Dávid Fonyó. I'm a third year Mathematics BSc and second year Computer Science BSc student in Eötvös Loránd University, Budapest, Hungary. I would like to join the Google Summer of Code 2013 program, and I'm really interested in the "Fast Linear Algebra over Extension Fields" project.

As a prospective mathematician I've learned a lot of things that help me understand the mathematical background of algorithms:

Algebra (4 semesters), Operation research (2 semester), Theory of Computation, Numerical methods (2 semester), etc.

I have a good experience using C++, and I'm familiar with Java, Pascal, Ada and Python.

I've already checked the listed algorithms and now I'm reading the references. I would like to ask what the next step will be? What kind of patch should I have to write?

Thank you!

Best regards,

Dávid Fonyó

[Martin Albrecht]

Hey Dávid,

(this should at least also be on lela-users)

It would be very helpful if you could provide a little patch to LELA just to
see whether you find your way round the library etc.

For example, you could take two std::vector of mod p matrices and consider
these vectors as matrices with polynomial entries. Then, you could perform
schoolbook quadratic polynomial multiplication on these polynomials and take
the result modulo some minimal polynomial represented as a std::vector<int>
(or so).

Something like that.

Let me know if this is unclear and ask for help on lela-users if you get
stuck.

Cheers,
Martin

--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinr...@jabber.ccc.de

[Dávid Fonyó]

Hello,

My name is Dávid Fonyó. I'm learning theoretical mathematics and computer science. I would like to participate in the Google Summer of Code 2014 program. Last year I submitted a proposal for "Fast Linear Algebra over Extension Fields" project. But none of us were selected for the program with this project. I published some sample code too. This year I would like to try it again. I'm interested in your mathematical algorithms and data structures project. Is there any priority among them?

Best regards,
Dávid Fonyó

[Burcin Erocal]

Hi,

For the benefit of those following only lmnd-devel@, this project will
be based on LinBox [1], and the discussion has moved to the
linbox-devel@ mailing list [2].

[1] http://linalg.org/

[2]
https://groups.google.com/d/topic/linbox-devel/ey4IUQ4okMA/discussion


Cheers,
Burcin