decomposition theorems
Recently Published Documents


TOTAL DOCUMENTS

216
(FIVE YEARS 5)

H-INDEX

19
(FIVE YEARS 0)

Author(s):  
Yang Zheng ◽  
Giovanni Fantuzzi

AbstractWe prove decomposition theorems for sparse positive (semi)definite polynomial matrices that can be viewed as sparsity-exploiting versions of the Hilbert–Artin, Reznick, Putinar, and Putinar–Vasilescu Positivstellensätze. First, we establish that a polynomial matrix P(x) with chordal sparsity is positive semidefinite for all $$x\in \mathbb {R}^n$$ x ∈ R n if and only if there exists a sum-of-squares (SOS) polynomial $$\sigma (x)$$ σ ( x ) such that $$\sigma P$$ σ P is a sum of sparse SOS matrices. Second, we show that setting $$\sigma (x)=(x_1^2 + \cdots + x_n^2)^\nu $$ σ ( x ) = ( x 1 2 + ⋯ + x n 2 ) ν for some integer $$\nu $$ ν suffices if P is homogeneous and positive definite globally. Third, we prove that if P is positive definite on a compact semialgebraic set $$\mathcal {K}=\{x:g_1(x)\ge 0,\ldots ,g_m(x)\ge 0\}$$ K = { x : g 1 ( x ) ≥ 0 , … , g m ( x ) ≥ 0 } satisfying the Archimedean condition, then $$P(x) = S_0(x) + g_1(x)S_1(x) + \cdots + g_m(x)S_m(x)$$ P ( x ) = S 0 ( x ) + g 1 ( x ) S 1 ( x ) + ⋯ + g m ( x ) S m ( x ) for matrices $$S_i(x)$$ S i ( x ) that are sums of sparse SOS matrices. Finally, if $$\mathcal {K}$$ K is not compact or does not satisfy the Archimedean condition, we obtain a similar decomposition for $$(x_1^2 + \cdots + x_n^2)^\nu P(x)$$ ( x 1 2 + ⋯ + x n 2 ) ν P ( x ) with some integer $$\nu \ge 0$$ ν ≥ 0 when P and $$g_1,\ldots ,g_m$$ g 1 , … , g m are homogeneous of even degree. Using these results, we find sparse SOS representation theorems for polynomials that are quadratic and correlatively sparse in a subset of variables, and we construct new convergent hierarchies of sparsity-exploiting SOS reformulations for convex optimization problems with large and sparse polynomial matrix inequalities. Numerical examples demonstrate that these hierarchies can have a significantly lower computational complexity than traditional ones.


2021 ◽  
Vol 33 (4) ◽  
pp. 1033-1049
Author(s):  
G. A. Bagheri Bardi ◽  
Zbigniew Burdak ◽  
Akram Elyaspour

Abstract In recent works [G. A. Bagheri-Bardi, A. Elyaspour and G. H. Esslamzadeh, Wold-type decompositions in Baer ∗ \ast -rings, Linear Algebra Appl. 539 2018, 117–133] and [G. A. Bagheri-Bardi, A. Elyaspour and G. H. Esslamzadeh, The role of algebraic structure in the invariant subspace theory, Linear Algebra Appl. 583 2019, 102–118], the algebraic analogues of the three major decomposition theorems of Wold, Nagy–Foiaş–Langer and Halmos–Wallen were established in the larger category of Baer * {*} -rings. The results have their versions for commuting pairs in von Neumann algebras. In the corresponding proofs, both norm and weak operator topologies are heavily involved. In this work, ignoring topological structures, we give an algebraic approach to obtain them in Baer * {*} -rings.


2021 ◽  
Vol 76 (3) ◽  
Author(s):  
Zbigniew Burdak ◽  
Marek Kosiek ◽  
Patryk Pagacz ◽  
Marek Słociński

AbstractThe aim of the paper is to generalize decomposition theorems showed in Bagheri-Bardi et al. (Linear Algebra Appl 583:102–118, 2019; Linear Algebra Appl 539:117–133, 2018) by a unified approach. We show a general decomposition theorem with respect to a hereditary property. Then the vast majority of decompositions known in the algebra of Hilbert space operators is generalized to elements of Baer $$*$$ ∗ -rings by this theorem. The theorem yields also results which are new in the algebra of bounded Hilbert space operators. Additionally, the model of summands in Wold–Słociński decomposition is given in Baer $$*$$ ∗ -rings.


Author(s):  
Palash Dutta

Intuitionistic fuzzy set (IFS) is the straight simplification of fuzzy set theory (FST). Nevertheless, estimation of the arithmetic operation on generalized intuitionistic fuzzy number (GIFNs) is a critical apprehension. This paper presents an attempt to set up a novel method for effectively resolving the drawbacks of conform arithmetic operations on generalized triangular intuitionistic fuzzy numbers (GTIFNs). For this purpose, decomposition theorems for generalized trapezoidal intuitionistic fuzzy numbers (GTrFNs) are studied. Numerical examples are illustrated herewith. Finally, to validate the requirement of a novel elucidation, an application in medical analysis has been carried out under this setting.


2020 ◽  
Vol 41 (6) ◽  
pp. 829-860
Author(s):  
Chunlan Jiang ◽  
Liangqing Li ◽  
Kun Wang

2020 ◽  
Vol 39 (5) ◽  
pp. 1191-1200
Author(s):  
C. Carpintero ◽  
R. Nirmala ◽  
N. Rajesh ◽  
E. Rosas

Author(s):  
Romi F. Shamoyan ◽  
Elena B. Tomashevskaya

We provide new sharp decomposition theorems for multifunctional Bergman spaces in the unit ball and bounded pseudoconvex domains with smooth boundary expanding known results from the unit ball. Namely we prove that mΠ j=1 jjfj jjXj ≍ jjf1 : : : fmjj Ap for various (Xj) spaces of analytic functions in bounded pseudoconvex domains with smooth boundary where f; fj ; j = 1; : : : ;m are analytic functions and where Ap ; 0 < p < 1; > �����1 is a Bergman space. This in particular also extend in various directions a known theorem on atomic decomposition of Bergman Ap spaces.


Sign in / Sign up

Export Citation Format

Share Document