中文
相关论文

相关论文: Self-scaled barrier functions on symmetric cones a…

200 篇论文

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

最优化与控制 · 数学 2014-11-19 Ion Necoara , Dragos Clipici

This paper proposes a geometric solution to the problem of prime decomposability of concurrent processes first explored by R. Milner and F. Moller in [MM93]. Concurrent programs are given a geometric semantics using cubical areas, for which…

计算机科学中的逻辑 · 计算机科学 2015-05-18 Thibaut Balabonski , Emmanuel Haucourt

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

数值分析 · 数学 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

We consider the projected semi-definite and Euclidean distance cones onto a subset of the matrix entries. These two sets are precisely the input data defining feasible semi-definite and Euclidean distance completion problems. We classify…

最优化与控制 · 数学 2015-01-12 D. Drusvyatskiy , G. Pataki , H. Wolkowicz

We consider the space of embeddings of finitely many circles that bound disks in non-positively curved surfaces. We index the connected components of this space with finite rooted trees and show that the connected components are classifying…

代数拓扑 · 数学 2026-01-21 Ryan C. Gelnett

In the setup of i.i.d.~observations and a real valued differentiable functional~$T$, locally asymptotic upper bounds are derived for the power of one-sided tests (simple, versus large values of~$T$)and for the confidence probability of…

统计理论 · 数学 2014-12-05 Helmut Rieder

Certifying feasibility in decision-making, critical in many industries, can be framed as a constraint satisfaction problem. This paper focuses on characterising a subset of parameter values from an a priori set that satisfy constraints on a…

系统与控制 · 电气工程与系统科学 2025-11-14 Max Mowbray , Nilay Shah , Benoît Chachuat

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

最优化与控制 · 数学 2025-04-08 Dan Garber , Atara Kaplan

Two numerical algorithms are proposed for computing an interval matrix containing the matrix gamma function. In 2014, the author presented algorithms for enclosing all the eigenvalues and basis of invariant subspaces of $A \in \mathbb{C}^{n…

数值分析 · 数学 2020-01-22 Shinya Miyajima

Using the moduli space of semiorthogonal decompositions in a smooth projective family, introduced by the second, the third and the fourth author, we propose a novel approach to indecomposability questions for derived categories. Modulo a…

We study the smooth structure of convex functions by generalizing a powerful concept so-called self-concordance introduced by Nesterov and Nemirovskii in the early 1990s to a broader class of convex functions, which we call generalized…

最优化与控制 · 数学 2018-05-09 Tianxiao Sun , Quoc Tran-Dinh

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

最优化与控制 · 数学 2019-03-06 Andrea Cristofari

By using the metric projection onto a closed self-dual cone of the Euclidean space, M. S. Gowda, R. Sznajder and J. Tao have defined generalized lattice operations, which in the particular case of the nonnegative orthant of a Cartesian…

泛函分析 · 数学 2013-01-28 A. B. Németh , S. Z. Németh

Motivated by the Dikin walk, we develop aspects of an interior-point theory for sampling in high dimension. Specifically, we introduce a symmetric parameter and the notion of strong self-concordance. These properties imply that the…

数据结构与算法 · 计算机科学 2020-07-13 Aditi Laddha , Yin Tat Lee , Santosh Vempala

We address the discretization of optimization problems posed on the cone of convex functions, motivated in particular by the principal agent problem in economics, which models the impact of monopoly on product quality. Consider a two…

数值分析 · 数学 2014-09-24 Jean-Marie Mirebeau

This paper establishes a metric framework for Spencer complexes based on the geometric theory of compatible pairs $(D,\lambda)$ in principal bundle constraint systems, solving fundamental technical problems in computing Spencer cohomology…

综合数学 · 数学 2025-08-12 Dongzhe Zheng

Let $Y\subseteq \mathbb{R}^n$ be a closed definable subset and $X\subseteq \mathbb{R}^n$ be a smooth manifold. We construct a version of Morse theory for the restriction to $X$ of the Euclidean distance function from $Y$. This is done using…

代数几何 · 数学 2026-05-12 Andrea Guidolin , Antonio Lerario , Isaac Ren , Martina Scolamiero

In [8], Arveson proved that a $1$-parameter decomposable product system is isomorphic to the product system of a CCR flow. We show that the structure of a generic decomposable product system, over higher dimensional cones, modulo twists by…

算子代数 · 数学 2022-12-20 C. H. Namitha , S. Sundar

In this paper we consider a partial overdetermined mixed boundary value problem in domains inside a cone as in [18]. We show that in cones having an isoperimetric property the only domains which admit a solution and which minimize a…

偏微分方程分析 · 数学 2019-05-27 Filomena Pacella , Giulio Tralli

We study products of random isometries acting on Euclidean space. Building on previous work of the second author, we prove a local limit theorem for balls of shrinking radius with exponential speed under the assumption that a Markov…

概率论 · 数学 2016-06-08 Elon Lindenstrauss , Péter P. Varjú