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)Для проверки правильности найденного корня значение корня подставляется в исходное выражение для функции.


 

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

18424. Классификация и общая характеристика средств получения информации 36.5 KB
  Лекция 9. Классификация и общая характеристика средств получения информации. Надежная и эффективная работа систем автоматизации в первую очередь определяется достоверностью получаемой об объекте управления информации. Получение в АСУТП точной своевременной полн...
18425. Измерительные преобразователи (датчики) 80 KB
  Лекция 10. Измерительные преобразователи датчики. Как Вам уже известно техническое средство для измерения той или иной величины включающее в себя конструктивную совокупность ряда измерительных преобразователей и размещенное непосредственно у объекта измерения...
18426. Классификация средств измерения давления. Общепромышленные измерительные преобразователи давления 116 KB
  Лекция 11. Классификация средств измерения давления. Общепромышленные измерительные преобразователи давления. Классификация средств измерения давления. Для прямого измерения давления жидкой или газообразной среды с отображением его значения непосредственно н...
18427. Автоматическое измерение расхода жидких и газообразных продуктов и сыпучих сред 237 KB
  Лекция 12. Автоматическое измерение расхода жидких и газообразных продуктов и сыпучих сред. Расход вещества характеризуется количеством вещества объемным или массовым проходящим через определенное сечение канала трубопровода потока водослива и т. д. в единицу вре
18429. Методы и средства автоматического измерения уровня жидких и сыпучих материалов в технологических процессах горного производства 145.5 KB
  Лекция 13. Методы и средства автоматического измерения уровня жидких и сыпучих материалов в технологических процессах горного производства Уровень как физическая величина измеряется в единицах длины системы СИ в метрах m международное обозначение м русское обоз...
18430. Средства передачи информации. Линии связи 44.5 KB
  Лекция 14. Средства передачи информации. Линии связи. Контроль и управление объектами в АСУТП происходит путем передачи на определенные расстояния измерительной и командной информации. Передача информации на место ее потребления должна быть осуществлена с минимал...
18431. Средства измерения и представления информации 31 KB
  Лекция 15. Средства измерения и представления информации. Средства измерения и представления информации. Устройства данной группы предназначенные для визуального представления информации человекуоператору и для выдачи сигналов в группу специальных средств обр
18432. Аналоговые и цифровые вторичные приборы ГСП 67 KB
  Лекция 16. Аналоговые и цифровые вторичные приборы ГСП. Приборы выдачи информации. Различают аналоговые и дискретные методы выдачи измерительной информации. В обоих случаях простейшей формой выдачи является отображение результатов измерения на визуально считыв