Метод Гаусса достаточно хорошо документирован, поэтому я в очередной раз избавлю себя и вас от теории. К тому же у данного метода существует множество модификаций. Эта, пожалуй, самая простая из всех.
Показаны сообщения с ярлыком Лабы. Показать все сообщения
Показаны сообщения с ярлыком Лабы. Показать все сообщения
среда, 1 декабря 2010 г.
воскресенье, 28 ноября 2010 г.
Метод хорд на C/C++
Не буду я много писать про этот метод, потому что он во-первых прост, а во-вторых очень популярен. К тому же в википедии есть уже готовый код. Но у меня другой код!! Первое различие между моим кодом и кодом в вики в том, что в википедии итерационная формула записана не канонически, так сказать...Во-вторых мой код работает для бОльших промежутков. Во всяком случае с тем уравнением, которое у меня записано. И третье различие в том, что здесь имеется проверка на концы отрезка. За каким фигом она нужна...Да хрен её знает (: Я так и не понял. Препод сказал что нужна. Не буду же я спорить! В общем вот - пользуйтесь, если кому надо:
вторник, 23 ноября 2010 г.
вторник, 16 ноября 2010 г.
Степенной метод на C++
Скууучно...Это пожалуй одна из самых простых лаб за чёрт знает сколько...Ну оно и к лучшему наверное - мне было бы лень расписывать здесь сейчас сложный-сложный алгоритм (:
Теория:
Дано: матрица A размера (NxN)
Найти требуется максимальное собственное число матрицы.
Алгоритм:
1) Выбираем вектор X0 - начальное приближение, при этом X0!=0;
2) Строим Xn+1=A*Xn=An+1 * X0
3) Находим λn=(Xn+1, Xn)/(Xn, Xn); (Где запятая - скалярное умножение векторов)
Критерий окончания: |λn-λn-1|<E
Теория:
Дано: матрица A размера (NxN)
Найти требуется максимальное собственное число матрицы.
Алгоритм:
1) Выбираем вектор X0 - начальное приближение, при этом X0!=0;
2) Строим Xn+1=A*Xn=An+1 * X0
3) Находим λn=(Xn+1, Xn)/(Xn, Xn); (Где запятая - скалярное умножение векторов)
Критерий окончания: |λn-λn-1|<E
Подписаться на:
Сообщения
(
Atom
)