Современные численные методы в объектно-ориентированном изложении на C#
[+]
Опубликован: 18.05.2011 | Доступ: свободный | Студентов: 965 / 104 | Оценка: 4.40 / 4.20 | Длительность: 12:30:00
Тема: Программирование
Специальности: Программист, Архитектор программного обеспечения
Теги: objective-c, алгоритмы, анализ, вычисления, графика, динамическая система, дифференциальные уравнения, игры, коэффициенты Фурье, кубический сплайн, матричная игра, машина поста, метод Эйлера, методы рунге-кутты, метрическое пространство, моделирование, программирование, процедуры, теория, трансцендентное уравнение, функциональное пространство, элементы
Лекция 14:

Нелиненйые уравнения
A
|
версия для печати
< Лекция 13 || Лекция 14: 123 || Лекция 15 >

Лабораторная работа "Решение линейных и нелинейных уравнений"

Цель занятия

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

Сценарий лабораторной работы

  1. Написать программу на языке C# для нахождения разложения LL^T по методу Холецкого для симметричных положительно определенных матриц. Провести различные вычислительные опыты.
  2. Напишите программу для решения системы линейных алгебраических уравнений для симметричных положительно определенных матриц на основе метода Холецкого.
  3. Реализовать метод Ньютона для приближенного решения уравнения
    cos(x)=e^x.
  4. Найти теоретические границы сходимости итераций Ньютона для этого уравнения.

Указания

Метод Холецкого позволяет найти такую матрицу L, которая имеет вид

A=LL^T,
где L - нижняя треугольная матрица
L=\left(% \begin{array}{cccc} l_{11} & 0 & \dots & 0 \\ l_{21} & l_{22} & \dots & 0 \\ \dots & \dots & \dots & \dots \\ l_{n1} & l_{n2} & \dots & l_{nn} \\ \end{array}% \right)
Если мы построим разложение A=LL^T, то уравнение
Ax=f
может быть заменено двумя уравнениями, которые можно последовательно решить
Ly=b,\quad L^Tx=y.

Дальше >>
< Лекция 13 || Лекция 14: 123 || Лекция 15 >

Вопросы и ответы

вопросов: 0