News for hackers. Stuff that matters.
Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by kolbe on Wednesday October 05, 2016 @10:20PM (#12649721)
I've worked with all the different types of Kalman Filters over the past decade, and one lesson I've learned is that there is no way to make it simple and intuitive. It requires extensive background knowledge in math and stats, and even then, it's very difficult for intelligent people to keep track of all the moving parts. Papers like this one are an exercise in futility.
Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by akssri on Wednesday October 05, 2016 @11:48PM (#12650113)
KF is essentially a symbolic unrolling of a LU decomposition. There is a graphical algorithm which makes all the minutae trivial [1].

[1] https://arxiv.org/pdf/1508.00952.pdf

Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by akssri on Thursday October 06, 2016 @02:55AM (#12650692)
> "'We have a new theorem--that mathematicians can only prove trivial theorems, because every theorem that's proved is trivial.'" - Richard Feynman

Sigh.

KF is essentially solving a QP with equality constraints (Boyd's course is a good place for details), which can be solved exactly with a single decomposition of the KKT system - picking an ordering is all that matters for complexity.

This is essentially the principle on which all of Sparse Linear algebra and Graphical models work. There is nothing special about the structure of KF, nor in LQR, nor in their non-linear generalizations.

One can symbolically unroll Schur complements multiple times to make block-LU appear opaque and sophisticated, but it really is not (this of course is not to say this is done deliberately). KF can also derived from the Bayes' network model, but extending this to non-linear forms like EKF, and to things which are not first-order becomes rather troublesome (or impossible).

I'd have appreciated a post asking for details rather than infantile derision.

Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by smallnamespace on Thursday October 06, 2016 @03:10AM (#12650736)
I'm sorry that you can't take a joke. Personally, I found it funny that you're blessed with the requisite mathematical knowledge and perspective to be able to view the details as 'trivial minutiae'.

I did spend 5 minutes perusing the paper you linked, and couldn't make heads or tails of it. For myself and all other mere mortals unfamiliar with this mathematical machinery, I can assure you that details are far from trivial.

Thanks for taking your time to explain.

Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by RBerenguel on Thursday October 06, 2016 @07:05AM (#12651469)
Well, it's a mathematical paper. I skimmed it, and although it's not my field (well, I wonder what my field is now that I work as machine learning engineer, but it used to be dynamical systems in Banach spaces) it seems pretty much readable given a mathematical background in research.

I can assure you, this is way more readable than many other papers. I can totally understand the "minutiae" comment there.

Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by smallnamespace on Thursday October 06, 2016 @01:31AM (#12650433)
"'We have a new theorem--that mathematicians can only prove trivial theorems, because every theorem that's proved is trivial.'" - Richard Feynman

https://books.google.com/books?id=7papZR4oVssC&pg=PA84&lpg=P...

Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by andylei on Thursday October 06, 2016 @01:25AM (#12650420)
i can't tell if this is a joke or not
Re:Kalman Filter via a Simple and Intuitive Derivation [pdf] by tim_sw on Thursday October 06, 2016 @12:15AM (#12650206)
is this in terms of operating and debugging a kalman filter?