Форум программистов, компьютерный форум CyberForum.ru

Функция, проверяющая сходимость метода Зейделя - C++

Восстановить пароль Регистрация
 
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 233
22.08.2014, 15:07     Функция, проверяющая сходимость метода Зейделя #1
Напишите пожалуйста функцию, проверяющую сходимость метода Зейделя. Последний кусок программы, не знаю как написать.

Добавлено через 15 часов 17 минут
Помогите кто-то
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
22.08.2014, 15:09
  #2

Не по теме:

тут раздел по с++, а не по алгоритмам, их сходимости и уж тем более реализации их за вас

AndrSlav
44 / 44 / 6
Регистрация: 20.12.2013
Сообщений: 241
22.08.2014, 18:38     Функция, проверяющая сходимость метода Зейделя #3
Достаточное (но не обходимое) условие- преобладание диагональных элементов.
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 233
23.08.2014, 21:47  [ТС]     Функция, проверяющая сходимость метода Зейделя #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 public bool diagonalDominating()
        {
            double sum = 0;
 
            for (int i = 0; i < size; i++)
                for (int j = 0; j < size; j++)
                    if(i != j)
                        sum += Math.Abs(a[i][j]);
            MessageBox.Show(Convert.ToString(sum));
 
            for (int i = 0; i < size; i++)
                if (Math.Abs(a[i][i]) < sum)
                    return false;
 
            return true;
        }
Вот написал функцию.

При такой матрице
4,2 2,3 1,3
-1,3 7,2 5,4
2,3 5,1 11,2

условие сходимости не выполняется. Однако, в MathCad результат вычисляется. Значит условие сходимости неверно ?
_Ivana
2189 / 1394 / 124
Регистрация: 01.03.2013
Сообщений: 4,151
Записей в блоге: 2
23.08.2014, 22:09     Функция, проверяющая сходимость метода Зейделя #5
Цитата Сообщение от Praud Посмотреть сообщение
При такой матрице..... условие сходимости не выполняется
а по-моему выполняется.
Цитата Сообщение от Praud Посмотреть сообщение
Однако, в MathCad результат вычисляется.
Если используете встроенную функцию - она запросто может Гауссом а не Зейделем считать.
Цитата Сообщение от Praud Посмотреть сообщение
Значит условие сходимости неверно?
Не значит. Помимо пункта 1 цитат, из невыполнения достаточного условия не следует никаких выводов.
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 233
24.08.2014, 11:18  [ТС]     Функция, проверяющая сходимость метода Зейделя #6
Ну вот... я ее вызываю
C++
1
2
3
4
if (arr.diagonalDominating())
// считаем
else 
// сообщение об ошибке
Не значит. Помимо пункта 1 цитат, из невыполнения достаточного условия не следует никаких выводов.
Не понял. То есть выдавать сообщение пользователю о том, что не выполняется достаточное условие, но все равно выдавать ответ?

Добавлено через 37 минут
и да, не выполняется. Выдает ошибку.

Добавлено через 12 часов 24 минуты
Ребят, помогите. Последний штрих, но нужно сделать.
AndrSlav
44 / 44 / 6
Регистрация: 20.12.2013
Сообщений: 241
24.08.2014, 17:34     Функция, проверяющая сходимость метода Зейделя #7
Praud, Так условие-то не правильно записано https://ru.wikipedia.org/wiki/%D0%94...BD%D0%B8%D0%B5
Надо проверять для каждой строки!
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 233
25.08.2014, 16:47  [ТС]     Функция, проверяющая сходимость метода Зейделя #8
Не понимаю,

C++
1
2
for (int i = 0; i < size; i++)
                if (Math.Abs(a[i][i]) < sum)
разве тут я не перебираю все строки?
Исправьте мою функцию, пожалуйста, как оно должно быть.
_Ivana
2189 / 1394 / 124
Регистрация: 01.03.2013
Сообщений: 4,151
Записей в блоге: 2
25.08.2014, 21:28     Функция, проверяющая сходимость метода Зейделя #9
У вас имхо ошибка в понимании того, что надо проверить. А функция написана согласно вашему ошибочному представлению, поэтому править надо не функцию, а представления.
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 233
25.08.2014, 22:37  [ТС]     Функция, проверяющая сходимость метода Зейделя #10
Так наведите меня на истину) Что я неправильно понимаю?
Раз оно работает не как надо, значит понятное дело, что я в чем-то ошибаюсь. Вместо того, чтобы мне это говорить, лучше бы показали.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2014, 15:35     Функция, проверяющая сходимость метода Зейделя
Еще ссылки по теме:

C++ Функция - метода класса для определения совпадения имени человека с некоторым заданным
Функция проверяющая существование треугольника C++
Фунция, проверяющая, является ли число степенью числа 5 C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
AndrSlav
44 / 44 / 6
Регистрация: 20.12.2013
Сообщений: 241
29.08.2014, 15:35     Функция, проверяющая сходимость метода Зейделя #11
Praud, для каждой строки сумма модулей всех ее элементов за исключением диагонального должна быть меньше или равна модулю диагонального элемента строки (т.е. который не суммировался). А Вы сравниваете модуль диагонального элемента строки с суммой недиагональных элементов ВСЕХ строк.
Например, для первой строки:
4,2 > 2,3 + 1,3 => условие выполняется,
далее проверить аналогично для всех строк.
Yandex
Объявления
29.08.2014, 15:35     Функция, проверяющая сходимость метода Зейделя
Ответ Создать тему
Опции темы

Текущее время: 03:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru