2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Точность численного интегрирования падает с уменьшением разб
Сообщение14.05.2022, 11:44 
Заслуженный участник


26/05/14
948
Предварительная сортировка и алгоритм Кэхэна чтобы получить максимальную точность суммы. В английской википедии показывается что на практике точность не зависит от числа слагаемых.

 Профиль  
                  
 
 Re: Точность численного интегрирования падает с уменьшением разб
Сообщение14.05.2022, 16:58 
Аватара пользователя


26/05/12
1316
приходит весна?
Не, не очень алгоритм. Он фактически удваивает разрядность мантиссы суммы, что не является панацеей. Суммирование деревом свободно от любых проблем с разрядностью. И размер очереди всего лишь $O(\log(S/a))$, где S — сумма, a — характерное слагаемое.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group