Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Варианты с двумя умножениями (+):
Отправлено
argus98
(81.22.205.230)
15 июня 2010, г. 16:41
В ответ на:
Подскажите , кто знает, алгоритм вычисления многочлена
отправлено
GF(6)
15 июня 2010, г. 16:09
а) (A*X+B)*X + C (схема Горнера)
б) (А*Х+В)*(Х+С) + D (более вариабельный)
надо смотреть по конкретным коэффициентам
В общем случае могут понадобиться нормировки/денормировки (степени 2)
Составить ответ
|
Вернуться на конференцию
Ответы
Дело в том что коэффициенты могут быть плохо масштабированы. Схема Горнера, на мой взгляд, тут не годится. Можно конечно задавать многочлен тремя значениями и использовать интерполяцию Лагранжа, но там больно вычислений много. Представление нулями k*(x-x1)*(x-x2) не подходит из-за того что нули могут располагаться далеко за пределами диапазона аргумента. При интерполяции Ньютона, на мой взгяд, те же проблемы с масштабом коэффициентов. В общем, задачка довольно не простая.
-
GF(6)
(15.06.2010, 17:02:43
193.33.145.67
,
пустое
)
а лучше дай коэффициенты и пределы изменения Х
-
argus98
(15.06.2010, 17:16:1
81.22.205.230
,
пустое
)
нулей (действительных) вообще может и не быть, поэтому см. варианты 2, 3... Интерполяция - это вариант шило на шило в квадрате, т.к. это тоже вычисление полинома с видом сбоку/сзади (+):
-
argus98
(15.06.2010, 17:11:44
81.22.205.230
, 144 байт)
забыл третий вариант - A*(X+B)*(X+C)+D
-
argus98
(15.06.2010, 16:51:15
81.22.205.230
,
пустое
)
...и четвертый с пятым :) -..... (a*X+b)^2+d...... a*(X+b)^2+d
-
argus98
(15.06.2010, 18:01:39
81.22.205.230
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
умножьте 3 на единицу:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru