Показаны сообщения с ярлыком Лабы. Показать все сообщения
Показаны сообщения с ярлыком Лабы. Показать все сообщения

среда, 1 декабря 2010 г.

Метода Гаусса с выбором главного элемента по столбцу C/C++

Метод Гаусса достаточно хорошо документирован, поэтому я в очередной раз избавлю себя и вас от теории. К тому же у данного метода существует множество модификаций. Эта, пожалуй, самая простая из всех.

воскресенье, 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