English
Related papers

Related papers: The Lyapunov matrix equation. Matrix analysis from…

200 papers

Instabilities in 1D spatially extended systems are studied with the aid of both temporal and spatial Lyapunov exponents. A suitable representation of the spectra allows a compact description of all the possible disturbances in tangent…

chao-dyn · Physics 2009-10-28 Stefano Lepri , Antonio Politi , Alessandro Torcini

This paper studies the solvability, existence of unique solution, closed-form solution and numerical solution of matrix equation $X=Af(X) B+C$ with $f(X) =X^{\mathrm{T}},$ $f(X) =\bar{X}$ and $f(X) =X^{\mathrm{H}},$ where $X$ is the…

Numerical Analysis · Mathematics 2012-11-05 Bin Zhou , James Lam , Guang-Ren Duan

The Lyapunov exponent characterizes the asymptotic behavior of long matrix products. Recognizing scenarios where the Lyapunov exponent is strictly positive is a fundamental challenge that is relevant in many applications. In this work we…

Dynamical Systems · Mathematics 2022-01-19 Marius Lemm , David Sutter

Deterministic recursive algorithms for the computation of matrix triangular decompositions with permutations like LU and Bruhat decomposition are presented for the case of commutative domains. This decomposition can be considered as a…

Symbolic Computation · Computer Science 2017-02-24 Gennadi Malaschonok , Anton Scherbinin

We consider the problem of constructing Lyapunov functions for linear differential equations with delays. For such systems it is known that exponential stability implies the existence of a positive Lyapunov function which is quadratic on…

Dynamical Systems · Mathematics 2007-07-03 Matthew M. Peet , Antonis Papachristodoulou , Sanjay Lall

Linear matrix equations, such as the Sylvester and Lyapunov equations, play an important role in various applications, including the stability analysis and dimensionality reduction of linear dynamical control systems and the solution of…

Numerical Analysis · Mathematics 2019-05-30 Daniel Kressner , Stefano Massei , Leonardo Robol

In this paper we study properties of regular solutions of matrix Riccati equations. The obtained results are used to study the asymptotic behavior of solutions of linear systems of ordinary differential equations.

Classical Analysis and ODEs · Mathematics 2022-04-18 G. A. Grigorian

We present a new method for the computation of Lyapunov exponents utilizing representations of orthogonal matrices applied to decompositions of M or MM_trans where M is the tangent map. This method uses a minimal set of variables, does not…

chao-dyn · Physics 2009-10-31 Govindan Rangarajan , Salman Habib , Robert D. Ryne

The Lyapunov equation is a linear matrix equation characterizing the cross-sectional steady-state covariance matrix of a Gaussian Markov process. We show a new version of the trek rule for this equation, which links the graphical structure…

Statistics Theory · Mathematics 2025-09-10 Niels Richard Hansen

In the present paper, we present some numerical methods for computing approximate solutions to some large differential linear matrix equations. In the first part of this work, we deal with differential generalized Sylvester matrix equations…

Numerical Analysis · Computer Science 2018-05-28 M. Hached , K. Jbilou

This paper is concerned with the existence and the regularity of global solutions to the linear wave equation associated with two-point type boundary conditions. We also investigate the decay properties of the global solutions to this…

Analysis of PDEs · Mathematics 2011-11-29 Le Xuan Truong , Le Thi Phuong Ngoc , Alain Pham Ngoc Dinh , Nguyen Thanh Long

This is the first in a series of papers which deal with the development of novel methods for solving a system of linear algebraic equations with a time complexity lower than existing algorithms. The NxN system of linear equations, Ax = b,…

Optimization and Control · Mathematics 2022-06-16 Vilas Patwardhan

The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available…

Numerical Analysis · Mathematics 2018-11-21 Maximilian Behr , Peter Benner , Jan Heiland

In this paper, we derive sufficient conditions on drift matrices under which block-diagonal solutions to Lyapunov inequalities exist. The motivation for the problem comes from a recently proposed basis pursuit algorithm. In particular, this…

Optimization and Control · Mathematics 2016-03-25 Aviar Sootla , James Anderson

This paper proposes the density and characteristic functions of a general matrix quadratic form $\mathbf{X}^{*}\mathbf{AX}$, when $\mathbf{A} = \mathbf{A}^{*}$, $\mathbf{X}$ has a matrix multivariate elliptical distribution and…

Statistics Theory · Mathematics 2012-10-22 Jose A. Diaz-Garcia

Statistical properties of infinite products of random isotropically distributed matrices are investigated. Both for continuous processes with finite correlation time and discrete sequences of independent matrices, a formalism that allows to…

Chaotic Dynamics · Physics 2016-12-21 A. S. Il'yn , V. A. Sirota , K. P. Zybin

We consider the solution of the Sylvester equation $AX+XB=C$ in mixed precision. We derive a new iterative refinement scheme to solve perturbed quasi-triangular Sylvester equations; our rounding error analysis provides sufficient conditions…

Numerical Analysis · Mathematics 2026-03-27 Andrii Dmytryshyn , Massimiliano Fasi , Nicholas J. Higham , Xiaobo Liu

A conjecture connecting Lyapunov exponents of coupled map lattices and the node theorem is presented. It is based on the analogy between the linear stability analysis of extended chaotic states and the Schr\"odinger problem for a particle…

chao-dyn · Physics 2007-05-23 Antonio Politi , Alessandro Torcini , Stefano Lepri

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

Numerical Analysis · Mathematics 2019-11-04 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

Theoretical and computational properties of a vector equation $Ax-\|x\|_1x=b$ are investigated, where $A$ is an invertible $M$-matrix and $b$ is a nonnegative vector. Existence and uniqueness of a nonnegative solution is proved. Fixed-point…

Numerical Analysis · Mathematics 2026-04-14 Yuezhi Wang , Gwi Soo Kim , Jie Meng