Geodesic
On the boundedness of outer polyhedral estimates for reachable sets of linear systems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 6, pp. 974-989 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

New properties of outer polyhedral (parallelepipedal) estimates for reachable sets of linear differential systems are studied. For systems with a stable matrix, it is determined what the orientation matrices are for which the estimates possessing the generalized semigroup property are bounded/unbounded on an infinite time interval. In particular, criteria are found (formulated in terms of the eigenvalues of the system's matrix and the properties of bounding sets) that guarantee for previously mentioned tangent estimates and estimates with a constant orientation matrix that either there are initial orientation matrices for which the corresponding estimate tubes are bounded or all these tubes are unbounded. For linear stationary systems, a system of ordinary differential equations and algebraic relations is derived that determines estimates with constant orientation matrices for reachable sets that have no generalized semigroup property but are tangent and also bounded if the matrix of the system is stable. 
@article{ZVMMF_2008_48_6_a3,
     author = {E. K. Kostousova},
     title = {On the boundedness of outer polyhedral estimates for reachable sets of linear systems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {974--989},
     year = {2008},
     volume = {48},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_6_a3/}
}
TY  - JOUR
AU  - E. K. Kostousova
TI  - On the boundedness of outer polyhedral estimates for reachable sets of linear systems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2008
SP  - 974
EP  - 989
VL  - 48
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_6_a3/
LA  - ru
ID  - ZVMMF_2008_48_6_a3
ER  - 
%0 Journal Article
%A E. K. Kostousova
%T On the boundedness of outer polyhedral estimates for reachable sets of linear systems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2008
%P 974-989
%V 48
%N 6
%U http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_6_a3/
%G ru
%F ZVMMF_2008_48_6_a3
E. K. Kostousova. On the boundedness of outer polyhedral estimates for reachable sets of linear systems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 6, pp. 974-989. http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_6_a3/

[1] Kurzhanskii A. B., Upravlenie i nablyudenie v usloviyakh neopredelennosti, Nauka, M., 1977 | MR | Zbl

[2] Kurzhanski A. B., Vályi I., Ellipsoidal calculus for estimation and control, Birkhäuser, Boston, 1997 | MR

[3] Chernousko F. L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem. Metod ellipsoidov, Nauka, M., 1988 | MR

[4] Kalmykov S. A., Shokin Yu. I., Yuldashev Z. Kh., Metody intervalnogo analiza, Nauka, Novosibirsk, 1986 | MR | Zbl

[5] Kurzhanski A. B., Varaiya P., “On ellipsoidal techniques for reachability analysis. Part I: External approximations”, Optimizat. Meth. and Software, 17:2 (2002), 177–206 | DOI | MR | Zbl

[6] Kostousova E. K., Kurzhanskii A. B., “Garantirovannye otsenki tochnosti vychislenii v zadachakh upravleniya i otsenivaniya”, Vychisl. tekhnologii, 2:1 (1997), 19–27 | MR

[7] Kostousova E. K., “O vneshnikh poliedralnykh otsenkakh dlya mnozhestv dostizhimosti sistem s bilineinoi neopredelennostyu”, Prikl. matem. i mekhan., 66:4 (2002), 559–571 | MR | Zbl

[8] Kostousova E. K., “State estimation for dynamic systems via parallelotopes: optimization and parallel computations”, Optimizat. Meth. and Software, 9:4 (1998), 269–306 | DOI | MR | Zbl

[9] Girard A., Guernic C. L., Maler O., “Efficient computation of reachable sets of linear time-invariant systems with inputs”, Hybrid Systems: Comput. and Control, LNCS, 3927, Springer, 2006, 257–271 | MR | Zbl

[10] Ovseevich A. I., Reshetnyak Yu. N., “Asimptoticheskoe povedenie ellipsoidalnykh otsenok oblastei dostizhimosti. I”, Izv. RAN. Tekhn. kibernetika, 1992, no. 1, 90–100 | MR | Zbl

[11] Kornoushenko E. K., “Intervalnye pokoordinatnye otsenki dlya mnozhestva dostizhimykh sostoyanii lineinoi statsionarnoi sistemy. I–IV”, Avtomatika i telemekhan., 1980, no. 5, 12–22 ; 1980, no. 12, 10–17 ; 1982, no. 10, 47–52 ; 1983, no. 2, 81–87 | MR | Zbl | MR | Zbl | MR | Zbl | MR | Zbl

[12] Tsai W. K., Parlos A. G., Verghese G. C., “Bounding the states of systems with unknown-but-bounded disturbances”, Int. J. Control, 52:4 (1990), 881–915 | DOI | Zbl

[13] Gantmakher F. R., Teoriya matrits, Nauka, M., 1988 | MR | Zbl

[14] Demidovym B. P., Lektsii po matematicheskoi teorii ustoichivosti, Nauka, M., 1967 | MR

[15] Shilov G. E., Matematicheskii analiz. Konechnomernye lineinye prostranstva, Nauka, M., 1969 | MR

[16] Lankaster P., Teoriya matrits, Nauka, M., 1978 | MR

[17] Voevodin V. V., Kuznetsov Yu. A., Matritsy i vychisleniya, Nauka, M., 1984 | MR | Zbl

[18] Berman A., Plemmons R. J., Nonnegative matrices in the mathematical sciences, Acad. Press, New York, 1979 | MR | Zbl

[19] Athans M., “The matrix minimum principle”, Inform. and Control, 11 (1968), 592–606 | DOI | MR

[20] Pshenichnyi B. H., Vypuklyi analiz i ekstremalnye zadachi, Nauka, M., 1980 | MR | Zbl

[21] Vasilev F. P., Chislennye metody resheniya ekstremalnykh zadach, Nauka, M., 1980 | MR