English
Related papers

Related papers: Convexity properties of the condition number II

200 papers

We define in the space of n by m matrices of rank n, n less or equal than m, the condition Riemannian structure as follows: For a given matrix A the tangent space of A is equipped with the Hermitian inner product obtained by multiplying the…

Numerical Analysis · Mathematics 2010-07-12 Carlos Beltrán , Jean-Pierre Dedieu , Gregorio Malajovich , Mike Shub

This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified…

Optimization and Control · Mathematics 2019-07-05 Gerald Beer , María J. Cánovas , Marco A. López , Juan Parra

We study the convergence of the Riemannian steepest descent algorithm on the Grassmann manifold for minimizing the block version of the Rayleigh quotient of a symmetric matrix. Even though this problem is non-convex in the Euclidean sense…

Optimization and Control · Mathematics 2023-09-20 Foivos Alimisis , Bart Vandereycken

The present paper is concerned with Lipschitz properties of convex mappings. One considers the general context of mappings defined on an open convex subset $\Omega$ of a locally convex space $X$ and taking values in a locally convex space…

Functional Analysis · Mathematics 2017-01-12 S. Cobzaş

In the first part Busemann concavity as non-negative curvature is introduced and a bi-Lipschitz splitting theorem is shown. Furthermore, if the Hausdorff measure of a Busemann concave space is non-trivial then the space is doubling and…

Metric Geometry · Mathematics 2016-09-13 Martin Kell

We give sufficient conditions for a metric space to bilipschitz embed in L_1. In particular, if X is a length space and there is a Lipschitz map u:X--->R such that for every interval I in R, the connected components of the inverse image…

Metric Geometry · Mathematics 2011-10-12 Jeff Cheeger , Bruce Kleiner

We construct geodesics in the Wasserstein space of probability measure along which all the measures have an upper bound on their density that is determined by the densities of the endpoints of the geodesic. Using these geodesics we show…

Differential Geometry · Mathematics 2011-11-24 Tapio Rajala

This work is concerned with the convex analysis of functions defined on (not necessarily finite-dimensional) Hilbert spaces whose values depend solely on a certain ``spectrum'' of the arguments, a class we term ``spectral functions.'' We…

Optimization and Control · Mathematics 2026-03-11 Hòa T. Bùi , Minh N. Bùi , Christian Clason

There have been many parallel streams of research studying order isomorphisms of some specific sets $G$ of functions from a set $X$ to $\mathbb{R}\cup\{\pm\infty\}$, such as the sets of convex or Lipschitz functions. We develop in this…

Functional Analysis · Mathematics 2025-08-12 Pierre-Cyril Aubin-Frankowski , Stéphane Gaubert

The authors found geodesics, shortest arcs, cut loci, and conjugate sets for left-invariant sub-Riemannian matric on the Lie group $SL(2)$, which is right-invariant relative to the Lie subgroup $SO(2)\subset SL(2)$ (in other words, for…

Differential Geometry · Mathematics 2015-07-28 V. Berestovskii , I. Zubareva

Inverse problems arising in (geo)magnetism are typically ill-posed, in particular {they exhibit non-uniqueness}. Nevertheless, there exist nontrivial model spaces on which the problem is uniquely solvable. Our goal is here to describe such…

Analysis of PDEs · Mathematics 2021-09-22 L. Baratchart , C. Gerhards , A. Kegeles , P. Menzel

The self-concordant-like property of a smooth convex function is a new analytical structure that generalizes the self-concordant notion. While a wide variety of important applications feature the self-concordant-like property, this concept…

Optimization and Control · Mathematics 2018-01-23 Quoc Tran-Dinh , Yen-Huan Li , Volkan Cevher

In [2] we characterized in terms of a quadratic growth condition various metric regularity properties of the subdifferential of a lower semicontinuous convex function acting in a Hilbert space. Motivated by some recent results in [16] where…

Optimization and Control · Mathematics 2015-07-01 Francisco J. Aragón Artacho , Michel H. Geoffroy

We consider the following question: How much of the combinatorial structure determining properties of $\overline{\mathcal{M}_{0, n}}$ is ``intrinsic'' and how much new information do we obtain from using properties specific to this space?…

Combinatorics · Mathematics 2023-09-06 Soohyun Park

The main goal of this paper is to present results of existence and non-existence of convex functions on Riemannian manifolds and, in the case of the existence, we associate such functions to the geometry of the manifold. Precisely, we prove…

Differential Geometry · Mathematics 2016-12-13 J. X. Cruz Neto , Ítalo Melo , Paulo Sousa

In this paper, we utilize results from convex analysis and monotone operator theory to derive additional properties of the softmax function that have not yet been covered in the existing literature. In particular, we show that the softmax…

Optimization and Control · Mathematics 2018-08-23 Bolin Gao , Lacra Pavel

We establish lower semi-continuity and strict convexity of the energy functionals for a large class of vector equilibrium problems in logarithmic potential theory. This in particular implies the existence and uniqueness of a minimizer for…

Classical Analysis and ODEs · Mathematics 2012-05-29 Adrien Hardy , Arno B. J. Kuijlaars

We prove that the multiplicity of a filtration of a local ring satisfies various convexity properties. In particular, we show the multiplicity is convex along geodesics. As a consequence, we prove that the volume of a valuation is log…

Algebraic Geometry · Mathematics 2024-03-22 Harold Blum , Yuchen Liu , Lu Qi

We introduce a unified framework for computing approximately-optimal preconditioners for solving linear and non-linear systems of equations. We demonstrate that the condition number minimization problem, under structured transformations…

Optimization and Control · Mathematics 2025-12-09 M. Levent Doğan , Alperen Ergür , Elias Tsigaridas

According to a 2002 theorem by Cardaliaguet and Tahraoui, an isotropic, compact and connected subset of the group $\operatorname{GL}^+(2)$ of invertible $2\times2-\,$matrices is rank-one convex if and only if it is polyconvex. In a 2005…

Analysis of PDEs · Mathematics 2020-09-22 Jendrik Voss , Ionel-Dumitrel Ghiba , Robert J. Martin , Patrizio Neff
‹ Prev 1 2 3 10 Next ›