English
Related papers

Related papers: $L^0$--convex compactness and its applications to …

200 papers

Optimization of conditional convex risk measure is a central theme in dynamic portfolio selection theory, which has not yet systematically studied in the previous literature perhaps since conditional convex risk measures are neither random…

Optimization and Control · Mathematics 2019-10-24 Tiexin Guo

The classical Lojasiewicz inequality and its extensions for partial differential equation problems (Simon) and to o-minimal structures (Kurdyka) have a considerable impact on the analysis of gradient-like methods and related problems:…

Optimization and Control · Mathematics 2008-02-07 Jerome Bolte , Aris Daniilidis , Olivier Ley , Laurent Mazet

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

Machine Learning · Computer Science 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

Based on the recently developed theory of random sequential compactness, we prove the random Kakutani fixed point theorem in random normed modules: if G is a random sequentially compact L0-convex subset of a random normed module, then every…

Functional Analysis · Mathematics 2025-10-07 Qiang Tu , Xiaohuan Mu , Tiexin Guo , Guang Yang , Yuanyuan Sun

This monograph presents the main complexity theorems in convex optimization and their corresponding algorithms. Starting from the fundamental theory of black-box optimization, the material progresses towards recent advances in structural…

Optimization and Control · Mathematics 2015-11-17 Sébastien Bubeck

In this paper, we study the global convergence of majorization minimization (MM) algorithms for solving nonconvex regularized optimization problems. MM algorithms have received great attention in machine learning. However, when applied to…

Numerical Analysis · Computer Science 2015-05-01 Yangyang Kang , Zhihua Zhang , Wu-Jun Li

The study of greedy approximation in the context of convex optimization is becoming a promising research direction as greedy algorithms are actively being employed to construct sparse minimizers for convex functions with respect to given…

Numerical Analysis · Mathematics 2022-04-26 Anton Dereventsov , Vladimir Temlyakov

In this paper, we discuss some questions about compactness in MV-topological spaces. More precisely, we first present a Tychonoff theorem for such a class of fuzzy topological spaces and some consequence of this result, among which, for…

Logic · Mathematics 2020-11-25 Luz Victoria De La Pava , Ciro Russo

Recently, there has been focus on penalized log-likelihood covariance estimation for sparse inverse covariance (precision) matrices. The penalty is responsible for inducing sparsity, and a very common choice is the convex $l_1$ norm.…

Machine Learning · Statistics 2023-07-19 Goran Marjanovic , Alfred O. Hero

Hidden convexity is a powerful idea in optimization: under the right transformations, nonconvex problems that are seemingly intractable can be solved efficiently using convex optimization. We introduce the notion of a Lagrangian dual…

Optimization and Control · Mathematics 2025-11-07 Venkat Chandrasekaran , Timothy Duff , Jose Israel Rodriguez , Kevin Shu

In this paper, we present a geometric form of the Hahn-Banach extension theorem for $L^{0}-$linear functions and prove that the geometric form is equivalent to the analytic form of the Hahn-Banach extension theorem. Further, we use the…

Functional Analysis · Mathematics 2011-03-30 Shien Zhao , Guang Shi

We show that, contrary to the commonly held view, there is a natural and optimal compactness theorem for $\mathrm{L}_{\infty\infty}$ which generalizes the usual compactness theorem for first order logic. The key to this result is the switch…

Logic · Mathematics 2025-07-29 Juan M Santiago Suárez , Matteo Viale

In this paper, we give a topological version of Scott convergence theorem for locally hypercompact spaces. We introduce the notion of $\mathcal{S}^*_X$-convergence on a $T_0$ topological space $X$, and define the notion of finitely…

General Topology · Mathematics 2023-08-09 Yuxu Chen , Hui Kou

We introduce prox-convex for minimizing $F(x)=g(x)+h(C(x))+s(R(x))$, where $g$ and $h$ are convex, $C$ and $s$ are smooth, and each component of $R$ is convex (possibly nonsmooth). Here $g$ captures general convex objectives and indicator…

Optimization and Control · Mathematics 2025-12-24 Samet Uzun , Dayou Luo , Behçet Açıkmeşe , Aleksandr Y. Aravkin

We provide a comprehensive study of the convergence of the forward-backward algorithm under suitable geometric conditions, such as conditioning or {\L}ojasiewicz properties. These geometrical notions are usually local by nature, and may…

Optimization and Control · Mathematics 2023-12-25 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

Taking a compact K\"{a}hler manifold as playground, we explore the powerfulness of Hodge index theorem. A main object is the Lorentzian classes on a compact K\"{a}hler manifold, behind which the characterization via Lorentzian polynomials…

Algebraic Geometry · Mathematics 2025-05-13 Jiajun Hu , Jian Xiao

In this paper we introduce Hausdorff locally convex algebra topologies on subalgebras of the whole algebra of nonlinear generalized functions. These topologies are strong duals of Fr\'echet-Schwartz space topologies and even strong duals of…

Functional Analysis · Mathematics 2014-03-21 J. Aragona , J. F. Colombeau , S. O. Juriaans

The notion of effective topological complexity, introduced by B{\l}aszczyk and Kaluba, deals with using group actions in the configuration space in order to reduce the complexity of the motion planning algorithm. In this article we focus on…

Algebraic Topology · Mathematics 2024-03-14 Zbigniew Błaszczyk , Arturo Espinosa Baro , Antonio Viruel

The paper is devoted to the study, characterizations, and applications of variational convexity of functions, the property that has been recently introduced by Rockafellar together with its strong counterpart. First we show that these…

Optimization and Control · Mathematics 2023-01-30 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat