English
Related papers

Related papers: Nonconvex weak sharp minima on Riemannian manifold…

200 papers

Bilevel optimization has gained prominence in various applications. In this study, we introduce a framework for solving bilevel optimization problems, where the variables in both the lower and upper levels are constrained on Riemannian…

Optimization and Control · Mathematics 2024-11-05 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Akiko Takeda

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

Optimization and Control · Mathematics 2018-02-28 Benjamin Grimmer

Proximal methods are known to identify the underlying substructure of nonsmooth optimization problems. Even more, in many interesting situations, the output of a proximity operator comes with its structure at no additional cost, and…

Optimization and Control · Mathematics 2023-02-10 Gilles Bareilles , Franck Iutzeler , Jérôme Malick

This article establishes a low-regularity Riemannian positive mass theorem for non-spin manifolds whose metrics are only $C^0 \cap W_{\mathrm{loc}}^{1,n}$ and smooth outside a compact set. The main theorem asserts that asymptotically flat…

Differential Geometry · Mathematics 2026-02-04 Eduardo Hafemann

We give characterizations of sharp minimizers that emphasize their geometric properties. These include tilt invariance and weak upper gradient conditions. We relate sharp minimality to cusps in nonsmooth manifolds when interpreted locally…

Optimization and Control · Mathematics 2026-05-26 Alberto Domínguez Corella

The joint approximate diagonalization of non-commuting symmetric matrices is an important process in independent component analysis. This problem can be formulated as an optimization problem on the Stiefel manifold that can be solved using…

Optimization and Control · Mathematics 2022-02-28 Hiroyuki Sato

In Riemannian computing applications, it is crucial to map manifold data to a Euclidean domain, where vector space arithmetic is available, and back. Classical manifold theory guarantees the existence of such mappings, called charts and…

Numerical Analysis · Mathematics 2026-05-08 Ralf Zimmermann

This paper proposes and develops inexact proximal methods for finding stationary points of the sum of a smooth function and a nonsmooth weakly convex one, where an error is present in the calculation of the proximal mapping of the nonsmooth…

Optimization and Control · Mathematics 2023-08-07 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

We develop refined Karush-Kuhn-Tucker (KKT) and Fritz-John (FJ)-type optimality conditions for nonsmooth, nonconvex mathematical pro\-gra\-mming problems. We pay special attention in the case that the functional constraint belongs to a…

Optimization and Control · Mathematics 2026-04-15 Felipe Lara , Alberto Ramos

In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust…

Optimization and Control · Mathematics 2022-11-16 Maryam Saadati , Morteza Oveisiha

We propose a novel Riemannian method for solving the Extreme multi-label classification problem that exploits the geometric structure of the sparse low-dimensional local embedding models. A constrained optimization problem is formulated as…

Optimization and Control · Mathematics 2021-10-01 Jayadev Naram , Tanmay Kumar Sinha , Pawan Kumar

In the paper, we study a class of useful minimax problems on Riemanian manifolds and propose a class of effective Riemanian gradient-based methods to solve these minimax problems. Specifically, we propose an effective Riemannian gradient…

Machine Learning · Computer Science 2023-01-04 Feihu Huang , Shangqian Gao

We construct solutions to a Yamabe type problem on a Riemannian manifold M without boundary and of dimension greater than 2, with nonlinearity close to higher critical Sobolev exponents. These solutions concentrate their mass around a non…

Analysis of PDEs · Mathematics 2014-09-26 Shengbing Deng , Monica Musso , Angela Pistoia

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-16 Richard Heusdens , Guoqiang Zhang

This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical…

Differential Geometry · Mathematics 2011-11-16 Marc Arnaudon , Frédéric Barbaresco , Le Yang

We find an explicit form of weak solutions to a Riemann problem for a degenerate semilinear parabolic equation with piecewise constant diffusion coefficient. It is demonstrated that the phase transition lines (free boundaries) correspond to…

Analysis of PDEs · Mathematics 2022-11-01 Evgeny Yu. Panov

We consider on Riemannian manifolds the Leibenson equation $\partial _{t}u=\Delta _{p}u^{q}$ that is also known as a doubly nonlinear evolution equation. We prove sharp upper estimates of weak subsolutions to this equation on Riemannian…

Analysis of PDEs · Mathematics 2026-03-31 Alexander Grigor'yan , Jin Sun , Philipp Sürig

We study the discrete constrained saddle dynamics and their momentum variants for locating saddle points on manifolds. Under the assumption of exact unstable eigenvectors, we establish a local linear convergence of the discrete constrained…

Numerical Analysis · Mathematics 2026-02-02 Qiang Du , Baoming Shi

This paper proposes a provably convergent multiblock ADMM for nonconvex optimization with nonlinear dynamics constraints, overcoming the divergence issue in classical extensions. We consider a class of optimization problems that arise from…

Optimization and Control · Mathematics 2025-06-24 Bowen Li , Ya-xiang Yuan

We address the problem of computing the smallest symplectic eigenvalues and the corresponding eigenvectors of symmetric positive-definite matrices in the sense of Williamson's theorem. It is formulated as minimizing a trace cost function…

Optimization and Control · Mathematics 2022-01-06 Nguyen Thanh Son , P. -A. Absil , Bin Gao , Tatjana Stykel