Size: a a a

2020 December 20

EZ

Evgenii Zheltonozhsk... in comput.math
+-4i наверное
источник

КБ

Кирилл Бас in comput.math
+, всё так)
источник

КБ

Кирилл Бас in comput.math
Большое спасибо :D
источник
2020 December 22

AR

And Rey in comput.math
Всем привет, у меня тоже про эллипс вопрос.
источник

FO

FORTRAN ONE LOVE in comput.math
And Rey
Всем привет, у меня тоже про эллипс вопрос.
ответы выше.
источник

EZ

Evgenii Zheltonozhsk... in comput.math
And Rey
Всем привет, у меня тоже про эллипс вопрос.
источник

AR

And Rey in comput.math
Вы знаете, у меня был про эллипс вопрос, но я погуглил посильнее и нашёл внутри SageMath функцию elliptic_e и когда я разберусь с E(k, t) я смогу вставить функцию elliptic_e в numerical_approx и увижу разницу между точным значением периметра эллипса и приближением по второй формуле Рамануджана, так что воспрос снимается, спасибо :)
источник

AR

And Rey in comput.math
Итак, периметр эллипса с полуосями 3, 4:

22.21441469079183
по мнению онлайн калькулятора из первой строка google

22.103491184083264
по мнению Chris Rackauckas с числом 135168

22.10349216070766
по Ramanujan’s second approximation

22.1034921607095050452855864638728
в SageMath как 4 * a * elliptic_ec(e * e)
источник
2020 December 23

MK

Matwey Kornilov in comput.math
Господа. Вообразите что я хочу решить систему уравнений типа Ax=b, но мне нужно знать только x_j. Можно ли как-нибудь на этом сэкономить?
источник

И

Иλьямбда in comput.math
Matwey Kornilov
Господа. Вообразите что я хочу решить систему уравнений типа Ax=b, но мне нужно знать только x_j. Можно ли как-нибудь на этом сэкономить?
Можно попробовать свести задачу к случаю, когда нужно узнать только x_1, затем, применяя линейные комбинации строк, получить из A такую матрицу A', у которой в первой строке обнулены все коэффициенты, кроме A'_{1, 1}. В таком случае x_1 = b'_1 / A'_{1, 1}
источник

ГG

Глобгор Globgor... in comput.math
Мне кажется  это называется приведением к ступенчатому виду
источник
2020 December 25

IB

Ivan Balanar in comput.math
Мхм, есть цепочка объектов в связном списке. Операции над этим списком - вставка объектов и удаление. Соответственно, у каждого объекта может быть некое описание и доступ к соседям слева и справа. Чего хочу: определить над любыми двумя объектами из списка операцию сравнения позиций в списке, которая возвращала бы отношение раньше/позже или равенства позиции.

Ограничение: не хочу проходить по всему списку при вставке-удалении объектов.

В чем проблема: нельзя просто перенумеровать объекты, т.к. при добавлении нового объекта в середину у него не будет индекса, придется заново переприсваивать индексы всему списку за новым объектом. Нельзя использовать диапазон 0...1 для всего списка и для нового объекта присваивать середину интервала между его соседями - точность double ограничена и при множественной вставке в одно место быстро произойдет истощение значащих цифр.
Ну и память - объектов может быть с сотню тысяч и не хотелось бы отводить под это дело кучу памяти.

Нет ли уже готовых подходов для решения подобной задачи?
источник

EZ

Evgenii Zheltonozhsk... in comput.math
Ivan Balanar
Мхм, есть цепочка объектов в связном списке. Операции над этим списком - вставка объектов и удаление. Соответственно, у каждого объекта может быть некое описание и доступ к соседям слева и справа. Чего хочу: определить над любыми двумя объектами из списка операцию сравнения позиций в списке, которая возвращала бы отношение раньше/позже или равенства позиции.

Ограничение: не хочу проходить по всему списку при вставке-удалении объектов.

В чем проблема: нельзя просто перенумеровать объекты, т.к. при добавлении нового объекта в середину у него не будет индекса, придется заново переприсваивать индексы всему списку за новым объектом. Нельзя использовать диапазон 0...1 для всего списка и для нового объекта присваивать середину интервала между его соседями - точность double ограничена и при множественной вставке в одно место быстро произойдет истощение значащих цифр.
Ну и память - объектов может быть с сотню тысяч и не хотелось бы отводить под это дело кучу памяти.

Нет ли уже готовых подходов для решения подобной задачи?
Скиплист мб
источник

AR

And Rey in comput.math
я бы завёл тип данных, эмулирующий double на диапазоне 0...1 так, чтобы у него подольше не истощались значащие  (BigFloat)
источник

PP

Pavel Pimenov in comput.math
Но тогда в каждом элементе списка будет динамический массив произвольной длины…
источник

IB

Ivan Balanar in comput.math
And Rey
я бы завёл тип данных, эмулирующий double на диапазоне 0...1 так, чтобы у него подольше не истощались значащие  (BigFloat)
Да, тут возможен разумный компромисс с эдаким административным путем ограничения
источник

IB

Ivan Balanar in comput.math
Evgenii Zheltonozhskii🇮🇱
Скиплист мб
Да, это интересно. Я думал над tree-based структурой, но это было слишком overingereering. Посмотрю, что же skip list такое - впервые слышу.
источник

IB

Ivan Balanar in comput.math
Pavel Pimenov
Но тогда в каждом элементе списка будет динамический массив произвольной длины…
это да. я думал над неким разделением пространств а-ля дубль только в строчном виде, память там действительно вылезала боком.
источник

AR

And Rey in comput.math
Обращаю внимание, что тип __float128 таков, что если его инициализировать через strtoflt128("1e4900", NULL) то переменная выдерживает 32'000 делений пополам и остаётся
2.19365713113920582164430059763181411e-4733
источник

AR

And Rey in comput.math
то есть если из сотен тысяч элементов нет хотя бы 30 тыщ "в одно и то же место", то можно обойтись без динамических типов, а использовать __float128
источник