Solving the ARE Symbolically
1993 (English)Report (Other academic)
Methods from computer algebra, mostly so called Grobner bases (gb) from commutative algebra, are used to solve the algebraic Riccati equation (ARE) symbolically. The methods suggested allow us to track the influence of parameters in the system or penalty matrices on the solution. Some nontrivial aspects arise when addressing the problem from the point of view commutative algebra, for example the original equations are rational, not polynomial. We explain how this can be dealt with rather easily. Some methods for lowering the computational complexity are suggested and different methods are compared regarding efficiency. Preprocessing of the equations before applying gb can make computations more efficient.
Place, publisher, year, edition, pages
Linköping: Linköping University , 1993. , 12 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1456
Algebraic Riccati equations, Nonlinear matrix equations, Polynomial equation systems, Gröbner bases, Elimination, Symbolic computation, Commutative algebra, Computer algebra, Real algebraic geometry, Nonlinear equation solving
IdentifiersURN: urn:nbn:se:liu:diva-55583ISRN: LiTH-ISY-R-1456OAI: oai:DiVA.org:liu-55583DiVA: diva2:316333
FunderSwedish Research Council