English
Related papers

Related papers: Semidefinite representations of non-compact convex…

200 papers

We consider semilinear parabolic stochastic PDEs driven by additive noise. The question addressed in this note is that of the regularity of transition probabilities. If the equation satisfies a Hormander 'bracket condition', then any…

Probability · Mathematics 2009-10-05 Martin Hairer

Quadratically constrained quadratic programs (QCQPs) are a highly expressive class of nonconvex optimization problems. While QCQPs are NP-hard in general, they admit a natural convex relaxation via the standard (Shor) semidefinite program…

Optimization and Control · Mathematics 2021-11-29 Alex L. Wang , Fatma Kilinc-Karzan

We say that a (∨,0)-semilattice S is conditionally co-Brouwerian, if (1) for all nonempty subsets X and Y of S such that X $\leq$ Y (i.e., x $\leq$ y for all (x, y) $\in$ X x Y), there exists z $\in$ S such that X $\leq$ z $\leq$ Y,…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

This paper studies the sparse Moment-SOS hierarchy of relaxations for solving sparse polynomial optimization problems. We show that this sparse hierarchy is tight if and only if the objective can be written as a sum of sparse nonnegative…

Optimization and Control · Mathematics 2025-05-06 Jiawang Nie , Zheng Qu , Xindong Tang , Linghao Zhang

This paper is to study some conditions on semigroups, generated by some class of non-densely defined operators in the closure of its domain, in order that certain bounded perturbations preserve some regularity properties of the semigroup…

Functional Analysis · Mathematics 2019-09-26 Deliang Chen

The problem of matrix completion and decomposition in the cone of positive semidefinite (PSD) matrices is a well-understood problem, with many important applications in areas such as linear algebra, optimization, and control theory. This…

Optimization and Control · Mathematics 2025-07-28 Ding Zhang , Axel Ringh , Li Qiu

This paper has been withdrawn by the authors due to a crucial computational error. In this paper we deal with the finite case. We prove that a finite bounded ordered set can be represented as the order of principal congruences of a finite…

Rings and Algebras · Mathematics 2013-04-02 G. Grätzer , E. T. Schmidt

The solution of constrained linear partial-differential equations can be described via parametric representations of linear relations. To study these representations, we provide a novel definition of boundary triplets for linear relations…

Analysis of PDEs · Mathematics 2025-10-21 Hannes Gernandt , Friedrich Philipp , Till Preuster , Manuel Schaller

A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…

Combinatorics · Mathematics 2015-05-13 Kira Adaricheva , Maurice Pouzet

We show that a compact representation of a semisimple Lie group has an orthogonal decomposition into finite length representations. This generalises and simplifies a number of more special spectral theorems in the literature. We apply it to…

Number Theory · Mathematics 2024-01-30 Anton Deitmar

The tensor complementarity problem is a specially structured nonlinear complementarity problem, then it has its particular and nice properties other than ones of the classical nonlinear complementarity problem. In this paper, it is proved…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Gaohang Yu

One considers polynomial optimization problems with compact feasible set $\mathbf{\Omega}$ defined by SOS-concave polynomials $g_j$, and with a globally non-convex polynomial objective $f$. We show that if $f$ is strongly convex on…

Optimization and Control · Mathematics 2026-03-03 Srećko Ðurašinović , Jean B. Lasserre

We study the problem of maximizing the geometric mean of $d$ low-degree non-negative forms on the real or complex sphere in $n$ variables. We show that this highly non-convex problem is NP-hard even when the forms are quadratic and is…

Optimization and Control · Mathematics 2021-03-23 Chenyang Yuan , Pablo A. Parrilo

We present a generalization of the notion of neighborliness to non-polyhedral convex cones. Although a definition of neighborliness is available in the non-polyhedral case in the literature, it is fairly restrictive as it requires all the…

Optimization and Control · Mathematics 2022-01-13 James Saunderson , Venkat Chandrasekaran

In this paper, combining the covolume, we study the Minkowski theory for the non-compact convex set with an asymptotic boundary condition. In particular, the mixed covolume of two non-compact convex sets is introduced and its geometric…

Differential Geometry · Mathematics 2024-02-21 Ning Zhang

In general polygons and polyhedra, possibly nonconvex, the analyticity of the finite element heat semigroup in the $L^q$ norm, $1\leq q\leq\infty$, and the maximal $L^p$-regularity of semi-discrete finite element solutions of parabolic…

Numerical Analysis · Mathematics 2017-05-15 Buyang Li

A unitary representation of a, possibly infinite dimensional, Lie group $G$ is called semibounded if the corresponding operators $i\dd\pi(x)$ from the derived representation are uniformly bounded from above on some non-empty open subset of…

Representation Theory · Mathematics 2012-05-24 Karl-Hermann Neeb

In this article, we are interested in metric spaces that satisfy a weak non-positive curvature condition in the sense that they admit a conical geodesic bicombing. We show that the analog of a question of Gromov about compactness properties…

Metric Geometry · Mathematics 2024-11-04 Giuliano Basso , Yannick Krifka , Elefterios Soultanis

In this paper, we investigate several subsets of $n$-copulas and $n$-quasi-copulas from the perspective of convex-lineability and the recently introduced concept of convex-spaceability. Our purpose is to determine when such families contain…

Statistics Theory · Mathematics 2026-02-09 Enrique de Amo , Juan Fernández-Sánchez , David García-Fernández , Manuel Úbeda-Flores

We consider the first family of $\Hcurl$-conforming Ned\'el\'ec finite elements on tetrahedral meshes. Spectral approximation ($p$-version) is achieved by keeping the mesh fixed and raising the polynomial degree $p$ uniformly in all mesh…

Numerical Analysis · Mathematics 2009-01-08 Ralf Hiptmair