Вначале выберем какой-нибудь элемент в первой строке матрицы . С целью достижения наименьшей вычислительной ошибки обычно выбирают наибольший. Затем, используя элементарные строчные операции, полагаем (делаем) остальные элементы этого столбца равными нулю. Те же манипуляции выполняем и для второй строки и т.д. Наконец, матрица преобразована к верхнетреугольному виду ( с учетом перестановок столбцов) последовательностью строчных операций. С целью решения (1) посредством использования строчного поискового алгоритма (row searching algorithm) запишем уравнение
в виде
(4)
Отметим, что используя строчный поисковый алгоритм получим
(5)
где К1 , К2 , … , Кr – нижнетреугольные константные матрицы с единицами на диагоналях. Они представляют последовательность элементарных строчных операций. Матрица обозначает последние p строк произведения .
Таким образом, все коэффициенты L(s) и M(s) могут быть найдены из матрицы , т.е. из строчного поискового алгоритма.
Следующая лемма касается порядка матриц L(s) и M(s), полученных по указанному алгоритму.
Л е м м а 2. При заданных , и порядки матриц L(s) и M(s), полученных поисковым строчным алгоритмом, наименьшие.
Д о к а з а т е л ь с т в о. Уравнение (4) показывает, что если будут использованы верхние строчки из для получения уравнения, тогда будет уверенность, что L(s) и M(s) будут иметь наименьшие порядки. Отметим, что коэффициенты L(s) и M(s) зависят от тех же коэффициентов , что и D(s) и N(s), т.е. строки от строк . Так как (4) и (5) могут быть решены строка за строкой, рассмотрим, во-первых, первую строку . В соответствии с поисковым алгоритмом, если первая строка может быть приведена к нулевой после r шагов из элементарных строчных операций, она будет назависимой от r верхних строк , т.е. она не может быть представлена через r левых коэффициентов
С другой стороны, если первая строка не может быть приведена к нулевой после rэлементарных строчных операций, она будет независимой от rверхних строк , т.е. она не может быть представлена через r левых коэффициентов
Так как поиск всегда приводит к наименьшему r, которое представляет наименьший порядок коэффициентов L(s) и M(s), порядки полученных матриц L(s) и M(s) будут наименьшими. Таким образом, мы доказали, что строчный поисковый алгоритм обеспечивает наименьший порядок решения (4) для первой строки. Так как это рассуждение может быть применено и к другим строкам , доказательство завершено. ▄
15.3. Синтез компенсатора
В этом разделе представлен синтез входного – выходного компенсатора, обеспечивающего заданный матричный знаменатель замкнутой системы F(s) минимального порядка. На примере будет проиллюстрирована процедура синтеза.
В разделе 15.2 было показано, что если образует полное столбцовое пространство после удаления нулевых столбцов, для любой заданной с i-ым столбцом степени меньше матрица со строчными степенями, равными . Таким образом, если строчно приведенная, имеется уверенность, что C(s) правильная.
Условие того, что строчные степени больше или равны , достаточно, но не является необходимым. При заданном F(s) нижний порядок с произвольно выбранным детерминантом может быть часто найден, в особенности в случае большого индекса наблюдаемости и/или большой размерности системы. Последующий синтез предполагает достижение наименьшего порядка компенсатора для заданного знаменателя замкнутой системы.
При синтезе вместо решения (4) применяют строчный поисковый алгоритм к расширенной результантной матрице и ищут матрицу коэффициентов такую, что
.
Так как подматрица имеет полный столбцовый ранг после удаления нулевых столбцов, все F блоки должны быть зависимыми от DN блоков. Этот факт может быть замечен из тождественной матрицы в правой части .
Полученная матрица должна быть проверена. Рассмотрим прежде всего первые строки F блоков в , которые соответствуют первым элементам и . Если первые строки в j-ых Fблоках, , все зависят от 0-го до i-го DN блоков, тогда первая F строка будет в точности i-го порядка.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.