Abstract
We further study algebraic Riccati equations associated with regular singular M-matrices. An M-matrix M is said to be regular if Mv≥0 for some v>0, so every irreducible singular M-matrix is a regular singular M-matrix. We prove a property about the product of the minimal nonnegative solution of such an algebraic Riccati equation and the minimal nonnegative solution of its dual equation. In the critical case, we show that the alternating-directional doubling algorithm (which includes the structure-preserving double algorithm as a special case) has linear convergence with rate 1/2. The results enhance our understanding of the behaviour of doubling algorithms for finding the minimal nonnegative solutions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
