English
Related papers

Related papers: On the unique solution of the generalized absolute…

200 papers

The SOR-like iteration method for solving the absolute value equations~(AVE) of finding a vector $x$ such that $Ax - |x| - b = 0$ with $\nu = \|A^{-1}\|_2 < 1$ is investigated. The convergence conditions of the SOR-like iteration method…

Numerical Analysis · Mathematics 2023-10-17 Cairong Chen , Dongmei Yu , Deren Han

We present a novel algorithm attaining excessively fast, the sought solution of linear systems of equations. The algorithm is short in its basic formulation and, by definition, vectorized, while the memory allocation demands are trivial,…

Machine Learning · Computer Science 2023-09-26 Nikolaos P. Bakas

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

Let $G=(V,E)$ be a connected finite graph. We study a system of non-Abelian multiple vortex equations on $G$. We established a necessary and sufficient condition for the existence and uniqueness of solutions to the non-Abelian multiple…

Analysis of PDEs · Mathematics 2022-05-11 Yuanyang Hu

Our first result is a statement of a somewhat general form of a non-substitution theorem for linear programming problems, along with a very easy proof of the same. Subsequently, we provide an easy proof of theorem 1 in a 1979 paper of Olvi…

Optimization and Control · Mathematics 2025-04-08 Somdeb Lahiri

In this paper we will consider Rohde's general form of {1}-inverse of a matrix A. The necessary and sufficient condition for consistency of a linear system Ax=c will be represented. We will also be concerned with the minimal number of free…

Rings and Algebras · Mathematics 2013-07-23 Branko Malesevic , Ivana Jovovic , Milica Makragic , Biljana Radicic

The main goal of this article is to study the existence of a unique positive definite common solution to a pair of matrix equations of the form \begin{eqnarray*} X^r=Q_1 + \displaystyle \sum_{i=1}^{m} {A_i}^*F(X)A_i \mbox{ and } X^s=Q_2 +…

Functional Analysis · Mathematics 2020-06-22 Hiranmoy Garai , Lakshmi Kanta Dey , Wutiphol Sintunavarat , Sumit Som , Sayandeepa Raha

Let us fix a prime $p$ and a homogeneous system of $m$ linear equations $a_{j,1}x_1+\dots+a_{j,k}x_k=0$ for $j=1,\dots,m$ with coefficients $a_{j,i}\in\mathbb{F}_p$. Suppose that $k\geq 3m$, that $a_{j,1}+\dots+a_{j,k}=0$ for $j=1,\dots,m$…

Combinatorics · Mathematics 2021-05-17 Lisa Sauermann

Absolute value equations, due to their relation to the linear complementarity problem, have been intensively studied recently. In this paper, we present error bounds for absolute value equations. Along with the error bounds, we introduce an…

Optimization and Control · Mathematics 2020-01-20 Moslem Zamani , Milan Hladic

This paper proposes distributed algorithms for multi-agent networks to achieve a solution in finite time to a linear equation $Ax=b$ where $A$ has full row rank, and with the minimum $l_1$-norm in the underdetermined case (where $A$ has…

Systems and Control · Computer Science 2017-10-02 Jingqiu Zhou , Wang Xuan , Shaoshuai Mou , Brian. D. O. Anderson

We consider linear optimization over a fixed compact convex feasible region that is semi-algebraic (or, more generally, "tame"). Generically, we prove that the optimal solution is unique and lies on a unique manifold, around which the…

Optimization and Control · Mathematics 2009-01-21 J. Bolte , A. Daniilidis , A. S. Lewis

In this paper, we prove several generalizations and applications of a fixed point theorem. This theorem is used to prove the existence and uniqueness of solutions of the linear sparse matrix problem considered.

Classical Analysis and ODEs · Mathematics 2015-07-30 Xiaorong Liu

The supporting vectors of a matrix A are the solutions of max || x ||_2 =1 {||Ax||_2^2}. The generalized supporting vectors of matrices A_1 , . . . , A_k are the solutions of max || x ||_2 =1 {||A_1x||_2^2 + ||A_2x||_2^2 + ... +…

This paper is devoted to derive some necessary and suficient conditions for the existence of positive solutions to a singular second order system of dynamic equations with Dirichlet boundary conditions. The results are obtained by employing…

Classical Analysis and ODEs · Mathematics 2013-02-25 Ariadna Lago , Victoria Otero-Espinar , Tania Pernas-Castaño

This paper is concerned with solving some structured multi-linear systems, which are called tensor absolute value equations. This kind of absolute value equations is closely related to tensor complementarity problems and is a generalization…

Numerical Analysis · Mathematics 2017-05-19 Shouqiang Du , Liping Zhang , Chiyu Chen , Liqun Qi

In this article, we study the singular case of an homogeneous generalized discrete time system with given initial conditions. We consider the matrix pencil singular and provide necessary and sufficient conditions for existence and…

Dynamical Systems · Mathematics 2015-10-15 Charalambos P. Kontzalis , Grigoris Kalogeropoulos

The construction of the general solution sequence of row-finite linear systems is accomplished by implementing -ad infinitum- the Gauss-Jordan algorithm under a rightmost pivot elimination strategy. The algorithm generates a basis (finite…

Functional Analysis · Mathematics 2014-03-12 Alexandros G. Paraskevopoulos

We investigate singularly perturbed nonlinear complex differential systems of the form $\hbar \partial_x f = F (x, \hbar, f)$ where $\hbar$ is a small complex perturbation parameter. Under a geometric assumption on the eigenvalues of the…

Classical Analysis and ODEs · Mathematics 2024-11-01 Nikita Nikolaev

Sufficient conditions for the well-posedness of the initial value problem for the scalar wave equation are obtained in space-times with hypersurface singularities

General Relativity and Quantum Cosmology · Physics 2009-09-25 J. A. Vickers , J. P. Wilson

We show that the global minimum solution of $\lVert A - BXC \rVert$ can be found in closed-form with singular value decompositions and generalized singular value decompositions for a variety of constraints on $X$ involving rank, norm,…

Numerical Analysis · Mathematics 2022-09-30 Zihao Li , Lek-Heng Lim