UD Factorization & Kalman Filtering

version (70.8 KB) by Gerard Van Willigenburg
UD and LD factorization of nonnegative matrices and associated Kalman filter implementations.


Updated 16 Jun 2021

View License

To enhance the efficiency and accuracy of Kalman filter computations, in particular the time and measurement updates, UD factorization is employed.
An interesting feature of the current implementation is the extension to semi-positive (nonnegative) matrices and systems with a time-varying state dimension. The matlab implementation is through both m files and mex files written in c. The mex files speed up the computations which contain several for loops. Use the function mexudu to compile all .c mex files in the current folder
As a complete mirror image of UD factorization, LD factorization may be employed. Depending on the application, one may have an advantage over the other.
Or, to obtain computational symmetry, both may be required. Therefore dual to each UD function a dual LD version is provided.
Example calls are found in uduex.m and ldlex.m. See the readme.m file for further information.
Factorization methods for discrete sequential estimation, 1977, Gerald J. Bierman
L.G. van Willigenburg, W.L. De Koning, 2004, "UDU factored discrete-time Lyapunov recursions solve optimal reduced-order LQG problems", European Journal of Control, 10, pp. 588-601

Cite As

Gerard Van Willigenburg (2022). UD Factorization & Kalman Filtering (https://www.mathworks.com/matlabcentral/fileexchange/32537-ud-factorization-kalman-filtering), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!