Skip to content

Problem with singular Q matrix in discrete-time Riccati equations #297

@olof3

Description

@olof3

Something like the following has to be solved for discrete-time LQR problems with a penalty on the output signal.

A = randn(2,2)
B = randn(2)
C = [-100 1]
Q = C'*C
dare(A, B, Q, 1)

However this code throws the error Q must be positive semi-definite.

The problem is that Q has a negative eigenvalue that is on the order of -eps(). I believe that this condition is too restrictive and a meaningful solution is found by both MatLab and MatrixEquations.jl for most A and B.

The numerics of RIccati equations might be a bit too much to get into, but this could be another reason to consider using MatrixEquations.jl (note that its ared function use the opposite order of the Q and R arguments).

A quick fix would be to just use something like Q = C'*C + eps()*I

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions