Bilateral fixed-points and algebraic properties of viability kernels and capture basins of sets

被引:12
作者
Aubin, JP [1 ]
Catté, F [1 ]
机构
[1] Univ Paris 09, F-75775 Paris 16, France
来源
SET-VALUED ANALYSIS | 2002年 / 10卷 / 04期
关键词
viability kernel; capture basin; discriminating kernel; Matheron Theorem; Saint-Pierre; viability kernel algorithm; Cardaliaguet discriminating kernel algorithm; openings; closings; Galois transform;
D O I
10.1023/A:1020667819804
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many concepts of viability theory such as viability or invariance kernels and capture or absorption basins under discrete multivalued systems, differential inclusions and dynamical games share algebraic properties that provide simple-yet powerful-characterizations as either largest or smallest fixed points or unique minimax (or bilateral fixed-point) of adequate maps defined on pairs of subsets. Further, important algorithms such as the Saint-Pierre viability kernel algorithm for computing viability kernels under discrete system and the Cardaliaguet algorithm for characterizing 'discriminating kernels' under dynamical games are algebraic in nature. The Matheron Theorem as well as the Galois transform find applications in the field of control and dynamical games allowing us to clarify concepts and simplify proofs.
引用
收藏
页码:379 / 416
页数:38
相关论文
共 66 条
[1]  
[Anonymous], RANDOM SETS INTEGRAL
[2]  
[Anonymous], SYNCHRONISATION LINE
[3]  
Aubin J. P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[4]  
Aubin J.-P., 1999, LECT NOTES U CALIFOR
[5]  
Aubin J.-P., 2001, LNCS, V2034, P119
[6]  
Aubin J-P., 1999, MUTATIONAL MORPHOLOG, DOI 10.1007/978-1-4612-1576-9
[7]  
AUBIN JP, 1990, CR ACAD SCI I-MATH, V311, P851
[8]  
AUBIN JP, 1991, CR ACAD SCI I-MATH, V312, P271
[9]   The viability kernel algorithm for computing value functions of infinite horizon optimal control problems [J].
Aubin, JP ;
Frankowska, H .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 201 (02) :555-576
[10]   Impulse differential inclusions: A viability approach to hybrid systems [J].
Aubin, JP ;
Lygeros, J ;
Quincampoix, M ;
Sastry, S ;
Seube, N .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (01) :2-20