Разностные схемы в пространстве неопределенных коэффициентов и двойственные задачи линейного программирования

На примере анализа свойств разностных схем, аппроксимирующих одномерное модельное уравнение переноса, показано, что рассмотрение свойств разностных схем в пространстве неопределенных коэф­фициентов и метод параметрической коррекции разностных схем являются двойственными описаниями задачи. Гибридные разностные схемы для решения линейного уравнения переноса строятся как решения двойственных задач линейного программирования. Показано, что теорема С.К. Годунова следует из критерия оптимальности, как одно из условий дополняющей нежесткости. Рассмотрено семейство гибридных разностных схем. Показано, что гибридная разностная схема, предложенная Р.П. Федоренко, получается при решении двойственной задачи линейного программирования. Библ. 10.