Some Finite Dimensional Filters Derived from the Structure Theorem for Five-dimensional Estimation Algebras.

WL Chiou,WR Chiueh,SST Yau

DOI: https://doi.org/10.1016/j.sysconle.2005.08.003

IF: 2.742

2006-01-01

Systems & Control Letters

Abstract:In this paper we apply the structure theorem for five-dimensional estimation algebras to construct a new class of five dimensional estimation algebras and hence a new class of finite dimensional filters.

What problem does this paper attempt to address?

Finite-Dimensional Filters with Nonlinear Drift IV: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State–Space Dimension 3

Jie Chen,Stephen S.‐T. Yau,Chi-Wah Leung

DOI: https://doi.org/10.1137/s0363012993251316

IF: 2.2

1996-01-01

SIAM Journal on Control and Optimization

Abstract:The idea of using estimation algebras to construct finite-dimensional nonlinear filters was first proposed by Brockett and Mitter independently. It turns out that the concept of estimation algebra plays a crucial role in the investigation of finite-dimensional nonlinear filters. In his talk at the International Congress of Mathematics in 1983, Brockett proposed a classification of all finite dimensional estimation algebras. Chiou and Yau classify all finite-dimensional estimation algebras of maximal rank with dimension of the state space less than or equal to two. In this paper we succeed in classifying all finite-dimensional estimation algebras of maximal rank with state–space dimension equal to three. Thus from the Lie algebraic point of view, we have now understood generically all finite dimensional filters with state–space dimension less than four.
Recent Results on Classification of Low Dimensional Estimation Algebras

WL Chiou,WR Chiueh,SST Yau

DOI: https://doi.org/10.1109/cdc.2003.1271939

2003-01-01

Abstract:The idea of using estimation algebras to construct finite dimensional nonlinear filters was first proposed by Brockelt and Clark, and Mitter independently. In his famous talk at the International Congress of Mathematics in 1983, Brockelt proposed to classify all finite dimensional estimation algebras. An affirmative solution to Brockett's problem allows us to construct all possible finite dimensional recursive filters from the Lie algebraic point of view. In this paper, we report the development of classification of all estimation algebras with dimension at most 5 with arbitrary state space dimension.
Finite-dimensional Filters with Nonlinear Drift XIII: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State Space Dimension Five

Guo-Qing Hu,Stephen S. T. Yau,Wen-Lin Chiou

DOI: https://doi.org/10.4310/ajm.2000.v4.n4.a11

2000-01-01

Asian Journal of Mathematics

Abstract:The idea of using estimation algebras to construct finite dimensional nonlinear filters was first proposed by Brockett and Mitter independently.For this approach, one needs to know explicitly the structure of these estimation algebras in order to construct finite dimensional nonlinear filters.Therefore Brockett proposed to classify all finite dimensional estimation algebras.Chiou and Yau [ChYal] classify all finite dimensional estimation algebras of maximal rank with dimension of the state space less than or equal to two.The purpose of this paper is to give a new result on classification of all finite dimensional estimation algebras of maximal rank with state space dimension less than or equal to five.
Recent Results on Classification of Finite Dimensional Maximal Rank Estimation Algebras with State Space Dimension Up to 5

Yau, S.S.-T.,Guo-Qing Hu

DOI: https://doi.org/10.1109/cdc.1998.758462

1998-01-01

Abstract:The idea of using estimation algebras to construct finite dimensional nonlinear filters was first proposed independently by Brockett (1981) and Mitter (1979). Brockett proposed to classify all finite dimensional estimation algebras. An affirmative solution to Brockett's problem will allow one to construct all possible finite dimensional recursive filters from the Lie algebraic point of view. In this paper we classify all maximal rank finite dimensional estimation algebras with state space dimension five
Mitter Conjecture for Low Dimensional Estimation Algebras in Non-Linear Filtering

Wen-Lin Chiou,Woei-Ren Chiueh,Stephen S. -T. Yau

DOI: https://doi.org/10.1080/00207170801892607

IF: 2.102

2008-01-01

International Journal of Control

Abstract:It is well known that a systematical way to construct finite dimensional filter is to classify all finite dimensional estimation algebras. Mitter conjecture, which states that all functions in any finite dimensional estimation algebra are necessarily degree one polynomial, plays a crucial role in classifying all finite dimensional estimation algebras. The purpose of this paper is to prove the Mitter Conjecture for estimation algebra of dimension at most 5 with arbitrary state space dimension.
The Novel Classes of Finite Dimensional Filters with Non-Maximal Rank Estimation Algebra on State Dimension Four and Rank of One.

Wenhui Dong,Xiuqiong Chen,Stephen S. -T. Yau

DOI: https://doi.org/10.1080/00207179.2019.1637543

IF: 2.102

2019-01-01

International Journal of Control

Abstract:Ever since the technique of Kalman-Bucy filter was popularized, due to its limitations of linear assumption and Gaussian initial condition in model, there has been an intense interest in finding new classes of finite dimensional recursive filters. The idea of using estimation algebra was first proposed to construct finite-dimensional nonlinear filters by Brockett and Mitter independently in the late seventies, and it has rapidly been proven to be an invaluable tool in the study of nonlinear filtering (NLF) problem. For all known finite dimensional estimation algebras (FDEAs), the Wong's matrix has to be constant. However, as shown in this paper, the Wong's matrix is a polynomial when we consider FDEAs with state dimension 4 and linear rank equal to 2. Several mild conditions are established for finding a special class of NLF system. Finally, we give the construction of finite dimensional filters for this class of NLF system by Wei-Norman approach.
Explicit Construction of Finite Dimensional Nonlinear Filters with State Space Dimension 2

SST YAU,WL CHIOU

DOI: https://doi.org/10.1109/cdc.1993.325057

1993-01-01

Abstract:Ever since the technique of the Kalman-Bucy filter was popularized, there has been an intense interest in finding new classes of finite dimensional recursive filters. The idea of using estimation algebras to construct finite dimensional nonlinear filters was first proposed in Brockett and Clark (1980), Brockett, and Mitter (1979). Tam, Wong and Yau (1990), and Yau have demonstrated that the concept of estimation algebra is an invaluable tool in the study of nonlinear filtering problems. In Chiou and Yau, the concept of an estimation algebra with maximal rank was introduced. Let n be the dimension of the state space. For n=1, it turns out that all nontrivial finite dimensional estimation algebras are with maximal rank. They were classified by the works of Tam-Wong-Yau (1990). For n=2, the authors have classified all finite dimensional estimation algebras with maximal rank. In this paper the authors construct explicitly finite dimensional filters with state space dimension 2 via the Wei-Norman (1964) approach by using the result of Chiou and Yau. From the Lie algebraic point of view, these are the most general finite dimensional filters.<>
Classification of Four-Dimensional Estimation Algebras

SST Yau,A Rasoulian

DOI: https://doi.org/10.1109/9.811217

IF: 6.549

1999-01-01

IEEE Transactions on Automatic Control

Abstract:Of central importance in nonlinear filtering theory is the classification of finite-dimensional estimation algebras, through which we can construct recursive filters. We classify all t-dimensional estimation algebras, t/spl les/4, for arbitrary state space dimension.
Complete Classification of Finite Dimensional Estimation Algebras with State Dimension N, Linear Rank N-1, and Constant Wong Matrix

Hongyu Yu,Xiaopei Jiao,Stephen S. -T. Yau

DOI: https://doi.org/10.1109/tac.2023.3266012

IF: 6.549

2024-01-01

IEEE Transactions on Automatic Control

Abstract:Ever since the Lie algebra method was introduced to construct finite dimensional nonlinear filters by Brockett and Mitter independently, there has been an intense interest in classifying all finite dimensional estimation algebras and finding new classes of finite dimensional recursive filters. The estimation algebra method has been proven to be an invaluable tool in the nonlinear filtering theory. This article considers the finite dimensional estimation algebras derived from a nonlinear filtering system with state dimension n, linear rank n-1, and constant Wong matrix. Related theories of the underdetermined partial differential equations and the Euler operator are applied to classify the estimation algebras. It is proved that the Mitter conjecture holds and the dimension of the finite dimensional estimation algebras must be 2n or 2n+1 with the abovementioned conditions. Therefore, we can construct the explicit solution of filtering systems by Wei-Norman approach. This result is of great significance because it is the first classification of nonmaximal rank finite dimensional estimation algebras with arbitrary state dimension.
Structure of Finite Dimensional Exact Estimation Algebra on State Dimension 3 and Linear Rank 2*

Xiaopei Jiao,Stephen S-T Yau

DOI: https://doi.org/10.1080/00207179.2021.1992673

IF: 2.102

2021-01-01

International Journal of Control

Abstract:The estimation algebra plays an important role in classification of finite dimensional filters. When finite dimensional estimation algebra has maximal rank, Yau et al. [Yau (2003). Complete classification of finite-dimensional estimation algebras of maximal rank. International Journal of Control, 76(7), 657-677; Yau & Hu (2005). Classification of finite-dimensional estimation algebras of maximal rank with arbitrary state-space dimension and Mitter conjecture. International Journal of Control, 78(10), 689-705.] have proved that eta must be a degree 2 polynomial. In this paper, we study the structure of finite dimensional exact estimation algebra with state dimension 3 and rank 2. We establish a sufficient and necessary condition for estimation algebra with nonmaximal rank to be finite dimensional. Importantly, in the new filtering system, eta needs not to be a degree 2 polynomial and can be of any degree 4n(1) +2, n(1) is an element of Z(+). It is the first time to systematically analyse nonmaximal rank exact estimation algebra in which eta is a polynomial of any degree 4n(1) + 2,n(1) is an element of Z(+). For Riccati-type equation, estimates have been done from the viewpoints of both classical solution and weak solution respectively. Finally, finite dimensional filters of Benes type are constructed successfully.
Complete Classification of Finite-Dimensional Estimation Algebras of Maximal Rank

SST Yau

DOI: https://doi.org/10.1080/0020717031000098435

IF: 2.102

2003-01-01

International Journal of Control

Abstract:The idea of using estimation algebras to construct finite-dimensional non-linear filters was first proposed by Brockett and Clark, and Mitter independently. In his famous talk at the International Congress of Mathematics in 1983, Brockett proposed to classify all finite-dimensional estimation algebras. In this paper we explain why the theory of estimation algebras plays an important role in non-linear filtering. We show how to use the Wei-Norman approach to construct finite-dimensional filters from finite-dimensional estimation algebras. We survey some results in estimation algebras after 1984. We give a self-contained proof of complete classification of finite-dimensional estimation algebras of maximal rank in one place. The proof given here is simpler than those proofs scattered in several papers. This provides the readers with a complete coherent view of the important topic of the classification of finite-dimensional estimation algebras.
New Classes of Finite Dimensional Filters with Non-Maximal Rank

Junwei Shi,Xiuqiong Chen,Wenhui Dong,Stephen S.‐T. Yau

DOI: https://doi.org/10.1109/lcsys.2017.2713604

2017-01-01

IEEE Control Systems Letters

Abstract:Ever since the technique of Kalman filter was popularized, there has been an intense interest in finding new classes of finite dimensional recursive filters. In the late seventies, the idea of using estimation algebra to construct finite-dimensional nonlinear filters was first proposed by Brockett and Mitter independently. It has been proven to be an invaluable tool in the study of nonlinear filtering problem. For all known finite dimensional estimation algebras, the Wong's Ω-matrix has been proven to be a constant matrix. However, the Wong's Ω-matrix is shown not necessary to be a constant matrix in this letter when we consider finite dimensional estimation algebras with state dimension 3 and rank equal to 1. Several easily satisfied conditions are established for an estimation algebra of a special class of filtering systems to be finite-dimensional. Finally, we give the construction of finite dimensional filters of non-maximal rank.
Structure Theorem for Six-Dimensional Estimation Algebras

Yang Jiao,Stephen S. -T. Yau

DOI: https://doi.org/10.1109/cdc.2010.5717661

2010-01-01

Abstract:The problem of classification of finite-dimensional estimation algebras was formally proposed by Brockett in his lecture at International Congress of Mathematicians in 1983. Due to the difficulty of the problem, in the early 1990s Brockett suggested that one should understand the low-dimensional estimation algebras first. In this paper, We extend Yau and his coauthors' work of the Mitter conjecture for low dimensional estimation algebras in nonlinear filtering problem. And we apply the results to give classification of estimation algebras of dimension six.
Classification of All Finite-Dimensional Nonlinear Filters from Lie Algebraic Point of View: State Dimension 2.

Stephen S. -T. Yau,Xi Wu,Lixing Jia,Amid Rasoulian

DOI: https://doi.org/10.1109/cdc.2007.4435046

2007-01-01

Abstract:In this paper, we give a complete classification of all finite dimensional estimation algebras with state space dimension 2. It is shown that a finite-dimensional estimation algebra with state dimension 2 can only have dimension less than or equal to 6. We then use the Wei-Norman approach to construct all finite-dimensional nonlinear filters with state space dimension 2 from the Lie algebraic point of view.
Finite-Dimensional Filters with Nonlinear Drift II: Brockett's Problem on Classification of Finite-Dimensional Estimation Algebras

WL CHIOU,SST YAU

DOI: https://doi.org/10.1137/s0363012991201660

IF: 2.2

1994-01-01

SIAM Journal on Control and Optimization

Abstract:The idea of using estimation algebras to construct finite- dimensional nonlinear filters was first proposed by Brockett and Mitter independently. It turns out that the concept of estimation algebra plays a crucial role in the investigation of finite-dimensional nonlinear filters. In his talk at the International Congress of Mathematics in 1983, Brockett proposed classifying all finite-dimensional estimation algebras. In this paper, all finite-dimensional algebras with maximal rank are classified if the dimension of the state space is less than or equal to two. Therefore, from the Lie algebraic point of view, all finite-dimensional filters are understood generically in the case where the dimension of state space is less than three.
Estimation Algebras with State Dimension 2

Xi Wu,S.S.-T. Yau

DOI: https://doi.org/10.1109/cdc.2001.980649

2002-01-01

Abstract:This paper considers general finite dimensional estimation algebras associated with nonlinear filtering systems. Some structural results axe obtained. The properties of Euler operator and the solutions to an under-determined partial differential equation, which inevitably arise in an estimation algebra, are studied. These tools and techniques are applied to the study of finite dimensional estimation algebras with state dimension 2 to obtain a complete classification result. It is shown that a finite dimensional estimation algebra with state dimension 2 can only have dimension less than or equal to 6. Moreover, Mitter conjecture and Levine conjecture hold for finite dimensional estimation algebras with state dimension 2.
Construction of New Finite Dimensional Nonlinear Filters

SST Yau,A Rasoulian

DOI: https://doi.org/10.1109/cdc.1995.479231

1995-01-01

Abstract:The authors present a new way to construct finite dimensional estimation algebra of nonmaximal rank. For a given finite dimensional estimation algebra E, one can construct a finite dimensional estimation algebra E' of nonmaximal rank which is isomorphic to E. The interesting fact is that even if E comes from a linear filtering system, there are arbitrary nonlinear filtering systems associated to E. Since every finite dimensional estimation algebra gives rise to a finite dimensional filter, we have constructed quite a large class of finite dimensional nonlinear filters
Filtering Systems With Finite-Dimensional Estimation Algebras

Rt Dong,Ws Wong,Sst Yau

IF: 6.549

1997-01-01

IEEE Transactions on Automatic Control

Abstract:Estimation algebra turns out to be a useful concept in the investigation of finite-dimensional nonlinear biters, In this paper we study the natural question of classifying all filtering systems with finite-dimensional estimation algebras up to state-space diffeomorphism. In particular, we present some results on partial differential equations arising from the study of stochastic systems and nonlinear filtering problems.
On a Necessary and Sufficient Condition for Finite Dimensionality of Estimation Algebras

LF TAM,WS WONG,SST YAU

DOI: https://doi.org/10.1137/0328009

IF: 2.2

1990-01-01

SIAM Journal on Control and Optimization

Abstract:Ever since the technique of the Kalman–Bucy filter was popularized, there has been an intense interest in finding new classes of finite dimensional recursive filters. In the late seventies, the concept of the estimation algebra of a filtering system was introduced. It has proven to be an invaluable tool in the study of nonlinear filtering problems. In this paper, a simple algebraic necessary and sufficient condition is established for an estimation algebra of a special class of filtering systems to be finite-dimensional. Also presented is a rigorous proof of the Wei–Norman program which allows one to construct finite-dimensional recursive filters from finite dimensional estimation algebras.
Finite Dimensional Filters with Non-Linear Drift IX Construction of Finite Dimensional Estimation Algebras of Non-Maximal Rank

A Rasoulian,SST Yau

DOI: https://doi.org/10.1016/s0167-6911(96)00085-0

IF: 2.742

1997-01-01

Systems & Control Letters

Abstract:The idea of using estimation algebra to construct finite-dimensional nonlinear filters was first proposed by Brockett and Mitter independently. It has proven to be an invaluable tool in the study of nonlinear filtering problem. In 1983, Brockett proposed to classify all finite-dimensional estimation algebras. In this paper, we give the construction of finite-dimensional estimation algebras of non-maximal rank. These non-maximal rank finite-dimensional estimation algebras play an important role in Brockett's classification problem.

Some Finite Dimensional Filters Derived from the Structure Theorem for Five-dimensional Estimation Algebras.

Finite-Dimensional Filters with Nonlinear Drift IV: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State–Space Dimension 3

Recent Results on Classification of Low Dimensional Estimation Algebras

Finite-dimensional Filters with Nonlinear Drift XIII: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State Space Dimension Five

Recent Results on Classification of Finite Dimensional Maximal Rank Estimation Algebras with State Space Dimension Up to 5

Mitter Conjecture for Low Dimensional Estimation Algebras in Non-Linear Filtering

The Novel Classes of Finite Dimensional Filters with Non-Maximal Rank Estimation Algebra on State Dimension Four and Rank of One.

Explicit Construction of Finite Dimensional Nonlinear Filters with State Space Dimension 2

Classification of Four-Dimensional Estimation Algebras

Complete Classification of Finite Dimensional Estimation Algebras with State Dimension N, Linear Rank N-1, and Constant Wong Matrix

Structure of Finite Dimensional Exact Estimation Algebra on State Dimension 3 and Linear Rank 2*

Complete Classification of Finite-Dimensional Estimation Algebras of Maximal Rank

New Classes of Finite Dimensional Filters with Non-Maximal Rank

Structure Theorem for Six-Dimensional Estimation Algebras

Classification of All Finite-Dimensional Nonlinear Filters from Lie Algebraic Point of View: State Dimension 2.

Finite-Dimensional Filters with Nonlinear Drift II: Brockett's Problem on Classification of Finite-Dimensional Estimation Algebras

Estimation Algebras with State Dimension 2

Construction of New Finite Dimensional Nonlinear Filters

Filtering Systems With Finite-Dimensional Estimation Algebras

On a Necessary and Sufficient Condition for Finite Dimensionality of Estimation Algebras

Finite Dimensional Filters with Non-Linear Drift IX Construction of Finite Dimensional Estimation Algebras of Non-Maximal Rank