English
Related papers

Related papers: A coordinate-free condition number for convex prog…

200 papers

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…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Machine Learning · Computer Science 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…

Optimization and Control · Mathematics 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…

Differential Geometry · Mathematics 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…

Differential Geometry · Mathematics 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…

Information Theory · Computer Science 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…

Optimization and Control · Mathematics 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,…

Numerical Analysis · Mathematics 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…

Optimization and Control · Mathematics 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.…

High Energy Physics - Theory · Physics 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}$.…

Numerical Analysis · Computer Science 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…

Econometrics · Economics 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…

General Relativity and Quantum Cosmology · Physics 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…

Combinatorics · Mathematics 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…

Mathematical Physics · Physics 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\, ,$…

Differential Geometry · Mathematics 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…

Numerical Analysis · Mathematics 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…

Differential Geometry · Mathematics 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…

Information Theory · Computer Science 2023-03-06 Gianira N. Alfarano , Diego Napp , Alessandro Neri , Verónica Requena