Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Случай, когда матрица А близка к единичной.





Если после вычитания из диагональных элементов по 1 сумма модулей элементов всех строк (столбцов) матрицы А будет меньше 1, то систему легко свести к нужному в методе простых итераций виду, выделяя из i- го уравнения x i и перенося его в левую часть.

Этот случай похож на предыдущий, но обязательно ли матрица, близкая к единичной является матрицей с диагональным преобладанием?.

Упражнение 9.6. Выяснить, бывают ли системы линейных уравнений без диагонального преобладания, но с матрицей А, близкой к единичной.

Пример2.

ó

Заметим, что в некоторых случаях удобнее комбинировать оба способа преобразования уравнений исходной системы – деление на диагональные элементы и вычитание из них 1.

Упражнение 9.7 Для матриц из примеров 1 и 2 посчитать их нормы в трех различных метриках пространства Rn и найти минимальную (число q).

Упражнение 9.8. Для системы из примера1, приведенной к нужному виду, взять в качестве Х0 нулевой вектор и построить два следующих вектора итерационной последовательности.

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

Контрольные вопросы.

1. К какому виду преобразуют исходную систему для применения метода итераций?

2. Следствием какого общего метода является рассматриваемый метод?

3. Какие еще похожие методы встречались в пройденной части курса?

4. В чем преимущество метода итераций перед другими методами?

5. В каких случаях стремятся применять метод простых итераций?

6. Каковы условия применимости данного метода?

7. В чем суть метода?

8. Какова скорость сходимости последовательности векторов к решению?

9. Сформулируйте условие окончания вычислений в методе простых итераций?

10. Какие простые случаи сведения системы к нужному в методе итераций виду Вы знаете?

Содержание лабораторной работы.

6. Ответить на вопросы контролирующей программы.

7. Составить, отладить и протестировать на контрольных примерах программу решения систем линейных уравнений методом простых итераций.

8. Попробовать применить программу к системам, где метод простых итераций не применим. Дополнить программу проверкой применимости метода.

9. Составить отчет, содержащий цель и назначение работы, постановку задачи, текст программы и варианты исполнения для своих данных.

 

 







Дата добавления: 2015-08-27; просмотров: 557. Нарушение авторских прав; Мы поможем в написании вашей работы!




Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

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

Реформы П.А.Столыпина Сегодня уже никто не сомневается в том, что экономическая политика П...

Виды нарушений опорно-двигательного аппарата у детей В общеупотребительном значении нарушение опорно-двигательного аппарата (ОДА) идентифицируется с нарушениями двигательных функций и определенными органическими поражениями (дефектами)...

Особенности массовой коммуникации Развитие средств связи и информации привело к возникновению явления массовой коммуникации...

Studopedia.info - Студопедия - 2014-2025 год . (0.008 сек.) русская версия | украинская версия