решение. Абсолютная погрешность числа. Значащие цифры. Вычисление определителя luфакторизованной матрицы
Скачать 35.5 Kb.
|
Абсолютная погрешность числа. Значащие цифры. Вычисление определителя LU-факторизованной матрицы. Вычисление собственных значений и собственных векторов матриц. Основные понятия. Вычислительный эксперимент. Итерационные методы решения проблемы собственных значений и собственных векторов. Итерационные методы, их классификация. Исследование сходимости стационарных итерационных методов. Классификация погрешностей. Матричные нормы. Метод Гаусса с постолбцовым выбором главного элемента. Метод Гаусса. Метод Гаусса-Зейделя решения СЛАУ. Метод прогонки решения СЛАУ с трехдиагональной матрицей. Метод простой итерации. Метод релаксации. Метод Якоби. Нормализованная форма числа. О корректности и точности метода прогонки. Обратная задача теории погрешностей. Обращение матриц с помощью метода Гаусса. Обращение матрицы А с помощью LU-факторизации. Обусловленность вычислительной задачи. Обусловленность линейных алгебраических систем. Общая характеристика прямых методов решения СЛАУ. Метод Крамера. Округление чисел в ЭВМ. Округление чисел. Определение погрешностей неявной функции. Некоторые обобщенные требования к выбору численных методов. Особенности машинной арифметики. Относительная погрешность числа. Верные значащие цифры. Оценки погрешностей метода простой итерации. Погрешность результатов арифметических операций. Погрешность произведения и частного. Погрешность результатов арифметических операций. Погрешность разности. Погрешность результатов арифметических операций. Погрешность суммы. Понятие модели, математического моделирования. Понятие сходимости итерационного метода, теоремы о сходимости итерационных методов. Прямая задача теории погрешностей. Разложение симметричных матриц. Метод квадратных корней. Решение систем линейных уравнений с помощью LU-разложения. Степенной метод вычисления наибольшего по модулю собственного значения. Теорема о LU-разложении. Точность приближенного решения в рамках прямого метода. Вычислительные затраты. Точные методы решения проблемы собственных значений и собственных векторов. Уточнение корней. Вычисление определителей с помощью метода Гаусса. Хорошо обусловленные и плохо обусловленные СЛАУ. Примеры плохо обусловленных систем. Геометрическая интерпретация понятия обусловленности. Численные методы и требования к ним. Численные методы линейной алгебры. Основные понятия и определения. |