Метод исключения Гаусса

От / / Оставьте комментарий

Исключение по Гауссу Гауссово исключение — метод решения систем линейных уравнений, основанный на исключении неизвестных.  Метод включает в себя преобразование […]

Exchange algorithms, Numerical linear algebra, Алгоритмы обмена, Численная линейная алгебра

Исключение по Гауссу

  • Гауссово исключение — метод решения систем линейных уравнений, основанный на исключении неизвестных. 
  • Метод включает в себя преобразование матрицы в форму эшелона строк. 
  • Алгоритм исключения Гаусса имеет арифметическую сложность O(n3) и может быть использован для систем с тысячами уравнений и неизвестных. 
  • Вариант исключения Гаусса, предложенный Эрвином Барейссом, имеет сильно полиномиальное время и используется для решения задач с целочисленными записями. 
  • Гауссово исключение численно устойчиво для диагонально доминирующих или положительно определенных матриц. 
  • Метод может быть обобщен на системы полиномиальных уравнений и использован для вычисления ранга тензоров порядка больше 2. 

Полный текст статьи:

Метод исключения Гаусса — Википедия

Похожие статьи:

  1. Список вещей, названных в честь Карла Фридриха Гаусса Список объектов, названных в честь Карла Фридриха Гаусса Карл Фридрих Гаусс — автор множества работ в...
  2. Теория информационного поля Теория информационного поля Основы IFT IFT — это метод, который позволяет анализировать данные, используя гауссово распределение. ...
  3. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  4. Карта Гаусса Карта Гаусса Карта Гаусса в дифференциальной геометрии сопоставляет каждую точку поверхности с единичным вектором, ортогональным поверхности. ...
  5. Обозначение Гаусса Система счисления Гаусса Основы Гауссовой системы счисления Гауссова система счисления используется для описания математических узлов.  Создается...
  6. Гауссова квадратура Гауссова квадратура История и развитие квадратуры Гаусса Квадратура Гаусса была разработана в 1810 году и является...
  7. Метод бесконечных элементов Метод бесконечных элементов Основные разделы математики и их особенности Естественные науки: включают инженерное искусство, астрономию, физику,...
  8. Нефритовое зеркало четырех неизвестных Нефритовое зеркало четырех неизвестных Обзор «Нефритового зеркала четырех неизвестных» Чжу Шицзе — китайский математик, живший в...
  9. Задача о круге Гаусса Задача о круге Гаусса Определение задачи о круге Гаусса Задача о круге Гаусса заключается в подсчете...
  10. Интеграл Гаусса Интеграл Гаусса Интеграл Гаусса используется в физике и статистической механике для вычисления плотности вероятности и распространения...
  11. Метод сопряженных градиентов Метод сопряженных градиентов Обзор метода сопряженных градиентов Метод сопряженных градиентов — это итерационный метод решения систем...
  12. Система линейных уравнений Система линейных уравнений Система линейных уравнений представляет собой набор уравнений с неизвестными переменными.  Решение системы линейных...
  13. Принцип конкурентного исключения Принцип конкурентного исключения Принцип конкурентного исключения: два вида, конкурирующие за один ресурс, не могут сосуществовать при...
  14. Нелинейный метод наименьших квадратов Нелинейный метод наименьших квадратов Основы нелинейной оптимизации Нелинейная оптимизация — это процесс нахождения экстремума функции, которая...

Оставьте комментарий

Прокрутить вверх