ГлавнаяАрхивВычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE

Вычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE | Прикладная дискретная математика. 2014. № 3 (25).

Строится FP//LINSPACE алгоритмический аналог вещественной W-функции Ламберта W 0(x) на отрезке [-(re) -1, (re) -1] FP//LINSPACE алгоритмических вещественных чисел, где r - рациональное, r > 4/3 (в качестве r можно брать любое рациональное с таким условием). Для построения алгоритмического аналога вещественной W-функции Ламберта W 0(x) предлагается алгоритм WLE расчёта двоично-рациональных приближений данной функции на отрезке [-(re) -1, (re) -1] с полиномиальной временной и линейной емкостной сложностью на машине Тьюринга. Алгоритм WLE строится на основе разложения в ряд Тейлора данной функции, при этом показывается и используется в алгоритме линейная сходимость ряда Тейлора W-функции Ламберта W 0(x) на отрезке [-(re) -1, (re) -1].
  • Title Вычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE
  • Headline Вычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3 (25)
  • Date:
  • DOI
Ключевые слова
вещественная W-функция Ламберта W 0, алгоритмические вещественные функции, машина Тьюринга, полиномиальная временная сложность, линейная емкостная сложность, real Lambert W-function W 0, algorithmic real functions, Turing machine, polynomial time complexity, linear space complexity
Авторы
Ссылки
Haible B. and Papanikolaou T. Fast multiprecision evaluation of series of rational numbers // Proc. Third Intern. Symposium on Algorithmic Number Theory, Portland, Orgeon, USA, June 21-25, 1998. P. 338-350.
Карацуба Е. А. Быстрые вычисления трансцендентных функций // Проблемы передачи информации. 1991. Т. 27. Вып. 4. С. 76-99.
DuD. and Ko K. Theory of Computational Complexity. N.Y.: John Wiley & Sons, 2000. 491 p.
Brent R. P. Fast multiple-precision evaluation of elementary functions // J. ACM. 1976. V. 23. No. 2. P. 242-251.
Ko K. Complexity Theory of Real Functions. Boston: Birkhauser, 1991. 310 p.
Яхонтов С. В., Косовский Н. К., Косовская Т. М. Эффективные по времени и памяти алгоритмические приближения чисел и функций. Учеб. пособие. СПб.: Изд-во СПбГУ, 2012. 256с.
Дубинов А. Е., Дубинова И. Д., Сайков С. К. W-функция Ламберта и ее применение в математических задачах физики. Саров: Изд-во ФГУП «РФЯЦ-ВНИИЭФ», 2006. 160 с.
Mezzarobba M. A note on the space complexity of fast D-finite function evaluation // Computer Algebra in Scientific Comput. 2012. V. 7442. P. 212-223.
Старицын М. А., Яхонтов С. В. Эффективное по времени и памяти вычисление W-функции Ламберта // Четвертая Всерос. науч. конф. по проблемам информатики СПИСОК-14. СПб., 2014 (в печати).
Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. Т. 2. М.: Физ-матлит, 2003. 680 с.
Вычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE | Прикладная дискретная математика. 2014. № 3 (25).
Вычисление вещественной W-функции Ламберта Wo в пределах FP//LINSPACE | Прикладная дискретная математика. 2014. № 3 (25).