中文
相关论文

相关论文: A coordinate-free condition number for convex prog…

200 篇论文

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

信息论 · 计算机科学 2011-09-09 Natalia Silberstein

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer $[\frac{q^k-1}{q-1},k…

信息论 · 计算机科学 2024-08-20 Xu Pan , Hao Chen , Hongwei Liu , Shengwei Liu

We present a convex cone program to infer the latent probability matrix of a random dot product graph (RDPG). The optimization problem maximizes the Bernoulli maximum likelihood function with an added nuclear norm regularization term. The…

机器学习 · 计算机科学 2023-06-19 David Wu , David R. Palmer , Daryl R. Deford

The condition number of a differentiable convex function, namely the ratio of its smoothness to strong convexity constants, is closely tied to fundamental properties of the function. In particular, the condition number of a quadratic convex…

最优化与控制 · 数学 2020-04-21 David H. Gutman , Javier F. Pena

Let $G$ be a compact connected Lie group and $H$ a closed subgroup of $G$. Suppose the homogeneous space $G/H$ is effective and has dimension 3 or higher. Consider a $G$-invariant, symmetric, positive-semidefinite, nonzero (0,2)-tensor…

微分几何 · 数学 2016-06-22 Artem Pulemotov

The prescribed Ricci curvature problem consists in finding a Riemannian metric $g$ on a manifold $M$ such that the Ricci curvature of $g$ equals a given $(0,2)$-tensor field $T$. We survey the recent progress on this problem in the case…

微分几何 · 数学 2023-07-17 Timothy Buttsworth , Artem Pulemotov

We consider the recovery of an underlying signal x \in C^m based on projection measurements of the form y=Mx+w, where y \in C^l and w is measurement noise; we are interested in the case l < m. It is assumed that the signal model p(x) is…

信息论 · 计算机科学 2016-11-17 William R. Carson , Minhua Chen , Miguel R. D. Rodrigues , Robert Calderbank , Lawrence Carin

In this work, we generalize the probability simplex constraint to matrices, i.e., $\mathbf{X}_1 + \mathbf{X}_2 + \ldots + \mathbf{X}_K = \mathbf{I}$, where $\mathbf{X}_i \succeq 0$ is a symmetric positive semidefinite matrix of size…

最优化与控制 · 数学 2020-11-18 Bamdev Mishra , Hiroyuki Kasai , Pratik Jawanpuria

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

数值分析 · 数学 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

In this brief note, it is shown that the Bures-Wasserstein (BW) metric on the space positive definite matrices lends itself to convex optimization. In other words, the computation of the BW metric can be posed as a convex optimization…

最优化与控制 · 数学 2023-03-08 Shravan Mohan

We render a thorough, physicist's account of the formulation of the Standard Model (SM) of particle physics within the framework of noncommutative differential geometry (NCG). We work in Minkowski spacetime rather than in Euclidean space.…

高能物理 - 理论 · 物理学 2008-11-26 C. P. Martin , Jose M. Gracia-Bondia , Joseph C. Varilly

Let $G_{m \times n}$ be an $m \times n$ real random matrix whose elements are independent and identically distributed standard normal random variables, and let $\kappa_2(G_{m \times n})$ be the 2-norm condition number of $G_{m \times n}$.…

数值分析 · 计算机科学 2008-10-07 Zizhong Chen , Jack Dongarra

This paper develops a uniformly valid and asymptotically nonconservative test based on projection for a class of shape restrictions. The key insight we exploit is that these restrictions form convex cones, a simple and yet elegant structure…

计量经济学 · 经济学 2021-09-21 Zheng Fang , Juwon Seo

The five-dimensional (5D) Riemannian G\"odel-type manifolds are examined in light of the equivalence problem techniques, as formulated by Cartan. The necessary and sufficient conditions for local homogeneity of these 5D manifolds are…

广义相对论与量子宇宙学 · 物理学 2009-10-30 M. J. Reboucas , A. F. F. Teixeira

We introduce the concepts of complex Grassmannian codes and designs. Let G(m,n) denote the set of m-dimensional subspaces of C^n: then a code is a finite subset of G(m,n) in which few distances occur, while a design is a finite subset of…

组合数学 · 数学 2008-06-16 Aidan Roy

We give a sufficient condition for a lightlike isotropic submanifold $M$, of dimension $n$, which is not totally geodesic in a semi-Riemannian manifold of constant curvature $c$ and of dimension $n+p (n < p)$, to admit a reduction of…

数学物理 · 物理学 2007-05-23 Cyriaque Atindogbe , Jean-Pierre Ezin , Joël Tossa

We introduce Condition W $\,$(1.2) for a smooth differential form $\omega$ on a complete noncompact Riemannian manifold $M$. We prove that $\omega$ is a harmonic form on $M$ if and only if $\omega$ is both closed and co-closed on $M\, ,$…

微分几何 · 数学 2020-10-22 Shihshu Walter Wei

We obtain estimates of the multiplicative constants appearing in local convergence results of the Riemannian Gauss-Newton method for least squares problems on manifolds and relate them to the geometric condition number of [P. B\"urgisser…

数值分析 · 数学 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

A smooth curve on a homogeneous manifold $G/H$ is called a Riemannian equigeo-desic if it is a homogeneous geodesic for any $G$-invariant Riemannian metric. The homogeneous manifold $G/H$ is called Riemannian equigeodesic, if for any $x\in…

微分几何 · 数学 2022-11-29 Ming Xu , Ju Tan

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to…

信息论 · 计算机科学 2023-03-06 Gianira N. Alfarano , Diego Napp , Alessandro Neri , Verónica Requena