English
Related papers

Related papers: RADI: A low-rank ADI-type algorithm for large scal…

200 papers

This paper considers large-scale nonsymmetric continuous-time algebraic Riccati equations (NAREs) that admit low-rank solutions. Low-rank alternating direction implicit (ADI) methods have proven to be an efficient approach for solving…

Numerical Analysis · Mathematics 2026-04-28 Umair Zulfiqar

The low-rank alternating direction implicit (ADI) method is an efficient and effective solver for large-scale standard continuous-time algebraic Riccati equations that admit low-rank solutions. However, the existing low-rank ADI algorithm…

Numerical Analysis · Mathematics 2026-04-16 Umair Zulfiqar

In this paper, we propose an RADI-type method for large-scale stochastic continuous-time algebraic Riccati equations with sparse and low-rank matrices. This new variant of RADI-type methods is developed by integrating the core concept of…

Numerical Analysis · Mathematics 2024-10-22 Zhen-Chen Guo , Xin Liang

This paper proposes an effective low-rank alternating direction doubling algorithm (R-ADDA) for computing numerical low-rank solutions to large-scale sparse continuous-time algebraic Riccati matrix equations. The method is based on the…

Numerical Analysis · Mathematics 2024-04-23 Juan Zhang , Wenlu Xun

In [3] it was shown that four seemingly different algorithms for computing low-rank approximate solutions $X_j$ to the solution $X$ of large-scale continuous-time algebraic Riccati equations (CAREs) $0 = \mathcal{R}(X) :=…

Numerical Analysis · Mathematics 2024-02-06 Christian Bertram , Heike Faßbender

This paper presents an effective low-rank generalized alternating direction implicit iteration (R-GADI) method for solving large-scale sparse and stable Lyapunov matrix equations and continuous-time algebraic Riccati matrix equations. The…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Wenlu Xun

This paper studies the solution existence of the continuous-time algebraic Riccati equation (CARE). We formulate the CARE as two constrained polynomial optimization problems, and then use Lasserre's hierarchy of semi-definite relaxations to…

Optimization and Control · Mathematics 2024-08-27 Juan Zhang , Wenjie Zhao

A class of (block) rational Krylov subspace based projection method for solving large-scale continuous-time algebraic Riccati equation (CARE) $0 = \mathcal{R}(X) := A^HX + XA + C^HC - XBB^HX$ with a large, sparse $A$ and $B$ and $C$ of full…

Numerical Analysis · Mathematics 2024-08-20 Christian Bertram , Heike Faßbender

In this paper, we establish results fully addressing two open problems proposed recently by I. Ivanov, see Nonlinear Analysis 69 (2008) 4012--4024, with respect to the convergence of the accelerated Riccati iteration method for solving the…

Optimization and Control · Mathematics 2026-03-24 Prasanthan Rajasingam , Jianhong Xu

We consider the numerical solution of large-scale symmetric differential matrix Riccati equations. Under certain hypotheses on the data, reduced order methods have recently arisen as a promising class of solution strategies, by forming…

Numerical Analysis · Mathematics 2020-01-14 Gerhard Kirsten , Valeria Simoncini

We consider the numerical solution of the continuous algebraic Riccati equation $A^*X+XA-XFX+G=0$, with $F=F^*, G=G^*$ of low rank and $A$ large and sparse. We develop an algorithm for the low rank approximation of $X$ by means of an…

Numerical Analysis · Mathematics 2013-07-16 Yiding Lin , Valeria Simoncini

The approximate solution of large-scale algebraic Riccati equations is considered. We are interested in approximate solutions which yield a Riccati residual matrix of a particular small rank. It is assumed that such approximate solutions…

Numerical Analysis · Mathematics 2020-04-24 Christian Bertram , Heike Faßbender

We explore order reduction techniques for solving the algebraic Riccati equation (ARE), and investigating the numerical solution of the linear-quadratic regulator problem (LQR). A classical approach is to build a surrogate low dimensional…

Numerical Analysis · Mathematics 2017-11-06 Alessandro Alla , Valeria Simoncini

We consider the application of implicit and linearly implicit (Rosenbrock-type) peer methods to matrix-valued ordinary differential equations. In particular the differential Riccati equation (DRE) is investigated. For the Rosenbrock-type…

Numerical Analysis · Mathematics 2018-07-26 Peter Benner , Norman Lang

In this paper, we discuss numerical methods for solving large-scale continuous-time algebraic Riccati equations. These methods have been the focus of intensive research in recent years, and significant progress has been made in both the…

Numerical Analysis · Mathematics 2020-04-13 Peter Benner , Zvonimir Bujanović , Patrick Kürschner , Jens Saak

The alternating direction implicit (ADI) methods are computationally efficient and numerically effective tools for computing low-rank solutions of large-scale linear matrix equations. It is known in the literature that the low-rank ADI…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Umair Zulfiqar , Zhong-Yi Huang , Qiu-Yan Song , Zhi-Yuan Gao

We consider high-order splitting schemes for large-scale differential Riccati equations. Such equations arise in many different areas and are especially important within the field of optimal control. In the large-scale case, it is critical…

Optimization and Control · Mathematics 2018-08-14 Tony Stillfjord

Algebraic Riccati equations with indefinite quadratic terms play an important role in applications related to robust controller design. While there are many established approaches to solve these in case of small-scale dense coefficients,…

Numerical Analysis · Mathematics 2023-01-13 Peter Benner , Jan Heiland , Steffen W. R. Werner

In this work, we consider two types of large-scale quadratic matrix equations: Continuous-time algebraic Riccati equations, which play a central role in optimal and robust control, and unilateral quadratic matrix equations, which arise from…

Numerical Analysis · Mathematics 2019-03-07 Daniel Kressner , Patrick Kürschner , Stefano Massei

In this paper we mainly propose efficient and reliable numerical algorithms for solving stochastic continuous-time algebraic Riccati equations (SCARE) typically arising from the differential statedependent Riccati equation technique from…

Numerical Analysis · Mathematics 2023-12-04 Tsung-Ming Huang , Yueh-Cheng Kuo , Ren-Cang Li , Wen-Wei Lin
‹ Prev 1 2 3 10 Next ›