A direct search method instead of a coordinate descent iterative LMI algorithm

Illustrates on an example the efficiency of using a direct search method (instead of an ILMI).
628 Downloads
Updated 25 Mar 2012

View License

The point of this work is given in the short paper "Alternatives with stronger convergence than coordinate-descent iterative LMI algorithms" http://arxiv.org/abs/1110.2615

In short, the point is to illustrate that instead of developing or using what can be described as coordinate-descent iterative LMI algorithms, which are not guaranteed to converge even to locally optimal solutions, there exist many methods with better convergence properties (in theory and/or in practice).
This should be of interest for a sizeable part of the systems and control community, considering the large number of research still being made on developping this kind of algorithms which are not supported by a (strong) convergence analysis.
Note that there exist some few iterative LMI algorithms that have such proof of convergence, and these do not rely (at all or only) on a coordinate descent principle, see for instance http://www.kuleuven.be/optec/software/BMIsolver (copy on http://arxiv.org/abs/1109.3320).

The problem considered is the same as in "Hinf Positive Filtering for Positive Linear Discrete-Time Systems: An Augmentation Approach": http://dx.doi.org/10.1109/TAC.2010.2053471
The issue with the technique proposed in that paper is that it is not guaranteed to converge even to locally optimal solutions.
In theory, there are optimization methods with better convergence properties that would therefore be more adequate.
In practice, there are many optimization methods quickly available and easy to use which will lead to solutions with better performance levels.

For more explanations and experiment results, see http://arxiv.org/abs/1104.5183
For the main points of this study, see the to-the-point paper http://arxiv.org/abs/1110.2615

Cite As

Emile Simon (2024). A direct search method instead of a coordinate descent iterative LMI algorithm (https://www.mathworks.com/matlabcentral/fileexchange/33219-a-direct-search-method-instead-of-a-coordinate-descent-iterative-lmi-algorithm), 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!
Version Published Release Notes
1.3.0.0

-A small data file added (vector of random initial solutions).
-Some comments changed in the main file.

1.2.0.0

arXiv hyperlink to the second paper updated

1.1.0.0

-Added more comments in the main m. file
-Changed description
-Fixed an error in PosHinfErSyp.m

1.0.0.0