English
Related papers

Related papers: A semi-implicit relaxed Douglas-Rachford algorithm…

200 papers

We introduce and study a geometric modification of the Douglas-Rach\-ford method called the Circumcentered-Douglas-Rachford method. This method iterates by taking the intersection of bisectors of reflection steps for solving certain classes…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , Jose Yunier Bello Cruz , Luiz-Rafael Santos

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…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Yuanshuo Cheng , Mingwen Shao , Yecong Wan , Chao Wang

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…

Numerical Analysis · Mathematics 2013-05-30 Laurent Demanet , Xiangxiong Zhang

For multiple index models, it has recently been shown that the sliced inverse regression (SIR) is consistent for estimating the sufficient dimension reduction (SDR) space if and only if $\rho=\lim\frac{p}{n}=0$, where $p$ is the dimension…

Statistics Theory · Mathematics 2018-06-19 Qian Lin , Zhigen Zhao , Jun S. Liu

Sliced inverse regression (SIR) is the most widely-used sufficient dimension reduction method due to its simplicity, generality and computational efficiency. However, when the distribution of the covariates deviates from the multivariate…

Methodology · Statistics 2018-01-09 Jia Zhang , Xin Chen , Wang Zhou

The study of high-dimensional differential equations is challenging and difficult due to the analytical and computational intractability. Here, we improve the speed of waveform relaxation (WR), a method to simulate high-dimensional…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-14 Stefan Klus , Tuhin Sahai , Cong Liu , Michael Dellnitz

Reconfigurable intelligent surfaces (RIS) can improve signal propagation environments by adjusting the phase of the incident signal. However, optimizing the phase shifts jointly with the beamforming vector at the access point is challenging…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Weijie Jin , Jing Zhang , Chao-Kai Wen , Shi Jin , Xiao Li , Shuangfeng Han

The Douglas-Rachford splitting algorithm is a classical optimization method that has found many applications. When specialized to two normal cone operators, it yields an algorithm for finding a point in the intersection of two convex sets.…

Optimization and Control · Mathematics 2013-12-24 Heinz H. Bauschke , J. Y. Bello Cruz , Tran T. A. Nghia , Hung M. Phan , Xianfu Wang

We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the…

Computation · Statistics 2014-03-25 Xiaodong Lin , Minh Pham , Andrzej Ruszczynski

In this paper, we consider an intelligent reflecting surface (IRS)-aided single-user system where an IRS with discrete phase shifts is deployed to assist the uplink communication. A practical transmission protocol is proposed to execute…

Information Theory · Computer Science 2019-12-24 Changsheng You , Beixiong Zheng , Rui Zhang

The earlier works in the context of low-rank-sparse-decomposition (LRSD)-driven stationary synthetic aperture radar (SAR) imaging have shown significant improvement in the reconstruction-decomposition process. Neither of the proposed…

Image and Video Processing · Electrical Eng. & Systems 2025-12-12 Hamid Reza Hashempour , Majid Moradikia , Hamed Bastami , Ahmed Abdelhadi , Mojtaba Soltanalian

Manifold learning using deep neural networks been shown to be an effective tool for building sophisticated prior image models that can be applied to noise reduction in low-dose CT. We propose a new iterative CT reconstruction algorithm,…

Medical Physics · Physics 2020-10-20 Matthew Tivnan , J. Webster Stayman

Surface integral equation (SIE) methods are of great interest for the numerical solution of Maxwell's equations in the presence of homogeneous objects. However, existing SIE algorithms have limitations, either in terms of scalability,…

Computational Physics · Physics 2021-06-14 Shashwat Sharma , Piero Triverio

Poisson-Gaussian noise describes the noise of various imaging systems thus the need of efficient algorithms for Poisson-Gaussian image restoration. Deep learning methods offer state-of-the-art performance but often require sensor-specific…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Maud Biquard , Marie Chabert , Florence Genin , Christophe Latry , Thomas Oberlin

Dimensionality reduction (DR) methods have been commonly used as a principled way to understand the high-dimensional data such as facial images. In this paper, we propose a new supervised DR method called Optimized Projection for Sparse…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Can-Yi Lu , De-Shuang Huang

Late gadolinium enhancement (LGE) cardiac MRI (CMR) is the clinical standard for diagnosis of myocardial scar. 3D isotropic LGE CMR provides improved coverage and resolution compared to 2D imaging. However, image acceleration is required…

Image and Video Processing · Electrical Eng. & Systems 2021-06-02 Burhaneddin Yaman , Chetan Shenoy , Zilin Deng , Steen Moeller , Hossam El-Rewaidy , Reza Nezafat , Mehmet Akçakaya

In this paper we present two Douglas-Rachford inspired iteration schemes which can be applied directly to N-set convex feasibility problems in Hilbert space. Our main results are weak convergence of the methods to a point whose nearest…

Optimization and Control · Mathematics 2018-05-28 Jonathan M. Borwein , Matthew K. Tam

For the first time, this paper investigates the phase retrieval problem with the assumption that the phase (of the complex signal) is sparse in contrast to the sparsity assumption on the signal itself as considered in the literature of…

Optimization and Control · Mathematics 2019-01-29 Hieu Thao Nguyen , D. Russell Luke , Oleg Soloviev , Michel Verhaegen

Sufficient dimension reduction (SDR) in regression, which reduces the dimension by replacing original predictors with a minimal set of their linear combinations without loss of information, is very helpful when the number of predictors is…

Statistics Theory · Mathematics 2012-11-15 Xin Chen , Changliang Zou , R. Dennis Cook

Dynamical low-rank approximation (DLRA) is an emerging tool for reducing computational costs and provides memory savings when solving high-dimensional problems. In this work, we propose and analyze a semi-implicit dynamical low-rank…

Numerical Analysis · Mathematics 2023-08-14 Peimeng Yin , Eirik Endeve , Cory D. Hauck , Stefan R. Schnake