Качество образования

[metaclass]

Зачем программисту синусы и производные:
Интересные решения как правило находятся *над* плоскостью постановки задачи. А для этого нужна и хорошая эрудиция и общая любознательность, которая к этой эрудиции приводит. Мне меньше всего нужно, чтобы мои задачи выполнялись буквально. Для этого есть более дешевые города и страны

Единственный вариант запилить долбаных индусов из бангалора: решить ту же задачу более качественно, надежно, быстро и дешево. И заодно доказать ЛПР что это так и что в попиле денег он ничего не потеряет, если задача будет решена.

Comments

[permea-kra.livejournal.com]

>Жуткие таблицы, магические коэффициенты, рекурсии...
0_0 Чего жуткого-то ? Ряд тейлора вообще няшка, прост и туп как валенок, но требует деления (что медленно). Если память не сверхкритична, удобно многочленами чебышева приближать.

[eu3eu.livejournal.com]

В моём случае и память критична, и время выполнения. Зато точность не очень критична.

[anatoly borodin (from livejournal.com)]

Чебышева? На [-pi/2; pi/2] или [-pi; pi]? У них же коеффициенты будут дикие. А раз можно умножать, то и деление в рядах Тейлора не помеха.

Ещё можно прогнать интерполяцию по узлам Чебышева, даёт маленькую абсолютную погрешность при малых степенях полинома, даже лучше Тейлора.

[permea-kra.livejournal.com]

на -pi/4 +pi/4 для синуса, остальные участки высчитывать по тригонометрическим тождествам. Опционально - табулировать с кусочной интерполяцией.

На самом деле (тм) после разложение по многочленам чебышева (или любым иным с нужными свойствами) все члены разложения складываются, подобные слагаемые приводятся и все становится хорошо и приятно. Тот же тейлор на 10-12 членах для экспоненты (а синус - это недоэкспонента) дает вполне приемлимые результаты. Чебышев, соответственно, должен дать неплохие результаты уже на 5-6 членах.

[anatoly borodin (from livejournal.com)]

> все члены разложения складываются, подобные слагаемые приводятся и все становится хорошо и приятно

Не совсем. Коэффициенты получатся вроде 0.879865514232 таких вот. Так что всё равно, делить или умножать.

http://akalenuk.livejournal.com/297015.html