English
Related papers

Related papers: How to solve the matrix equation XA-AX=f(X)

200 papers

The T-congruence Sylvester equation is the matrix equation $AX+X^{\mathrm{T}}B=C$, where $A\in\mathbb{R}^{m\times n}$, $B\in\mathbb{R}^{n\times m}$, and $C\in\mathbb{R}^{m\times m}$ are given, and $X\in\mathbb{R}^{n\times m}$ is to be…

Numerical Analysis · Mathematics 2019-06-10 Yuki Satake , Masaya Oozawa , Tomohiro Sogabe , Yuto Miyatake , Tomoya Kemmochi , Shao-Liang Zhang

Let $\mathcal{A}$ be a unital complex semisimple Banach algebra, and $M_{\mathcal{A}}$ denote its maximal ideal space. For a matrix $M\in {\mathcal{A}}^{n\times n}$, $\widehat{M}$ denotes the matrix obtained by taking entry-wise Gelfand…

Functional Analysis · Mathematics 2021-08-24 Amol Sasane

Solving quadratic equations over finite fields is a fundamental task in algebraic coding theory and serves as a key subroutine for computing the roots of cubic and quartic polynomials. Notably, any quadratic polynomial over binary extension…

Information Theory · Computer Science 2026-04-09 Leilei Yu , Yunghsiang S. Han , Pingping Li , Jiasheng Yuan

In this paper, we discussed the unique solvability of the two absolute value matrix equations. The unique solvability condition $\rho (\vert A^{-1} B \vert)<1$ is provided for the generalized absolute value matrix equation (GAVME) $AX + B…

Classical Analysis and ODEs · Mathematics 2023-05-09 Shubham Kumar , Deepmala

Xu introduced a system of partial differential equations to investigate singular vectors in the Verma modules of highest weight $\lambda$ over $\mathfrak{sl}(n,\mathbb{C})$. He proved that the solution space of this system in the space of…

Representation Theory · Mathematics 2020-06-30 Wei Xiao

Consider the $n$th degree polynomial equation, $X^n+A_{n-1}X^{n-1}+...+A_1X+A_0=0$ over the ring of 2 by 2 complex matrices. If this equation has more than ${2n \choose 2}$ solutions, then it has infinitely many solutions. We show here that…

Rings and Algebras · Mathematics 2009-12-08 Marla Slusky

Let $B$ and $C$ be square complex matrices. The differential equation \begin{equation*} x''(t)+Bx'(t)+Cx(t)=f(t) \end{equation*} is considered. A solvent is a matrix solution $X$ of the equation $X^2+BX+C=\mathbf0$. A pair of solvents $X$…

Numerical Analysis · Mathematics 2024-05-14 V. G. Kurbatov , I. V. Kurbatova

If $A$ is a tridiagonal matrix, then the equations $AX=I$ and $XA=I$ defining the inverse $X$ of $A$ are in fact the second order recurrence relations for the elements in each row and column of $X$. Thus, the recursive algorithms should be…

Numerical Analysis · Mathematics 2015-10-01 Paweł Keller , Iwona Wróbel

A Lyapunov matrix equation can be converted, by using the Jordan decomposition theorem for matrices, into an equivalent Lyapunov matrix equation where the matrix is a Jordan matrix. The Lyapunov matrix equation with Jordan matrix can be…

Rings and Algebras · Mathematics 2019-05-10 Dan Comănescu

We provide a method for solving the roots of the general polynomial equation a[n]*x^n+a[n-1]*x^(n-1)+..+a1*x+a0=0. To do so, we express x as a powerseries of s, and calculate the first n-2 coefficients. We turn the polynomial equation into…

Classical Analysis and ODEs · Mathematics 2007-05-23 Geert-Jan Uytdewilligen

The set of associative and commutative hypercomplex numbers, called the perfect hypercomplex algebra (PHA) is investigated. Necessary and sufficient conditions for an algebra to be a PHA via semi-tensor product(STP) of matrices are…

Rings and Algebras · Mathematics 2021-05-10 Daizhan Cheng , Zhengping Ji

We investigate how to solve smooth matrix optimization problems with general linear inequality constraints on the eigenvalues of a symmetric matrix. We present solution methods to obtain exact global minima for linear objective functions,…

Optimization and Control · Mathematics 2025-07-23 Casey Garner , Gilad Lerman , Shuzhong Zhang

Let ${\mathcal B}$ be a Banach algebra and ${\mathcal A}$ be a Banach subalgebra that admits norm-controlled inversion in ${\mathcal B}$. In this work, we take $A, B$ in the Banach subalgebra ${\mathcal A}$ with their spectra in the Banach…

Functional Analysis · Mathematics 2025-10-14 Qiquan Fang , Chang Eon Shin , Qiyu Sun

In this paper, some useful necessary and sufficient conditions for the unique solution of the generalized absolute value equation (GAVE) $Ax-B|x|=b$ with $A, B\in \mathbb{R}^{n\times n}$ from the optimization field are first presented,…

Numerical Analysis · Mathematics 2020-05-08 Shi-Liang Wu , Shu-Qian Shen

In this paper we consider efficient algorithms for solving the algebraic equation ${\mathcal A}^\alpha {\bf u}={\bf f}$, $0< \alpha <1$, where ${\mathcal A}$ is a symmetric and positive definite matrix obtained form finite difference or…

Numerical Analysis · Mathematics 2018-03-05 Stanislav Harizanov , Raytcho Lazarov , Pencho Marinov , Svetozar Margenov , Yavor Vutov

We introduce a new ADI-based low rank solver for $AX-XB=F$, where $F$ has rapidly decaying singular values. Our approach results in both theoretical and practical gains, including (1) the derivation of new bounds on singular values for…

Numerical Analysis · Mathematics 2018-01-12 Alex Townsend , Heather Wilber

Sylvester equations $AX-XB=C$ have unique solutions for all $C$ when the spectra of $A$ and $B$ are disjoint. Here $A$ and $B$ are bounded operators in Banach spaces. We discuss the existence of polynomials $p$ such that the spectra of…

Functional Analysis · Mathematics 2019-04-17 Olavi Nevanlinna

In this paper, we study a matrix equation $X^n = aI$. We factorize $X^n - aI$ based upon the factorization of $x^n - a$ and then give a necessary and sufficient condition for one of the factors to be the zero matrix.

Rings and Algebras · Mathematics 2014-12-31 Taehyeok Heo , Jihoon Choi , Suh-Ryung Kim

This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent…

Optimization and Control · Mathematics 2024-04-10 Milan Hladík , Hossein Moosaei , Fakhrodin Hashemi , Saeed Ketabchi , Panos M. Pardalos

We employ the M-P inverses and ranks of quaternion matrices to establish the necessary and sufficient conditions for solving a system of the dual quaternion matrix equations $(AX, XC) = (B, D)$, along with providing an expression for its…

Rings and Algebras · Mathematics 2023-12-19 Lv-Ming Xie , Qing-Wen Wang