English
Related papers

Related papers: An Algorithmic Approach To Solving B = BCX + YAB U…

200 papers

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems in which the decision variables are matrices running over certain matrix sets, while the ranks and inertias of the variable matrices are taken…

Optimization and Control · Mathematics 2013-01-15 Yongge Tian

The unextendible orthogonal matrices (UPBs) can be used for various problems in quantum information. We provide an algorithm to check if two UPBs are non-equivalent to each other. We give a method to construct UPBs and we apply this method…

Quantum Physics · Physics 2024-02-20 Caohan Cheng , Lin Chen

Given a square matrix B=(b_{ij}) with real entries, the optimal assignment problem is to find a bijection s between the rows and the columns maximising the sum of the b_{is(i)}. In discrete optimal control and in the theory of discrete…

Optimization and Control · Mathematics 2010-12-27 Marianne Akian , Stephane Gaubert , Vassili Kolokoltsov

We study the max-algebraic analogue of equations involving Z-matrices and M-matrices, with an outlook to a more general algebraic setting. We show that these equations can be solved using the Frobenius trace down method in a way similar to…

Rings and Algebras · Mathematics 2014-01-16 Peter Butkovic , Hans Schneider , Sergei Sergeev

The exponential cubic B-spline functions are used to set up the collocation method for finding solutions of the Burgers's equation. The effect of the exponential cubic B-splines in the collocation method is sought by studying four text…

Numerical Analysis · Mathematics 2016-04-18 Ozlem Ersoy , Idris Dag , Nihat Adar

This paper investigates the exponential Diophantine equation of the form $a^x+b=c^y$, where $a, b, c$ are given positive integers with $a,c \ge 2$, and $x,y$ are positive integer unknowns. We define this form as a "Type-I transcendental…

Number Theory · Mathematics 2025-10-15 Zeyu Cai

This paper deals with solution of inequality $\textbf{A}\otimes \textbf{x}\preceq \textbf{b}$, where $\textbf{A}, \textbf{x}$ and $\textbf{b}$ are interval matrices with entries defined over idempotent semiring. It deals also with the…

Optimization and Control · Mathematics 2013-06-06 Laurent Hardouin , Bertrand Cottenceau , Mehdi Lhommeau , Euriell Le Corronc

This paper studies algebraic properties of Hermitian solutions and Hermitian definite solutions of the two types of matrix equation $AX = B$ and $AXA^* = B$. We first establish a variety of rank and inertia formulas for calculating the…

Rings and Algebras · Mathematics 2013-01-21 Yongge Tian

Given a matrix $A$ of dimension $M \times N$ and a vector $\vec{b}$, the quantum linear system (QLS) problem asks for the preparation of a quantum state $|\vec{y}\rangle$ proportional to the solution of $A\vec{y} = \vec{b}$. Existing QLS…

Quantum Physics · Physics 2026-02-04 Jianqiang Li

Let $R$ be a ring of prime characteristic $p$, and let $F^e_* R$ denote $R$ viewed as an $R$-module via the $e$th iterated Frobenius map. Given a surjective map $\phi : F^e_* R \to R$ (for example a Frobenius splitting), we exhibit an…

Commutative Algebra · Mathematics 2012-06-01 Mordechai Katzman , Karl Schwede

This article proposes a bivariate polynomial problem for finite-order real matrices that endows a \textit{`sufficient condition'} for a map from the standard vector spaces of finite-order real matrices to the same dimensional bivariate…

General Mathematics · Mathematics 2026-03-10 Dharm Prakash Singh , Amit Ujlayan , Bhim Sen Choudhary

The partial transpose map is a linear map widely used quantum information theory. We study the equality condition for a matrix inequality generated by partial transpose, namely $\rank(\sum^K_{j=1} A_j^T \otimes B_j)\le K \cdot…

Quantum Physics · Physics 2025-08-27 Nalan Wang , Lin Chen

Herein is presented a research with regard to the calculation of quantum mean values, for a composite A+B, by using different formulas to expressions in Boltzmann-Gibbs-Shannon's statistics. It is analyzed why matrix formulas E_A y E_B, in…

Statistical Mechanics · Physics 2009-11-11 F. A. R. Navarro

We propose an algorithm for solving nonlinear convex programs defined in terms of a symmetric positive semidefinite matrix variable $X$. This algorithm rests on the factorization $X=Y Y^T$, where the number of columns of Y fixes the rank of…

Optimization and Control · Mathematics 2010-08-25 M. Journée , F. Bach , P. -A. Absil , R. Sepulchre

We consider various iterative algorithms for solving the linear equation $ax=b$ using a quantum computer operating on the principle of quantum annealing. Assuming that the computer's output is described by the Boltzmann distribution, it is…

Quantum Physics · Physics 2023-10-25 V. Shalgin , S. Tikhomirov

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

We provide necessary and sufficient conditions for the generalized $\star$-Sylvester matrix equation, $AXB + CX^\star D = E$, to have exactly one solution for any right-hand side E. These conditions are given for arbitrary coefficient…

Rings and Algebras · Mathematics 2021-03-17 Fernando De Terán , Bruno Iannazzo , Federico Poloni , Leonardo Robol

We describe a connected component of the space of stability conditions on abelian threefolds, and on Calabi-Yau threefolds obtained as (the crepant resolution of) a finite quotient of an abelian threefold. Our proof includes the following…

Algebraic Geometry · Mathematics 2016-04-20 Arend Bayer , Emanuele Macrì , Paolo Stellari

Let $X,Y$ be two irreducible subvarieties of the projective space $\mathbb{P}^n$, and $d\geq 1$ an integer number. The main result of this paper is an algorithm to construct {\bf explicitly}, in terms of $d$ and the ideals defining $X$ and…

Algebraic Geometry · Mathematics 2018-07-13 Tuyen Trung Truong

In the high-dimensional data setting, the sample covariance matrix is singular. In order to get a numerically stable and positive definite modification of the sample covariance matrix in the high-dimensional data setting, in this paper we…

Numerical Analysis · Mathematics 2021-01-20 Shaoxin Wang