English
Related papers

Related papers: Solution Formulas for Differential Sylvester and L…

200 papers

One of the most computationally expensive steps of the low-rank ADI method for large-scale Lyapunov equations is the solution of a shifted linear system at each iteration. We propose the use of the extended Krylov subspace method for this…

Numerical Analysis · Mathematics 2022-08-09 Peter Benner , Davide Palitta , Jens Saak

We consider generalizations of the Sylvester matrix equation, consisting of the sum of a Sylvester operator and a linear operator $\Pi$ with a particular structure. More precisely, the commutator of the matrix coefficients of the operator…

Numerical Analysis · Mathematics 2019-06-18 Elias Jarlebring , Giampaolo Mele , Davide Palitta , Emil Ringh

The continuous-time differential Lyapunov equation is widely used in linear optimal control theory, a branch of mathematics and engineering. In quantum physics, it is known to appear in Markovian descriptions of linear (quadratic…

Quantum Physics · Physics 2022-06-22 Archak Purkayastha

We show that the discrete operator stemming from the time and space discretization of evolutionary partial differential equations can be represented in terms of a single Sylvester matrix equation. A novel solution strategy that combines…

Numerical Analysis · Mathematics 2020-03-18 Davide Palitta

The method of Lyapunov functions is one of the most effective ones for the investigation of stability of dynamical systems, in particular, of stochastic differential systems. The main purpose of the paper is the analysis of the stability of…

Analysis of PDEs · Mathematics 2015-03-13 Tomas Caraballo , Mohamed Ali Hammami , Lasaad Mchiri

In this work, we investigate the interval generalized Sylvester matrix equation ${\bf{A}}X{\bf{B}}+{\bf{C}}X{\bf{D}}={\bf{F}}$ and develop some techniques for obtaining outer estimations for the so-called united solution set of this…

Numerical Analysis · Computer Science 2023-07-10 Marzieh Dehghani-Madiseh , Milan Hladík

This work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic…

Systems and Control · Electrical Eng. & Systems 2020-02-20 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

We address the classic problem of stability and asymptotic stability in the sense of Lyapunov of the equilibrium point of autonomic differential equations using discrete approach. This new approach includes a consideration of a family of…

Classical Analysis and ODEs · Mathematics 2012-11-07 Eugene Polulyakh , Vladimir Sharko , Igor Vlasenko

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

We present an algorithm for the solution of Sylvester equations with right-hand side of low rank. The method is based on projection onto a block rational Krylov subspace, with two key contributions with respect to the state-of-the-art.…

Numerical Analysis · Mathematics 2023-08-28 Angelo A. Casulli , Leonardo Robol

The delay Lyapunov equation is an important matrix boundary-value problem which arises as an analogue of the Lyapunov equation in the study of time-delay systems $\dot{x}(t) = A_0x(t)+A_1x(t-\tau)+B_0u(t)$. We propose a new algorithm for…

Numerical Analysis · Mathematics 2018-10-16 Elias Jarlebring , Federico Poloni

This paper presents a new method for synthesizing stochastic control Lyapunov functions for a class of nonlinear stochastic control systems. The technique relies on a transformation of the classical nonlinear Hamilton-Jacobi-Bellman partial…

Optimization and Control · Mathematics 2017-09-07 Yoke Peng Leong , Matanya B. Horowitz , Joel W. Burdick

A stochastic differential equation with coefficients defined in a scale of Hilbert spaces is considered. The existence and uniqueness of finite time solutions is proved by an extension of the Ovsyannikov method. This result is applied to a…

Functional Analysis · Mathematics 2018-05-15 Alexei Daletskii

In this work, we introduce a novel numerical method for solving initial value problems associated with a given differential. Our approach utilizes a spline approximation of the theoretical solution alongside the integral formulation of the…

Numerical Analysis · Mathematics 2024-10-01 Gustavo H. O. Salgado , João P. R. Romanelli

A stochastic differential equation with coefficients defined in a scale of Hilbert spaces is considered. The existence, uniqueness and path-continuity of infinite-time solutions is proved by an extension of the Ovsyannikov method. This…

Functional Analysis · Mathematics 2021-10-26 Georgy Chargaziya , Alexei Daletskii

This work considers the iterative solution of large-scale problems subject to non-symmetric matrices or operators arising in discretizations of (port-)Hamiltonian partial differential equations. We consider problems governed by an operator…

Numerical Analysis · Mathematics 2025-10-21 Volker Mehrmann , Manuel Schaller , Martin Stoll

In this paper we make a detailed numerical comparison between three algorithms for the computation of the full Lyapunov spectrum as well as the associated eigen-vectors of general dynamical systems. They are : (a) the standard method, (b) a…

chao-dyn · Physics 2009-10-31 K. Ramasubramanian , M. S. Sriram

We propose a method for computing the Lyapunov exponents of renewal equations (delay equations of Volterra type) and of coupled systems of renewal and delay differential equations. The method consists in the reformulation of the delay…

Numerical Analysis · Mathematics 2024-01-01 Dimitri Breda , Davide Liessi

This paper establishes a variant of Stewart's theorem (Theorem~6.4 of Stewart, {\em SIAM Rev.}, 15:727--764, 1973) for the singular subspaces associated with the SVD of a matrix subject to perturbations. Stewart's original version uses both…

Numerical Analysis · Mathematics 2024-06-12 Ren-Cang Li , Ninoslav Truhar , Lei-Hong Zhang

For stochastic approximation algorithms with discontinuous dynamics, it is shown that under suitable distributional assumptions, the interpolated iterates track a Fillipov solution of the limiting differential inclusion. In addition, we…

Probability · Mathematics 2023-09-04 Vivek Borkar , Dhruv Shah