Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Оптимизация сплайн-функции   Alex Astafiev   30 Jan 2003 02:08:38 
 Re: Оптимизация сплайн-функции   Dmitry S. Kravchenko   30 Jan 2003 00:29:06 
 Оптимизация сплайн-функции   Evgenij Masherov   30 Jan 2003 10:48:07 
 Оптимизация сплайн-функции   Alex Astafiev   30 Jan 2003 21:48:04 
 Re: Оптимизация сплайн-функции   Anatoly   31 Jan 2003 06:20:06 
 Оптимизация сплайн-функции   Serg Belyaev   01 Feb 2003 01:41:13 
Архивное /ru.algorithms/2362d19b050b.html, оценка 2 из 5, голосов 12
Яндекс.Метрика
Valid HTML 4.01 Transitional