Skip to content

Symbolic interval matrix power #88

@schillic

Description

@schillic

#83 suggests to reformulate the matrix power with explicit intervals.

When interpreting an interval matrix M as a set of matrices Aᵢ, and we only require that

M^k ⊇ ⋃ᵢ Aᵢ^k

holds, we can do better: Perform the multiplications symbolically: e.g., in 2D, consider M = [a b; c d] and write M^k as a matrix whose entries are polynomials in the original intervals a,b,c,d. Then in the end evaluate the final polynomials with interval arithmetic.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions