Related papers: How to project onto extended second order cones
There are two parts for this paper. In the first part, we extend some results in a recent paper by Du, Guth, Li and Zhang to a more general class of phase functions. The main methods are Bourgain-Demeter's $l^2$ decoupling theorem and…
This paper studies extended formulations for radial cones at vertices of polyhedra, where the radial cone of a polyhedron $ P $ at a vertex $ v \in P $ is the polyhedron defined by the constraints of $ P $ that are active at $ v $. Given an…
We systematically study how properties of abstract operator systems help classifying linear matrix inequality definitions of sets. Our main focus is on polyhedral cones, the 3-dimensional Lorentz cone, where we can completely describe all…
In this work we present an extension of Chubanov's algorithm to the case of homogeneous feasibility problems over a symmetric cone K. As in Chubanov's method for linear feasibility problems, the algorithm consists of a basic procedure and a…
Ordered pairs of proper, non-empty real projective conics can be classified modulo rigid isotopy and ambient isotopy. We characterize the classes by equations, inequations and inequalities in the coefficients of the quadratic forms defining…
Let $M=(0,\infty)_r\times Y$ be a $d$-dimensional ($d\ge 3$) metric cone with metric<br/>$g=dr^2+r^2h$, where $(Y,h)$ is a closed Riemannian manifold. Let<br/>$H=\Delta+V_0/r^2$ be the associated Schrodinger operator, with<br/>$V_0\in…
The paper is devoted to the problem of exact calculation of the norms in ideal spaces for monotone operators on the cones of functions with monotonicity properties. We implement a general approach to this problem that covers many concrete…
Steenrod operations have been defined by Voedvodsky in motivic cohomology in order to show the Milnor and Bloch-Kato conjectures. These operations have also been constructed by Brosnan for Chow rings. The purpose of this paper is to provide…
Invariant linearization criteria of square systems of second-order quadratically semi-linear ordinary differential equations (ODEs) that can be represented as geodesic equations are extended to square systems of ODEs cubically nonlinear in…
We consider the linear regression model with observation error in the design. In this setting, we allow the number of covariates to be much larger than the sample size. Several new estimation methods have been recently introduced for this…
We obtain some necessary and sufficient conditions for the boundedness of a family of positive operators defined on symmetric cones, we then deduce off-diagonal boundedness of associated Bergman-type operators in tube domains over symmetric…
This paper is devoted to the study of tilt stability of local minimizers, which plays an important role in both theoretical and numerical aspects of optimization. This notion has been comprehensively investigated in the unconstrained…
Provably finding stationary points on bounded-rank tensors turns out to be an open problem [E. Levin, J. Kileel, and N. Boumal, Math. Program., 199 (2023), pp. 831--864] due to the inherent non-smoothness of the set of bounded-rank tensors.…
We derive analytic formulas for the alternating projection method applied to the cone $\mathbb{S}^n_+$ of positive semidefinite matrices and an affine subspace. More precisely, we find recursive relations on parameters representing a…
We present certain Liouville properties of eigenfunctions of second-order elliptic operators with real coefficients, via an approach that is based on stochastic representations of positive solutions, and criticality theory of second-order…
We classify nets of conics in Desarguesian projective planes over finite fields of odd order, namely, two-dimensional linear systems of conics containing a repeated line. Our proof is geometric in the sense that we solve the equivalent…
The metric projection onto an order nonnegative cone from the metric projection onto the corresponding order cone is derived. Particularly, we can use Pool Adjacent Violators-type algorithms developed for projecting onto the monotone cone…
New versions and extensions of Benson's outer approximation algorithm for solving linear vector optimization problems are presented. Primal and dual variants are provided in which only one scalar linear program has to be solved in each…
In this paper, based on the block operator technique and operator spectral theory, the general explicit expressions for intertwining operators and direct rotations of two orthogonal projections have been established. As a consequence, it is…
There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of…