Content area

Abstract

The LC method described in this work seeks to approximate the roots of polynomial equations in one variable. This book allows you to explore the LC method, which uses geometric structures of Lines L and Circumferences C in the plane of complex numbers, based on polynomial coefficients. These structures depend on the inclination angle of a line with fixed point that seeks to contain one of the roots; they are associated with an error measure that indicates the degree of proximity to that root, without knowing a priori its location. Using a computer with parallel processing capabilities, it is feasible to construct several of these geometric structures at the same time, varying the inclination angle of the lines with fixed point, in order to obtain an error measure map, with which it is possible to identify, approximately, the location of all polynomial roots. To show how the LC method works, this book includes numerical examples for quadratic, cubic, and quartic polynomials, and also for polynomials of degree greater than or equal to 5; this book also includes R programs that allow you to reproduce the results of the examples on a typical personal computer; these R programs use vectorization of operations instead of loops, which can be seen as a basic and accessible form of parallel processing. This book, in the end, invites us to explore beyond the basic ideas and concepts described here, motivating the development of a more efficient and complete computational implementation of the LC method.

Details

1009240
Title
The LC Method: A parallelizable numerical method for approximating the roots of single-variable polynomials
Publication title
arXiv.org; Ithaca
Publication year
2024
Publication date
Feb 23, 2024
Section
Computer Science; Mathematics
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2024-02-27
Milestone dates
2024-02-23 (Submission v1)
Publication history
 
 
   First posting date
27 Feb 2024
ProQuest document ID
2932317595
Document URL
https://www.proquest.com/working-papers/lc-method-parallelizable-numerical-approximating/docview/2932317595/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2024. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2024-02-28
Database
ProQuest One Academic