Zobrazeno 1 - 10
of 73 189
pro vyhledávání: '"positive semidefinite"'
Autor:
Jones, Morgan, Anderson, James
This paper presents two novel algorithms for approximately projecting symmetric matrices onto the Positive Semidefinite (PSD) cone using Randomized Numerical Linear Algebra (RNLA). Classical PSD projection methods rely on full-rank deterministic eige
Externí odkaz:
http://arxiv.org/abs/2410.19208
We characterize when a size-2 positive semidefinite (psd) factorization of a positive matrix of rank 3 and psd rank 2 is unique. The characterization is obtained using tools from rigidity theory. In the first step, we define s-infinitesimally rigid p
Externí odkaz:
http://arxiv.org/abs/2410.18891
Autor:
Xu, Xuefeng
This paper is devoted to the convergence theory of two-grid methods for symmetric positive semidefinite linear systems, with particular focus on the singular case. In the case where the Moore--Penrose inverse of coarse-grid matrix is used as a coarse
Externí odkaz:
http://arxiv.org/abs/2409.09442
Autor:
Huo, Xinyue, Gu, Ran
The unconstrained binary quadratic programming (UBQP) problem is a class of problems of significant importance in many practical applications, such as in combinatorial optimization, circuit design, and other fields. The positive semidefinite penalty
Externí odkaz:
http://arxiv.org/abs/2408.04875
Solving symmetric positive semidefinite linear systems is an essential task in many scientific computing problems. While Jacobi-type methods, including the classical Jacobi method and the weighted Jacobi method, exhibit simplicity in their forms and
Externí odkaz:
http://arxiv.org/abs/2407.03272
Autor:
Balan, Radu, Jiang, Fushuai
A problem by Feichtinger, Heil, and Larson asks whether a positive-definite integral operator with $M_1$ kernel admits a symmetric rank-one decomposition which is strongly square-summable with respect to the $M_1$ norm. In conjunction with a concurre
Externí odkaz:
http://arxiv.org/abs/2409.20372
Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix Inequalities
Autor:
Elbassioni, Khaled
In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The question is to check if the two sets of vectors cover the entire integer
Externí odkaz:
http://arxiv.org/abs/2407.02201
Positive semidefinite (PSD) cone is the cone of positive semidefinite matrices, and is the object of interest in semidefinite programming (SDP). A computational efficient approximation of the PSD cone is the $k$-PSD closure, $1 \leq k < n$, cone of $
Externí odkaz:
http://arxiv.org/abs/2405.01208
Autor:
Lukić, Žikica
In this paper, we present a novel test for determining equality in distribution of matrix distributions. Our approach is based on the integral squared difference of the empirical Laplace transforms with respect to the noncentral Wishart measure. We c
Externí odkaz:
http://arxiv.org/abs/2406.10733
Autor:
Fernando, José F.
Publikováno v:
Revista de la Real Academia de Ciencias Exactas, F\'isicas y Naturales. Serie A. Matem\'aticas RACSAM 116 (2022), no. 1, Paper 59 (65 pages)
A classical problem in real geometry concerns the representation of positive semidefinite elements of a ring $A$ as sums of squares of elements of $A$. If $A$ is an excellent ring of dimension $\geq3$, it is already known that it contains positive se
Externí odkaz:
http://arxiv.org/abs/2401.12572