русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Приближение функций


Дата добавления: 2015-07-23; просмотров: 574; Нарушение авторских прав


Из всех вопросов темы 1.4. ­Приближение функций изучается лишь метод наименьших квадратов. Вопросы этой темы не содержатся в контрольной работе, поэтому здесь приводятся только основные теоретические положения.

Метод наименьших квадратов

Пусть известно, что величины и связаны некоей функциональной зависимостью. Требуется приближенно определить эту функциональную зависимость по экспериментальным данными. Предположим, что в результате измерений получен ряд экспериментальных точек . Мы уже знаем, что через точек всегда можно провести кривую, аналитически выражаемую многочленом - ой степени. Этот многочлен называют интерполяционным. Вообще, замену функции на функцию так, что их значения совпадают в заданных точках

, , (1)

называют интерполяцией.

Однако такое решение проблемы не всегда является удовлетворительным, поскольку из-за случайных ошибок измерения и, возможно, случайной природы самих величин x и y. Т.о., можно записать, что

(2)

где – некоторая случайная ошибка. Поэтому требуется провести кривую так, чтобы она в наименьшей степени зависела от случайных ошибок. Эта задача называется сглаживанием (аппроксимацией) экспериментальной зависимости и часто решается методом наименьших квадратов. Сглаживающую кривую называют аппроксимирующей.

Задача аппроксимации решается следующим образом. В декартовой прямоугольной системе координат наносят точки . По виду расположения этих точек делается предположение о принадлежности искомой функции к определенному классу. Например, линейная , квадратичная и т.п. В общем случае . Неизвестные параметры функции определяются из требования минимума суммы квадратов случайных ошибок, т.е. минимума величины

. (3)

Величина называется также суммарной невязкой. Необходимым условием минимума функции нескольких переменных является обращение в нуль частных производных невязки:



, . (4)

Решая систему уравнений (4), находят неизвестные параметры и тем самым полностью определяют функцию, которая наилучшим образом (в смысле наименьших квадратов отклонений от исходных точек или наименьшей суммарной невязки) аппроксимирует искомую функцию .

Рассмотрим подробнее линейную зависимость .

Дифференцируя (3), получим следующую систему уравнений

(5)

Из первого уравнения находим , где

, . (6)

Подставляя выражение для во второе уравнение, найдем

, (7)

где

, . (8)

Таким образом,

(9)

есть искомая линейная функция.

Ввиду простоты расчетов аппроксимация линейной зависимости используется довольно часто. Кроме того, многие функции, зависящие от двух параметров, можно линеаризовать путем замены переменных.

Для этого необходимо подобрать такое преобразование исходной зависимости , в результате которого она приобретает линейный вид . Далее решается задача линейной аппроксимации для новой зависимости и вычисленные коэффициенты и пересчитываются в коэффициенты и .

Для ряда часто встречающихся двухпараметрических зависимостей возможные замены переменных (а также, обратные замены для пересчета и в и ) приведены в табл. 1.

 

 

Таблица 1.

 

Вид зависимости Замена переменных Ограничения Обратная замена переменных
Гиперболическая    
Логарифмическая    
Показательная  
Степенная
Комбинированная

 

Более полное изложение этой темы – в [7], c.164-200.

 

Вопросы для самопроверки по теме 1.4

 

1. Что называется суммарной невязкой?

2. В чём состоит условие минимума функции нескольких переменных?

 



<== предыдущая лекция | следующая лекция ==>
Численное интегрирование | Многомерные задачи


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.607 сек.