English
Related papers

Related papers: Extending positive definiteness

200 papers

We establish the existence and nonexistence of entire solutions to a semilinear elliptic problem whose nonlinearity is the critical power multiplied by a function that takes the value 1 in an open bounded region and the value -1 in its…

Analysis of PDEs · Mathematics 2025-02-28 Mónica Clapp , Jorge Faya , Alberto Saldaña

We show that any submodular minimization (SM) problem defined on a linear constraint set with constraints having up to two variables per inequality, are 2-approximable in polynomial time. If the constraints are monotone (the two variables…

Discrete Mathematics · Computer Science 2017-05-01 Dorit S. Hochbaum

We consider the characterizations of positive definite as well as nonnegative definite quadratic forms in terms of the principal minors of the associated symmetric matrix. We briefly review some of the known proofs, including a classical…

History and Overview · Mathematics 2008-08-17 Sudhir R. Ghorpade , Balmohan V. Limaye

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

A new approach to group classification problems and more general investigations on transformational properties of classes of differential equations is proposed. It is based on mappings between classes of differential equations, generated by…

Mathematical Physics · Physics 2009-04-22 O. O. Vaneeva , R. O. Popovych , C. Sophocleous

The Polchinski version of the exact renormalisation group equations is applied to multicritical fixed points, which are present for dimensions between two and four, for scalar theories using both the local potential approximation and its…

High Energy Physics - Theory · Physics 2020-06-01 J. O'Dwyer , H. Osborn

We consider a nonlinear parametric Neumann problem driven by the anisotropic $(p,q)$-Laplacian and a reaction which exhibits the combined effects of a singular term and of a parametric superlinear perturbation. We are looking for positive…

Analysis of PDEs · Mathematics 2022-05-20 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

A popular class of priors for symmetric positive-definite matrices assumes independent entries and adds a truncation to ensure positive-definiteness. While conceptually simple and often computationally convenient, unless done carefully this…

Methodology · Statistics 2026-05-22 Jack Storror Carter , David Rossell

The $E_2$ term of the Adams spectral sequence may be identified with certain derived functors, and this also holds for a number of other spectral sequences. Our goal is to show how the higher terms of such spectral sequences are determined…

Algebraic Topology · Mathematics 2024-12-31 Hans-Joachim Baues , David Blanc , Boris Chorny

We obtain generalisations of some inequalities for positive unital linear maps on matrix algebra. This also provides several positive semidefinite matrices and we get some old and new inequalities involving the eigenvalues of a Hermitian…

Functional Analysis · Mathematics 2016-02-16 R. Sharma , P. Devi , R. kumari

Extended real-valued functions are often used in optimization theory, but in different ways for infimum problems and for supremum problems. We present an approach to extended real-valued functions that works for all types of problems and…

Optimization and Control · Mathematics 2018-06-11 Petra Weidner

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite…

Optimization and Control · Mathematics 2012-08-09 Chris Aholt , Sameer Agarwal , Rekha Thomas

We analyse some quantum multiplets associated with extended supersymmetries. We study in detail the general form of the causal (anti)commutation relations. The condition of positivity of the scalar product imposes severe restrictions on the…

High Energy Physics - Theory · Physics 2009-11-10 Dan Radu Grigore , Gunter Scharf

We establish existence and regularity of positive solutions for a class of quasilinear elliptic systems with singular and superlinear terms. The approach is based on sub-supersolution methods for systems of quasilinear singular equations…

Analysis of PDEs · Mathematics 2016-04-26 Brahim Khodja , Abdelkrim Moussaoui

The nonnegative and positive semidefinite (PSD-) ranks are closely connected to the nonnegative and positive semidefinite extension complexities of a polytope, which are the minimal dimensions of linear and SDP programs which represent this…

Computational Complexity · Computer Science 2017-04-24 Andrii Riazanov , Mikhail Vyalyiy

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

There are two basic ways of weakening the definition of the well-known metric regularity property by fixing one of the points involved in the definition. The first resulting property is called metric subregularity and has attracted a lot of…

Optimization and Control · Mathematics 2020-01-22 R. Cibulka , M. Fabian , A. Y. Kruger

We construct clustering positive solutions for a perturbed critical elliptic equation on a closed manifold of dimension $n=4,5$. Such a construction is already available in the literature in dimensions $n\ge 6$ (see for instance…

Analysis of PDEs · Mathematics 2016-03-30 Pierre-Damien Thizy , Jérôme Vétois

We study the nonlinear realization of supersymmetry in a dynamical/cosmological background in which derivative terms like kinetic terms are finite. Starting from linearly realized theories, we integrate out heavy modes without neglecting…

High Energy Physics - Theory · Physics 2022-02-24 Shuntaro Aoki , Takahiro Terada

In this paper, we propose some new semidefinite relaxations for a class of nonconvex complex quadratic programming problems, which widely appear in the areas of signal processing and power system. By deriving new valid constraints to the…

Optimization and Control · Mathematics 2023-05-18 Yingzhe Xu , Cheng Lu , Zhibin Deng , Ya-Feng Liu