|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anatoly 2:5020/400 31 Jan 2003 06:20:06 To : Alex Astafiev Subject : Re: Оптимизация сплайн-функции -------------------------------------------------------------------------------- ----- Original Message ----- From: "Alex Astafiev" To: "All" Sent: Thursday, January 30, 2003 1:08 AM Subject: Оптимизация сплайн-функции - fido7.ru.algorithms > Требуется уменьшить количество умножений > при кубической (степенной интерполяции): Ax^3 + Bx^2+Cx + D > или того хлеще, в Ax^5 + Bx^3 + Cx + D > предполагается что хотим посчитать все это с помощью ассемблера, на процессоре > где умножение дорого. > Чем можно заменить, включая _приближение_ или _эквивалент_ формулы выше? > Приветствуются маленькие таблички логарифмов итп. > Кстати, аргумент целочисленный и находится в диапазоне 0..4095 (12бит), а > коэффициенты либо float, либо fixed-point. Либо вообще, зашиваются в табличку > :) > > > какие-либо соображения? > Первое, что приходит в голову: считать многочлен по "схеме Горнера" (не уверен в названии, сорри..) Ax^3 + Bx^2 + Cx + D = x ((Ax^2 + Bx) + C) + D = x ( x (Ax + B) + C ) + D 3 умножения и соотв: Ax^5 + Bx^3 + Cx + D = x ( x^2 (Ax^2 + B) + C ) + D 4 умножения, если считать x^2 один раз ;-) ну, собственно, идея понятна, наверное :-) bw, Anatoly -- Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Talk.Mail.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/2362d19b050b.html, оценка из 5, голосов 12
|