English
Related papers

Related papers: Two-Term Disjunctions on the Second-Order Cone

200 papers

We investigate the 2-center problem for arbitrary strictly convex, centrally symmetric curves instead of usual circles. In other words, we extend the 2-center problem (from the Euclidean plane) to strictly convex normed planes, since any…

Metric Geometry · Mathematics 2014-09-30 Pedro Martín , Horst Martini , Margarita Spirova

We introduce the problem of partitioning 2D regions (usually convex regions) into mutually congruent pieces ('tiles').

Combinatorics · Mathematics 2010-08-03 R. Nandakumar

We deal with the construction of linear connections associated with second order ordinary differential equations with and without first order constraints. We use a novel method allowing glueing of submodule covariant derivatives to produce…

Differential Geometry · Mathematics 2021-10-27 G. E. Prince , M. Farré Puiggalí , D. J. Saunders , D. Martín de Diego

We consider optimization problems with a disjunctive structure of the constraints. Prominent examples of such problems are mathematical programs with equilibrium constraints or vanishing constraints. Based on the concepts of directional…

Optimization and Control · Mathematics 2016-11-28 Helmut Gfrerer

The proximal, regular and limiting normal cones to the second-order cone complementarity set play important roles in studying mathematical programs with second-order cone complementarity constraints, second-order cone programs, and the…

Optimization and Control · Mathematics 2016-05-25 Jane J. Ye , Jinchuan Zhou

We consider shells in three dimensional Euclidean space which have bounded principal curvatures. We prove Korn's interpolation (or the so called first and a half\footnote{The inequality first introduced in [6]}) and second inequalities on…

Analysis of PDEs · Mathematics 2018-01-31 Davit Harutyunyan

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

In this paper we derive new second-order optimality conditions for a very general set-constrained optimization problem where the underlying set may be nononvex. We consider local optimality in specific directions (i.e., optimal in a…

Optimization and Control · Mathematics 2025-03-04 Wei Ouyang , Jane Ye , Binbin Zhang

We consider a class of nonconvex nonsmooth multicomposite optimization problems where the objective function consists of a Tikhonov regularizer and a composition of multiple nonconvex nonsmooth component functions. Such optimization…

Optimization and Control · Mathematics 2026-03-13 Lingzi Jin , Xiao Wang , Xiaojun Chen

The parameterization of small-scale turbulent fluctuations in convective systems and in the presence of strong stratification is a key issue for many applied problems in oceanography, atmospheric science and planetology. In the presence of…

Fluid Dynamics · Physics 2015-05-27 L. Biferale , F. Mantovani , M. Sbragaglia , A. Scagliarini , F. Toschi , R. Tripiccione

We continue the analysis in [3] of matrix convex functions of a fixed order defined in a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus [5]. We amend and improve some…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

We study no-gap second-order optimality conditions for a non-uniformly convex and non-smooth integral functional. The integral functional is extended to the space of measures. The obtained second-order derivatives contain integrals on…

Optimization and Control · Mathematics 2023-06-22 Daniel Wachsmuth , Gerd Wachsmuth

Arithmetic automata recognize infinite words of digits denoting decompositions of real and integer vectors. These automata are known expressive and efficient enough to represent the whole set of solutions of complex linear constraints…

Data Structures and Algorithms · Computer Science 2008-12-11 Jérôme Leroux

This paper first proposes an N-block PCPM algorithm to solve N-block convex optimization problems with both linear and nonlinear constraints, with global convergence established. A linear convergence rate under the strong second-order…

Optimization and Control · Mathematics 2021-03-26 Run Chen , Andrew L. Liu

We propose a cut-based algorithm for finding all vertices and all facets of the convex hull of all integer points of a polyhedron defined by a system of linear inequalities. Our algorithm DDM Cuts is based on the Gomory cuts and the dynamic…

Combinatorics · Mathematics 2020-10-27 S. O. Semenov , N. Yu. Zolotykh

We introduce a convex approach for mixed linear regression over $d$ features. This approach is a second-order cone program, based on L1 minimization, which assigns an estimate regression coefficient in $\mathbb{R}^{d}$ for each data point.…

Optimization and Control · Mathematics 2019-01-09 Paul Hand , Babhru Joshi

In this paper, we propose first-order feasible methods for difference-of-convex (DC) programs with smooth inequality and simple geometric constraints. Our strategy for maintaining feasibility of the iterates is based on a "retraction" idea…

Optimization and Control · Mathematics 2022-12-05 Yongle Zhang , Guoyin Li , Ting Kei Pong , Shiqi Xu

Nearly 15 years ago, a set of qualitative spatial relations between oriented straight line segments (dipoles) was suggested by Schlieder. This work received substantial interest amongst the qualitative spatial reasoning community. However,…

Artificial Intelligence · Computer Science 2009-12-31 Reinhard Moratz , Dominik Lücke , Till Mossakowski

We reorganize, simplify and expand the theory of contractions or interior products of multivectors, and related topics like Hodge star duality. Many results are generalized and new ones are given, like: geometric characterizations of blade…

General Mathematics · Mathematics 2024-10-30 André L. G. Mandolesi

Two recently developed techniques of analytic evaluation of multifold Mellin-Barnes (MB) integrals are presented. Both approaches rest on the definition of geometrical objets conveniently associated with the MB integrands, which can then be…

High Energy Physics - Theory · Physics 2024-02-07 Sumit Banik , Samuel Friot