中文
相关论文

相关论文: On the linear convergence of circumcentered isomet…

200 篇论文

The Douglas-Rachford algorithm is a classical and very successful method for solving optimization and feasibility problems. In this paper, we provide novel conditions sufficient for finite convergence in the context of convex feasibility…

最优化与控制 · 数学 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Dominikus Noll , Hung M. Phan

The direct deep learning simulation for multi-scale problems remains a challenging issue. In this work, a novel higher-order multi-scale deep Ritz method (HOMS-DRM) is developed for thermal transfer equation of authentic composite materials…

数值分析 · 数学 2023-08-14 Jiale Linghu , Hao Dong , Junzhi Cui , Yufeng Nie

The properties of gradient techniques for the phase retrieval problem have received a considerable attention in recent years. In almost all applications, however, the phase retrieval problem is solved using a family of algorithms that can…

信息论 · 计算机科学 2020-06-05 Eitan Levin , Tamir Bendory

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

最优化与控制 · 数学 2022-10-12 Pierre-Cyril Aubin-Frankowski , Anna Korba , Flavien Léger

Adaptive gradient methods (AGMs) have become popular in optimizing the nonconvex problems in deep learning area. We revisit AGMs and identify that the adaptive learning rate (A-LR) used by AGMs varies significantly across the dimensions of…

机器学习 · 计算机科学 2019-09-12 Qianqian Tong , Guannan Liang , Jinbo Bi

In recent years, there has been a growing interest in mathematical models leading to the minimization, in a symmetric matrix space, of a Bregman divergence coupled with a regularization term. We address problems of this type within a…

最优化与控制 · 数学 2022-06-10 A. Benfenati , E. Chouzenoux , J. -C. Pesquet

Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the…

最优化与控制 · 数学 2015-05-19 Damek Davis , Wotao Yin

Recently, heuristics based on the Douglas-Rachford splitting algorithm and the alternating direction method of multipliers (ADMM) have found empirical success in minimizing convex functions over nonconvex sets, but not much has been done to…

最优化与控制 · 数学 2019-02-11 Shuvomoy Das Gupta

Existing All-In-One image restoration (IR) methods usually lack flexible modeling on various types of degradation, thus impeding the restoration performance. To achieve All-In-One IR with higher task dexterity, this work proposes an…

计算机视觉与模式识别 · 计算机科学 2023-12-01 Yuanshuo Cheng , Mingwen Shao , Yecong Wan , Chao Wang

When minimizing the sum of a convex and a strongly convex function, or when finding the zero of the sum of a monotone operator and a strongly monotone operator, Chambolle and Pock (2010) and Davis and Yin (2015) proposed accelerated…

最优化与控制 · 数学 2026-05-21 Govind M. Chari , Uijeong Jang , Ernest K. Ryu , Behçet Açıkmeşe

We analyze the Douglas-Rachford splitting method for weakly convex optimization problems, by the token of the Douglas-Rachford envelope, a merit function akin to the Moreau envelope. First, we use epi-convergence techniques to show that…

最优化与控制 · 数学 2024-12-30 Felipe Atenas

We present a rigorous theoretical analysis of the convergence rate of the deep mixed residual method (MIM) when applied to a linear elliptic equation with various types of boundary conditions. The MIM method has been proposed as a more…

数值分析 · 数学 2023-05-11 Kai Gu , Peng Fang , Zhiwei Sun , Rui du

Mirror descent uses the mirror function to encode geometry and constraints, improving convergence while preserving feasibility. Accelerated Mirror Descent Methods (Acc-MD) are derived from a discretization of an accelerated mirror ODE…

最优化与控制 · 数学 2026-01-28 Long Chen , Hao Luo , Jingrong Wei , Zeyi Xu , Yuan Yao

Proximal splitting algorithms for monotone inclusions (and convex optimization problems) in Hilbert spaces share the common feature to guarantee for the generated sequences in general weak convergence to a solution. In order to achieve…

最优化与控制 · 数学 2017-11-21 Radu Ioan Bot , Ernö Robert Csetnek , Dennis Meier

Despite many algorithmic advances, our theoretical understanding of practical distributional reinforcement learning methods remains limited. One exception is Rowland et al. (2018)'s analysis of the C51 algorithm in terms of the Cram\'er…

机器学习 · 计算机科学 2019-02-11 Marc G. Bellemare , Nicolas Le Roux , Pablo Samuel Castro , Subhodeep Moitra

In this paper we study the relaxed primal-dual algorithm for solving composite monotone inclusions in real Hilbert spaces with critical preconditioners. Our approach is based in new results on the asymptotic behaviour of…

最优化与控制 · 数学 2021-08-12 Luis Briceño-Arias , Fernando Roldán

To segment 4K or 6K ultra high-resolution images needs extra computation consideration in image segmentation. Common strategies, such as down-sampling, patch cropping, and cascade model, cannot address well the balance issue between…

计算机视觉与模式识别 · 计算机科学 2025-02-24 Tiancheng Shen , Yuechen Zhang , Lu Qi , Jason Kuen , Xingyu Xie , Jianlong Wu , Zhe Lin , Jiaya Jia

Our interest lies in developing some efficient methods for minimizing the sum of two geodesically convex functions on Hadamard manifolds, with the aim to enhance the convergence of the Douglas-Rachford algorithm in Hadamard manifolds.…

最优化与控制 · 数学 2026-02-17 D. R. Sahu , Shikher Sharma , Pankaj Gautam

Recently, simultaneously transmitting and reflecting reconfigurable intelligent surfaces (STAR-RISs) have received significant research interest. The employment of large STAR-RIS and high-frequency signaling inevitably make the near-field…

信息论 · 计算机科学 2023-06-27 Haochen Li , Yuanwei Liu , Xidong Mu , Yue Chen , Zhiwen Pan , Yonina C. Eldar

This article proposes a hybrid adaptive numerical method based on the Dual Reciprocity Method (DRM) to solve problems with non-linear boundary conditions and large-scale problems, named Hybrid Adaptive Dual Reciprocity Method (H-DRM). The…