The geometry of monotone operator splitting methods
PL Combettes - Acta Numerica, 2024 - cambridge.org
We propose a geometric framework to describe and analyse a wide array of operator
splitting methods for solving monotone inclusion problems. The initial inclusion problem …
splitting methods for solving monotone inclusion problems. The initial inclusion problem …
Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets
X Qin, NT An - Computational Optimization and Applications, 2019 - Springer
In this paper, the problem of computing the projection, and therefore the minimum distance,
from a point onto a Minkowski sum of general convex sets is studied. Our approach is based …
from a point onto a Minkowski sum of general convex sets is studied. Our approach is based …
MM optimization: Proximal distance algorithms, path following, and trust regions
We briefly review the majorization–minimization (MM) principle and elaborate on the closely
related notion of proximal distance algorithms, a generic approach for solving constrained …
related notion of proximal distance algorithms, a generic approach for solving constrained …
A proximal distance algorithm for likelihood-based sparse covariance estimation
This paper addresses the task of estimating a covariance matrix under a patternless sparsity
assumption. In contrast to existing approaches based on thresholding or shrinkage …
assumption. In contrast to existing approaches based on thresholding or shrinkage …
Nonconvex optimization via MM algorithms: Convergence theory
The majorization-minimization (MM) principle is an extremely general framework for deriving
optimization algorithms. It includes the expectation-maximization (EM) algorithm, proximal …
optimization algorithms. It includes the expectation-maximization (EM) algorithm, proximal …
Computation of the Hausdorff Distance between Two Compact Convex Sets
K Lange - Algorithms, 2023 - mdpi.com
The Hausdorff distance between two closed sets has important theoretical and practical
applications. Yet apart from finite point clouds, there appear to be no generic algorithms for …
applications. Yet apart from finite point clouds, there appear to be no generic algorithms for …
[HTML][HTML] INAUGURAL ARTICLE by a Recently Elected Academy Member: MM optimization: Proximal distance algorithms, path following, and trust regions
We briefly review the majorization–minimization (MM) principle and elaborate on the closely
related notion of proximal distance algorithms, a generic approach for solving constrained …
related notion of proximal distance algorithms, a generic approach for solving constrained …
Constrained physical-statistics models for dynamical system identification and prediction
Modeling dynamical systems combining prior physical knowledge and machinelearning
(ML) is promising in scientific problems when the underlying processesare not fully …
(ML) is promising in scientific problems when the underlying processesare not fully …
Simple and scalable sparse k-means clustering via feature ranking
Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the
feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of …
feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of …
Closest Farthest Widest
K Lange - Algorithms, 2024 - mdpi.com
The current paper proposes and tests algorithms for finding the diameter of a compact
convex set and the farthest point in the set to another point. For these two nonconvex …
convex set and the farthest point in the set to another point. For these two nonconvex …