English
Related papers

Related papers: Commutation principles for optimization problems i…

200 papers

For convex optimization problems Bregman divergences appear as regret functions. Such regret functions can be defined on any convex set but if a sufficiency condition is added the regret function must be proportional to information…

Information Theory · Computer Science 2017-02-20 Peter Harremoës

In this work, we introduce new integral formulations based on the convolution quadrature method for the time-domain modeling of perfectly electrically conducting scatterers that overcome some of the most critical issues of the standard…

Numerical Analysis · Mathematics 2023-11-28 Pierrick Cordel , Alexandre Dély , Adrien Merlini , Francesco P. Andriulli

We study the spectral theory for the first-order system $Ju'+qu=wf$ of differential equations on the real interval $(a,b)$ when $J$ is a constant, invertible skew-Hermitian matrix and $q$ and $w$ are matrices whose entries are distributions…

Classical Analysis and ODEs · Mathematics 2019-09-25 Ahmed Ghatasheh , Rudi Weikard

These notes focus on the minimization of convex functionals using first-order optimization methods, which are fundamental in many areas of applied mathematics and engineering. The primary goal of this document is to introduce and analyze…

Optimization and Control · Mathematics 2024-10-28 Charles Dossal , Samuel Hurault , Nicolas Papadakis

This paper deals with nonsmooth convex optimization problems in Euclidean spaces. We identify special elements of the subdifferential of a convex function, called specular gradients. Based on this observation, we propose three numerical…

Optimization and Control · Mathematics 2026-05-26 Kiyuob Jung

The John equation serves as the mathematical foundation of the X-ray transform, describing the intrinsic compatibility conditions that projection data must satisfy. In this paper, within three-dimensional (3D) Euclidean space, an innovative…

Medical Physics · Physics 2026-05-11 Shaojie Tang , Zhiwei Qiao , Xuanqin Mou

Many classical problems in convex geometry can be cast as optimization problems under certain containment conditions. The arguably best-understood example is volume-maximization of convex bodies contained in other convex bodies, where the…

Metric Geometry · Mathematics 2026-02-17 Florian Grundbacher , Tomasz Kobos

Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is convex but…

We develop theory and software for rotation equivariant operators on scalar and vector fields, with diverse applications in simulation, optimization and machine learning. Rotation equivariance (covariance) means all fields in the system…

Machine Learning · Computer Science 2022-08-08 Paul Shen , Michael Herbst , Venkat Viswanathan

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

Classical spectral theory gives a complete description of a single normal operator, but it fails for noncommuting operators, where no canonical joint spectrum or simultaneous diagonalization exists. Existing approaches provide only partial…

Category Theory · Mathematics 2026-01-27 Shih-Yu Chang

We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statistics and machine learning, e.g., for matrix scaling,…

Optimization and Control · Mathematics 2022-10-24 Melanie Weber , Suvrit Sra

It is well known that the sum of negative (positive) eigenvalues of some finite Hermitian matrix $V$ is concave (convex) with respect to $V$. Using the theory of the spectral shift function we generalize this property to self-adjoint…

Spectral Theory · Mathematics 2007-05-23 Vadim Kostrykin

We develop a synthetic, variational framework for deriving comparison principles in infinite-dimensional Banach spaces. Unlike traditional approaches that rely on the regularity of minimizers and Euler--Lagrange equations, our method…

Optimization and Control · Mathematics 2025-12-01 Flavien Léger , Maxime Sylvestre

We study the problem of minimizing a sum of local objective convex functions over a network of processors/agents. This problem naturally calls for distributed optimization algorithms, in which the agents cooperatively solve the problem…

Optimization and Control · Mathematics 2019-04-01 Fatemeh Mansoori , Ermin Wei

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

This paper considers decentralized optimization of convex functions with mixed affine equality constraints involving both local and global variables. Constraints on global variables may vary across different nodes in the network, while…

Optimization and Control · Mathematics 2026-02-05 Demyan Yarmoshik , Nhat Trung Nguyen , Alexander Rogozin , Alexander Gasnikov

A classical pseudodifferential operator $P$ on $R^n$ satisfies the $\mu$-transmission condition relative to a smooth open subset $\Omega $, when the symbol terms have a certain twisted parity on the normal to $\partial\Omega $. As shown…

Analysis of PDEs · Mathematics 2016-01-20 Gerd Grubb

Maximal quantum $f$-divergences, defined via the commutant Radon--Nikodym derivative, form a fundamental class of distinguishability measures for quantum states associated with operator convex functions. In this paper, we study the…

Quantum Algebra · Mathematics 2026-02-03 Hoang Minh Nguyen , Hoang An Nguyen , Cong Trinh Le

The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE…

Numerical Analysis · Mathematics 2020-05-25 Hugo Lavenant