Помощь студентам, абитуриентам и школьникам

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

Курсовая работа
Квадратичная аппроксимация функции Лагранжа

Рекомендуем посмотреть похожие работы:

  1. Методы квадратичной аппроксимации. Метод переменной метрики для задач условной оптимизации (Курсовая работа, 2006)

    ... точку решения (см. рис. 3 и рис.4).Интересной особенностью метода является его поведение в случае, когда начальное ... целевой функции со стремлением занять траекторию на градиенте.В случае начального приближения внутри области в ...

  2. Интерполирование. Методы (многочлены Ньютона, Лагранжа, Мплайн) (Курсовая работа, 2011)

  3. Интерполирование функции различными методами (Курсовая работа, 2011)

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

  4. Контрольная по численным методам (Контрольная работа, 2009)

    ... одного из способов аппроксимации функции рассмотрим метод наименьших квадратов, в котором мерой отклонения многочлена (x ... , Метод наименьших квадратов предполагает вычисление А, В, С, D из условия минимума среднеквадратичного отклонения S ...

  5. Контрольная по численным методам (Контрольная работа, 2010)

    ... одного из способов аппроксимации функции рассмотрим метод наименьших квадратов, в котором мерой отклонения многочлена (x ... , Метод наименьших квадратов предполагает вычисление А, В, С, D из условия минимума среднеквадратичного отклонения S ...

  6. Интерполирование и экстраполирование функций (Контрольная работа, 2010)

    ... Выберем из таблицы синусов несколько значений и составим таблицу разностей первого и второго порядков: x sin x yi 2yi ... На возможность использования линейной интерполяции указывает тот факт, что разности первого порядка практически постоянны, а ...

  7. Квадратичные формы (Реферат, 2007)

    ... с квадратичной формой f, если входящие в неё неизвестные x1, x2, , xn будут подвергнуты линейному преобразованию с вещественной матрицей ...


ВУЗ, город:

Харковский Национальный Университет Радиоэлектроники

Предмет: Прикладная математика

Курсовая работа по теме:

Квадратичная аппроксимация функции Лагранжа

Страниц: 32

Автор: Дмитрий

2006 год

3 9
RUR 1490

Промокод на получение скидки 10%,

укажите при заказе уникальной работы

* Акция действует до 29 сентября 2017

6810-rob88

Содержание

ВВЕДЕНИЕ 5

1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 6

1.1 ЗАДАЧА НП И ЕЁ ОПТИМАЛЬНОЕ РЕШЕНИЕ 6

1.1.1 Общая задача НП 6

1.1.2 Аппроксимация функций 6

1.1.3 Критерии оптимальности в задачах с ограничениями 7

1.1.3.1 Множители Лагранжа 7

1.1.3.2 Условие Куна-Таккера 8

1.1.3.3 Теорема Куна-Таккера 9

1.1.3.4 Условия оптимальности второго порядка 9

1.1.4 Метод квадратичной аппроксимации функции Лагранжа 11

1.1.5 Использование штрафных функций 13

1.1.6 Одномерная минимизация функций 14

2.ВЫЧИСЛИТЕЛЬНАЯ ЧАСТЬ 16

2.1 ЗАДАНИЕ 16

2.2 РЕШЕНИЕ 16

2.2.1 Решение данной задачи графо-аналитическим методом 16

2.2.2 Решение данной задачи методом квадратичной аппроксимации для функции Лагранжа с использованием ЭВМ 17

2.2.3 Сравнение результатаов 30

ВЫВОД 31

СПИСОК ЛИТЕРАТУРЫ 32

Выдержка

Исследуется вопрос об использовании вторых производных и функций Лагранжа при формулировке подзадач квадратичного программирования.

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

На протяжении всей своей истории люди при необходимости принимать решения прибегали к сложным ритуалам. Они устраивали торжественные церемонии, приносили в жертву животных, гадали по звёздам и следили за полётом птиц. Они полагались на народные приметы и старались следовать примитивным правилам, облегчающим им трудную задачу принятия решений. В настоящее время для принятия решения используется новый и, по-видимому, более научный «ритуал», основанный на применении электронно-вычислительной машины. Без современных технических средств человеческий ум, вероятно, не может учесть многочисленные и многообразные факторы, с которыми сталкиваются при управлении предприятием, конструировании ракеты или регулировании движения транспорта. Существующие в настоящее время многочисленные математические методы оптимизации уже достаточно развиты, что позволяет эффективно использовать возможности цифровых и гибридных вычислительных машин.

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

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

Johnson R.C., Wilde D.J. и Reklaitis G.V., однако эта идея не получила широкого распространения.

Целью данного курсового проекта является овладение основными шагами метода квадратичной аппроксимации функции Лагранжа при решении задачи квадратичного программирования.

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

Список использованной литературы

1.Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 1.  М.: Мир, 1986.  347 с.

2.Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 2.  М.: Мир, 1986.  318 с.

3.Химмельблау Д. Прикладное нелинейное программирование.  М.: Мир, 1975.  534 с.

4.Методические указания к курсовой работе по дисциплине Методы оптимизации для студентов дневной формы обучения специальностей Прикладная математика, Системный анализ и управление / Сост. Ю.М. Бородавка — Харьков: ХТУРЭ, 1999. — 24 с.

5.Ануфриев И.Е. Самоучитель MatLab 5.3/6.x СПб.: БХВ-Петербург, 2002. 736 с.

5 50
RUR 1490

Книги для самоподготовки по теме "Квадратичная аппроксимация функции Лагранжа" - Курсовая работа

Вычисления в Mathcad 12
Вычисления в Mathcad 12

ISBN 5469006395,9785469006398

Реферативный журнал
Реферативный журнал
1986

ISBN

Журнал вычислительной математики и математической физики
Журнал вычислительной математики и математической физики
2013

ISBN

Численные методы
Численные методы
МГИУ , 2013

ISBN 5276014620,9785276014623

Реферативный журнал
Реферативный журнал
1993

ISBN

Математический энциклопедический словарь
Математический энциклопедический словарь
1988

ISBN







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх