- Алгоритмы внутренних точек с приближенным решением вспомогательной задачи

Презентация "Алгоритмы внутренних точек с приближенным решением вспомогательной задачи" по математике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11

Презентацию на тему "Алгоритмы внутренних точек с приближенным решением вспомогательной задачи" можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Математика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 11 слайд(ов).

Слайды презентации

Алгоритмы внутренних точек с приближенным решением вспомогательной задачи. Филатов А.Ю. к.ф.-м.н., ИСЭМ СО РАН, ИГУ (Иркутск) Пержабинский С.М. ИСЭМ СО РАН (Иркутск). Работа выполнена при финансовой поддержке РФФИ (проект 05-01-00587а). http://polnolunie.baikal.ru/me/mat_prog.htm, http://matec.isu.r
Слайд 1

Алгоритмы внутренних точек с приближенным решением вспомогательной задачи

Филатов А.Ю. к.ф.-м.н., ИСЭМ СО РАН, ИГУ (Иркутск) Пержабинский С.М. ИСЭМ СО РАН (Иркутск)

Работа выполнена при финансовой поддержке РФФИ (проект 05-01-00587а)

http://polnolunie.baikal.ru/me/mat_prog.htm, http://matec.isu.ru

1939 – линейное программирование (Канторович). 1947 – симплекс-метод (Данциг). 1967 – метод внутренних точек (Дикин). 1984 – полиномиальный МВТ (Кармаркар). 1990-е - 2007 – эффективные программные реализации. CPlex (http://maximal-usa.com), BPMPD (http://sztaki.hu), MOSEK (http://mosek.com), HOPDM (
Слайд 2

1939 – линейное программирование (Канторович). 1947 – симплекс-метод (Данциг). 1967 – метод внутренних точек (Дикин). 1984 – полиномиальный МВТ (Кармаркар). 1990-е - 2007 – эффективные программные реализации.

CPlex (http://maximal-usa.com), BPMPD (http://sztaki.hu), MOSEK (http://mosek.com), HOPDM (http://www.maths.ed.ac.uk/~gondzio/software/hopdm.html)

Исторический экскурс

Основные классы алгоритмов внутренних точек. (1) (2). Пара взаимно-двойственных задач линейного программирования. Аффинно-масштабирующие алгоритмы. Алгоритмы центрального пути. Алгоритмы скошенного пути. Комбинированные алгоритмы. Прямые алгоритмы. Двойственные алгоритмы. Прямо-двойственные алгоритм
Слайд 3

Основные классы алгоритмов внутренних точек

(1) (2)

Пара взаимно-двойственных задач линейного программирования

Аффинно-масштабирующие алгоритмы. Алгоритмы центрального пути. Алгоритмы скошенного пути. Комбинированные алгоритмы. Прямые алгоритмы. Двойственные алгоритмы. Прямо-двойственные алгоритмы.

Аффинно-масштабирующие алгоритмы внутренних точек. Стартовое приближение: Итеративный переход: Задача поиска направления корректировки: Шаг корректировки: (3). Способы выбора весовых коэффициентов: (5) (6) (7)
Слайд 4

Аффинно-масштабирующие алгоритмы внутренних точек

Стартовое приближение:

Итеративный переход:

Задача поиска направления корректировки:

Шаг корректировки:

(3)

Способы выбора весовых коэффициентов:

(5) (6) (7)

Алгоритмы центрального пути (имеют полиномиальные оценки). Логарифмическая барьерная функция: (8). Комбинированные алгоритмы (используют параметризацию). (10) (9)
Слайд 5

Алгоритмы центрального пути (имеют полиномиальные оценки)

Логарифмическая барьерная функция:

(8)

Комбинированные алгоритмы (используют параметризацию)

(10) (9)

Решение вспомогательной задачи. Аффинно-масштабирующие алгоритмы: Алгоритмы центрального пути: Комбинированные алгоритмы: (11) (12) (13) (14) (17) (18) (15)
Слайд 6

Решение вспомогательной задачи

Аффинно-масштабирующие алгоритмы:

Алгоритмы центрального пути:

Комбинированные алгоритмы:

(11) (12) (13) (14) (17) (18) (15)

Методы решения вспомогательной задачи. Метод Гаусса. Метод Халецкого (метод квадратного корня). Метод сопряженных направлений. Метод Зейделя. Другие приближенные итеративные методы. Предпосылки использования приближенных итеративных методов. На первых итерациях достаточно искать приближенное направл
Слайд 7

Методы решения вспомогательной задачи

Метод Гаусса. Метод Халецкого (метод квадратного корня). Метод сопряженных направлений. Метод Зейделя. Другие приближенные итеративные методы.

Предпосылки использования приближенных итеративных методов

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

Метод сопряженных направлений. Направление корректировки: Шаг, определяющий вариант метода:
Слайд 8

Метод сопряженных направлений

Направление корректировки:

Шаг, определяющий вариант метода:

Экспериментальное исследование. Число итераций, необходимое для решения задач при n=1,2m. Число итераций, необходимое для решения задач при n=1,5m
Слайд 9

Экспериментальное исследование

Число итераций, необходимое для решения задач при n=1,2m

Число итераций, необходимое для решения задач при n=1,5m

Параметры управления алгоритмом. Вариант приближенного метода.  – параметр в условии останова δ – параметр в условие перехода с точного на приближенный метод K – максимальное число выполняемых подряд итераций приближенного метода. t – число внутренних итераций приближенного метода. Процедуры коррек
Слайд 10

Параметры управления алгоритмом

Вариант приближенного метода.  – параметр в условии останова δ – параметр в условие перехода с точного на приближенный метод K – максимальное число выполняемых подряд итераций приближенного метода. t – число внутренних итераций приближенного метода. Процедуры корректировки формул (3), (10) и формул вычисления максимального шага на фазе 1.

– прогноз шага корректировки.

Спасибо за внимание!
Слайд 11

Спасибо за внимание!

Список похожих презентаций

Авторские задачи по математике и физике, составленные по повести Н.В. Гоголя «Ночь перед Рождеством

Авторские задачи по математике и физике, составленные по повести Н.В. Гоголя «Ночь перед Рождеством

Методологическая основа: Класс арифметических задач огромен. Учащиеся старших классов обычно пытаются решать такие задачи алгебраически, так как владеют ...
Аксиомы расположения точек на прямой и плоскости

Аксиомы расположения точек на прямой и плоскости

Выполните действия и сделайте записи:. 1. Изобразите точку С, лежащую на прямой а. 2. Изобразите точку D, не лежащую на этой прямой. 3. Проведите ...
Алгоритм построения точек, симметричных данной относительно прямой

Алгоритм построения точек, симметричных данной относительно прямой

Постройте точки, симметричные данным относительно прямой. A1 B B1. Существует ли на плоскости точка, для которой нет точки, симметричной ей относительно ...
Алгоритмы построения графиков функции

Алгоритмы построения графиков функции

График функции у = |х| а) Если х≥0, то |х| = х функция у = х, т.е. график совпадает с биссектрисой первого координатного угла. б) Если х. Построить ...
«Моя математика» - задачи на нахождение целого или части

«Моя математика» - задачи на нахождение целого или части

МАТЕМАТИКА 1 3 4 5 7 6 8 9 0. Работа с числовым рядом. http://www.bajena.com/ru/kids/mathematics/sum-mathematics.php. 1. Прочитайте текст справа и ...
Алгоритмы с ветвлениями

Алгоритмы с ветвлениями

Найди ошибку. Вставить ключ в замочную скважину. Достать ключ из кармана. 3. Вынуть ключ. 4. Повернуть ключ два раза против часовой стрелки. Найди ...
Алгоритмы работы на координатной плоскости

Алгоритмы работы на координатной плоскости

Цели:. Формировать умение работать на координатной плоскости как с положительными, так и отрицательными координатами. Развивать алгоритмическое мышление. ...
Алгоритмы работы с величинами

Алгоритмы работы с величинами

Цель:. Познакомиться с понятием «величина» и показать ее назначение в программировании. 1. Как называется алгоритм, записанный на «понятном» компьютеру ...
Алгоритмы - их функции и виды

Алгоритмы - их функции и виды

Разветвляющийся алгоритм. Сюда пойдешь – клад найдешь. Сюда пойдешь – жену найдешь. Сюда пойдешь – мегабайт найдешь. Составить блок-схему алгоритма ...
Алгоритм с ветвлениями и циклами.

Алгоритм с ветвлениями и циклами.

Линейный алгоритм. "Соберись в школу" Начало Конец Встань Умойся Сделай зарядку Оденься Позавтракай Собери портфель. Ветвление. "Раскрась крышу дома". ...
Алгебраические дроби с разными знаменателями

Алгебраические дроби с разными знаменателями

Повторить правила сложения и вычитания числовых дробей с разными знаменателями; Изучить правила сложения и вычитания алгебраических дробей с разными ...
«Действия с дробями»

«Действия с дробями»

Цели урока:. Устный счет. Какая часть каждой фигуры окрашена? Есть ли на чертежах ошибки? Найдите их и назовите ошибку. Нет ли в чертежах ошибок? ...
Автоматизация труда учителя на примере решения систем алгебраических уравнений с использованием программного пакета MATHCAD

Автоматизация труда учителя на примере решения систем алгебраических уравнений с использованием программного пакета MATHCAD

Ознакомить учителей математики с возможностями продукта MathCAD Обеспечить автоматизацию работы учителей с использованием MathCAD Рассмотреть решение ...
«Решение задач с помощью пропорций»

«Решение задач с помощью пропорций»

Найти значение Х: Х:3=4:6 5:Х=2:6 7:3=Х:18 Устная работа. Указать вид пропорциональной зависимости:. Какова зависимость пути от времени? Какова зависимость ...
«Закрепление изученого» (Сложение и вычитание с переходом через десяток в пределах 20)

«Закрепление изученого» (Сложение и вычитание с переходом через десяток в пределах 20)

Цели урока:. 1. Закрепить знания о сложении и вычитании с переходом через десяток в приделах 20. 2. Упражняться в решении задач изученных видов. План ...
«Действия с обыкновенными дробями (2)»

«Действия с обыкновенными дробями (2)»

Урок по теме «Действия с обыкновенными дробями». На острове Дробей. 1. Сократите дроби. 2. Исключите целую часть из числа. 3. Переведите число в неправильную ...
«Действия с дробями», «Нахождение дроби и процентов от числа»

«Действия с дробями», «Нахождение дроби и процентов от числа»

Систематизация знаний по темам: «Действия с дробями», «Нахождение дроби и процентов от числа», Отработка практических навыков выполнения действий ...
Аналитический и численный методы решения систем уравнений с параметром

Аналитический и численный методы решения систем уравнений с параметром

АНАЛИТИЧЕСКИЙ И ЧИСЛЕННЫЙ МЕТОДЫ РЕШЕНИЯ СИСТЕМ УРАВНЕНИЙ С ПАРАМЕТРОМ. Астрахарчик Н.А. Система симметрична относительно знака x. Система симметрична ...
"Учим таблицу умножения с Машей"

"Учим таблицу умножения с Машей"

Ты ломаешь голову, как быстро выучить таблицу умножения? Приглашаю тебя в удивительный сад к Маше, где растут необыкновенные яблочки. На одной стороне ...
Алгоритмы теории игр

Алгоритмы теории игр

План лекции. Введение Матричные игры Игры с седловой точкой Смешанные стратегии Применение Итоги Литература. Введение. Первая значительная книга по ...

Конспекты

Алгоритм решения задачи на нахождение целого и частей

Алгоритм решения задачи на нахождение целого и частей

. Тимошенкова. Ирина Викторовна. Учитель начальных классов. МБ НОУ «Гимназия № 70». Г. Новокузнецк. Алгоритм. решения задачи. ...
Взаимосвязанные задачи с десятичными дробями

Взаимосвязанные задачи с десятичными дробями

Тамбовское областное государственное автономное образовательное учреждение – общеобразовательная школа – интернат. . «Мичуринский лицей». ...
Взаимно обратные задачи

Взаимно обратные задачи

Математика. Тема:. Взаимно обратные задачи. Цель:. Сформировать представление о взаимно обратных задачах, умение их распознавать и составлять задачи ...
Вводное повторение. Все действия с десятичными дробями

Вводное повторение. Все действия с десятичными дробями

Галкина Любовь Валентиновна. МБОУ «Новопоселёновская средняя общеобразовательная школа» Курского района Курской области. Учитель математики. ...
Арифметические действия с числами

Арифметические действия с числами

Методическая разработка урокаматематики. «Арифметические действия с. числами. ». для учащихся 6-го класса. Аннотация. Повторение изученного ...
Арифметические действия с целыми числами

Арифметические действия с целыми числами

Ваш выбор: «Курить или долго жить.». Урок по математике в 6 кл коррекционной школы. Тип урока. . Обобщение и закрепление знаний по теме : ...
Арифметические действия с положительными и отрицательными числами

Арифметические действия с положительными и отрицательными числами

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Методическая разработка урокаматематики. «Арифметические действия ...
Арифметические действия с многозначными числами

Арифметические действия с многозначными числами

Тема:. «Арифметические действия с многозначными числами». Цель:. закрепить навыки сложения, вычитания, умножения и деления многозначных чисел; ...
Арифметические действия с дробями

Арифметические действия с дробями

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Методическая разработка урокаматематики. «Арифметические действия ...
Арифметические действия с дробями

Арифметические действия с дробями

. Муниципальное бюджетное общеобразовательное учреждение«Лицей №2». Урокматематики для 5 класса. «Арифметические действия с дробями». ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:27 сентября 2019
Категория:Математика
Содержит:11 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации