English
Related papers

Related papers: A note on solutions of linear systems

200 papers

We give a necessary and sufficient condition, of geometric type, for the uniform decay of energy of solutions of the linear system of magnetoelasticity in a bounded domain with smooth boundary. A Dirichlet-type boundary condition is…

Analysis of PDEs · Mathematics 2007-05-23 Thomas Duyckaerts

The standard approach for computing the trace of the inverse of a very large, sparse matrix $A$ is to view the trace as the mean value of matrix quadratures, and use the Monte Carlo algorithm to estimate it. This approach is heavily used in…

High Energy Physics - Lattice · Physics 2013-02-19 Andreas Stathopoulos , Jesse Laeuchli , Kostas Orginos

Inverse Vandermonde matrix calculation is a long-standing problem to solve nonsingular linear system $Vc=b$ where the rows of a square matrix $V$ are constructed by progression of the power polynomials. It has many applications in…

Numerical Analysis · Mathematics 2019-09-19 Mahdi S. Hosseini , Alfred Chen , Konstantinos N. Plataniotis

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

A classical question in combinatorial number theory asks whether an equation has a solution inside a particular subset of its domain. The Rado's Theorem gives a set of necessary and sufficient conditions for a systems of linear equations to…

Combinatorics · Mathematics 2022-10-04 Hongyi Zhou

The Extended Randomized Kaczmarz method is a well known iterative scheme which can find the Moore-Penrose inverse solution of a possibly inconsistent linear system and requires only one additional column of the system matrix in each…

Numerical Analysis · Mathematics 2022-07-21 Frank Schöpfer , Dirk A Lorenz , Lionel Tondji , Maximilian Winkler

This note addresses identification of the $A$-matrix in continuous time linear dynamical systems on state-space form. If this matrix is partially known or known to have a sparse structure, such knowledge can be used to simplify the…

Systems and Control · Computer Science 2016-05-24 Zuogon Yue , Johan Thunberg , Jorge Goncalves

We consider a problem of finding vanishing at infinity $C^1([0,\oo))$-solutions to non-homogeneous system of linear ODEs which has the pole of first order at $x=0$. The resonant case where the corresponding homogeneous problem has…

Classical Analysis and ODEs · Mathematics 2008-04-08 Yulia Horishna , Igor Parasyuk , Lyudmyla Protsak

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

Numerical Analysis · Mathematics 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

In this paper, we propose a novel, unified, general approach to investigate sufficient and necessary conditions under which four types of convex sets, polyhedra, polyhedral cones, ellipsoids and Lorenz cones, are invariant sets for a linear…

Dynamical Systems · Mathematics 2016-07-06 Zoltán Horváth , Yunfei Song , Tamás Terlaky

Theorem 1 is a formula expressing the mean number of real roots of a random multihomogeneous system of polynomial equations as a multiple of the mean absolute value of the determinant of a random matrix. Theorem 2 derives closed form…

Probability · Mathematics 2007-05-23 Andrew McLennan

The integrability has been playing an essential role in the field of differential equations. This property may better help us obtain the topological structure and even the global dynamics for the considered system. A system is called…

Dynamical Systems · Mathematics 2026-03-10 Zitong Zhao , Shaoyun Shi , Wenlei Li , Zhiguo Xu , Kaiyin Huang

The well-known M-P (Moore-Penrose) pseudoinverse is used in several linear-algebra applications; for example, to compute least-squares solutions of inconsistent systems of linear equations. Irrespective of whether a given matrix is sparse,…

Optimization and Control · Mathematics 2021-08-23 Marcia Fampa , Jon Lee , Gabriel Ponte , Luze Xu

We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…

Optimization and Control · Mathematics 2014-02-11 Jesus San Martin , Anthony G. O'Farrell

In alternating sign matrices the first and last nonzero entry in each row and column is specified to be +1. Such matrices always exist. We investigate a generalization by specifying independently the sign of the first and last nonzero entry…

Combinatorics · Mathematics 2013-09-05 Richard A. Brualdi , Hwa Kyung Kim

Suppose that a solution $\widetilde{\mathbf{x}}$ to an underdetermined linear system $\mathbf{b} = \mathbf{A} \mathbf{x}$ is given. $\widetilde{\mathbf{x}}$ is approximately sparse meaning that it has a few large components compared to…

Information Theory · Computer Science 2015-06-29 Mohammadreza Malek-Mohammadi , Cristian R. Rojas , Magnus Jansson , Massoud Babaie-Zadeh

In this paper we propose a model for computing a minimal free resolution for ideals of the form $I_{1}(X_{n}Y_{n})$, where $X_{n}$ is an $n\times n$ skew-symmetric matrix with indeterminate entries $x_{ij}$ and $Y_{n}$ is a generic column…

Commutative Algebra · Mathematics 2018-06-13 Joydip Saha , Indranath Sengupta , Gaurab Tripathi

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

We study the well-posedness and stability of an impedance passive infinite-dimensional linear system under nonlinear feedback of the form $u(t)=\phi(v(t)-y(t))$, where $\phi$ is a monotone function. Our first main result introduces…

Optimization and Control · Mathematics 2025-06-19 Anthony Hastir , Lassi Paunonen

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang