Fast resolution of integer Vandermonde systems
| العنوان: | Fast resolution of integer Vandermonde systems |
|---|---|
| المؤلفون: | Di Salvo, Rosa, Puccio, Luigia |
| المصدر: | Atti della Accademia Peloritana dei Pericolanti : Classe di Scienze Fisiche, Matematiche e Naturali, Vol 92, Iss 1, p A2 (2014) AAPP | Physical, Mathematical, and Natural Sciences; Vol 92, No 1 (2014) Atti della Accademia Peloritana dei Pericolanti. Classe di Scienze Fisiche, Matematiche e Naturali; Vol 92, No 1 (2014) |
| سنة النشر: | 2014 |
| مصطلحات موضوعية: | Mathematics, Computer Science, Modular arithmetic, polynomial interpolation, numerical linear algebra, MSC 65, lcsh:Science (General), lcsh:Q1-390 |
| الوصف: | The resolution of polynomial interpolation problems with integer coefficients directly involves the open issue of the integer inversion of a general Vandermonde matrix defined over the field Z/pZ, for p prime number. The purpose of this paper is to demonstrate the possibility to invert a Vandermonde matrix with integer mod p coefficients and exactly compute the integer inverse matrix in the ring Mat(Z/pZ) of square matrices over Z/pZ through the new fast algorithm InVanderMOD. The explicit formula derived for the integer inversion of Vandermonde matrices entirely develops inside the field of the integers mod p, with due consideration to the operation of integer division. The inversion procedure InVanderMOD is valid for any prime number p and competitive in terms of computational effort, since its computational cost is less than O(n^3). |
| وصف الملف: | application/pdf |
| اللغة: | English |
| تدمد: | 1825-1242 0365-0359 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b42fcbd5efbed7a56bf1539290bb3197 http://hdl.handle.net/11570/2907168 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.dedup.wf.001..b42fcbd5efbed7a56bf1539290bb3197 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 18251242 03650359 |
|---|