Решение систем линейных алгебраических уравнений для больших разреженных матриц
Решение задач линейной алгебры с разреженными матрицами на примере дискретизации уравнения Пуассона. Сущность векторных и матричных норм, основные виды итерационных методов, определение и условия их сходимости. Понятие инвариантных подпространств.
Подобные документы
Задачи на нахождение неопределенного интеграла с применением метода интегрирования по частям. Вычисление площади, ограниченной заданными параболами. Решение дифференциального уравнения первого порядка. Исследование на сходимость ряда; признаки сходимости.
контрольная работа, добавлен 16.03.2010Метод Гаусса–Жордана: определение типа системы, запись общего решения и базиса. Выражение свободных переменных с использованием матричного исчисления. Нахождение координат вектора в базисе. Решение системы уравнений по правилу Крамера и обратной матрицей.
контрольная работа, добавлен 17.12.2010Метод Гаусса - последовательное исключение переменных из системы уравнений. Определение понятия расширенной матрицы. Метод Крамера, расчет определителя системы. Метод обратной матрицы. Расчет алгебраических дополнений для элементов полученной матрицы.
презентация, добавлен 21.09.2013Решение системы уравнений по формулам Крамера и методом Гаусса. Нахождение объема пирамиды, площади грани, величины проекции вектора с помощью средств векторной алгебры. Пример определения и решения уравнения стороны, высоты и медианы треугольника.
контрольная работа, добавлен 22.04.2014Определение понятия уравнения с параметрами. Принцип решения данных уравнений при общих случаях. Решение уравнений с параметрами, связанных со свойствами показательной, логарифмической и тригонометрической функциями. Девять примеров решения уравнений.
реферат, добавлен 09.02.2009Решение систем линейных алгебраических уравнений методом простой итерации. Полиномиальная интерполяция функции методом Ньютона с разделенными разностями. Среднеквадратическое приближение функции. Численное интегрирование функций методом Гаусса.
курсовая работа, добавлен 14.04.2009Сравнение методов простой итерации и Ньютона для решения систем нелинейных уравнений по числу итераций, времени сходимости в зависимости от выбора начального приближения к решению и допустимой ошибки. Описание программного обеспечения и тестовых задач.
курсовая работа, добавлен 26.02.2011Тригонометрические уравнения и неравенства в школьном курсе математики. Анализ материала по тригонометрии в различных учебниках. Виды тригонометрических уравнений и методы их решения. Формирование навыков решения тригонометрических уравнений и неравенств.
дипломная работа, добавлен 06.05.2010Анализ метода простой итерации для решения систем линейных алгебраических уравнений и реализация его в виде двух программ, каждая из которых использует свой собственный способ перехода от системы одного вида к другому. Программные и технические средства.
курсовая работа, добавлен 27.03.2011Нахождение собственных значений и собственных векторов матриц. Нетривиальное решение однородной системы линейных алгебраических уравнений. Метод нахождения характеристического многочлена, предложенный А.М. Данилевским. Получение формы Жордано: form.exe.
курсовая работа, добавлен 29.08.2010Решение линейной краевой задачи методом конечных разностей (методом сеток). Замена области непрерывного изменения аргументов дискретным множеством узлов (сеток). Сведение линейной краевой задачи к системе линейных алгебраических уравнений (сеточных).
лекция, добавлен 28.06.2009Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.
курсовая работа, добавлен 01.02.2013Решение системы уравнений по методу Крамера, Гаусса и с помощью обратной матрицы. Общее число возможных элементарных исходов для заданных испытаний. Расчет математического ожидания, дисперсии и среднего квадратического отклонения, график функции.
контрольная работа, добавлен 23.04.2013Теоретические основы аналитической геометрии, линейной алгебры и задач оптимизации. Общая характеристика плоскости и основных поверхностей второго порядка. Особенности решения систем линейных уравнений с использованием меню "Мастер функций" MS Excel.
методичка, добавлен 05.07.2010Нелинейные уравнения, определение корней. Первая теорема Бальцано-Коши. Метод бисекций (деления пополам) и его алгоритм. Использование линейной интерполяции граничных значений заданной функции в методе хорд. Тестовое уравнение, компьютерный эксперимент.
реферат, добавлен 10.09.2009Предикатное представление условий непересечения многоугольников. Алгоритм непересечения многоугольника и полосы. Определение направления обхода вершин многоугольника. Решение систем линейных алгебраических уравнений. Построение интерактивной оболочки.
дипломная работа, добавлен 10.11.2012Решение системы методом Гаусса. Составление расширенной матрицу системы. Вычисление производной сложной функции, определенного и неопределенного интегралов. Область определения функции. Приведение системы линейных уравнений к треугольному виду.
контрольная работа, добавлен 27.04.2014Сведения из истории математики о решении уравнений. Применение на практике методов решения уравнений и неравенств, основанных на использовании свойств функции. Исследование уравнения на промежутках действительной оси. Угадывание корня уравнения.
курсовая работа, добавлен 07.09.2010Решение дифференциальных уравнений в частных производных. Метод минимальных невязок, минимальных поправок, скорейшего спуска, сопряженных градиентов. Алгоритмы и блок-схемы решения. Руководство пользователя программы. Решение системы с матрицей.
курсовая работа, добавлен 21.01.2014Анализ методов решения систем дифференциальных уравнений, которыми можно описать поведение материальных точек в силовом поле, законы химической кинетики, уравнения электрических цепей. Этапы решения задачи Коши для системы дифференциальных уравнений.
курсовая работа, добавлен 12.06.2010Теория определителей в трудах П. Лапласа, О. Коши и К. Якоби. Определители второго порядка и системы двух линейных уравнений с двумя неизвестными. Определители третьего порядка и свойства определителей. Решение системы уравнений по правилу Крамера.
презентация, добавлен 31.10.2016Решение системы линейных уравнений методом Якоби вручную и на Бейсике. Построение интерполяционного многочлена Ньютона с помощью Excel. Получение аппроксимирующей функции методом наименьших квадратов. Построение кубического сплайна по шести точкам.
курсовая работа, добавлен 07.09.2012Изучение формул Крамера и Гаусса для решения систем уравнений. Использование метода обратной матрицы. Составление уравнения медианы и высоты треугольника. Нахождение пределов выражений и производных заданных функций. Определение экстремумов функции.
контрольная работа, добавлен 15.01.2014Линейные операции над векторами. Уравнение прямой, проходящей через две точки. Варианты решений систем линейных уравнений. Действия с матрицами. Модель транспортной задачи, ее решение распределительным методом. Исследование функций с помощью производных.
контрольная работа, добавлен 09.10.2011Система линейных уравнений. Матричное решение системы уравнений. Геометрический смысл операций с комплексными числами. Элементы аналитической геометрии в пространстве. Классификация функций. Основные элементарные функции. Раскрытие неопределенностей.
шпаргалка, добавлен 12.01.2009