English
Related papers

Related papers: Matrix Convex Sets Without Absolute Extreme Points

200 papers

Completely positive and trace preserving (CPT) maps are important for Quantum Information Theory, because they describe a broad class of of transformations of quantum states. There are also two other related classes of maps, the unital…

Mathematical Physics · Physics 2023-05-11 James Miller S. T. da Silva

We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for…

Optimization and Control · Mathematics 2008-12-04 Jean B. Lasserre

This work proposes an implementable proximal-type method for a broad class of optimization problems involving nonsmooth and nonconvex objective and constraint functions. In contrast to existing methods that rely on an ad hoc model…

Optimization and Control · Mathematics 2024-09-26 Gregorio M. Sempere , Welington de Oliveira , Johannes O. Royset

We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear…

Optimization and Control · Mathematics 2016-08-12 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

Active set method aims to find the correct active set of the optimal solution and it is a powerful method for solving strictly convex quadratic problem with bound constraints. To guarantee the finite step convergence, the existing active…

Optimization and Control · Mathematics 2024-08-12 Ran Gu , Bing Gao

The purpose of this paper is to investigate the interplay arising between max algebra, convexity and scaling problems. The latter, which have been studied in nonnegative matrix theory, are strongly related to max algebra. One problem is…

Metric Geometry · Mathematics 2014-01-16 Sergei Sergeev , Hans Schneider , Peter Butkovic

Consider the linear equation $\mathbf{A}\mathbf{x}=\mathbf{y}$, where $\mathbf{A}$ is a $k\times N$-matrix, $\mathbf{x}\in\mathcal{K}\subset \mathbb{R}^N$ and $\mathbf{y}\in\mathbb{R}^M$ a given vector. When $\mathcal{K}$ is a convex set…

Optimization and Control · Mathematics 2023-07-10 Henryk Gzyl

We show that in the framework of CAT(0) spaces, any convex combination of two mappings which are firmly nonexpansive -- or which satisfy the more general property $(P_2)$ -- is asymptotically regular, conditional on its fixed point set…

Optimization and Control · Mathematics 2018-12-04 Andrei Sipos

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

Machine Learning · Computer Science 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

Let $X$ be a finite set. A family $P$ of subsets of $X$ is called a convex geometry with ground set $X$ if (1) $\emptyset, X\in P$; (2) $A\cap B\in P$ whenever $A,B\in P$; and (3) if $A\in P$ and $A\neq X$, there is an element $\alpha\in…

Combinatorics · Mathematics 2024-01-10 Kolja Knauer , William T. Trotter

Non-local correlations between a fully characterised quantum system and an untrusted black box device are described by an assemblage of conditional quantum states. These assemblages form a convex set, whose extremal points are relevant in…

Quantum Physics · Physics 2022-09-14 Thomas Cope , Tobias J. Osborne

The classical random matrix theory is mostly focused on asymptotic spectral properties of random matrices as their dimensions grow to infinity. At the same time many recent applications from convex geometry to functional analysis to…

Functional Analysis · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

By considering a fixed point in unit disk $\Delta$, a new class of univalent convex functions is defined. Coefficient inequalities, integral operator and extreme points of this class are obtained.

Complex Variables · Mathematics 2009-04-23 Sh. Najafzadeh , M. Eshaghi Gordji , A. Ebadian

The classical theory of regularity of embeddings of compact convex sets was developed in the 1970s, exclusively in the real case, and even there it does not appear to have been stated in its simplest form. We begin by revisiting this…

Operator Algebras · Mathematics 2026-02-04 David P. Blecher

Lossless Convexification (LCvx) is a convexification technique that transforms a class of nonconvex optimal control problems$\unicode{x2013}$where the nonconvexity arises from a lower bound on the control norm$\unicode{x2013}$into…

Optimization and Control · Mathematics 2025-09-19 Shosuke Kiami

The aim of this paper is to generalize some fixed point theorems in the class of convex contraction of order $m$ on a complete suprametric space. Then, we will prove that the class of convex contraction of order m is strong enough to…

General Mathematics · Mathematics 2026-05-11 Nicola Fabiano , Sedigheh Barootkoob , Hossein Lakzian

We study the convex set of all bipartite quantum states with fixed marginal states. The extremal states in this set have recently been characterized by Parthasarathy [Ann. Henri Poincar\'e (to appear), quant-ph/0307182, [1]]. Here we…

Quantum Physics · Physics 2009-11-10 Oliver Rudolph

In this paper we introduce and study a class of structured set-valued operators which we call union averaged nonexpansive. At each point in their domain, the value of such an operator can be expressed as a finite union of single-valued…

Optimization and Control · Mathematics 2020-04-06 Minh N. Dao , Matthew K. Tam

The convex body maximal operator is a natural generalisation of the Hardy Littlewood maximal operator. In the presence of a matrix weight it is not bounded.

Functional Analysis · Mathematics 2022-01-26 F. Nazarov , S. Petermichl , K. A. Škreb , S. Treil

In this article, we are going to search for $n\times n$ matrices $A$ and $B$ such that their generalized numerical range $$W_A(B)=\{tr(AU^*BU) \ :\ U^*U=UU^*=I\}$$ is convex. More specifically, we consider $A=\hat{A}\oplus I_k$ and…

Functional Analysis · Mathematics 2016-12-16 Wai-Shun Cheung
‹ Prev 1 8 9 10 Next ›