36548

Приближенные вычисления.Метод секущих, метод простых итераций

Доклад

Информатика, кибернетика и программирование

Метод секущих метод простых итераций. Метод секущих Часто на практике приходиться решать уравнения. В данном конспекте мы опишем метод секущих который является модификацией метода Ньютона. Формула для вычисления корня методом секущих имеет вид: xn1 = xn xnxn1fxnfxn1 fxn.

Русский

2013-09-22

25 KB

3 чел.

Приближенные вычисления.Метод секущих, метод простых итераций.

Метод секущих

Часто на практике приходиться решать уравнения. В данном конспекте мы опишем метод секущих, который является модификацией метода Ньютона. Это один из способов решения нелинейных уравнений. Перед его применением необходимо задать два начальных приближения x0 и x1. Будем считать, что t - корень уравнения f(x)=0 и t∈[a;b]. В качестве x0 будем брать a или b, а в качестве x1 - любую близкую к x0 точку. Корень t будем искать с заданной точностью ε.

Формула для вычисления корня методом секущих имеет вид: xn+1 = xn - xn-xn-1f(xn)-f(xn-1) ·f(xn). В частности, x2 = x1 - x1-x0f(x1)-f(x0) ·f(x1). Процесс уточнения корня заканчивается, когда |xn+1-xn|<ε.

Метод простых итераций

Идея метода Якоби состоит в том, чтобы обнулять недиагональные элементы вращениями до тех пор, пока они все не обнулятся и получится диагональная матрица. После каждого вращения сумма квадратов внедиагональных элементов уменьшается, что приводит к сходимости процесса диагональности.

Замечание:

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

2)Для реализации удобно использовать цикл «до» (repeat-until).

3)Для проверки правильности найденного корня значение корня подставляется в исходное выражение для функции.


 

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

20299. Значение фактуры, отделки и ткани в историческом и современном костюме 193.5 KB
  Как уже стало понятно за состояние костюмов их создание пошив эксплуатацию и чистку тоже отвечает заведующий ХПЧ как правило это чисто мужская должность которому подчиняется начальник костюмерного цеха. Читатель злорадно хихикая вполне может автора спросить к чему столько подробностей о закулисной жизни театра не пора ли начать рассказ о химической чистке театральных костюмов. Это максимум что может себе позволить рядовой театр оставляя на долю предприятия химической чистки 7080 женских и мужских костюмов пошитых в...
20300. Искусство постмодернизма 375 KB
  Искусство постмодернизма. Постмодернизм основное направление современной философии искусства и науки. В контексте диалогизма хаос не только провоцируется на ответные выпады но и главное впервые пожалуй становится равноправным участником диалога с художником ПОСТМОДЕРНИЗМ В ИСКУССТВЕ фр. Постмодернизм представляет собой скорее умонастроение интеллектуальный стиль.
20301. Русская режиссура первой четверти XX века 108 KB
  Так как оба сезона Старинного театра предварялись программными статьями Евреинова диссертант соотносит теоретические манифестации и их сценическое воплощение. Примитивность исполнения и наивность чувств вот главные по мнению Евреинова качества средневекового актера. Как показывает автор исследования наиболее принципиальной была для Евреинова реконструкция публики ее непосредственного участия в сценическом действе. Пьеса Евреинова Три волхва должна были стать наглядным примером всетеатральности Средневековья в театре которого...
20302. Особенности применения техники в театре 57.5 KB
  Техника сцены прошлого и настоящего На протяжении всей своей истории театр использовал различные виды техники Уже в античном театре применялись трехгранные поворотные призмы так называемые телари или иначе периакты грани которых несли определенную изобразительную информацию а также знаменитое греческое полетное устройство Бог с машины. Правда для этого нужно особое устройство планшета сцены которое трудно сочетается с современными способами механизации сценического пола. Летали не только по направлениям параллельными рампе но и...
20303. Русское искусство ХУШ века 614.5 KB
  ГТГ. Ранний период творчества портреты цесаревны Анны Петровны не позднее 1716 ГТГ и царевны Прасковьи Иоанновны 1714 ГРМ. ГТГ Портрет напольного гетмана 1720е гг. Парадный портрет императрицы Анны Иоанновны его работы 1730 ГТГ.
20304. Основные направления в театральном искусстве XX века 167 KB
  театр капиталистических стран арена острейшей идеологической борьбы. Театральное искусство отражает сложные исторические социальные изменения происходящие в мире. Великая Октябрьская социалистическая революция образование первого в мире Советского государства а после второй мировой войны и других социалистических государств оказали существенное влияние на развитие театра капиталистических стран.
20305. Машинерия классической сцены 182.5 KB
  Машинерия классической сцены. Базанова УСТРОЙСТВО СЦЕНЫ Основные части сцены Сценическая коробка по вертикальному сечению распадается на три основные части: трюм планшет и колосники рис. Нижняя сцена используется для устройства люковспусков со сцены и для осуществления различных эффектов. Площадь трюма обычно равна площади основной сцены за вычетом места отведенного для склада мягких декораций сейфа.
20306. Золотой век русского искусства. 180.5 KB
  ЗОЛОТОЙ ВЕКРУССКОЙ КУЛЬТУРЫ В одном из своих произведений А. не зря называют золотым векомрусской культуры. В русской литературе век классицизма был сравнительно короток и неярок в русской музыке почти не было классицизма зато в живописи и особенно в архитектуре он оставил подлинные шедевры. Константин Андреевич Тон 1794 в своем творчестве попытался возродить традиции древнерусской архитектуры.
20307. Комедия дель-арте 658.5 KB
  Комедия дельарте. Комедия дель арте [править] Материал из Википедии свободной энциклопедии Эта версия страницы ожидает проверки и может отличаться от последней подтверждённой проверенной 3 июня 2011. Сцена из представления комедии дель арте. Комедия дель арте итал.