- •Глава 3 основы численных методов
- •§ 3.1. Основные понятия линейной алгебры
- •3.1.1. Линейное пространство. Евклидово пространство.
- •3.1.2. Арифметическое пространство. Векторы и операции над ними. Линейная зависимость векторов. Базис.
- •3.1.3. Матрицы и операции над ними. Некоторые виды матриц.
- •3.1.4. Скалярное произведение векторов.
- •3.1.5. Норма вектора. Некоторые свойства векторных норм. Абсолютная и относительная погрешности. Сходимость.
- •3.1.6. Норма матрицы. Некоторые свойства матричных норм.
- •3.1.7. Число обусловленности матрицы.
- •§ 3.2. Прямые методы решения систем линейных алгебраических уравнений
- •3.2.1. Общий вид системы линейных алгебраических уравнений (слау). Понятие о прямых методах решения слау.
- •3.2.2. Метод Гаусса.
- •3.2.3. Вычисление определителя матрицы коэффициентов системы. Некоторые свойства определителей.
- •3.2.4. Выбор главного элемента.
- •3.2.6. Итерационное уточнение.
- •3.2.7. Метод Гаусса для ленточной слау.
- •3.2.8. Слау с несколькими правыми частями.
- •3.2.9. Вычисление обратной матрицы .
- •§ 3.3. Итерационные методы решения систем линейных алгебраических уравнений
- •3.3.1. Понятие об итерационных методах решения слау.
- •3.3.2. Метод Зейделя и метод простой итерации.
- •3.3.3. Общий вид итерационного процесса.
- •§ 3.4. Методы вычисления собственных значений и собственных векторов матриц
- •3.4.1. Основные определения.
- •3.4.2. Характеристическое уравнение.
- •3.4.3. Понятие о методах решения проблемы собственных значений.
- •3.4.4. Определение максимального по модулю собственного числа степенным методом.
- •3.4.5. Собственные значения обратной матрицы.
- •3.4.6. Обобщенная проблема собственных значений.
- •3.4.7. Вычисление минимального собственного числа степенным методом.
- •§ 3.5. Методы численного интегрирования
- •3.5.1. Понятие о формулах численного интегрирования.
- •3.5.2. Формула прямоугольников (формула средних).
- •3.5.3. Формула трапеций.
- •3.5.4. Формула Симпсона.
- •3.5.5. Точность квадратурных формул.
- •3.5.6. Вычисление интеграла с заданной точностью.
- •3.5.7. О современных методах численного интегрирования.
- •§ 3.6. Методы решения нелинейных уравнений
- •3.6.1. Уравнения с одним неизвестным (скалярные).
- •3.6.2. Решение систем нелинейных уравнений.
- •§ 3.7. Метод наименьших квадратов
- •3.7.1. Понятие о методе наименьших квадратов (мнк).
- •3.7.2. Применение мнк для решения переопределенных систем линейных алгебраических уравнений.
3.1.2. Арифметическое пространство. Векторы и операции над ними. Линейная зависимость векторов. Базис.
Важнейшим примером линейного пространства
является так называемое арифметическое
(покомпонентное)
пространство. Векторами этого
пространства называются упорядоченные
совокупности из
вещественных (комплексных) чисел, которые
называются компонентами вектора.
Основным представителем здесь являются
вектор-столбец (основной случай; далее
вместо термина «вектор-столбец»
используется термин «вектор»). Векторы
обозначаются одним символом
,
т.е. имеет место запись:
– вектор-столбец. (3.1.1)
Число
называется
-ой
компонентой вектора,
–
номер компоненты.
Само арифметическое пространство в
вещественном случае далее будем
обозначать
,
а в комплексном –
.
Два вектора арифметического пространства считаются равными в том и только в том случае, если равны их соответствующие компоненты. Действия сложения и умножения на число определяются покомпонентно:
– сложение по правилу
;
(3.1.2)
– умножение вектора на число по правилу
.
(3.1.3)
Универсальность арифметического векторного пространства заключается в том, что им может быть представлено любое другое конечномерное линейное пространство.
Противоположным вектором для вектора
является вектор
.
Роль нулевого вектора играет вектор,
все компоненты которого равны нулю,
т.е.
– нулевой вектор.
(3.1.4)
С учетом введенных определений проверка справедливости соответствующих восьми аксиом, указанных в пункте 3.1.1, является элементарной.
Заметим, что арифметическое пространство может быть построено также и на основе вектор-строки:
– вектор-строка, (3.1.5)
где «T» – знак матричного транспонирования (см. далее).
Для вектор-строки соответствующие операции определяются аналогично.
Отметим, что зачастую термин «вектор» употребляется в более узком смысле, что соответствует некоторым геометрическим («вектор – направленный отрезок») и физическим соображениям.
Линейной комбинацией векторов
,
,
…,
будем называть сумму произведений этих
элементов на произвольные вещественные
числа, т.е. выражение вида
(3.1.6)
где
– произвольные числа.
В частности, на основании (3.1.6) для пары
векторов
,
(при
и
)
можем определить операцию вычитания
векторов:
. (3.1.7)
Линейно зависимыми векторами , , …, называются векторы, для которых найдутся такие числа , из которых хотя бы одно отлично от нуля, что линейная комбинация векторов , , …, с указанными числами является нулевым вектором, т.е. имеет место равенство:
.
(3.1.8)
Линейно независимыми векторами
,
,
…,
называются векторы, не являющиеся
линейно зависимыми. Или иначе векторы
,
,
…,
называются линейно независимыми, если
линейная комбинация (3.1.6) является
нулевым вектором лишь при условии
.
Сформулируем без доказательства ряд утверждений.
1. Для того, чтобы векторы , , …, были линейно зависимы, необходимо и достаточно, чтобы один из этих элементов являлся линейной комбинацией остальных элементов.
2. Если среди векторов , , …, имеется нулевой вектор, то эти элементы линейно зависимы.
3. Если часть векторов , , …, являются линейно зависимыми, то и все эти векторы являются линейно зависимыми.
Единичным вектором в
называется вектор
,
i-ая компонента которого равна
единице, остальные нули, т.е.
,
;
.
(3.1.9)
Можно показать, что
единичных векторов
,
,
…,
являются линейно независимыми в
,
а совокупность единичных векторов и
еще одного произвольного вектора
пространства
уже образуют линейно зависимую систему
векторов.
Базисом пространства
(
)
называется совокупность линейно
независимых векторов
,
,
…,
пространства
(
),
если для каждого вектора
пространства
найдутся вещественные (комплексные)
числа
такие, что справедливо равенство
.
(3.1.10)
Например, единичных векторов , , …, образуют базис в .
Равенство (3.1.10) называется разложением вектора по базису , , …, , а числа называются коэффициентами этого разложения. Каждый вектор пространства ( ) может быть разложен по базису , , …, единственным способом, т.е. коэффициенты разложения каждого вектора по базису , , …, определяется однозначно.
