Численные методы алгебры
Решение систем линейных алгебраических уравнений. Метод Гаусса - один из самых распространенных методов решения систем линейных уравнений. Метод простой итерации. Метод Зейделя. Метод последовательной верхней релаксации. Метод Ньютона, метод касательных.
Подобные документы
Знакомство с основными особенностями решения системы линейных алгебраических уравнений методом Гаусса, а также по правилу Крамера. Рассмотрение способов постройки графика функции. Методика получения эквивалентной исходной системы линейных уравнений.
контрольная работа, добавлен 23.06.2020Матричная запись системы данных. Методы простых и покоординатных итераций. Типы их сходимости. Оценки итерационного процесса. Алгоритм Ньютона и его модификация: двухшаговый, разностный (дискретный) и с последовательной аппроксимацией обратных матриц.
презентация, добавлен 30.10.2013Основные понятия теории погрешностей и этапы решения задачи на компьютере. Численное решение скалярных нелинейных уравнений методами Гаусса, простой итерации и Гаусса-Зейделя. Численное решение задач Коши для обыкновенных дифференциальных уравнений.
учебное пособие, добавлен 26.03.2014Тригонометрические функции числового аргумента. Метод замены переменной, разложения на множители, решения однородных тригонометрических уравнений. Отбор корней. Метод подстановки, введения новой переменной, алгебраического сложения и вычитания уравнений.
курсовая работа, добавлен 10.05.2020Решение обыкновенных дифференциальных уравнений с заданными условиями на границах интервала и в заданных точках. Метод конечных разностей. Геометрический смысл производной. Метод прогонки, реализующий прямой и обратный ход. Выравнивание системы в столбец.
лекция, добавлен 06.04.2014Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010Решение систем линейных алгебраических уравнений с положительно определенными симметричными (несимметричными) плохо обусловленными матрицами модифицированным методом регуляризации. Возможность существенного улучшения решения СЛАУ с матрицами Гильберта.
статья, добавлен 29.04.2019Две технологии программной реализации (параллельная, последовательная) алгоритмов приближенных решений краевых задач для обыкновенных дифференциальных уравнений. Сравнение последовательных и параллельных вычислений. Метод Галеркина и конечной разности.
статья, добавлен 02.02.2019Решение систем линейных алгебраических уравнений. Вычисление обратной матрицы методом Гаусса. Основные методы решения нелинейных однородных (скалярных) уравнений. Построение интерполяционного полинома. Сущность аппроксимация методом наименьших квадратов.
учебное пособие, добавлен 24.10.2012- 110. История алгебры
Методы решения уравнений в странах древнего мира. Решение задач, решаемых уравнениями первой степени. Смысл решения Ахмеса и умножение смешанного числа. Метод одного ложного положения и способ фальшивого правила. Правила решения квадратных уравнений.
реферат, добавлен 26.09.2011 Виды систем из p линейных алгебраических уравнений с n неизвестными переменными. Недостаток метода Крамера - трудоемкость вычисления определителей, когда число уравнений системы больше трех. Алгоритм исключения неизвестных переменных методом Гауса.
курсовая работа, добавлен 26.02.2014Понятие системы линейных алгебраических уравнений с неизвестными. Основная и расширенная матрица системы. Определение совместной и несовместной системы линейных уравнений. Пример решения системы. Вычисление алгебраических дополнений. Формулы Крамера.
лекция, добавлен 26.01.2014Рассмотрение решения линейных алгебраических систем с помощью метода Гаусса, постановки задачи, описания и сущности метода исключения, изучение точности метода, его преимуществ и недостатков, а также условий применимости и алгоритмов решения системы.
контрольная работа, добавлен 27.02.2014Решение математической задачи методом Гаусса, с выбором главного элемента. Расчеты линейных алгебраических уравнений по Гауссу-Жордано, Зейделю с заданной точностью и простыми итерациями. Вычисление определителя системы. Нахождение обратной матрицы.
задача, добавлен 22.06.2015Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.
презентация, добавлен 09.07.2015- 116. Метод Гаусса
Рассмотрение системы уравнений как условия, состоящего в одновременном выполнении нескольких уравнений относительно нескольких переменных. Установление обусловленности матрицы. Изучение методов интегрирования Ньютона-Котеса. Обзор метода прямоугольников.
доклад, добавлен 24.01.2016 Основные правила и формулы решения нелинейных уравнений. Процесс отделения корней, характеристика основных проблем. Особенности применения графического и аналитического методов. Конечные методы уточнения корней нелинейного уравнения. Метод дихотомии.
лекция, добавлен 29.10.2013Доказательство формулы для определителя Грама и Леммы Накаямы. Решение системы линейных уравнений с ненулевым определителем основной матрицы. Ее запись в матричном виде. Реализация метода Крамера со сложностью, сравнимой со сложностью метода Гаусса.
доклад, добавлен 11.12.2017Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Упорядоченные множества элементов. Структура представления многомерных матриц. Преобразование старшинства индексов. Метод гиперплоскостей для построения выпуклой области множества неупорядоченных элементов. Метод сингулярного разложения матрицы.
контрольная работа, добавлен 15.01.2018Определение абсолютной и относительной погрешности численного результата. Решение уравнений с одной неизвестной. Понятие кратного корня. Методы уточнения корней простой итерации. Решение систем линейных уравнений. Особенности интерполяции функций.
курс лекций, добавлен 08.02.2015- 122. Метод прогонки
Анализ методов конечных элементов и разностных схем, решающих системы линейных алгебраических уравнений. Характеристика построения матрицы с доминирующей главной диагональю. Обоснование формул в системе краевой задачи для трехточечного уравнения.
презентация, добавлен 30.10.2013 Определители матриц. Миноры и алгебраические дополнения. Решение линейных уравнений. Метод Гаусса. Линейная зависимость и независимость системы векторов. Размерность и базис линейного пространства. Расстояние от точки до плоскости. Поверхности вращения.
шпаргалка, добавлен 25.03.2011Понятие системы линейных уравнений, ее структура и предъявляемые требования, методы решения. Типы систем: совместная и несовместная, определенная и неопределенная, их отличия. Особенности представления системы линейных уравнений в матричной форме.
презентация, добавлен 21.09.2013Применение метода простых итераций и метода Ньютона для решения систем нелинейных уравнений. Интерполирование функций с помощью формулы Лагранжа. Способы вычисления однократных интегралов. Решение обыкновенных дифференциальных уравнений и систем.
учебное пособие, добавлен 18.09.2012