Root finding algorithms

In 1850, Puiseux solved the problem of finding roots of complex polynomials in two variables and proved that the field of these series is algebraically closed. His proof provided an algorithm constructing the roots.

13p viberkshire 09-08-2023 7 4   Download

The article proposes a method to build a signature scheme based on a new hard problem, called the logarithm problem with roots on the finite field Fp. Now, this is a hard problem belonging to the class of unsolvable problems, except for the “brute force” method.

7p visirius 19-01-2023 10 3   Download

In this paper, we discuss a new algorithm to find a non-zero real root of the transcendental equations using series expansion. This proposed method is based on the inverse series expansion, which gives a good approximate root than some other existing methods. The implementation of this algorithm is presented in Matlab and Maple. Sample numerical examples are presented to illustrate and validate the efficiency of the proposed algorithm. The method will help to implement in the commercial package for finding a real root of a given transcendental equation.

9p trinhthamhodang9 10-12-2020 17 1   Download

A hierarchical ordering of a finite number of objects may be stored in a tree data structure. Operations on a hierarchically stored container include: Accessing the root, given an object in the container: Access the parent of the current object, find the degree of the current object, get a reference to a child, attach a new sub-tree to the current object, detach this tree from its parent.

28p nanhankhuoctai9 23-06-2020 24 0   Download

This paper develops integral equation methods to the pricing problems of perpetual Bermudan options. By mathematical derivation, the optimal exercise boundary of perpetual Bermudan options can be determined by an integral-form nonlinear equation which can be solved by a root-finding algorithm. With the computational value of optimal exercise, the price of perpetual Bermudan options is written by a Fredholm integral equation.

14p nguyenminhlong19 21-04-2020 12 0   Download

A hierarchical ordering of a finite number of objects may be stored in a tree data structure. Operations on a hierarchically stored container include: Accessing the root, given an object in the container: Access the parent of the current object, find the degree of the current object, get a reference to a child, attach a new sub-tree to the current object, detach this tree from its parent.

21p allbymyself_08 22-02-2016 42 2   Download

In this book you find the basic mathematics that is needed by engineers and university students . The author will help you to understand the meaning and function of mathematical concepts. The best way to learn it, is by doing it, the exercises in this book will help you do just that.

122p tuanloc_do 03-12-2012 48 3   Download

Eratosthenes of Cyrene, b.c. 276 BC, Cyrene, Libya; d.c.194 BC,Alexandria. * He was the first man to calculate the circumference of the Earth, * and was also known for working on calendars with leap years and * running the library at Alexandria. * * The algorithm is quite simple: * Given an array of integers starting at 2, cross out all multiples of 2. * Find the next uncrossed integer, and cross out all of its multiples. * Repeat until you have passed the square root of the maximum value. * * @authorAlphonse, @version 13 Feb 2 002...

192p xuongtv 20-02-2011 123 28   Download

Function Evaluation Algorithms Commercially available DSP processors are designed to efficiently implement FIR, IIR, and FFT computations, but most neglect to provide facilities for other desirable functions, such as square roots and trigonometric functions. The software libraries that come with such chips do include such functions, but one often finds these general-purpose functions to be unsuitable for the application at hand. Thus the DSP programmer is compelled to enter the field of numerical approximation of elementary functions....

14p doroxon 16-08-2010 81 2   Download