Numerical Stability in Complex Summation

Authors
1 Department of Encyclopedia Researches, Institute for Humanities and Cultural Studies
2 Department of Mathematics, University of Kurdistan
Abstract
The natural and practical condition numbers for summation of complex numbers are introduced. These numbers measure the effect of loss of significant digits on the round-off error when computing a sum in floating point arithmetic. The relationship between the natural and practical condition numbers and their size are studied. It is shown that the practical condition number is equal to one when all the summands lie in one of the quadrants of the complex plane. Also, an upper bound for the natural condition number is obtained when the summands lie in a sector with an angle less than or equal to pi/2../files/site1/files/72/16Abstract.pdf
Keywords

1. Bornemann F., "Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals", Found. Comput. Math., 11 (2011) 1-63.## 2. Higham N. J., "Accuracy and Stability of Numerical Algorithms", 2nd edn., SIAM (2002). ## 3. Higham N. J., "The accuracy of floating point summation", SIAM J. Sci. Comput., 14 (1993) 783-799. ## 4. Jeannerod C-P., Siegfried M. R., "On relative errors of floating-point operations: optimal bounds and applications", Math. Comput., 87 (2018) 803-819. ## 5. Lange M., Siegfried M. R., "Error estimates for the summation of real numbers with application to floating-point summation", BIT Numer. Math., 57 (2017) 927-941. ## 6. Ogita T., Rump S. M., Oishi S., "Accurate sum and dot product", SIAM J. Sci. Comput., 26 (2005) 1955-1988. ## 7. Pan V. Y., Murphy B., Qian G., Rosholt R. E., "A new error-free floating-point summation algorithm", Comput. Math. Appl., 57 (2009) 560-564. ## 8. Rudin W., "Real and Complex Analysis", 3rd edn., Mc Graw-Hill, New York (1987). ## 9. Rump S. M., "Ultimately fast accurate summation", SIAM J. Sci. Comput., 31 (2009) 3466-3502. ## 10. Zhu Y-K., Wayne B. H., "Algorithm 908: Online exact summation of floating-point streams", ACM Trans. Math. Softw., 37 (2010) 37. ## 11. Zhu Y-K., Wayne B.H., "Correct rounding and a hybrid approach to exact floating-point summation", SIAM J. Sci. Comput., 31 (2009) 2981-3001. ##