跳至主要内容

Two New Iterated Maps for Numerical Nth Root Evaluation

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=51207#.VFsrwGfHRK0

In this paper we propose two original iterated maps to numerically approximate the nth root of a real number. Comparisons between the new maps and the famous Newton-Raphson method are carried out, including fixed point determination, stability analysis and measure of the mean convergence time, which is confirmed by our analytical convergence time model. Stability of solutions is confirmed by measuring the Lyapunov exponent over the parameter space of each map. A generalization of the second map is proposed, giving rise to a family of new maps to address the same problem. This work is developed within the language of discrete dynamical systems.
Cite this paper
Dias, C. , Dellajustina, F. and Martins, L. (2014) Two New Iterated Maps for Numerical Nth Root Evaluation. Applied Mathematics, 5, 2974-2981. doi: 10.4236/am.2014.519283. 
 

[1] Faber, X. and Voloch, J.F. (2011) On the Number of Places of Convergence for Newton’s Method over Number Fields. Journal de Theorie des Nombres de Bordeaux, 23, 387-401.
[2] Grau-Sánchez, M. and Daz-Barrero, J.L. (2011) A Technique to Composite a Modified Newton’s Method for Solving Nonlinear Equations. ArXiv e-prints.
[3] Pan, B., Cheng, P. and Xu, B. (2005) In-Plane Displacements Measurement by Gradient-Based Digital Image Correlation. SPIE Proceedings, 5852, 544-551.
[4] Amin, A.M., Thakur, R., Madren, S., Chuang, H.-S., Thottethodi, M., Vijaykumar, T., Wereley, S.T. and Jacobson, S.C. (2013) Software-Programmable Continuous-Flow Multi-Purpose Lab-on-a-Chip. Microfluidics and Nanofluidics, 15, 647-659.
http://dx.doi.org/10.1007/s10404-013-1180-2
[5] Mungan, C.E. and Lipscombe, T.C. (2012) Babylonian Resistor Networks. European Journal of Physics, 33, 531.
http://dx.doi.org/10.1088/0143-0807/33/3/531
[6] Senthilpari, C., Mohamad, Z.I. and Kavitha, S. (2011) Proposed Low Power, High Speed Adder-Based 65-nm Square Root Circuit. Microelectronics Journal, 42, 445-451.
http://dx.doi.org/10.1016/j.mejo.2010.10.015
[7] Sun, T., Tsuda, S., Zauner, K.-P. and Morgan, H. (2010) On-Chip Electrical Impedance Tomography for Imaging Biological Cells. Biosensors and Bioelectronics, 25, 1109-1115.
http://dx.doi.org/10.1016/j.bios.2009.09.036
[8] Ausloos, M. and Dirickx, M. (2005) The Logistic Map and the Route to Chaos: From the Beginnings to Modern Applications. Springer, New York.
[9] Eve, J. (1963) Starting Approximations for the Iterative Calculation of Square Roots. The Computer Journal, 6, 274-276.
http://dx.doi.org/10.1093/comjnl/6.3.274
[10] Dellajustina, F.J. and Martins, L.C. (2014) The Hidden Geometry of the Babylonian Square Root Method. Accepted by Applied Mathematics, August.
[11] Lyapunov, A.M. (1992) The General Problem of the Stability of Motion. International Journal of Control, 55, 531-534.
http://dx.doi.org/10.1080/00207179208934253
[12] Schuster, H.G. and Just, W. (2005) Deterministic Chaos: An Introduction. 4th Edition, John Wiley & Sons, New York.
http://dx.doi.org/10.1002/3527604804                   eww141106lx
标签：

评论

发表评论

此博客中的热门博文

A Comparison of Methods Used to Determine the Oleic/Linoleic Acid Ratio in Cultivated Peanut (Arachis hypogaea L.)

Cultivated peanut ( Arachis hypogaea L.) is an important oil and food crop. It is also a cheap source of protein, a good source of essential vitamins and minerals, and a component of many food products. The fatty acid composition of peanuts has become increasingly important with the realization that oleic acid content significantly affects the development of rancidity. And oil content of peanuts significantly affects flavor and shelf-life. Early generation screening of breeding lines for high oleic acid content greatly increases the efficiency of developing new peanut varieties. The objective of this study was to compare the accuracy of methods used to classify individual peanut seed as high oleic or not high oleic. Three hundred and seventy-four (374) seeds, spanning twenty-three (23) genotypes varying in oil composition (i.e. high oleic (H) or normal/not high oleic (NH) inclusive of all four peanut market-types (runner, Spanish, Valencia and Virginia), were individually tested ...
发表评论
阅读全文

Location Optimization of a Coal Power Plant to Balance Costs against Plant’s Emission Exposure

Fuel and its delivery cost comprise the biggest expense in coal power plant operations. Delivery of electricity from generation to consumers requires investment in power lines and transmission grids. Placing a coal power plant or multiple power plants near dense population centers can lower transmission costs. If a coalmine is nearby, transportation costs can also be reduced. However, emissions from coal plants play a key role in worsening health crises in many countries. And coal upon combustion produces CO 2 , SO 2 , NO x , CO, Metallic and Particle Matter (PM10 & PM2.5). The presence of these chemical compounds in the atmosphere in close vicinity to humans, livestock, and agriculture carries detrimental health consequences. The goal of the research was to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses and coal logistics. The objective was...
发表评论
阅读全文

Evaluation of the Safety and Efficacy of Continuous Use of a Home-Use High-Frequency Facial Treatment Appliance

At present, many home-use beauty devices are available in the market. In particular, many products developed for facial treatment use light, e.g., a flash lamp or a light-emitting diode (LED). In this study, the safety of 4 weeks’ continuous use of NEWA TM , a high-frequency facial treatment appliance, every alternate day at home was verified, and its efficacy was evaluated in Japanese individuals with healthy skin aged 30 years or older who complained of sagging of the facial skin.  Transepidermal water loss (TEWL), melanin levels, erythema levels, sebum secretion levels, skin color changes and wrinkle improvement in the facial skin were measured before the appliance began to be used (study baseline), at 2 and 4 weeks after it had begun to be used, and at 2 weeks after completion of the 4-week treatment period (6 weeks from the study baseline). In addition, data obtained by subjective evaluation by the subjects themselves on a visual analog scale (VAS) were also analyzed. Fur...
发表评论
阅读全文