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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 237
#1

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

22.08.2014, 15:07. Просмотров 762. Ответов 10
Метки нет (Все метки)

Напишите пожалуйста функцию, проверяющую сходимость метода Зейделя. Последний кусок программы, не знаю как написать.

Добавлено через 15 часов 17 минут
Помогите кто-то
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2014, 15:07     Функция, проверяющая сходимость метода Зейделя
Посмотрите здесь:

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

Не по теме:

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

AndrSlav
44 / 44 / 6
Регистрация: 20.12.2013
Сообщений: 255
22.08.2014, 18:38     Функция, проверяющая сходимость метода Зейделя #3
Достаточное (но не обходимое) условие- преобладание диагональных элементов.
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 237
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
2583 / 1592 / 140
Регистрация: 01.03.2013
Сообщений: 4,558
Записей в блоге: 2
23.08.2014, 22:09     Функция, проверяющая сходимость метода Зейделя #5
Цитата Сообщение от Praud Посмотреть сообщение
При такой матрице..... условие сходимости не выполняется
а по-моему выполняется.
Цитата Сообщение от Praud Посмотреть сообщение
Однако, в MathCad результат вычисляется.
Если используете встроенную функцию - она запросто может Гауссом а не Зейделем считать.
Цитата Сообщение от Praud Посмотреть сообщение
Значит условие сходимости неверно?
Не значит. Помимо пункта 1 цитат, из невыполнения достаточного условия не следует никаких выводов.
Praud
7 / 7 / 3
Регистрация: 25.02.2013
Сообщений: 237
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
Сообщений: 255
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
Сообщений: 237
25.08.2014, 16:47  [ТС]     Функция, проверяющая сходимость метода Зейделя #8
Не понимаю,

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

Функция как аргумент шаблонного метода класса C++
C++ Рекурсивная функция, логически проверяющая, что массив упорядочен по возрастанию
Функция, проверяющая k-тый элемент на отрицательное число C++
Функция проверяющая является ли строка числом C++
C++ Фрагмент из метода Зейделя работает почему-то неправильно

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

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

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