中文
相关论文

相关论文: On the Circumcentered-Reflection Method for the Co…

200 篇论文

The Method of Alternating Projections (MAP), a classical algorithm for solving feasibility prob- lems, has recently been intensely studied for nonconvex sets. However, intrinsically available are only local convergence results: convergence…

最优化与控制 · 数学 2013-05-21 Heinz H. Bauschke , Hung M. Phan , Xianfu Wang

Existing diffusion-based methods for inverse problems sample from the posterior using score functions and accept the generated random samples as solutions. In applications that posterior mean is preferred, we have to generate multiple…

机器学习 · 计算机科学 2024-10-10 Zhipeng Xue , Penghao Cai , Xiaojun Yuan , Xiqi Gao

Over the past decade, reflection matrix microscopy (RMM) and advanced image reconstruction algorithms have emerged to address the fundamental imaging depth limitations of optical microscopy in thick biological tissues and complex media. In…

光学 · 物理学 2024-07-03 Sungsam Kang , Seokchan Yoon , Wonshik Choi

The challenges in feature selection, particularly in balancing model accuracy, interpretability, and computational efficiency, remain a critical issue in advancing machine learning methodologies. To address these complexities, this study…

机器学习 · 计算机科学 2026-01-06 Nachiket Kapure , Harsh Joshi , Parul Kumari , Rajeshwari Mistri , Manasi Mali

We are interested in restoring images having values in a symmetric Hadamard manifold by minimizing a functional with a quadratic data term and a total variation like regularizing term. To solve the convex minimization problem, we extend the…

数值分析 · 数学 2018-12-10 Ronny Bergmann , Johannes Persch , Gabriele Steidl

The matrix low-rank approximation problem with additional convex constraints can find many applications and has been extensively studied before. However, this problem is shown to be nonconvex and NP-hard; most of the existing solutions are…

数值分析 · 计算机科学 2015-12-08 Ying Zhang

Reward Models (RMs) are critical components in the Reinforcement Learning from Human Feedback (RLHF) pipeline, directly determining the alignment quality of Large Language Models (LLMs). Recently, Generative Reward Models (GRMs) have…

人工智能 · 计算机科学 2026-04-21 Kai Qin , Liangxin Liu , Yu Liang , Longzheng Wang , Yan Wang , Yueyang Zhang , Long Xia , Zhiyuan Sun , Houde Liu , Daiting Shi

This paper seeks to address how to solve non-smooth convex and strongly convex optimization problems with functional constraints. The introduced Mirror Descent (MD) method with adaptive stepsizes is shown to have a better convergence rate…

最优化与控制 · 数学 2017-05-08 Anastasia Bayandina

In this work we focus on the convex feasibility problem (CFP) in Hilbert space. A specific method in this area that has gained a lot of interest in recent years is the Douglas-Rachford (DR) algorithm. This algorithm was originally…

最优化与控制 · 数学 2022-11-08 Kay Barshad , Aviv Gibali , Simeon Reich

The Douglas--Rachford (DR) and alternating direction method of multipliers (ADMM) are two proximal splitting algorithms designed to minimize the sum of two proper lower semi-continuous convex functions whose proximity operators are easy to…

最优化与控制 · 数学 2017-03-07 Jingwei Liang , Jalal Fadili , Gabriel Peyré

In this article we study the retrospective inverse problem. The retrospective inverse problem consists of in the reconstruction of a priori unknown initial condition of the dynamic system from its known final condition. Existence and…

经典分析与常微分方程 · 数学 2013-09-19 Oleg Yaremko

In this paper, we consider the convex, finite-sum minimization problem with explicit convex constraints over strongly connected directed graphs. The constraint is an intersection of several convex sets each being known to only one node. To…

最优化与控制 · 数学 2021-06-23 Firooz Shahriari-Mehr , David Bosch , Ashkan Panahi

One of the main features of adaptive systems is an oscillatory convergence that exacerbates with the speed of adaptation. Recently it has been shown that Closed-loop Reference Models (CRMs) can result in improved transient performance over…

系统与控制 · 计算机科学 2013-10-04 Travis E. Gibson , Anuradha M. Annaswamy , Eugene Lavretsky

In the context of convex optimization problems in Hilbert spaces, we induce inertial effects into the classical ADMM numerical scheme and obtain in this way so-called inertial ADMM algorithms, the convergence properties of which we…

最优化与控制 · 数学 2014-04-18 Radu Ioan Bot , Ernö Robert Csetnek

Random projection (RP) is a classical technique for reducing storage and computational costs. We analyze RP-based approximations of convex programs, in which the original optimization problem is approximated by the solution of a…

信息论 · 计算机科学 2014-04-30 Mert Pilanci , Martin J. Wainwright

In this paper, we revisit the computation of controlled invariant sets for linear discrete-time systems through a trajectory-based viewpoint. We begin by introducing the notion of convex feasible points, which provides a new…

最优化与控制 · 数学 2026-05-06 Emmanuel Junior Wafo Wembe , Adnane Saoud

Under investigation is the problem of finding the best approximation of a function in a Hilbert space subject to convex constraints and prescribed nonlinear transformations. We show that in many instances these prescriptions can be…

泛函分析 · 数学 2021-06-17 Patrick L. Combettes , Zev C. Woodstock

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

最优化与控制 · 数学 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

A new approach to solving a large class of factorable nonlinear programming (NLP) problems to global optimality is presented in this paper. Unlike the traditional strategy of partitioning the decision-variable space employed in many…

最优化与控制 · 数学 2015-04-28 Gene A. Bunin

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

最优化与控制 · 数学 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang