Operator Newton Method for Large-Scale Coupled Riccati Equations Arising from Jump Systems
Year: 2025
Type: article
Abstract: Consider a class of coupled discrete-time Riccati equations arising from jump systems. To compute their solutions when systems reach a steady state, we propose an operator Newton method and correspondingly establish its quadratic convergence under suitable assumptions. The advantage of the proposed method lies in the fact that its subproblems are solved using the operator Smith method, which allows it to maintain quadratic convergence in both the inner and outer iterations. Moreover, it does not require the constant term matrix of the equation to be invertible, making it more broadly applicable than existing inverse-free iterative methods. For large-scale problems, we develop a low-rank variant by incorporating truncation and compression techniques into the operator Newton framework. A complexity analysis is also provided to assess its scalability. Numerical experiments demonstrate that the presented low-rank operator Newton method is highly effective in approximating solutions to large-scale structured coupled Riccati equations.
Source: Axioms
Institution: Hunan University of Technology
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,896
OpenAlex ID: W4412995606