arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2402.15554math.NAcs.NAmath.CV
收藏

LC方法:一种用于逼近单变量多项式根的并行化数值方法

The LC Method: A parallelizable numerical method for approximating the roots of single-variable polynomials

Daniel Alba-Cuellar

AI总结:

本文提出LC方法,利用复数平面中直线与圆周的几何结构及并行处理逼近单变量多项式全部根,并通过数值示例和R程序验证其可行性。

摘要:

本文所描述的LC方法旨在逼近单变量多项式方程的根。本书使读者能够探索LC方法,该方法基于多项式系数,在复数平面中利用直线L和圆周C的几何结构。这些结构依赖于一条具有固定点的直线的倾斜角,该直线试图包含其中一个根;它们与一个误差度量相关联,该误差度量指示与该根的接近程度,而无需事先知道其位置。使用具有并行处理能力的计算机,可以同时构造多个这样的几何结构,通过改变具有固定点的直线的倾斜角,从而获得一个误差度量图,借助该图可以近似地识别所有多项式根的位置。为了展示LC方法的工作原理,本书包含了二次、三次和四次多项式的数值示例,以及次数大于或等于5的多项式的数值示例;本书还包含了R程序,使读者能够在典型的个人计算机上重现这些示例的结果;这些R程序使用运算的向量化而不是循环,这可以看作是一种基本且易于使用的并行处理形式。最后,本书邀请我们探索超出此处所述基本思想和概念的内容,激励开发一种更高效、更完整的LC方法计算实现。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑