# Approximate least common multiple of several polynomials using the ERES division algorithm

Christou, D., Karcanias, N. & Mitrouli, M. (2016). Approximate least common multiple of several polynomials using the ERES division algorithm. Linear Algebra and Its Applications, 511, pp. 141-175. doi: 10.1016/j.laa.2016.09.010

## Abstract

In this paper a numerical method for the computation of the approximate least common multiple (ALCM) of a set of several univariate real polynomials is presented. The most important characteristic of the proposed method is that it avoids root finding procedures and computations involving the greatest common divisor (GCD). Conversely, it is based on the algebraic construction of a special matrix which contains key data from the original set of polynomials and leads to the formulation of a linear system which provides the degree and the coefficients of the ALCM using low-rank approximation techniques and numerical optimization tools particularly in the presence of inaccurate data. The numerical stability and complexity of the method are analysed, and a comparison with other methods is provided.

Publication Type: Article Greatest common divisor; Linear systems; Shifting operation; Numerical errors; Least squares Q Science > QA Mathematics School of Science & Technology > EngineeringSchool of Science & Technology > Engineering > Electrical & Electronic Engineering Preview
Text - Accepted Version Preview
Text (Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence) - Other Admin Login
{"ft_lang_label":"__label__en","ft_lang_prob":0.8141774,"math_prob":0.47893703,"size":1659,"snap":"2022-40-2023-06","text_gpt3_token_len":351,"char_repetition_ratio":0.09667674,"word_repetition_ratio":0.017094018,"special_character_ratio":0.21097046,"punctuation_ratio":0.13432837,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.95473313,"pos_list":[0,1,2,3,4,5,6,7,8,9,10],"im_url_duplicate_count":[null,3,null,3,null,3,null,3,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-02-06T03:04:29Z\",\"WARC-Record-ID\":\"<urn:uuid:cc6ddaa3-b38a-4fda-9e44-e68dbe07a051>\",\"Content-Length\":\"38838\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:63883287-f23e-45ed-9f08-005889cbaff7>\",\"WARC-Concurrent-To\":\"<urn:uuid:458567c4-5206-46ba-bbe5-81b96fcb67d4>\",\"WARC-IP-Address\":\"46.22.140.49\",\"WARC-Target-URI\":\"https://openaccess.city.ac.uk/id/eprint/15454/\",\"WARC-Payload-Digest\":\"sha1:FMT7BXLH4F5MJDDTXHFMQBBKJMKVGPHJ\",\"WARC-Block-Digest\":\"sha1:7CMXV53T7MJMJG55OKSGXDPVHODGYL5S\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764500303.56_warc_CC-MAIN-20230206015710-20230206045710-00787.warc.gz\"}"}