|
Записки научных семинаров ЛОМИ, 1984, том 137, страницы 3–6
(Mi znsl4784)
|
|
|
|
Алгоритм для одной суммы обратных величин
В. И. Вичирко
Аннотация:
Описан алгоритм для приближенного вычисления набора сумм вида
$$
\varphi_k=\sum_{j=1}^nc_j/(\lambda_j+\lambda_k),\;1\leqslant k\leqslant n, \text{ где }0<\alpha\leqslant \lambda_j\leqslant \beta.
$$
Время работы алгоритма $O(n(t+\log n)\Psi(t+\log n))$, если $\varphi_k$ вычисляется с точностью $2^{-t}$; здесь функция $\Psi(l)$ обозначает время умножения двух целых чисел двоичной длины $l$.
Образец цитирования:
В. И. Вичирко, “Алгоритм для одной суммы обратных величин”, Теория сложности вычислений. II, Зап. научн. сем. ЛОМИ, 137, Изд-во «Наука», Ленинград. отд., Л., 1984, 3–6
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4784 https://www.mathnet.ru/rus/znsl/v137/p3
|
|