Раціональний алгоритм псевдообернення для майже вироджених матриць із застосуванням до задачі лінійного програмування
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Раціональний алгоритм псевдообернення для майже вироджених матриць із застосуванням до задачі лінійного програмування
The rational algorithm of pseudoinvertion for almost degenerate matrixes and its application to the linear programming problems |
|
| Creator |
Рибицька, O.
|
|
| Subject |
майже вироджена матриця
псевдообернення регуляризація неперервний дріб задача лінійного програмування almost degenerate matrix pseudoinversion regularisation continuous fraction linear programming task |
|
| Description |
Вивчається дискретна система рівнянь з майже виродженою матрицею. На основі теорії параметризованих неперервних дробів і апроксимацій Паде здійснена регуляризація її розв'язку. Запропонований алгоритм дозволяє успішно розв'язувати клас систем лінійних рівнянь з матрицею невизначеного рангу. Результати ілюструються тестовими прикладами, зокрема класичним - задачею лінійного програмування. The discrete system of linear equations with almost degenerate matrix is investigated. The regularization of such system solution is realized on the base of parameterized continuous fractions theory and Pade Approximants. The proposed algorithm makes it possible to solve linear equations systems with matrix having indefinite rank. The theoretical results are illustrated by a number of test examples including linear programming task.
|
|
| Date |
2015-10-27T10:33:34Z
2015-10-27T10:33:34Z 2004 |
|
| Type |
Article
|
|
| Identifier |
Рибицька О. Раціональний алгоритм псевдообернення для майже вироджених матриць із застосуванням до задачі лінійного програмування / О. Рибицька // Вісник Національного університету «Львівська політехніка». – 2004. – № 518 : Фізико-математичні науки. – С. 51–59. – Бібліографія: 14 назв.
http://ena.lp.edu.ua:8080/handle/ntb/29871 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|