English
Related papers

Related papers: On The Best Approximate Solutions of The Matrix Eq…

200 papers

Given a matrix $A$, a matrix nearness problem seeks an $X$ that most closely approximates $A$ in the sense of minimizing $\lVert A - X\rVert$ under a variety of constraints on $X$. A generalized matrix nearness problem seeks the same but…

Numerical Analysis · Mathematics 2026-05-29 Rongbiao Thomas Wang , Chi-Kwong Li , Lek-Heng Lim

In this article we consider a consistent matrix equation $AXB = C$ when a particular solution $X_{0}$ is given and we represent a new form of the general solution which contains both reproductive and non-reproductive solutions (it depends…

Rings and Algebras · Mathematics 2012-08-21 Branko Malesevic , Biljana Radicic

In this paper we represent a new form of condition for the consistency of the matrix equation AXB=C. If the matrix equation AXB=C is consistent, we determine a form of general solution which contains both reproductive and non-reproductive…

Rings and Algebras · Mathematics 2012-12-04 Biljana Radicic , Branko Malesevic

In this paper, we consider the problem of approximating a given matrix with a matrix whose eigenvalues lie in some specific region \Omega, within the complex plane. More precisely, we consider three types of regions and their intersections:…

Optimization and Control · Mathematics 2024-12-20 Neelam Choudhary , Nicolas Gillis , Punit Sharma

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

In this work, we study the problem of finding approximate, with minimum support set, solutions to matrix max-plus equations, which we call sparse approximate solutions. We show how one can obtain such solutions efficiently and in polynomial…

Optimization and Control · Mathematics 2020-12-22 Nikos Tsilivis , Anastasios Tsiamis , Petros Maragos

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation $Ax=b$, where $A$ is an $m\times n$ full-rank matrix, $b$ is a column-vector of dimension $m$, and $m$ (the number of…

Optimization and Control · Mathematics 2015-02-27 Saeid Haghighatshoar , Mohammad J. Taghizadeh , Afsaneh Asaei

The condition number of a diagonally scaled matrix, for appropriately chosen scaling matrices, is often less than that of the original. Equilibration scales a matrix so that the scaled matrix's row and column norms are equal. Scaling can be…

Numerical Analysis · Mathematics 2012-06-21 Andrew M. Bradley , Walter Murray

W.E. Roth (1952) proved that the matrix equation $AX-XB=C$ has a solution if and only if the matrices $\left[\begin{matrix}A&C\\0&B\end{matrix}\right]$ and $\left[\begin{matrix}A&0\\0&B\end{matrix}\right]$ are similar. A. Dmytryshyn and B.…

Representation Theory · Mathematics 2017-04-18 Andrii Dmytryshyn , Vyacheslav Futorny , Tetiana Klymchuk , Vladimir V. Sergeichuk

In this paper, several row and column orthogonal projection methods are proposed for solving matrix equation $AXB=C$, where the matrix $A$ and $B$ are full rank or rank deficient and equation is consistent or not. These methods are…

Numerical Analysis · Mathematics 2023-05-29 Xing Lili , Bao Wendi , Li Weiguo

This paper investigates the distributed computation of the well-known linear matrix equation in the form of $AXB = F$, with the matrices A, B, X, and F of appropriate dimensions, over multi-agent networks from an optimization perspective.…

Optimization and Control · Mathematics 2018-06-12 Xianlin Zeng , Shu Liang , Yiguang Hong , Jie Chen

In this paper, based on an optimization problem, a sketch-and-project method for solving the linear matrix equation AXB = C is proposed. We provide a thorough convergence analysis for the new method and derive a lower bound on the…

Numerical Analysis · Mathematics 2023-06-07 Wendi Bao , Zhiwei Guo , Weiguo Li , Ying Lv , Jichao Wang

A symmetric matrix $A$ is completely positive (CP) if there exists an entrywise nonnegative matrix $V$ such that $A = V V ^T$. In this paper, we study the CP-matrix approximation problem of projecting a matrix onto the intersection of a set…

Optimization and Control · Mathematics 2014-11-05 Jinyan Fan , Anwa Zhou

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

Numerical Analysis · Mathematics 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

This paper is concerned with the solution of large-scale linear discrete ill-posed problems with error-contaminated data. Tikhonov regularization is a popular approach to determine meaningful approximate solutions of such problems. The…

Numerical Analysis · Mathematics 2016-02-11 Guangxin Huang , Silvia Noschese , Lothar Reichel

The matrix equation $AX-XB=C$ has a solution if and only if the matrices [A&C\\0&B] and [A &0\\0 & B] are similar. This criterion was proved over a field by W.E. Roth (1952) and over the skew field of quaternions by Huang Liping (1996).…

Rings and Algebras · Mathematics 2016-11-15 Vyacheslav Futorny , Tetiana Klymchuk , Vladimir V. Sergeichuk

Given a bilinear form on $\mathbb C^n$, represented by a matrix $A\in\mathbb C^{n\times n}$, the problem of finding the largest dimension of a subspace of $\mathbb C^n$ such that the restriction of $A$ to this subspace is a non-degenerate…

Rings and Algebras · Mathematics 2022-03-15 Alberto Borobia , Roberto Canogar , Fernando De Terán

We propose and justify a matrix reduction method for calculating the optimal approximation of an observed matrix $A \in {\mathbb C}^{m \times n}$ by a sum $\sum_{i=1}^p \sum_{j=1}^q B_iX_{ij}C_j$ of matrix products where each $B_i \in…

Numerical Analysis · Mathematics 2024-12-17 Phil Howlett , Anatoli Torokhti

The Sylvester equation $AX-XB=C$ is considered in the setting of quaternion matrices. Conditions that are necessary and sufficient for the existence of a unique solution are well-known. We study the complementary case where the equation…

Rings and Algebras · Mathematics 2015-05-15 Vladimir Bolotnikov

This chapter investigates the cone of copositive matrices, with a focus on the design and analysis of conic inner approximations for it. These approximations are based on various sufficient conditions for matrix copositivity, relying on…

Optimization and Control · Mathematics 2023-03-21 Luis Felipe Vargas , Monique Laurent
‹ Prev 1 2 3 10 Next ›