中文
相关论文

相关论文: Forward-Backward-Half Forward Algorithm for Solvin…

200 篇论文

This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general…

最优化与控制 · 数学 2017-11-07 Renato D. C. Monteiro , Chee-Khian Sim

This paper addresses explainability of the operator-regularization approach under the use of monotone Lipschitz-gradient (MoL-Grad) denoiser -- an operator that can be expressed as the Lipschitz continuous gradient of a differentiable…

最优化与控制 · 数学 2025-09-26 Masahiro Yukawa , Isao Yamada

When simulating partial differential equations, hybrid solvers combine coarse numerical solvers with learned correctors. They promise accelerated simulations while adhering to physical constraints. However, as shown in our theoretical…

机器学习 · 计算机科学 2025-11-19 Hao Wei , Aleksandra Franz , Bjoern List , Nils Thuerey

We study a catching-up algorithm for a class of differential inclusions driven by maximal monotone operators with continuous perturbations. Using a decomposition of the monotone operator into the closed convex hull of its single-valued part…

最优化与控制 · 数学 2026-04-14 Tan H. Cao , Hassan Saoud

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without provable guarantees,…

数据结构与算法 · 计算机科学 2023-07-14 Allen Liu , Ankur Moitra

Properties of compositions and convex combinations of averaged nonexpansive operators are investigated and applied to the design of new fixed point algorithms in Hilbert spaces. An extended version of the forward-backward splitting…

泛函分析 · 数学 2014-10-09 Patrick L. Combettes , Isao Yamada

We present a novel integral-equation algorithm for evaluation of Zaremba eigenvalues and eigenfunctions}, that is, eigenvalues and eigenfunctions of the Laplace operator with mixed Dirichlet-Neumann boundary conditions; of course, (slight…

数值分析 · 数学 2016-05-04 Eldar Akhmetgaliyev , Oscar Bruno , Nilima Nigam

We develop a novel primal-dual algorithm to solve a class of nonsmooth and nonlinear compositional convex minimization problems, which covers many existing and brand-new models as special cases. Our approach relies on a combination of a new…

最优化与控制 · 数学 2021-04-20 Yuzixuan Zhu , Deyi Liu , Quoc Tran-Dinh

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

最优化与控制 · 数学 2013-08-14 Dinh Dung , Bang Cong Vu

We study the convergence of a family of numerical integration methods where the numerical integral is formulated as a finite matrix approximation to a multiplication operator. For bounded functions, the convergence has already been…

数值分析 · 数学 2023-03-28 Juha Sarmavuori , Simo Särkkä

We consider minimizing the sum of three convex functions, where the first one F is smooth, the second one is nonsmooth and proximable and the third one is the composition of a nonsmooth proximable function with a linear operator L. This…

最优化与控制 · 数学 2022-07-27 Adil Salim , Laurent Condat , Konstantin Mishchenko , Peter Richtárik

The article is devoted to the development of numerical methods for solving variational inequalities with relatively strongly monotone operators. We consider two classes of variational inequalities related to some analogs of the Lipschitz…

最优化与控制 · 数学 2022-05-25 F. S. Stonyakin , A. A. Titov , D. V. Makarenko , M. S. Alkousa

In this paper, under the monotonicity of pairs of operators, we propose some Generalized Proximal Point Algorithms to solve non-monotone inclusions using warped resolvents and transformed resolvents. The weak, strong, and linear convergence…

最优化与控制 · 数学 2025-01-24 Ba Khiet Le , Minh N. Dao , Michel Théra

For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…

最优化与控制 · 数学 2026-03-25 Geng-Hua Li , Hai-Yi Zhao , Xiangkai Sun

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

最优化与控制 · 数学 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

Many optimization problems arising in high-dimensional statistics decompose naturally into a sum of several terms, where the individual terms are relatively simple but the composite objective function can only be optimized with iterative…

最优化与控制 · 数学 2016-06-30 Rina Foygel Barber , Emil Y. Sidky

Unlike matrix completion, tensor completion does not have an algorithm that is known to achieve the information-theoretic sample complexity rate. This paper develops a new algorithm for the special case of completion for nonnegative…

机器学习 · 计算机科学 2022-05-25 Caleb Bugg , Chen Chen , Anil Aswani

We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far…

最优化与控制 · 数学 2020-09-29 Minh N. Bùi , Patrick L. Combettes

The purpose of this paper is to present three new methods for finding all simple zeros of polynomials simultaneously. First, we give a new method for finding simultaneously all simple zeros of polynomials constructed by applying the…

数值分析 · 数学 2015-09-22 Jun-Seop Song

We establish linear convergence of relocated fixed-point iterations as introduced by Atenas et al. (2025) assuming the algorithmic operator satisfies a linear error bound. In particular, this framework applies to the setting where the…

最优化与控制 · 数学 2025-12-16 Felipe Atenas , Farhana Ahmed Simi , Matthew K Tam
‹ 上一页 1 8 9 10 下一页 ›