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

Рассматривается задача решения разреженных положительно определенных систем линейных алгебраических уравнений с медленно меняющимися коэффициентами. Приведены условия локальной и глобальной сходимости алгоритма. Обсуждаются его основные свойства.

Подобные документы

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

    дипломная работа, добавлен 06.10.2017

  • Правила решения систем линейных алгебраических уравнений. Понятие ранга матрицы. Преобразования матрицы, в результате которых сохраняется их эквивалентность. Классический метод решения СЛАУ. Теорема об эквивалентности при элементарных преобразованиях.

    контрольная работа, добавлен 16.01.2015

  • Систематизация знаний о системах линейных уравнений. Метод  Гаусса как наиболее мощный и универсальный инструмент для нахождения решения любой системы линейных уравнений. Метод удобнее применять на расширенной матрице. Пример решения уравнений.

    презентация, добавлен 17.05.2023

  • Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.

    контрольная работа, добавлен 30.04.2013

  • Проверка точек нахождения в одной плоскости тетраэдра через расчет его объёма, длину высоты, расстояние между скрещивающимися рёбрами. Решение системы линейных алгебраических уравнений. Составление уравнения гиперболы в канонической системе координат.

    задача, добавлен 20.01.2014

  • Определение понятий линейных и квадратных уравнений. Принцип решения данных уравнений: описание общих и частных случаев. Примеры и объяснение этапов решения, составление ответа. Решение линейных и квадратных уравнений с дополнительными условиями.

    реферат, добавлен 09.02.2009

  • Источники и классификация погрешности. Прямые и итерационные методы решения систем линейных алгебраических уравнений. Вычисление собственных значений и собственных векторов матриц. Методы решения полной и частичной проблемы собственных значений.

    учебное пособие, добавлен 15.11.2016

  • Главные и свободные неизвестные, входящие в выбранный минор. Использование правила Крамера. Частное решение системы. Пример решения системы линейных уравнений. Применение метода Гаусса (последовательного исключения переменных). Сравнение рангов матриц.

    лекция, добавлен 26.01.2014

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

    контрольная работа, добавлен 16.04.2014

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

    статья, добавлен 07.08.2020

  • Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.

    курсовая работа, добавлен 15.05.2011

  • Основные принципы построения численных методов решения стохастических дифференциальных уравнений (СДУ). Определение жесткой системы СДУ. Анализ основных свойств: устойчивость, порядок сходимости и точность аппроксимации. Метод решения систем жестких СДУ.

    статья, добавлен 27.11.2018

  • Прямой ход метода Гаусса - процесс приведения системы к треугольному виду. Методы решения систем линейных уравнений. Анализ преобразований: перемена местами двух любых уравнений; умножение обеих частей уравнения на произвольное число, отличное от нуля.

    контрольная работа, добавлен 18.12.2009

  • Решение задачи групповой классификации систем линейных дифференциальных уравнений первого порядка с двумя неизвестными функциями двух переменных. Групповая классификация систем дифференциальных уравнений основных подмоделей уравнений газовой динамики.

    автореферат, добавлен 16.02.2018

  • Решение системы линейных уравнений средствами матричного исчисления и с помощью правила Крамера. Вычисление алгебраических дополнений определителя. Сущность метода Гаусса. Формула площади треугольника. Расчет координат нормального вектора плоскости.

    контрольная работа, добавлен 21.01.2012

  • Основные понятия теории систем дифференциальных уравнений на примере нормальных систем. Класс нормальных линейных однородных систем данных уравнений. Понятие фундаментальной системы решений. Задача Коша, метод Эйлера и исключения неизвестных функций.

    лекция, добавлен 29.09.2014

  • Теоретические аспекты понятия матрицы, правила основных операций над н6ими (сложения, умножения, умножения на число). Определитель в теории систем линейных уравнений, его вычисление и основные свойства. Решение систем линейных уравнений методом Крамера.

    реферат, добавлен 30.10.2010

  • Теория и учет погрешности приближенных вычислений. Абсолютная и относительная погрешности. Численные методы решения алгебраических, дифференциальных, трансцендентных уравнений. Система линейных и графических уравнений. Метод конечных разностей и итераций.

    учебное пособие, добавлен 04.02.2015

  • Сущность и основные методы решения системы линейных алгебраических уравнений. Понятие линейной зависимости, ее представление. Характеристика метода исключения Гаусса и полного исключения Жордана. Основные правила определения элементов обратной матрицы.

    лекция, добавлен 29.10.2013

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

    дипломная работа, добавлен 31.10.2014

  • Прогнозы протекания процессов в областях науки и техники. Разработка и использование методов прогноза и коррекции. Алгоритм решения систем линейных дифференциальных уравнений первого порядка пятиточечным методом прогноза и коррекции Адамса-Башфорта.

    курсовая работа, добавлен 03.11.2010

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

    презентация, добавлен 22.01.2014

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

    статья, добавлен 21.09.2016

  • Характеристика матрицы как прямоугольной таблицы чисел, содержащей m строк одинаковой длины (или n столбцов одинаковой длины). Операции над матрицами. Системы линейных алгебраических уравнений. Обратная матрица и ее применение к решению линейных систем.

    курсовая работа, добавлен 17.11.2019

  • Определение устойчивости линейных алгебраических уравнений. Содержание методов Гаусса и LU-разложения. Правила вычислений с помощью квадратного корня и трехдиагональной матрицы. Понятие интеграла и аппроксимации функций. Основы решения задачи Коши.

    методичка, добавлен 15.11.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.