English
Related papers

Related papers: Solution of Linear Systems of Equations Ax=b and A…

200 papers

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

We consider the solution of systems of linear algebraic equations (SLAEs) with an ill-conditioned or degenerate exact matrix and an approximate right-hand side. An approach to solving such a problem is proposed and justified, which makes it…

Numerical Analysis · Mathematics 2024-05-08 A. S. Leonov

Several preconditioned AOR methods have been proposed to solve system of linear equations $Ax=b$, where $A \in \mathbb{R}^{n \times n}$ is a unit Z-matrix. The aim of this paper is to give a comparison result for a class of preconditioners…

Numerical Analysis · Mathematics 2014-04-09 Davod Khojasteh Salkuyeh , Mohsen Hasani , Fatemeh Panjeh Ali Beik

We discuss, by topological methods, the solvability of systems of second-order elliptic differential equations subject to functional boundary conditions under the presence of gradient terms in the nonlinearities. We prove the existence of…

Analysis of PDEs · Mathematics 2020-11-17 Stefano Biagi , Alessandro Calamai , Gennaro Infante

On the set of mappings of the given set, we define the product of mappings. If A is associative algebra, then we consider the set of matrices, whose elements are linear mappings of algebra A. In algebra of matrices of linear mappings we…

General Mathematics · Mathematics 2010-01-28 Aleks Kleyn

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

Integral linear systems $Ax=b$ with matrices $A$, $b$ and solutions $x$ are also required to be in integers, can be solved using invariant factors of $A$ (by computing the Smith Canonical Form of $A$). This paper explores a new problem…

Number Theory · Mathematics 2025-09-09 Virendra Sule

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

Matrix--vector algorithms, particularly Krylov subspace methods, are widely viewed as the most effective algorithms for solving large systems of linear equations. This paper establishes lower bounds on the worst-case number of…

Data Structures and Algorithms · Computer Science 2026-02-19 Michał Dereziński , Ethan N. Epperly , Raphael A. Meyer

In this paper, we present and analyze methods for solving a system of linear equations over idempotent semifields. The first method is based on the pseudo-inverse of the system matrix. We then present a specific version of Cramer's rule…

Commutative Algebra · Mathematics 2019-06-25 Fateme Olia , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Sedighe Jamshidvand

An optimum solution free from degeneration is found to the system of linear algebraic equations with empirical coefficients and right-hand sides. The quadratic risk of estimators of the unknown solution vector is minimized over a class of…

Probability · Mathematics 2007-05-23 A. V. Serdobolski

A novel approach for solving linear estimation problem in multi-user massive MIMO systems is proposed. In this approach, the difficulty of matrix inversion is attributed to the incomplete definition of the dot product. The general…

Systems and Control · Computer Science 2015-04-29 Muhammad Ali Raza Anjum

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

Flexible systems are linear systems of inclusions in which the elements of the coefficient matrix are external numbers in the sense of nonstandard analysis. External numbers represent real numbers with small, individual error terms. Using…

Numerical Analysis · Mathematics 2023-02-27 Nam Van Tran , Imme van den Berg

A general formalism to solve nonlinear differential equations is given. Solutions are found and reduced to those of second order nonlinear differential equations in one variable. The approach is uniformized in the geometry and solves…

General Physics · Physics 2007-05-23 Gordon Chalmers

This note is concerned with the linear matrix equation $X = AX^\top B + C$, where the operator $(\cdot)^\top$ denotes the transpose ($\top$) of a matrix. The first part of this paper set forth the necessary and sufficient conditions for the…

Numerical Analysis · Mathematics 2014-02-10 Chun-Yueh Chiang

In this paper, we derive a formula to compute the solution of the linear matrix equation $X=Af(X)B+C$ via finding any solution of a specific Stein matrix equation $\mathcal{X}=\mathcal{A} \mathcal{X} \mathcal{B}+\mathcal{C}$, where the…

Numerical Analysis · Mathematics 2013-11-01 Chun-Yueh Chiang

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

For arbitrary F-algebra, in which the operation of addition is defined, I explore biring of matrices of mappings. The sum of matrices is determined by the sum in F-algebra, and the product of matrices is determined by the product of…

Rings and Algebras · Mathematics 2012-07-26 Aleks Kleyn

For $N\geq 3$ and non-negative real numbers $a_{ij}$ and $b_{ij}$ ($i,j= 1, \cdots, m$), the semi-linear elliptic system \begin{equation*} \begin{cases} \Delta u_i + \prod_{j = 1}^m u_j^{a_{ij}} = 0 & \text{ in } \mathbb R_+^N,…

Analysis of PDEs · Mathematics 2014-01-14 Mathew R. Gluck , Lei Zhang