scholarly journals New stopping criteria for iterative root finding

2014 ◽  
Vol 1 (2) ◽  
pp. 140206 ◽  
Author(s):  
Jorgen L. Nikolajsen

A set of simple stopping criteria is presented, which improve the efficiency of iterative root finding by terminating the iterations immediately when no further improvement of the roots is possible. The criteria use only the function evaluations already needed by the root finding procedure to which they are applied. The improved efficiency is achieved by formulating the stopping criteria in terms of fractional significant digits. Test results show that the new stopping criteria reduce the iteration work load by about one-third compared with the most efficient stopping criteria currently available. This is achieved without compromising the accuracy of the extracted roots.

2019 ◽  
Vol 40 (4) ◽  
pp. 2777-2801
Author(s):  
Olivier Sète ◽  
Jan Zur

Abstract We present an iterative root finding method for harmonic mappings in the complex plane, which is a generalization of Newton’s method for analytic functions. The complex formulation of the method allows an analysis in a complex variables spirit. For zeros close to poles of $f = h + \overline{g}$ we construct initial points for which the harmonic Newton iteration is guaranteed to converge. Moreover, we study the number of solutions of $f(z) = \eta $ close to the critical set of $f$ for certain $\eta \in \mathbb{C}$. We provide a MATLAB implementation of the method, and illustrate our results with several examples and numerical experiments, including phase plots and plots of the basins of attraction.


2019 ◽  
Vol 43 (5) ◽  
pp. 753-764 ◽  
Author(s):  
A. Christler ◽  
E. Felföldi ◽  
M. Mosor ◽  
D. Sauer ◽  
N. Walch ◽  
...  

AbstractThe aim of this study was to semi-automate process analytics for the quantification of common impurities in downstream processing such as host cell DNA, host cell proteins and endotoxins using a commercial liquid handling station. By semi-automation, the work load to fully analyze the elution peak of a purification run was reduced by at least 2.41 h. The relative standard deviation of results among different operators over a time span of up to 6 months was at the best reduced by half, e.g. from 13.7 to 7.1% in dsDNA analysis. Automation did not improve the reproducibility of results produced by one operator but released time for data evaluation and interpretation or planning of experiments. Overall, semi-automation of process analytics reduced operator-specific influence on test results. Such robust and reproducible analytics is fundamental to establish process analytical technology and get downstream processing ready for Quality by Design approaches.


MANAJERIAL ◽  
2019 ◽  
Vol 4 (2) ◽  
pp. 79
Author(s):  
Ayu Evida Restianah

This study aims to examine the influence of work environment, workload and work discipline on employee performance. The number of samples is 95 employees of cement packing PT. Swabina Gatra Gresik. Data analysis used is multiple linear regression analysis.The results of this study concluded that the simultaneous test results of work environment, as well as work discipline have a significant effect on performance. The result of partial testing of work environment has significant effect on performance, work load has a significant effect on performance, work discipline has an effect on to performance.


2020 ◽  
Vol 10 (1) ◽  
pp. 1-5
Author(s):  
Khairussa’diah Khairussa’diah ◽  
Yulianto P. Prihatmaji

Batak Karo is one of the ethnic group that exists in North Sumatra. Wooden house of Batak Karo called with Siwaluh Jabu. This wooden house has a structure system of pillars on top of stone foundations. This type of foundation is able to improve the performance of the overall structure due to lateral style caused by the earthquake. This research was conducted to know the behaviour of the structure of a wooden Batak Karo home especially the restoration of wooden style joints by comparing the results of a laboratory test, numerical analysis and analysis with SAP2000. Experimental testing in the lab do the test objects as much as 3 pieces. Testing by giving a cyclic load with a capacity of 10 tons in each of the test object to damaged object. Then conduct an evaluation the behavior of the structure consist of failure modes and moment-rotational angle relationship. After the experimental test was completed, the analysis continued with validate test results with laboratory of numerical analysis. Then conducted an analysis of the power structure by using SAP2000 program to know the power of elements against the maximum tension. The analysis conducted on the overall structure of the system and the structure of mast above the foundation stone. The program was conducted with input data: the work load, etc. As the output from these programs is the element force, etc. The final results of this program are the weaknesses and advantages of structural system observed from wooden Batak Karo.


Author(s):  
Hyunho Shin

A robust algorithm for solving the Bancroft version of the Pochhammer–Chree (PC) equation is developed based on the iterative root-finding process. The formulated solver not only obtains the conventional n-series solutions but also derives a new series of solutions, named m-series solutions. The n-series solutions are located on the PC function surface that relatively gradually varies in the vicinity of the roots, whereas the m-series solutions are located between two PC function surfaces with (nearly) positive and negative infinity values. The proposed solver obtains a series of sound speeds at exactly the frequencies necessary for dispersion correction, and the derived solutions are accurate to the ninth decimal place. The solver is capable of solving the PC equation up to n = 20 and m = 20 in the ranges of Poisson’s ratio ( ν) of 0.02 [Formula: see text]  ν [Formula: see text] 0.48, normalised frequency ( F) of F [Formula: see text] 30, and normalised sound speed ( C) of C [Formula: see text] 300. The developed algorithm was implemented in MATLAB®, which is available in the Supplemental Material (accessible online).


2021 ◽  
pp. 1475472X2110054
Author(s):  
Nikhil Sohoni ◽  
Aniruddha Sinha

The shooting method is commonly used to solve the linear parallel-flow stability problem for axisymmetric jets, i.e., a flow having one inhomogeneous direction. The present extension to two inhomogeneous directions – i.e., a bi-global stability problem – is motivated by inviscid non-axisymmetric jets. The azimuthal direction is Fourier transformed to obtain a set of coupled one-dimensional shooting problems that are solved by two-way integration from both radial boundaries – centreline and far field. The overall problem is formulated as one of iterative root-finding to match the solutions from the two integrations. The approach is validated against results from the well-established matrix method that discretizes the domain to obtain a matrix eigenvalue problem. We demonstrate very good agreement in two jet problems – an offset dual-stream jet, and a jet exiting from a nozzle with chevrons. A disadvantage of the shooting method is its sensitivity to the initial guess of the solution; however, this becomes an advantage when the need arises to track an eigensolution in a sweep over a problem parameter – say with increasing offset in the dual-stream jet, or with downstream distance from the nozzle exit. We demonstrate the performance of the shooting method in such tracking tasks.


2004 ◽  
Vol 14 (10) ◽  
pp. 3459-3475 ◽  
Author(s):  
GARETH E. ROBERTS ◽  
JEREMY HORGAN-KOBELSKI

We compare the iterative root-finding methods of Newton and Halley applied to cubic polynomials in the complex plane. Of specific interest are those "bad" polynomials for which a given numerical method contains an attracting cycle distinct from the roots. This implies the existence of an open set of initial guesses whose iterates do not converge to one of the roots (i.e. the numerical method fails). Searching for a set of bad parameter values leads to Mandelbrot-like sets and interesting figures in the parameter plane. We provide some analytic and geometric arguments to explain the contrasting parameter plane pictures. In particular, we show that there exists a sequence of parameter values λn for which the corresponding numerical method has a superattracting n cycle. The λn lie at the centers of a converging sequence of Mandelbrot-like sets.


Author(s):  
Jin Xie ◽  
Kaiyin Yan ◽  
Yong Chen

Nonlinear equations arise from the synthesis of linkages. Newton’s method is one of the most accessible and easiest to implement of the iterative root-finding algorithms for these equations. As a discrete deterministic dynamical system, Newton’s method contains subsystems which have highly random motion. In a so-called chaotic zone, there is a rapid interchange between the basins of attraction for each root of the equation. Choosing initial points from such chaotic zone, one can obtain a certain number of roots or possible all of them under the Newton’s method. In this paper, how to locate the chaotic zones is addressed following the global analysis of real Newton’s method. It is show that there exist four chaotic zones for a general 4th degree polynomial. As an example, the equation derived from exact synthesis for five positions is solved.


Sign in / Sign up

Export Citation Format

Share Document