English
Related papers

Related papers: An accelerated technique for solving one type of d…

200 papers

In Model Predictive Control (MPC) the control input is computed by solving a constrained finite-time optimal control (CFTOC) problem at each sample in the control loop. The main computational effort is often spent on computing the search…

Optimization and Control · Mathematics 2017-03-23 Isak Nielsen , Daniel Axehill

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

We give sufficient conditions under which the convergence of finite difference approximations in the space variable of possibly degenerate second order parabolic and elliptic equations can be accelerated to any given order of convergence by…

Analysis of PDEs · Mathematics 2009-05-21 I. Gyongy , N. Krylov

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

In this paper, we focus on using optimization methods to solve matrix equations by transforming the problem of solving the Sylvester matrix equation or continuous algebraic Riccati equation into an optimization problem. Initially, we use a…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Xiao Luo

We consider matrix Riccati inequality arising in the theory of absolute stability, $H_\infty$ control problem, $LQ$ problem, and optimal estimation problem. In the case of sign definite frequency domain function, the solvability of Riccati…

Optimization and Control · Mathematics 2015-05-20 Kevin Kissi

We investigate a class of zero-sum linear-quadratic stochastic differential games on a finite time horizon governed by multiscale state equations. The multiscale nature of the problem can be leveraged to reformulate the associated…

Optimization and Control · Mathematics 2020-11-19 Beniamin Goldys , James Yang , Zhou Zhou

Ten new exact solutions of the Riccati equation $dy/dx=a(x)+b(x)y+c(x)y^{2}$ are presented. The solutions are obtained by assuming certain relations among the coefficients $a(x)$, $b(x)$ and $c(x)$ of the Riccati equation, in the form of…

Classical Analysis and ODEs · Mathematics 2014-01-03 Tiberiu Harko , Francisco S. N. Lobo , M. K. Mak

Solving the reactive low-Mach Navier-Stokes equations with high-order adaptive methods in time is still a challenging problem, in particular due to the handling of the algebraic variables involved in the mass constraint. We focus on the…

Analysis of PDEs · Mathematics 2025-10-02 Laurent François , Joël Dupays , Dmitry Davidenko , Marc Massot

Singular equations with rank-deficient Jacobians arise frequently in algebraic computing applications. As shown in case studies in this paper, direct and intuitive modeling of algebraic problems often results in nonisolated singular…

Numerical Analysis · Mathematics 2021-02-19 Zhonggang Zeng

We investigate the discrete-time stochastic linear quadratic control problem for a population of cooperative agents under the hard equality constraint on total control inputs, motivated by demand response in renewable energy systems. We…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Leo Seugnet , Shuang Gao

The Riccati equation method is used for study the oscillatory and non oscillatory behavior of solutions of systems of two first order linear two by two dimensional matrix differential equations. An integral and an interval oscillatory…

Classical Analysis and ODEs · Mathematics 2018-10-01 G. A. Grigorian

Several instances of integrable Riccati equations are analyzed from the geometric perspective of the theory of Lie systems. This provides us a unifying viewpoint for previous approaches.

Mathematical Physics · Physics 2008-10-13 Jose F. Cariñena , Javier de Lucas , Arturo Ramos

We study the closed-loop solvability of a stochastic linear quadratic optimal control problem for systems governed by stochastic evolution equations. This solvability is established by means of solvability of the corresponding Riccati…

Optimization and Control · Mathematics 2019-01-21 Qi Lü

In this work, we present an abstract theory for the approximation of operator-valued Riccati equations posed on Hilbert spaces. It is demonstrated here that the error of the approximate solution to the operator-valued Riccati equation is…

Numerical Analysis · Mathematics 2024-10-01 James Cheung

We propose a new framework to design and analyze accelerated methods that solve general monotone equation (ME) problems $F(x)=0$. Traditional approaches include generalized steepest descent methods and inexact Newton-type methods. If $F$ is…

Optimization and Control · Mathematics 2024-07-22 Tianyi Lin , Michael. I. Jordan

We give a rank characterization of the solution set of algebraic Riccati inequality (ARI) for both controllable and uncontrollable systems. Assuming an existence of a solution of the corresponding algebraic Riccati equation (ARE), we…

Optimization and Control · Mathematics 2019-03-01 A. Sanand Amita Dilip , Harish K. Pillai

Discrete optimization belongs to the set of $\mathcal{NP}$-hard problems, spanning fields such as mixed-integer programming and combinatorial optimization. A current standard approach to solving convex discrete optimization problems is the…

Machine Learning · Computer Science 2024-02-28 Kyle Mana , Fernando Acero , Stephen Mak , Parisa Zehtabi , Michael Cashmore , Daniele Magazzeni , Manuela Veloso

In this paper, applying the Newton method, we transform the complex continuous-time algebraic Riccati matrix equation into a Lyapunov equation. Then, we introduce an efficient general alternating-direction implicit (GADI) method to solve…

Numerical Analysis · Mathematics 2022-03-07 Shifeng Li , Kai Jiang Juan Zhang

This paper studies the stabilization for a kind of linear and impulse control systems in finite-dimensional spaces, where impulse instants appear periodically. We present several characterizations on the stabilization; show how to design…

Optimization and Control · Mathematics 2019-07-11 Shulin Qin , Gengsheng Wang , Huaiqiang Yu