English
Related papers

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

200 papers

We define a special matrix multiplication among a special subset of $2N\x 2N$ matrices, and study the resulting (non-associative) algebras and their subalgebras. We derive the conditions under which these algebras become alternative…

High Energy Physics - Theory · Physics 2009-10-31 J Daboul , R Delbourgo

This work is concerned with the numerical solution of large-scale symmetric positive definite matrix equations of the form $A_1XB_1^\top + A_2XB_2^\top + \dots + A_\ell X B_\ell^\top = F$, as they arise from discretized partial differential…

Numerical Analysis · Mathematics 2024-12-04 Ivan Bioli , Daniel Kressner , Leonardo Robol

Graphical continuous Lyapunov models offer a new perspective on modeling causally interpretable dependence structure in multivariate data by treating each independent observation as a one-time cross-sectional snapshot of a temporal process.…

Statistics Theory · Mathematics 2023-11-16 Philipp Dettling , Mathias Drton , Mladen Kolar

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

Some natural inequalities related to rearrangement in matrix products can also be regarded as extensions of classical inequalities for sequences or integrals. In particular, we show matrix versions of Chebyshev and Kantorovich type…

Operator Algebras · Mathematics 2007-05-23 Jean-Christophe Bourin

Matrices are typically considered over fields or rings. Motivated by applications in parametric differential equations and data-driven modeling, we suggest to study matrices with entries from a Hilbert space and present an elementary theory…

Numerical Analysis · Mathematics 2025-05-09 Stanislav Budzinskiy

The rational Krylov subspace method (RKSM) and the low-rank alternating directions implicit (LR-ADI) iteration are established numerical tools for computing low-rank solution factors of large-scale Lyapunov equations. In order to generate…

Numerical Analysis · Mathematics 2019-05-07 Patrick Kürschner , Melina A. Freitag

In this paper we study polynomial maps of vector spaces and their eigenvectors and eigenvalues. The new quantity called complanart is defined. Complanarts determine complanarity of solution vectors of systems of polynomial equations.…

Mathematical Physics · Physics 2011-01-03 Andrey Vlasov

Nowadays the Lyapunov exponents and Lyapunov dimension have become so widespread and common that they are often used without references to the rigorous definitions or pioneering works. It may lead to a confusion since there are at least two…

Chaotic Dynamics · Physics 2016-03-07 N. V. Kuznetsov , T. A. Alexeeva , G. A. Leonov

A new version of the alternating directions implicit (ADI) iteration for the solution of large-scale Lyapunov equations is introduced. It generalizes the hitherto existing iteration, by incorporating tangential directions in the way they…

Numerical Analysis · Mathematics 2013-12-05 Thomas Wolf , Heiko K. F. Panzer , Boris Lohmann

We implement an Augmented Lagrangian method to minimize a constrained least-squares cost function designed to find polyadic decompositions of the matrix multiplication tensor. We use this method to obtain new discrete decompositions and…

Numerical Analysis · Mathematics 2023-10-05 Charlotte Vermeylen , Marc Van Barel

This paper introduces a second-order differential inclusion for unconstrained convex optimization. In continuous level, solution existence in proper sense is obtained and exponential decay of a novel Lyapunov function along with the…

Optimization and Control · Mathematics 2022-03-01 Hao Luo

Stability analysis plays a crucial role in studying the behavior of dynamical systems with theoretical and engineering applications. Among various kinds of stability, the stability of equilibrium points is of the greatest importance which…

Dynamical Systems · Mathematics 2019-01-25 Arash Mehrjou , Bernhard Schölkopf

If A_1,...,A_N are real square matrices then the p-radius, generalised Lyapunov exponent or matrix pressure is defined to be the asymptotic exponential growth rate of the sum $\sum_{i_1,\ldots,i_n=1}^N \|A_{i_n}\cdots A_{i_1}\|^p$, where p…

Dynamical Systems · Mathematics 2019-05-03 Ian D. Morris

We introduce and study the Lyapunov numbers -- quantitative measures of the sensitivity of a dynamical system $(X,f)$ given by a compact metric space $X$ and a continuous map $f:X \to X$. In particular, we prove that for a minimal…

Dynamical Systems · Mathematics 2013-03-26 Sergiy Kolyada , Oleksandr Rybak

Stretching is a new sparse matrix method that makes matrices sparser by making them larger. Stretching has implications for computational complexity theory and applications in scientific and parallel computing. It changes matrix sparsity…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

In this work we present a low-rank algorithm for computing low-rank approximations of large-scale Lyapunov operator $\varphi$-functions. These computations play a crucial role in implementing of matrix-valued exponential integrators for…

Numerical Analysis · Mathematics 2025-01-07 Dongping Li , Xiuying Zhang , Hongjiong Tian

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

The question about asymptotical behaviour of solutions for the system $\dot x=A_\nu x+f$ for big values of the parameter $\nu\in\frak A$ is considered. An approach to the reduction of a large class of problems to easily solvable problem…

Classical Analysis and ODEs · Mathematics 2021-11-17 A. A. Vladimirov

In a recent paper, an algorithm has been presented for determining implications between a particular kind of category theoretic property represented by matrices -- the so called `matrix properties'. In this paper we extend this algorithm to…

Category Theory · Mathematics 2022-08-23 Michael Hoefnagel , Pierre-Alain Jacqmin