General algorithm of computation of c-table and detection of valleys

• Veröffentlicht in: Український математичний журнал
• Datum: 2010
• Hauptverfasser: Gilewicz, J., Pindor, M.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут математики НАН України 2010
• Schlagworte: Статті
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/166161
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: General algorithm of computation of c-table and detection of valleys / J. Gilewicz, M. Pindor // Український математичний журнал. — 2010. — Т. 62, № 6. — С. 762–772. — Бібліогр.: 11 назв. — англ.

We present a review of all interesting results concerning the c-table obtained by the authors for the last two decades. These results are not widely known because they were presented in publications of limited circulation. We discuss different computational aspects of software producing the c-tables in the presence of blocs and their evolution following the evolution of the computer environment: effects of the use of 32-bit arithmetic .≈8 digits), 64-bit arithmetic (double precision, ≈16 digits), and Bailey’s Fortran multiprecision package .32 or 64 digits), competition between the ascending and descending algorithms, relationship between the complexity of computation and precision, overflow and underflow problems, competition between different formulas allowing one to overcome the blocs in the c-table, practical simple criterion of detecting numerical zeros in the c-table allowing to identify the blocs, and automatic detection of valleys. Наведено огляд усіх цікавих результатів щодо c-таблиць, одержаних авторами протягом двох останніх десятиліть, які маловідомі з причини публікації у виданнях обмеженого поширення. Розглянуто різні обчислювальні аспекти програм, що продукують с-таблиці з наявністю блоків, а також їх еволюцію, обумовлену еволюцією комп'ютерного середовища, а саме: наслідки використання 32-бітової арифметики (кз 8 розрядів), 64-бітової арифметики (подвійна точність, ≈ 16 розрядів) та високоточного пакету Фортрана Бейлі (32 або 64 розряди), порівняння зростаючих та спадних алгоритмів, зв'язок між складністю обчислень і точністю, проблеми надпотоків та недостатніх потоків, порівняння різних формул, шо дозволяють уникнути блоків у c-таблицях, практичний простий критерій для визначення числових нулів у c-таблицях, що дозволяють ідентифікувати блоки, автоматичне визначення точок мінімуму.