50624

Метод сканирования

Лабораторная работа

Математика и математический анализ

Сравним значения функции у0=fx0 и у1=fх1=fx0h. у1 у0 произошло уменьшение значения функции. На некотором ком шаге произойдет увеличение значения функции т. у1 у0 значение функции возросло.

Русский

2014-01-27

103.5 KB

1 чел.

Лабораторная работа

4

Тема

Метод сканирования

Ф.И.О.

Пастухова Светлана Владимировна

Группа

403

Вариант

15

Пусть функция y=f(x) является унимодальной на некотором промежутке. Предположим, что произвольная точка x0 этого промежутка является исходной для поиска точки x* локального минимума и число -заданная точность нахождения х*. Обозначим через h произвольное приращение аргумента х и, сделав один шаг от точки x0,получим новое значение аргумента х1=x0+h.

Сравним значения функции у0=f(x0) и у1=f1)=f(x0+h). Возможны три различных продолжения в приближении к точке х*.

  1.  у1< у0– произошло уменьшение значения функции. Тогда примем в качестве нового стартового значения x0(1)=х1 и сделаем шаг h от этой точки x0(1) к точке х1(1),т.е. х1(1)=x0(1) +h. Если окажется у1 (1) 0(1),то снова сделаем шаг h от новой стартовой точки х0(2)=x1(1) и т.д. На некотором к-ом шаге произойдет увеличение значения функции, т.е. у1 (k) 0(k), и если при этом h<, то принимаем х*x0(k) с погрешностью h. В противном случае полагаем, что точка x0**==x(k) является исходной для продолжения вычислений по следующей схеме 2.
  2.  у1> у0 – значение функции возросло. В этом случае полагаем, что начальной точкой вычислений является точка x0**=x1,меньшим шагом в продолжении счета – величина

h*=-h/к, где к- некоторое целое положительное число, к 2. Далее производим вычисления  по схеме 1. или 2., вплоть до достижения заданной точности.

  1.  у10. В этом практически маловероятном случае естественно либо принять x*=(x01)/2 при достижении заданной точности h либо следовать схеме 2.

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

 


Порядок выполнения работы:

Графически определяем отрезок [a,b],на котором лежит точка минимума функции.

min=  -0.2891

Следовательно, при n= 19 была достигнута заданная погрешность ε=0.001.

Решая задачу стандартными средствами Matlab

minf=fminbnd('exp(0.7*x)+x/(x^2+0.07);',-0.5,-0.2), получим

minf= -0.2889


 

А также другие работы, которые могут Вас заинтересовать

45390. Правовое сознание: понятие, структура, уровни и виды 50.58 KB
  правовое сознание: понятие структура уровни и виды Правосознание одна из форм общественного сознания наряду с политическим нравственным научным художественным философским и т. Следовательно правосознание юридическая категория подлежащая изучению юридической наукой. Правосознание выполняет следующие основные функции раскрывающие его роль и социальное назначение в обществе: 1 оценочную; 2 регулятивную; 3 познавательную; 4 прогностическую. Ни одно юридическое явление образование ни один правовой институт не остаются вне...
45391. Государственный суверенитет: понятие признаки, формы выражения 47.37 KB
  Действие правовой нормы во времени начинается с момента вступления в юридическую силу содержащего ее нормативноправового акта и прекращается с момента утраты последним юридической силы. Например истечением определенного срока после опубликования нормативноправового акта. Цель такой отсрочки обеспечить чтобы до вступления нормативноправового акта в силу все заинтересованные лица могли тщательно изучить содержащиеся в нем правовые нормы и подготовиться к их реализации. Вступление в силу нормативноправового акта в целом или отдельных его...
45392. Основные подходы к типологии государства 46.97 KB
  Основные подходы к типологии государства Типология это теория о типах тех или иных явлений. Разделение государств на типы призвано помочь выяснить чьи интересы выражали и обслуживали государства объединенные в данный тип. Тип государства совокупность государств которые имеют сходные общие черты проявляющиеся в единстве закономерностей и тенденций развития базировании на одинаковых экономических производственных отношениях на одинаковом сочетании общесоциального и узкогруппового классового аспектов их сущности аналогичном уровне...
45393. Функции государства 45.94 KB
  Функции государства нельзя отождествлять с функциями его отдельных органов которые являются частью аппарата государства и находят свое выражение в компетенции в предмете ведения в правах и обязанностях полномочиях закрепленных за ними. Внутренние функции обеспечивают его внутреннюю политику: V политическая выработка внутренней политики государства регулирование сферы политических отношений обеспечение народовластия; 2 экономическая регулирование сферы экономических отношений создание условий для развития производства:...
45394. Правовые формы осуществления функций государства: понятие и виды юридической деятельности 56.7 KB
  К правовым формам относятся: 1 правотворческая деятельность по подготовке и изданию нормативных актов способствующих осуществлению той или иной функции государства; 2 правоприменительная деятельность по реализации нормативных актов путём принятия актов применения права; это повседневная работа по выполнению законов и по разрешению разнообразных вопросов управленческого характера; 3 правоохранительная деятельность по защите прав и свобод человека и гражданина по предупреждению правонарушений и привлечению к юридической...
45395. Государственные органы: понятие, виды, принципы формирования и функционирования 95.76 KB
  Здесь необходимо подчеркнуть важную роль юридической квалификации в применении права ибо именно это правоприменительное действие есть условие обеспечивающее качество реализации юридических предписаний в практической жизни. Задача юридической квалификации в определении юридической природы конкретного фактического обстоятельства т. Обоснованность справедливость и эффективность итогового решения как результата квалификации зависят от качества установления юридической природы фактических обстоятельств от соблюдения правоприменителем...
45396. Форма государства: понятие и общая характеристика вопросов 51.9 KB
  форма государства: понятие и общая характеристика вопросов Любое государство помимо его сущности и социального назначения характеризуется также некоторыми внешними признаками. Совокупность его внешних характеристик определяющих порядок формирования и осуществления государственной власти административнотерриториальное устройство и составляет форму государства или форму организации государственной власти. Форма государства характеризует отношения между людьми и государством в процессе управления ими способы организации высших органов...
45397. Форма правления. Понятие и виды 68.28 KB
  Толкование права:понятие цели способы виды Толкование правовых норм важнейшее условие их правильного понимания и применения. Толкование древнейший правовой институт. В данном случае под толкованием понимается выяснение точного смысла содержания толкуемой право вой нормы. При этом толкование прибавляя новое знание о норме ни в коей мере не изменяет и не заменяет её; тем более не создаёт новой.
45398. Монархия как форма правления: понятие, признаки, виды 49.33 KB
  Буржуазные в которых власть короля ограничивается конституцией и парламентом и которые подразделяются на дуалистические когда монарх сохраняет всю полноту исполнительной власти в частности назначает министров ответственных перед ним и парламентарные когда монарх как глава исполнительной власти ограничен в правах и в частности назначаемые им министры зависят от вотума доверия парламента например Великобритания Швеция. Система права: понятие признаки элементы Под системой права понимается определённая внутренняя его структура...