Перейти на главную страницу сайта


загрузка...

Фундаментальная система решений

Фундаментальная система решений (ФСР) представляет собой набор линейно независимых решений однородной системы уравнений.

Содержание

  • 1 Однородные системы
    • 1.1 Пример
  • 2 Неоднородные системы
    • 2.1 Пример
  • 3 Литература
  • 4 См. также

Однородные системы

Однородной системой линейных уравнений называется система вида:

Нулевое решение системы (1) называется тривиальным решением.

Однородные системы всегда совместны, т.к. всегда существует тривиальное решение.

Если существует любое ненулевое решение системы, то оно называется нетривиальным.

Решения однородной системы обладают свойством линейности:

Теорема (о линейном решении однородных систем).
Пусть — решения однородной системы (1), — произвольные константы. Тогда также является решением рассматриваемой системы.

Сформулируем теорему, которая позволит дать основное определение:

Теорема (о структуре общего решения).
Пусть , тогда:
  • если , где — число переменных системы, то существует только тривиальное решение;
  • если , то существует линейно независимых решений рассматриваемой системы: , причём её общее решение имеет вид: , где — некоторые константы.

Пусть дана однородная система (1), тогда набор векторов размера называется фундаментальной системой решений (ФСР) (1), если:

  • — решения системы (1);
  • линейно независимы;
  • .
Теорема (о ФСР).
Пусть ранг основной матрицы , где — число переменных системы (1), тогда:
  • ФСР (1) существует: ;
  • она состоит из векторов;
  • общее решение системы имеет вид .

Замечание:
Если , то ФСР не существует.

Пример

Решим систему

Перепишем её в матричном виде:

Путём элементарных преобразований над строками приведём её основную матрицу к ступенчатому виду:

Таким образом ранг системы (ранг её основной матрицы) равен двум. Это значит, что существует линейно независимых решения системы.

Перепишем полученную систему в виде уравнений:

Возьмём и в качестве главных переменных. Тогда:

Подставим по очереди единицы в качестве одной из свободных переменных: и .

Тогда общее решение рассматриваемой системы может быть записано так:

,

а вектора составляют фундаментальную систему решений.

Неоднородные системы

Неоднородной системой линейных уравнений называется система вида:

— её расширенная матрица.

Теорема (об общем решении неоднородных систем).
Пусть (т.е. система (2) совместна), тогда:
  • если , где — число переменных системы (2), то решение (2) существует и оно единственно;
  • если , то общее решение системы (2) имеет вид , где — общее решение системы (1), называемое общим однородным решением, — частное решение системы (2), называемое частным неоднородным решением.

Пример

Решим систему

Преобразуем её к

Тогда переменные и обязательно будут главными, возьмём также в качестве главной.

Заметим, что является частным решением.

Составим однородную систему:

Тогда, подставив единицу в качестве свободной переменной , получим ФСР однородной системы:

Общее решение системы может быть записано так:

Литература

Ильин В. А., Позняк Э. Г. Линейная алгебра: Учебник для вузов. — 6-е изд., стер. — М.: ФИЗМАТЛИТ, 2004. — 280 с.

См. также

  • Линейная независимость
  • Матричный метод
  • Метод Гаусса
  • Метод Крамера


Источник: Русская Википедия, 2010

Вы можете разместить ссылку на этот материал у себя на сайте, блоге или форуме

HTML-cсылка на публикацию
BB-cсылка на публикацию (для форумов)
Прямая ссылка на публикацию


Похожие статьи
Система поддержки принятия решений
Система поддержки принятия решений Текущая версия (не проверялась) Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных. Для анализа и выработок

Система поддержки принятия решений
Система поддержки принятия решений Текущая версия (не проверялась) Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных. Для анализа и выработок

Система поддержки принятия решений
Система поддержки принятия решений Система поддержки принятия решений (Перенаправлено с ИСППР)Текущая версия (не проверялась) Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных

Система поддержки принятия решений
Система поддержки принятия решений Текущая версия (не проверялась) Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных. Для анализа и выработок

Система поддержки принятия решений
Система поддержки принятия решений Текущая версия (не проверялась) Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) — компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных. Для анализа и выработок

Искать все статьи, похожие на текущую (Фундаментальная система решений)
Это интересно! Псевдохолинэстераза (Pseudocholinesterase)   ввёртывать   Материть   Карло Каффарра   Супер   
Универсальная энциклопедия 2012
Карта сайта
Страница создана за 0.05107 сек. Всего документов включено в базу знаний: 5150576