0 / 0 / 2
Регистрация: 01.10.2013
Сообщений: 344
|
||||||
1 | ||||||
Аппроксимация функции, метод наименьших квадратов01.04.2016, 17:14. Показов 5484. Ответов 9
Метки нет (Все метки)
Аппроксимация функции. Метод наименьших квадратов.
Задача: Написать программу, вычисляющую точки функции y, находит зашумленные и аппроксимирующие точки и построить их на графике. В программе всё вроде строит, но аппроксимирующие точки совпадают 1 в 1 с зашумлёнными, так не должно быть, может кто сталкивался с таким, или я чего-то не понимаю.
0
|
01.04.2016, 17:14 | |
Ответы с готовыми решениями:
9
Метод наименьших квадратов Метод наименьших квадратов Написать программу метод наименьших квадратов Аппроксимация метод наименьших квадратов |
Модератор
|
|
01.04.2016, 17:32 | 2 |
1) randomize должен вызываться только один раз в начале основной программы, а не в цикле (строка 38)
2) не видно инициализации массива x[...] Добавлено через 58 секунд И поясните, чтем занимаются переменные. Добавлено через 2 минуты И ещё совет. Никогда не пишите мегакод. Отлаживайте по частям. Например, отладили Gaus, перенесли его в мегакод, отладили заполнение матрицы Грэма, перенесли в мегакод. А то будет как сейчас - неизвестно - за что хвататься, что глючит.
0
|
0 / 0 / 2
Регистрация: 01.10.2013
Сообщений: 344
|
|
01.04.2016, 20:20 [ТС] | 3 |
А можешь пояснить, вот в данных нам не дали никакого массива, каким он должен быть-то, я на секунду подумал что его и не надо забивать вообще?
0
|
Модератор
|
|
01.04.2016, 21:05 | 4 |
В общем виде, аппроксимируют зависимость y(x), т.е. вводят N значений y и N значений x.
И поясните, что такое MK, F, Fu, Ft.
0
|
0 / 0 / 2
Регистрация: 01.10.2013
Сообщений: 344
|
|
01.04.2016, 22:18 [ТС] | 5 |
Не могу особо пояснить, это программа предоставлена для разбора, но она работает неправильно
0
|
Модератор
|
|
01.04.2016, 22:26 | 6 |
Что такое "для разбора"?
Что в итоге хотите получить? Когда я изучал эту тему (МНК) не создавал каких-то матриц MK, F, Fu, Ft. Поэтому и не понимаю их назначения. Догадываюсь, что это подобие того, что на картинке, но смысл понять не могу.
0
|
Модератор
|
|
01.04.2016, 22:37 | 7 |
Вот по таким формулам http://alexeypetrov.narod.ru/C/sqr_less_about.html
Вот так делал в ВУЗе Интерполяция функции одной переменной алгоритм прилагается Такую реализацию видел здесь и могу осознать Нарисовать график по вводимым и выводимым в результате данным
0
|
0 / 0 / 2
Регистрация: 01.10.2013
Сообщений: 344
|
|
04.04.2016, 11:16 [ТС] | 8 |
Прошу прощения, что так задержался, просто умер, а тут ожил ...
Вот всё, что есть по данной задаче, это получается некая последовательность выполнения действий. Дана функция y:=cos(sqr(x)+1)+exp(0.3*x), в добавок phi[i]=x[i], k=4, сигма=0,5, x[i]=[1,2..11] А потом написаны шаги: 1) Найти Yi по Xi 2) Сигма изменения i-я = сигма *0.01*Yi; 3) Получить 11 Гамма i-ых < Сигма изменений итых 4) Yi c чёрточкой = Yi+Гаммаi 5) Методом наименьших квадратов а=сумма по K (a i-e * phi[i]) 6) Построить на графике точное значение точек, аппроксимирующее и зашумлённое. Вот еще есть листик с заданием: 1-й вариант. Программа такая как я приложил в самом начале, но работает она не правильно, точки высчитывает неправильно, причин не знаю.
0
|
Модератор
|
|
04.04.2016, 11:43 | 9 |
О! Мы в ВУЗе так глубоко не копались.
Там ещё нужно преобразование входных данных выполнять, а потом результатов - т.к. МНК на выходе даёт полином, но за счёт пересчётов, можно получить любую аппроксимирующую функцию. В общем, открывайте методичку и сверяйте формулы. Тем более, что роль вашей программы не освещена (кроме некорректности её результатов).
0
|
0 / 0 / 2
Регистрация: 01.10.2013
Сообщений: 344
|
|
04.04.2016, 12:12 [ТС] | 10 |
В общем забиваю и буду крутиться как-нить.
Я не мочь выполнять задания, которые строятся только на одном "Вы должны". Препод еще хотел блок-схему и код на листке чтоб был при нём сделан ...
0
|
04.04.2016, 12:12 | |
04.04.2016, 12:12 | |
Помогаю со студенческими работами здесь
10
Метод Наименьших квадратов Метод наименьших квадратов в паскале Метод Наименьших Квадратов (MNK) Метод наименьших квадратов (МНК) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |