An extended Perron-Frobenius operator filter for nonlinear state estimation
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.
Rosa: We're looking at the paper: "An extended Perron-Frobenius operator filter for nonlinear state estimation".
Dev: Here's the gist of the paper. An extended Perron–Frobenius Operator Filter (PFOF) for nonlinear state estimation learns the Perron–Frobenius operator using extended Dynamic Mode Decomposition (eDMD) to explicitly account for non-Gaussian distributions within a linear-operator representation.
Rosa: The proposed method introduces an extended PFOF (ePFOF) that utilizes eDMD to approximate the Perron–Frobenius operator (PFO) in a finite-dimensional subspace based on freely chosen basis functions.
Dev: This extension addresses the curse of dimensionality inherent in traditional PFOF methods by exploiting the adjoint relationship between eDMD and the PFO.
Rosa: The core idea is to represent the posterior distribution update within a finite-dimensional space V spanned by basis functions chosen via eDMD.
Paper summary: Rosa: So we're looking at this paper called "An extended Perron-Frobenius operator filter for nonlinear state estimation" by Miwa, Susuki, and Kotsuki. The main thing they claim is that they propose this extended PFOF method for nonlinear state estimation.
Dev: Right, it sounds like the core idea is to learn the Perron-Frobenius operator using something called extended dynamic mode decomposition or eDMD. What does that mean for us?
Rosa: Well, essentially, they're trying to explicitly account for non-Gaussian distributions that can show up in a nonlinear system using a linear operator representation. They do this by keeping the freedom to choose basis functions within the eDMD process.
Taro: So it’s not just one fixed way to do state estimation; it’s letting the method learn its own structure through those basis functions, which sounds interesting for handling messy real-world data.
Dev: Exactly. They show through two numerical examples that this extended PFOF gets high computational efficiency and good estimation accuracy by taking advantage of the flexibility in choosing those basis functions from eDMD. It’s about balancing the complexity of the nonlinear system with a tractable linear representation, which is what they are doing with this method <ref:2607.26632#pg1>.
Rosa: And they show that when you use freely chosen basis functions in eDMD, you actually get a significant reduction in computational time compared to other methods like the Particle Filter. They found that for the forced Duffing equation with a chaotic attractor, using three hundred thirty-eight basis functions reduced the computation time by more than ninety-nine percent when compared to the Particle Filter running with four thousand particles <ref:2607.26632#pg1>.
Taro: That is a big number for speed. But Rosa, what happens when the world misbehaves, like in a swing equation modeling a power grid? Does this method still handle those tricky nonlinear dynamics well?
Dev: They did test it on the periodically forced swing equation too. The key point there is that they found that using basis functions that reflect the structure of the energy function V makes this extended PFOF capture the distribution shape more accurately than their first attempt <ref:2607.26632#pg3>.
Rosa: So it suggests that designing those basis functions to match the system’s energy function structure is really important for reducing representation error, which is something we need to keep in mind when we build these things.
Taro: That points towards a future direction, doesn't it? Maybe developing methods to learn those good basis functions automatically instead of picking them manually?
Dev: It does. The paper shows that this extended PFOF outperforms both the EnKF and the Particle Filter in situations where the data has strong non-Gaussianity <ref:2607.26632#pg1>. That's a concrete comparison point for real-time loops, Dev here eight, which is what we care about.
Rosa: So, to sum up this paper, it’s about taking the standard Perron-Frobenius operator and extending it by using eDMD to learn a finite-dimensional approximation of that operator. The authors show this approach works well for nonlinear state estimation while gaining efficiency by letting the basis functions adapt to the system's data structure.
Taro: It’s interesting how they handle the analysis step too, where they project the likelihood operator Lk onto that finite-dimensional subspace V using an empirical Galerkin projection. That’s a tricky part when you don't know what’s in V beforehand, isn't it?
Dev: It is tricky because the likelihood function doesn't usually map into the finite-dimensional space V, which means they have to solve this linear equation involving the Gram matrix G and the observation-weighted Gram matrix GW to find that projection coefficient vector <ref:2607.26632#pg3>.
Rosa: So, if you’re driving and you hit a weird patch of road—that’s the nonlinear system—this method tries to estimate your state using this learned operator structure, even though the distribution isn't perfectly Gaussian. It does it by fitting the operator to the data.
Taro: For someone just listening, what does this mean for real-world applications? Does it mean we can finally run these complex state estimation algorithms in time for things that need fast loops?
Dev: The main thing is the computational efficiency gain they show, where they reduce time by over ninety-nine percent in one of their examples <ref:2607.26632#pg1>. That makes the offline computation cost not too prohibitive for certain settings.
Rosa: It really does. And it suggests that for systems where non-Gaussianity is strong, this extended PFOF approach beats methods like the Ensemble Kalman Filter and even the Particle Filter in terms of speed and accuracy <ref:2607.26632#pg1>.
Taro: So, it’s a solid framework for when you have nonlinear dynamics but you need something faster than traditional filters, provided you can handle that basis function selection process.
Dev: That’s the practical implication for me; if we can build a system where the eDMD part efficiently finds those right basis functions, this could be a real tool for high-frequency state estimation loops.
Rosa: It really is about leveraging that flexibility in eDMD to get better results without having to do all the heavy lifting manually.
Taro: So, moving forward, the direction seems to be making those basis functions more expressive, perhaps through some kind of learning method that figures out what structure matches the system's energy function.
Dev: Yeah, that seems like a logical next step for future work on this type of filter <ref:2607.26632#pg3>.
Rosa: Well, that’s where we’ll head off to next time, where we'll talk about how these concepts apply more broadly across different areas of control and estimation.
Conclusion: Rosa: So, to wrap up this whole discussion, we’re talking about this paper titled "An extended Perron-Frobenius operator filter for nonlinear state estimation" by Miwa, Susuki, and Kotsuki.
Dev: Basically it takes a standard filter and makes it smarter by using something called eDMD to learn the best way to represent that complicated nonlinear system without getting bogged down in huge calculations.
Rosa: It seems they’re tackling the problem of nonlinear state estimation by giving this operator flexibility through those basis functions chosen by eDMD.
Taro: What that means for me is they’re trying to bridge the gap between a complex real-world system and a simple linear model.
Dev: Yeah, it’s about using that finite-dimensional space V to predict the state evolution and then doing this projection step to get the actual measurement update.
Rosa: The main result is that this approach achieves high accuracy while cutting down on computation time compared to other filters like the Particle Filter.
Taro: That speed gain, especially when you look at systems with strong non-Gaussianity, is what really catches my attention.
Dev: It shows that for those nonlinear regimes, this extended Perron-Frobenius operator filter can actually outperform methods like the Ensemble Kalman Filter and the Particle Filter in terms of both accuracy and performance.
Rosa: So it’s not just about being accurate; it’s about having a faster way to get those estimates running in real time.
Taro: And they also pointed out that choosing the right basis functions—those that match the energy structure of the system—really helps reduce errors in their models.
Dev: That suggests a future direction where we might develop methods to automatically find those good basis functions instead of having to pick them by hand.
Rosa: It’s definitely pointing toward some interesting work on basis learning for efficient design, which is something I think we should look at next.
Kyoto University Katsura · Chiba University
eess.SY, cs.SY
Submitted: 2026-07-29
Updated: 2026-11-10
Comments: Submitted to Nonlinear Theory and Its Applications, IEICE (NOLTA), 9 pages, 5 figures, 2 tables
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 84/100
The gist: An extended Perron–Frobenius Operator Filter (PFOF) for nonlinear state estimation learns the Perron–Frobenius operator using extended Dynamic Mode Decomposition (eDMD) to explicitly account for…
Key concepts
- Perron–Frobenius Operator (PFO)
- The PFO describes how the probability distribution of a system evolves over time. It is a fundamental tool in analyzing the dynamics of stochastic systems, showing how initial distributions transform into future distributions under the system's governing rules.
- Extended Dynamic Mode Decomposition (eDMD)
- eDMD is used to approximate the PFO within a finite-dimensional space. By using eDMD, researchers can select a set of basis functions that effectively capture the system's dynamics, allowing the complex operator to be represented by simpler matrix operations in a manageable subspace.
- Galerkin Projection
- This is a mathematical technique used to handle operators that do not map the chosen finite-dimensional space back into itself. In this filter, it allows for the analysis step by projecting the likelihood operator onto the chosen basis, enabling efficient computation of state updates.
Terminology
Summary
An extended Perron–Frobenius Operator Filter (PFOF) for nonlinear state estimation learns the Perron–Frobenius operator using extended Dynamic Mode Decomposition (eDMD) to explicitly account for non-Gaussian distributions within a linear-operator representation. p. 0
Methodology Overview
The proposed method introduces an extended PFOF (ePFOF) that utilizes eDMD to approximate the Perron–Frobenius operator (PFO) in a finite-dimensional subspace based on freely chosen basis functions. This extension addresses the curse of dimensionality inherent in traditional PFOF methods by exploiting the adjoint relationship between eDMD and the PFO. p. 0 The core idea is to represent the posterior distribution update within a finite-dimensional space V spanned by basis functions chosen via eDMD. p. 1
Filtering Update Procedure
The ePFOF update procedure involves two main steps: Prediction and Analysis. The prediction step uses the finite-dimensional approximation of the PFO, denoted as PV, to perform state evolution via matrix multiplication. p. 1 The analysis step involves a Galerkin projection to handle the likelihood operator Lk which does not map V into itself. p. 2 This projection is achieved by solving a linear equation involving the Gram matrix G and the observation-weighted Gram matrix GW. p. 7
Performance Evaluation on Systems
The ePFOF was validated using two nonlinear systems: the forced Duffing equation with a chaotic attractor and the periodically forced swing equation modeling a power grid. For the Duffing equation, Gaussian Radial Basis Functions (RBFs) were used as basis functions, and results showed that ePFOF significantly reduces computational time compared to Particle Filter (PF) while maintaining high accuracy. p. 4
Impact of Basis Function Selection
The performance of ePFOF is highly dependent on the choice of basis functions. For the swing equation, using basis functions that reflect the structure of the energy function V enables ePFOF (ii) to capture the distribution shape more accurately than ePFOF (i), leading to a reduction in representation error. p. 6 This suggests that developing expressive basis functions reflecting intrinsic dynamical properties is a key direction for future work. p. 7
Computational Efficiency Gains
The primary advantage demonstrated is the substantial reduction in computational time compared to PF. For the Duffing equation, ePFOF with N = 338 basis functions reduced computational time by more than 99% relative to PF using 4000 particles. p. 4 The offline computation cost for ePFOF was found to be not prohibitive in this setting. p. 7 This efficiency is achieved by exploiting the flexibility of eDMD in choosing basis functions. p. 0 The results indicate that ePFOF outperforms EnKF and PF in regimes characterized by strong non-Gaussianity. p. 7
Conclusion on State Estimation
The extended PFOF effectively achieves high estimation accuracy and computational efficiency by leveraging the flexibility of basis functions in eDMD. The study confirms that ePFOF outperforms EnKF and PF in nonlinear regimes characterized by strong non-Gaussianity. p. 7 Furthermore, the findings suggest that basis design reflecting the system's energy function structure is effective in reducing representation error. This points towards a direction involving basis learning methods for efficient basis design. p. 7
Appendix Details
The appendix details the empirical approximation of inner products using sample averages to express the Galerkin conditions in terms of Gram matrices. The simplified right-hand side in equation (11) is obtained by employing the Hadamard product between the likelihood vector and the transposed basis vector. p. 7 The use of Cholesky factorization LL⊤ for solving linear equations is employed for numerical stability and efficiency. p. 7
References
[1] S Sarkk a Bayesian Filtering and Smoothing, Cambridge University Press, Cambridge, 2013
[4] N J Gordon D J Salmond and A F M Smith Novel approach to nonlinear/non-Gaussian Bayesian state estimation IEE Proceedings F (Radar and Signal Processing), vol. 140, no. 2, pp. 107–113, April 1993 <ref:2607. p. 826632#pg9>
[7] A Mauroy I Mezic and Y Susuki The Koopman Operator in Systems and Control: Concepts, Methodologies, and Applications Springer Nature, Switzerland, 2020
[18] S Klus P Koltai and C Schutte On the numerical approxima- tion of the Perron–Frobenius and Koopman operator Journal of Computational Dynamics, vol. 3, no. 1, pp. 51–79, September 2016
[20] M O Williams I G Kevrekidis and C W Rowley A data-driven approximation of the Koopman operator Extending dynamic mode decomposition Journal of Nonlinear Science, vol. 25, pp. 1307–1346, December 2015 <ref:2607. p. 826632#pg1>
[21] Y Miwa Y Susuki and S Kotsuki A study on the implementation of Perron–Frobenius operator filter via eDMD Proc. NOLTA Society’26, NLS-6, June 2026
[30] M O Williams C W Rowley and I G Kevrekidis A kernelbased method for data-driven Koopman spectral analysis Journal of Computational Dynamics, vol. 2, no. 2, pp. 247–265, 2015
[15] N Liu L Jiang Perron–Frobenius operator filter for stochastic dynamical systems SIAM/ASA Journal on Uncertainty Quantification, vol. 12, no. 1, pp. 182–211, March 2024
[3] G Evensen The Ensemble Kalman Filter The Ensemble Kalman Filter: theoretical formulation and practical implementation Ocean Dynamics, vol. 53, no. 4, pp. 343–367, November 2003
[11] S E Otto and C W Rowley Koopman operators for estimation and control of dynamical systems Annual Review of Control, Robotics, & Autonomous Systems, vol. 4, pp. 59–87, May 2021
[8] S L Brunton M Budisiˇ c E Kaiser and J N Kutz Modern Koopman theory for dynamical systems SIAM Review, vol. 64, no. 2, pp. 229–340, May 2022
[14] M Netto and L Mili Robust Koopman operator-based Kalman filter for power systems dynamic state estimation Proc. IEEE Power & Energy Society General Meeting’18, pp. p. 8 1–5, August 2018
[24] H D Chiang Direct Methods for Stability Analysis of Electric Power Systems Theoretical Foundation BCU Methodologies and Applications John Wiley & Sons, 2011
[19] O Junge P Koltai Discretization of the Frobenius-Perron operator using a sparse Haar tensor basis The sparse Ulam method SIAM Journal on Numerical Analysis, vol. 47, no. 5, pp. 3464–3485, October 2009
[25] J Zhang Q Zhu and W Lin Hamiltonian Neural Koopman Operator Proc Workshop The Symbiosis of Deep Learning and Differential Equations II in NeurIPS’22, 2022
[13] A Surana and A Banaszuk Linear observer synthesis for nonlinear systems using Koopman operator framework IFAC-PapersOnLine, vol. 49, no. 18, pp. 716–723, 2016
[5] M Bocquet C Pires and L Wu Beyond Gaussian statistical modeling in geophysical data assimilation Monthly Weather Review, vol. 138, no. 8, pp.
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
Extended Perron–Frobenius Operator Filter (ePFOF) can perform nonlinear state estimation by learning a linear-operator representation of a nonlinear dynamical system using extended Dynamic Mode Decomposition (eDMD). This allows it to
explicitly account for non-Gaussian distributions exhibited by the nonlinear system within a linear-operator representation.
-
The ePFOF can achieve high computational efficiency and high estimation accuracy for large-scale nonlinear systems by exploiting the
flexibility in the choice of basis functions in eDMD.
-
For state estimation, the method can update posterior distributions using a prediction step where
ck|k-1 = P ck|k-1
based on a finite-dimensional approximation of the PFO. The analysis step is performed via an empirical Galerkin projection to handle the likelihood operator Lk that does not map the finite-dimensional subspace V into itself. -
In systems exhibiting chaotic attractors, ePFOF can maintain high accuracy even with a small number of basis functions by using basis functions that
reflect the structure of the energy function of the target system,
such as those derived from Hamiltonian systems. -
For power grid models, ePFOF can be designed with basis functions that
follow the level sets of the energy function,
which reduces representation error and suppresses negative regions in estimated probability density functions compared to isotropic Gaussian bases.
Related papers
- Industrial Load Modeling and Optimization for Market-Based Interaction with Power Systems
- Exact and Approximate Convex Reformulation of Linear Stochastic Optimal Control with Chance Constraints
- Certified Set Convergence for Piecewise Affine Systems
- Symbolic Control for Stochastic Systems via Finite Parity Games
- Multiobjective optimization-based design and dispatch of islanded, hybrid microgrids for remote, off-grid communities in sub-Saharan Africa
- Physiology-informed layered sensing for intelligent human-exoskeleton interaction