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.

What problem does this paper attempt to address?

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.
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.
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 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.
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.
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.
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.
Brockett's Problem of Classification of Finite-Dimensional Estimation Algebras for Nonlinear Filtering Systems

SJ Tang

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

IF: 2.2

2000-01-01

SIAM Journal on Control and Optimization

Abstract:In his talk at the International Congress of Mathematicians in 1982, Brockett proposed to classify all finite-dimensional estimation algebras arising in nonlinear filters. Recently, Chen, Yau, and Leung [ SIAM J. Control Optim., 35 (1997), pp. 1132--1141] claimed that they had classified all finite-dimensional estimation algebras of maximal rank when the dimension of the state-space is less than or equal to four. In this paper, we introduce a series of completely new computations about the estimation algebra, and we find two sets of new equations about the $\Omega$-matrix. As a consequence, we can prove, without any dimension assumption on the state-space, that the $\Omega$-matrix is a constant matrix, and thus we succeed in classifying all finite-dimensional estimation algebras of maximal rank with the state-space dimension being arbitrary.
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.
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
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.
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.
Recent Advances in Classification of Finite-Dimensional Estimation Algebras for Nonlinear Filtering Systems

Shanjian Tang

2000-01-01

Abstract:The recent progresses on Brockett s problem of classifying all finite-dimensional estimation algebras of maximal rank for nonlinear filtering systems are introduced.
Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with Arbitrary State–space Dimension and Mitter Conjecture

SST Yau,GQ Hu

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

IF: 2.102

2005-01-01

International Journal of Control

Abstract:In the late seventies, the concept of the estimation algebra of a filtering system was introduced. It was proven to be an invaluable tool in the study of non-linear filtering problems. In the early eighties, Brockett proposed to classify finite dimensional estimation algebras and Mitter conjectured that all functions in finite dimensional estimation algebras are necessarily polynomials of total degree at most one. Despite the massive effort in understanding the finite dimensional estimation algebras, the 20 year old problem of Brockett and Mitter conjecture remains open. In this paper, we give a classification of finite dimensional estimation algebras of maximal rank and solve the Mitter conjecture affirmatively for finite dimensional estimation algebras of maximal rank. In particular, for an estimation algebra E of maximal rank, we give a necessary and sufficient conditions for E to be finite dimensional in terms of the drift fi (x) and observation hj (x). As an important corollary, we show that the number of statistics needed to compute the conditional density of the state given the observation {y(s):0 ≤ s ≤ t} by the algebraic method is n where n is the dimension of the state.
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.
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.
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.
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.
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.

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.

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

Recent Results on Classification of Low 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 IV: Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with State–Space Dimension 3

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

Complete Classification of Finite-Dimensional Estimation Algebras of Maximal Rank

Filtering Systems With Finite-Dimensional Estimation Algebras

Brockett's Problem of Classification of Finite-Dimensional Estimation Algebras for Nonlinear Filtering Systems

Estimation Algebras with State Dimension 2

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

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

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

Recent Advances in Classification of Finite-Dimensional Estimation Algebras for Nonlinear Filtering Systems

Classification of Finite-Dimensional Estimation Algebras of Maximal Rank with Arbitrary State–space Dimension and Mitter Conjecture

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

Structure Theorem for Six-Dimensional Estimation Algebras

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

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

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

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