有限域上的Aitken和Neville逆插值方法

Applied Numerical Analysis & Computational Mathematics Pub Date : 2005-04-12 DOI:10.1002/anac.200410027

E. C. Laskari, G. C. Meletiou, M. N. Vrahatis

{"title":"有限域上的Aitken和Neville逆插值方法","authors":"E. C. Laskari, G. C. Meletiou, M. N. Vrahatis","doi":"10.1002/anac.200410027","DOIUrl":null,"url":null,"abstract":"<p>In this contribution the application of two inverse interpolation methods over finite fields is studied. More specifically, we consider the Aitken and Neville inverse interpolation methods for a “shifted” discrete exponential function. The results indicate that the computational cost of finding the discrete logarithm through this approach remains high, however interesting features regarding the degree of the resulting interpolation polynomials are reported. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)</p>","PeriodicalId":100108,"journal":{"name":"Applied Numerical Analysis & Computational Mathematics","volume":"2 1","pages":"100-107"},"PeriodicalIF":0.0000,"publicationDate":"2005-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/anac.200410027","citationCount":"9","resultStr":"{\"title\":\"Aitken and Neville Inverse Interpolation Methods over Finite Fields\",\"authors\":\"E. C. Laskari, G. C. Meletiou, M. N. Vrahatis\",\"doi\":\"10.1002/anac.200410027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this contribution the application of two inverse interpolation methods over finite fields is studied. More specifically, we consider the Aitken and Neville inverse interpolation methods for a “shifted” discrete exponential function. The results indicate that the computational cost of finding the discrete logarithm through this approach remains high, however interesting features regarding the degree of the resulting interpolation polynomials are reported. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)</p>\",\"PeriodicalId\":100108,\"journal\":{\"name\":\"Applied Numerical Analysis & Computational Mathematics\",\"volume\":\"2 1\",\"pages\":\"100-107\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-04-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1002/anac.200410027\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Numerical Analysis & Computational Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/anac.200410027\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Numerical Analysis & Computational Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/anac.200410027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 9

摘要

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Aitken and Neville Inverse Interpolation Methods over Finite Fields

In this contribution the application of two inverse interpolation methods over finite fields is studied. More specifically, we consider the Aitken and Neville inverse interpolation methods for a “shifted” discrete exponential function. The results indicate that the computational cost of finding the discrete logarithm through this approach remains high, however interesting features regarding the degree of the resulting interpolation polynomials are reported. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Applied Numerical Analysis & Computational Mathematics

自引率

0.00%

发文量