Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Re: Точность численного интегрирования падает с уменьшением разб
14.05.2022, 11:44
Предварительная сортировка и алгоритм Кэхэна чтобы получить максимальную точность суммы. В английской википедии показывается что на практике точность не зависит от числа слагаемых.
B@R5uk
Re: Точность численного интегрирования падает с уменьшением разб
14.05.2022, 16:58
Последний раз редактировалось B@R5uk 14.05.2022, 17:02, всего редактировалось 2 раз(а).
Не, не очень алгоритм. Он фактически удваивает разрядность мантиссы суммы, что не является панацеей. Суммирование деревом свободно от любых проблем с разрядностью. И размер очереди всего лишь , где S — сумма, a — характерное слагаемое.