English
Related papers

Related papers: Methods for verified stabilizing solutions to cont…

200 papers

In this paper we discuss how to decompose the constrained generalized discrete-time algebraic Riccati equation arising in optimal control and optimal filtering problems into two parts corresponding to an additive decomposition X=X0+D of…

Optimization and Control · Mathematics 2014-09-24 Lorenzo Ntogramatzidis , Augusto Ferrante

We review a family of algorithms for Lyapunov- and Riccati-type equations which are all related to each other by the idea of \emph{doubling}: they construct the iterate $Q_k = X_{2^k}$ of another naturally-arising fixed-point iteration…

Numerical Analysis · Mathematics 2020-05-19 Federico Poloni

We introduce a new regularization of the Redfield equation based on a replacement of the Kossakowski matrix with its closest positive semidefinite neighbor. Unlike most of the existing approaches, this procedure is capable of retaining the…

Quantum Physics · Physics 2023-10-12 Antonio D'Abbruzzo , Vasco Cavina , Vittorio Giovannetti

We establish the first complexity analysis for Krawczyk-based certified homotopy tracking. It consists of explicit a priori stepsize bounds ensuring the success of the Krawczyk test, and an iteration count bound proportional to the weighted…

Algebraic Geometry · Mathematics 2025-12-02 Kisun Lee

Oscillatory second order linear ordinary differential equations arise in many scientific calculations. Because the running times of standard solvers increase linearly with frequency when they are applied to such problems, a variety of…

Numerical Analysis · Mathematics 2025-03-12 Tara Stojimirovic , James Bremer

This paper addresses an open problem in the area of linear quadratic optimal control. We consider the regular, infinite-horizon, stability-modulo-a-subspace, indefinite linear quadratic problem under the assumption that the dynamics are…

Optimization and Control · Mathematics 2019-05-03 Marijan Vukosavljev , Angela P. Schoellig , Mireille E. Broucke

We present a quantum algorithm for solving algebraic Riccati equations, with applications to quantum-chemical random-phase approximation (RPA) and higher-order RPA theories. Our method block-encodes stabilizing Riccati solutions via Riesz…

Quantum Physics · Physics 2026-05-18 Pablo Rodenas-Ruiz , Andrew Zhao , Joonho Lee

Stochastic algebraic Riccati equations, also known as rational algebraic Riccati equations, arising in linear-quadratic optimal control for stochastic linear time-invariant systems, were considered to be not easy to solve. The-state-of-art…

Optimization and Control · Mathematics 2024-03-06 Zhen-Chen Guo , Xin Liang

In the first part of this article, we study feedback stabilization of a parabolic coupled system by using localized interior controls. The system is feedback stabilizable with exponential decay $-\omega<0$ for any $\omega>0$. A stabilizing…

Analysis of PDEs · Mathematics 2023-03-21 Wasim Akram , Debanjana Mitra , Neela Nataraj , Mythily Ramaswamy

We study the A-stability and accuracy characteristics of Clenshaw-Curtis collocation. We present closed-form expressions to evaluate the Runge-Kutta coefficients of these methods. From the A-stability study, Clenshaw-Curtis methods are…

Numerical Analysis · Mathematics 2022-11-29 Ahmed Atallah , Ahmad Bani Younes

Adaptive cubic regularization (ARC) methods for unconstrained optimization compute steps from linear systems involving a shifted Hessian in the spirit of the Levenberg-Marquardt and trust-region methods. The standard approach consists in…

Optimization and Control · Mathematics 2021-04-01 Jean-Pierre Dussault , Dominique Orban

A time discretization method is called strongly stable, if the norm of its numerical solution is nonincreasing. It is known that, even for linear semi-negative problems, many explicit Runge--Kutta (RK) methods fail to preserve this…

Numerical Analysis · Mathematics 2019-12-30 Zheng Sun , Chi-Wang Shu

This paper considers master equations for Markovian kinetic schemes that possess the detailed balance property. Chemical kinetics, as a prime example, often yields large-scale, highly stiff equations. Based on chemical intuitions, Sumiya et…

Numerical Analysis · Mathematics 2023-12-12 Satoru Iwata , Taihei Oki , Shinsaku Sakaue

This paper addresses the analysis and numerical assessment of a computational method for solving the Cahn--Hilliard equation defined on a surface. The proposed approach combines the stabilized trace finite element method for spatial…

Numerical Analysis · Mathematics 2025-10-27 Deepika Garg , Maxim Olshanskii

In this paper, we investigate the mean-square stabilization for discrete-time stochastic systems that endure both multiple input delays and multiplicative control-dependent noises. For such multi-delay stochastic systems, we for the first…

Optimization and Control · Mathematics 2023-03-16 Cheng Tan , Zhengqiang Zhang , Haoting Sui , Wing Shing Wong

In this paper, we propose a new numerical strategy for the stabilization of evolution systems. The method is based on the methodology given by Ammari, Nicaise andPignotti in ''Stabilization by switching time-delay, Asymptot. Anal., 83…

Analysis of PDEs · Mathematics 2025-10-07 Kaïs Ammari , Stéphane Gerbi

Let X be the Dynkin diagram of a symmetrizable Kac-Moody algebra, and X_0 a subgraph with all vertices of degree 1 or 2. Using the crystal structure on the components of quiver varieties for X, we show that if we expand X by extending X_0,…

Representation Theory · Mathematics 2024-03-15 Ben Webster

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

Consider a discrete-time linear time-invariant descriptor system $Ex(k+1)=Ax(k)$ for $k \in \mathbb Z_{+}$. In this paper, we tackle for the first time the problem of stabilizing such systems by computing a nearby regular index one stable…

Optimization and Control · Mathematics 2019-10-11 Nicolas Gillis , Michael Karow , Punit Sharma

Explicit stabilized methods are an efficient alternative to implicit schemes for the time integration of stiff systems of differential equations in large dimension. In this paper, we derive explicit stabilized integrators of orders one and…

Numerical Analysis · Mathematics 2023-06-09 Ibrahim Almuslimani , Gilles Vilmart