中文
相关论文

相关论文: On circumcenter mappings induced by nonexpansive o…

200 篇论文

We consider the Dirichlet-to-Neumann operator and the direct and inverse Calder\'on's mappings appearing in the Inverse Problem of recovering a smooth bounded and positive isotropic conductivity of a material filling a smooth bounded domain…

偏微分方程分析 · 数学 2024-04-16 Javier Castro , Claudio Muñoz , Nicolás Valenzuela

Circumcentered techniques have been shown to significantly accelerate projection-based methods for convex feasibility problems. Motivated by this success, we propose two direct methods with circumcenter acceleration for solving variational…

最优化与控制 · 数学 2026-02-10 Roger Behling , Yunier Bello-Cruz , Alfredo Iusem , Di Liu , Luiz-Rafael Santos

In this paper we describe a systematic procedure to analyze the convergence of degenerate preconditioned proximal point algorithms. We establish weak convergence results under mild assumptions that can be easily employed in the context of…

最优化与控制 · 数学 2021-09-24 Kristian Bredies , Enis Chenchene , Dirk A. Lorenz , Emanuele Naldi

We provide a simple analysis of the Douglas-Rachford splitting algorithm in the context of $\ell^1$ minimization with linear constraints, and quantify the asymptotic linear convergence rate in terms of principal angles between relevant…

数值分析 · 数学 2013-05-30 Laurent Demanet , Xiangxiong Zhang

This paper illustrates the application of recent research in region-of-attraction analysis for nonlinear hybrid limit cycles. Three example systems are analyzed in detail: the van der Pol oscillator, the "rimless wheel", and the "compass…

最优化与控制 · 数学 2010-10-13 Ian R. Manchester , Mark M. Tobenkin , Michael Levashov , Russ Tedrake

The Peaceman-Rachford splitting method is efficient for minimizing a convex optimization problem with a separable objective function and linear constraints. However, its convergence was not guaranteed without extra requirements. He {\it et…

最优化与控制 · 数学 2022-09-27 Yan Gu , Bo Jiang , Deren Han

This paper presents a reformulation of the construction of nonseparable multiresolution quaternion-valued wavelets on the plane as a feasibility problem. The constraint sets in the feasibility problem are derived from the standard…

经典分析与常微分方程 · 数学 2026-01-21 Neil D. Dizon , Jeffrey A. Hogan

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

We expand upon previous work that examined behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations: that of a line and an ellipse and that of a line together with a $p$-sphere. With…

Motivated by a M\"obius invariant subdivision scheme for polygons, we study a curvature notion for discrete curves where the cross-ratio plays an important role in all our key definitions. Using a particular M\"obius invariant…

微分几何 · 数学 2020-09-01 Christian Müller , Amir Vaxman

More than 40 years ago, Lions and Mercier introduced in a seminal paper the Douglas-Rachford algorithm. Today, this method is well recognized as a classical and highly successful splitting method to find minimizers of the sum of two (not…

最优化与控制 · 数学 2021-06-23 Heinz H. Bauschke , Walaa M. Moursi

Computing reduced-order models using non-intrusive methods is particularly attractive for systems that are simulated using black-box solvers. However, obtaining accurate data-driven models can be challenging, especially if the underlying…

数学物理 · 物理学 2024-01-03 Alberto Padovan , Blaine Vollmer , Daniel J. Bodony

Recently, we systematically studied the basic theory of Bregman circumcenters in another paper. In this work, we aim to apply Bregman circumcenters to optimization algorithms. Here, we propose the forward Bregman monotonicity which is a…

最优化与控制 · 数学 2022-03-29 Hui Ouyang

A Transformer-based deep direct sampling method is proposed for electrical impedance tomography, a well-known severely ill-posed nonlinear boundary value inverse problem. A real-time reconstruction is achieved by evaluating the learned…

机器学习 · 计算机科学 2023-03-07 Ruchi Guo , Shuhao Cao , Long Chen

In recent years, a distributed Douglas-Rachford splitting method (DDRSM) has been proposed to tackle multi-block separable convex optimization problems. This algorithm offers relatively easier subproblems and greater efficiency for…

最优化与控制 · 数学 2024-11-19 Leyu Hu , Jiaxin Xie , Xingju Cai , Deren Han

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that resolvents of the operators are available, this problem can be tackled with the Douglas-Rachford…

最优化与控制 · 数学 2021-09-24 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

Based on a plane-wave expansion of the observation data in quasi-planar multi-static scattering scenarios, an improved formalism for image creation utilizing back-projection in the spatial domain is derived. The underlying integral…

图像与视频处理 · 电气工程与系统科学 2026-03-03 Matthias M. Saurer , Marius Brinkmann , Han Na , Quanfeng Wang , Thomas Eibert

Douglas-Rachford method is a splitting algorithm for finding a zero of the sum of two maximal monotone operators. Each of its iterations requires the sequential solution of two proximal subproblems. The aim of this work is to present a…

最优化与控制 · 数学 2018-09-10 Benar F. Svaiter

The Wasserstein barycenter (WB) is an important tool for summarizing sets of probability measures. It finds applications in applied probability, clustering, image processing, etc. When the measures' supports are finite, computing a…

最优化与控制 · 数学 2024-10-25 Daniel Mimouni , P Malisani , J. Zhu , W. de Oliveira

Solving feasibility problems is a central task in mathematics and the applied sciences. One particularly successful method is the Douglas-Rachford algorithm. In this paper, we provide many new conditions sufficient for finite convergence.…

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