Все выпуски

[ Switch to English ]

Неполные системы линейных уравнений с ограничениями на переменные

Минкевич И.Г.
 pdf (657K)  / Список литературы

Сформулирована задача описания объектов различной природы на основе системы линейных уравнений, в которой число неизвестных превосходит число уравнений. Важной особенностью такой задачи, существенно усложняющей ее решение, являются ограничения на значения ряда переменных. Примером такой задачи является выбор биохимических реакций, осуществляющих преобразование заданного субстрата (исходного вещества) в заданный продукт. В этом случае неизвестными являются скорости биохимических реакций, образующие искомый вектор решения. Компоненты этого вектора в описываемом подходе разделяются на две группы: 1) задаваемые, $\vec{y}$; 2) зависящие от задаваемых, $\vec{x}$. Изучены варианты конфигурации области допустимых значений $\vec{y}$, следующие из ограничений, наложенных на компоненты $\vec{x}$. Выявлено, что часть ограничений могут быть излишними и поэтому исключенными из рассмотрения, что упрощает решение задачи. Анализируются случаи, когда два или более ограничений на $\vec{x}$ приводят к появлению жестких связей между компонентами $\vec{y}$. Описаны методы поиска базисных решений, учитывающие особенности данной задачи. Постановка общей задачи и полученные решения проиллюстрированы биохимическим примером.

Ключевые слова: линейные уравнения, прямоугольные матрицы, линейные неравенства, стехиометрия метаболизма, метаболические пути
Цитата: Минкевич И.Г. Неполные системы линейных уравнений с ограничениями на переменные // Компьютерные исследования и моделирование, 2014, т. 6, № 5, с. 719-745
Citation in English: Minkevich I.G. Incomplete systems of linear equations with restrictions of variable values // Computer Research and Modeling, 2014, vol. 6, no. 5, pp. 719-745
DOI: 10.20537/2076-7633-2014-6-5-719-745
URL: http://crm.ics.org.ru/journal/article/2191/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Информация о цитировании статьи по данным Crossref:
  • Igor’ Georgievich Minkevich. Stoichiometric synthesis of metabolic pathways. // Computer Research and Modeling. — 2015. — V. 7, no. 6. — P. 1241. DOI: 10.20537/2076-7633-2015-7-6-1241-1267
Сведения о цитировании могут быть существенно неполными, так как они базируется только на информации, полученной от партнёров программы Crossref cited-by.
Просмотров за год: 24. Цитирований: 3 (РИНЦ).

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований