中文
相关论文

相关论文: Linear Matrix Inequality Representation of Sets

200 篇论文

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

最优化与控制 · 数学 2010-04-08 Didier Henrion

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

最优化与控制 · 数学 2008-12-10 Didier Henrion

We address the collective matrix completion problem of jointly recovering a collection of matrices with shared structure from partial (and potentially noisy) observations. To ensure well--posedness of the problem, we impose a joint low rank…

机器学习 · 统计学 2015-04-09 Suriya Gunasekar , Makoto Yamada , Dawei Yin , Yi Chang

This is a survey article for "Handbook of Linear Algebra", 2nd ed., Chapman & Hall/CRC, 2014. An informal introduction to representations of quivers and finite dimensional algebras from a linear algebraist's point of view is given. The…

表示论 · 数学 2013-12-31 Roger A. Horn , Vladimir V. Sergeichuk

The projection lemma (often also referred to as the elimination lemma) is one of the most powerful and useful tools in the context of linear matrix inequalities for system analysis and control. In its traditional formulation, the projection…

最优化与控制 · 数学 2024-03-18 T. J. Meijer , T. Holicki , S. J. A. M. van den Eijnden , C. W. Scherer , W. P. M. H. Heemels

Convex geometries are closure systems satisfying the anti-exchange axiom. Every finite convex geometry can be embedded into a convex geometry of finitely many points in an n-dimensional space equipped with a convex hull operator, by the…

组合数学 · 数学 2016-09-02 Kira Adaricheva , Madina Bolat

This paper concerns upper estimates of the projectional coderivative of implicit mappings and corresponding applications on analyzing the relative Lipschitz-like property. Under different constraint qualifications, we provide upper…

最优化与控制 · 数学 2024-10-24 Wenfang Yao , Xiaoqi Yang

A special class of preferences, given by a directed acyclic graph, is considered. They are represented by incomplete pairwise comparison matrices as only partial information is available: for some pairs no comparison is given in the graph.…

最优化与控制 · 数学 2019-06-20 László Csató , Lajos Rónyai

Given linear matrix inequalities (LMIs) L_1 and L_2, it is natural to ask: (Q1) when does one dominate the other, that is, does L_1(X) PsD imply L_2(X) PsD? (Q2) when do they have the same solution set? Such questions can be NP-hard. This…

算子代数 · 数学 2018-04-27 J. William Helton , Igor Klep , Scott McCullough

A multiobjective optimization problem is $C^r$ simplicial if the Pareto set and the Pareto front are $C^r$ diffeomorphic to a simplex and, under the $C^r$ diffeomorphisms, each face of the simplex corresponds to the Pareto set and the…

最优化与控制 · 数学 2020-04-17 Naoki Hamada , Shunsuke Ichiki

Exact MLE for generalized linear mixed models (GLMMs) is a long-standing problem unsolved until today. The proposed research solves the problem. In this problem, the main difficulty is caused by intractable integrals in the likelihood…

统计方法学 · 统计学 2024-10-14 Tonglin Zhang

We consider a symmetric matrix, the entries of which depend linearly on some parameters. The domains of the parameters are compact real intervals. We investigate the problem of checking whether for each (or some) setting of the parameters,…

数值分析 · 计算机科学 2019-05-28 Milan Hladík

Given a combinatorial optimization problem $\Pi$ and an increasing finite sequence $c$ of natural numbers, we obtain a cardinality constrained version $\Pi_c$ of $\Pi$ by permitting only those feasible solutions of $\Pi$ whose cardinalities…

组合数学 · 数学 2009-02-12 Jean F. Maurras , Ruediger Stephan

The linearized Bregman iterations (LBreI) and its variants have received considerable attention in signal/image processing and compressed sensing. Recently, LBreI has been extended to a larger class of nonconvex functions, along with…

最优化与控制 · 数学 2022-03-07 Hui Zhang , Lu Zhang , Hao-Xing Yang

In this article we dwell into the class of so called ill posed Linear Inverse Problems (LIP) in machine learning, which has become almost a classic in recent times. The fundamental task in an LIP is to recover the entire signal / data from…

机器学习 · 计算机科学 2020-01-10 Mohammed Rayyan Sheriff , Debasish Chatterjee

This paper is concerned with a stochastic linear-quadratic optimal control problem in a finite time horizon, where the coefficients of the control system are allowed to be random, and the weighting matrices in the cost functional are…

最优化与控制 · 数学 2019-11-12 Jingrui Sun , Jie Xiong , Jiongmin Yong

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constraints admit spectral…

最优化与控制 · 数学 2026-05-22 Ryan Cory-Wright , Jean Pauphilet

We explore the conjectured duality between a class of large $N$ matrix integrals, known as multicritical matrix integrals (MMI), and the series $(2m-1,2)$ of non-unitary minimal models on a fluctuating background. We match the critical…

高能物理 - 理论 · 物理学 2021-07-07 Dionysios Anninos , Beatrix Mühlmann

Despite the promising results of large multimodal models (LMMs) in complex vision-language tasks that require knowledge, reasoning, and perception abilities together, we surprisingly found that these models struggle with simple tasks on…

图形学 · 计算机科学 2025-03-17 Kai Zhang , Jianwei Yang , Jeevana Priya Inala , Chandan Singh , Jianfeng Gao , Yu Su , Chenglong Wang

The accurate representation of epistemic uncertainty is a challenging yet essential task in machine learning. A widely used representation corresponds to convex sets of probabilistic predictors, also known as credal sets. One popular way of…

机器学习 · 计算机科学 2025-07-30 Mira Jürgens , Thomas Mortier , Eyke Hüllermeier , Viktor Bengs , Willem Waegeman