|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 14 Dec 2002 15:08:26
To : All
Subject : Алгоритм Левенберга-Маркуарта
--------------------------------------------------------------------------------
(Numerical Receipes)
Пошукайте в своих библиотеках, может быть где-нибудь среди файлов или в книгах
найдется? Ф-ция минимизации LinearFit (Levenberg-Marquardt)
либо может у кого есть архив исходников от Numerical Receipes?
интересуют также остальные алгоритмы минимизации.
У меня есть несколько точек .
Мне необходимо интерполировать эти точки на 4096 других точек, составляющих
таблицу.
Попытаюсь изобразить графически:
|*
| *
| *
| * x* *
| * *x
| *
| * x
| *
| * x
| *
|
+----------------------------------------
a b
(нарисовалось очень коряво, но суть в том что функция либо линейная либо
степенная)
где x - это известные мне пары "аргумент"-"значение" функции.
a- начало таблицы, b - ее конец.
Сабжевый алгоритм итеративно находит по нескольким парам коэффициенты
произвольной функции (samplefunction), образец которой ему передается. Заодно
он определяет среднеквадратичное отколнение реальных значений от функции.
(Алгоритм может и не решить предложеную ему задачу).
Отыскав коэффициенты интерполяционной функции, я могу сделать не
кусочно-линейную интерполяцию функции, а вызовами samplefunction() с найдеными
коэффициентами заполню таблицу. Эта самая samplefunction() может быть и
кубической сплайн-функцией. В этом случае получится интерполяция сплайном.
В случае более простого кусочно-линейного метода, мне придется еще и делать
экстраполяцию ф-ции, ибо заполнить таблицу нужно от начала до конца, а натурные
коэффициенты могут быть где-то внутри таблицы, а не на концах, так вот функцию
до концов придется еще и экстраполировать.
Я пока что сделал кусочно-линейным методом с экстраполяцией. Hо хочу сделать
поиск коэффициентов интерполяционной функции.
help.
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
