ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
24 ноября
215033 Топик полностью
de3 (11.10.2010 01:03, просмотров: 219) ответил Леонид Иванович на Сделал численными методами. Но хотелось бы знать, как другие делают, и есть ли аналитическое решение.
задача эквивалентна поиску корня уравнения y=x+sin(x), у которого, вроде нет аналитики. Метод Ньютона должен хорошо сходиться, ИМХО, самый быстрый способ, если синусы быстро считаются. Альтернатива затабулировать интервал y=[-Pi,Pi] кубическими сплайнами с любой на перед заданной точностью. Этот метод наверное будет быстрее работать, если на процессоре нельзя получить быстро синусы или если ну очень плохая погрешность нужна. Можно сделать смешанный метод, вначале на 5-ти отрезках на сплайнах, а потом две-три итерации Ньютоном (больше там даже для двойной точности не потребуется). Формулы лениво писать, думаю, что в википедии все есть.